哈理工oj

hrbust 哈理工oj 1418 夏夜星空【带权并查集】

夏夜星空TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:43(20users)TotalAccepted:19(18users)Rating: SpecialJudge: NoDescription夏夜，Wan带着他的妹子去郊外看星星了。繁星满天，他们平躺在草地上数星星。但是Wan觉得数星星太没意思。所以他就给一些星星连线，只连结给妹子看。一共给N颗星星
mengxiang000000·2016-03-01 14:00

哈理工oj 最小的n个和【heap/最大堆的STL实现】

最小的n个和TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:145(44users)TotalAccepted:43(35users)Rating: SpecialJudge: NoDescription给定A、B两个数列，各包含n个数，分别从A和B中任意取一个数相加得到和，这样会有n^2种结果(包括重复的)，求n^2个结果中前n个最小的和。Input有
mengxiang000000·2016-03-01 11:00

hrbust 哈理工oj 1729 Finding the Way【计算几何】

FindingtheWayTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:87(26users)TotalAccepted:38(26users)Rating: SpecialJudge: NoDescriptionThere suppose to be several mines on a plain numbered from 1 to n. Now
mengxiang000000·2016-02-29 21:00

hrbust 哈理工oj 1834 括号匹配【好题】【floyd+dp】

括号匹配TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:133(51users)TotalAccepted:39(28users)Rating: SpecialJudge: NoDescription给出一个括号序列括号类型包括'(',')','[',']'求最大的括号匹配数。Input本题有多组测试数据。每组数据是一个长度不超过100的括号序列。Out
mengxiang000000·2016-02-26 17:00

哈理工oj hrbust 1725 Virus Outbreaking【并查集】

VirusOutbreakingTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:100(28users)TotalAccepted:33(26users)Rating: SpecialJudge: NoDescriptionVillage H is suffering a virus outbreaking. There are n persons in
mengxiang000000·2016-02-24 18:00

hdu 1247/哈理工oj 2057 Hat’s Words【字典树】

Hat’sWordsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11951    AcceptedSubmission(s):4272ProblemDescriptionAhat’swordisawordinthedictionarythatistheco
mengxiang000000·2016-02-23 20:00

hdu 1394/哈理工oj 1250 Minimum Inversion Number【线段树过】

MinimumInversionNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15931    AcceptedSubmission(s):9716ProblemDescriptionTheinversionnumberofagivennumbe
mengxiang000000·2016-02-23 18:00

hrbust 1658，哈理工oj 1658 一笔画【并查集过】

一笔画TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:55(22users)TotalAccepted:18(18users)Rating: SpecialJudge: NoDescription判断一个图是否能够用一笔画下来.规定，所有的边都只能画一次，不能重复画。Input第一行只有一个正整数N(N #include usingnamespacest
mengxiang000000·2016-02-22 16:00

哈理工oj hrbust 1996 数学等式【哈希表】

数学等式TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:193(47users)TotalAccepted:43(37users)Rating: SpecialJudge: NoDescription又到了数学题的时刻了，给出三个数组A,B,C,然后再给出一个数X，现在我想知道是否能找到三个数满足等式A[i]+B[j]+C[k]=X，你能帮助我么？？In
mengxiang000000·2016-02-22 13:00

哈理工OJ 2134 分拆素数和（简单题）

Description把一个偶数拆成两个不同素数的和，有几种拆法呢？Input每行包含一个正的偶数，其值不会超过10000，个数不会超过500。Output对应每个偶数，输出其拆成不同素数和的组数，每个结果占一行。SampleInput3026SampleOutput32Source2014暑假集训练习赛（7月30日）AC代码：#include #include #include usingnam
qq_32866009·2016-02-20 10:00

哈理工OJ　2223　水题（用到了优先队列）

本题用到了优先队列，关于优先队列的定义，大家可以去查询资料，在这里就不多做解释了。下面附上AC代码#include #include #include #include #include #include usingnamespacestd;//参考的代码，学会了优先队列的使用以及逆推思想 intcmp(intx,inty) { returnx>y; } inta[100005]; intmai
qq_32866009·2016-02-20 10:00

哈理工OJ 1926 函数式计算

函数式计算TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:247(54users)TotalAccepted:62(50users)Rating: SpecialJudge: NoDescription小辉是一个游戏天才，但是数学不太好，一天他遇到一个难题，请你帮他解决。这道题是这样，给你一个函数式4*x^4+3*x^3+2*x^2+x=y然后给出y，求
mengxiang000000·2016-02-01 13:00

哈理工OJ 1309 入侵检测【kmp匹配】【模板记录】

入侵检测TimeLimit:1000MSMemoryLimit:32767KTotalSubmit:491(153users)TotalAccepted:183(123users)Rating:SpecialJudge:NoDescription入侵检测（IntrusionDetection）是对入侵行为的检测。它通过收集和分析网络行为、安全日志、审计数据、其它网络上可以获得的信息以及计算机系统中
mengxiang000000·2016-01-29 18:00

哈理工OJ 1161 Leyni（线段树）

LeyniTimeLimit:3000MSMemoryLimit:65536KTotalSubmit:499(107users)TotalAccepted:151(97users)Rating: SpecialJudge: NoDescriptionLeyni被人掳走，身在水深火热之中...小奈叶为了拯救Leyni，独自一人前往森林深处从静竹手中夺回昏迷中的Leyni。历经千辛万苦，小奈叶救出了L
mengxiang000000·2016-01-19 14:00

哈理工OJ 1864 猥琐宅男——koko（dp）

 猥琐宅男——kokoTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:169(66users)TotalAccepted:70(63users)Rating: SpecialJudge: NoDescription唔。。从前有个小胖子叫koko（QAQ。。。）很喜欢吃香蕉，茄子和黄瓜（唔。。好奇怪的癖好。。。），而且每天都必须且只能吃一个而且相邻两天不能
mengxiang000000·2016-01-19 13:00

哈理工OJ 1522 子序列的和（单调队列）（dp）

子序列的和TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:289(61users)TotalAccepted:71(43users)Rating: SpecialJudge: NoDescription输入一个长度为ｎ的整数序列（A1,A2,……,An），从中找出一段连续的长度不超过m的子序列，使得这个子序列的和最大。Input有多组测试数据，不超过20
mengxiang000000·2016-01-16 18:00

ZOJ 3261 /哈理工OJ 1913 Connection in War（逆向并查集）（STL应用）

 ConnectioninWarTimeLimit:2000MSMemoryLimit:32768KTotalSubmit:98(15users)TotalAccepted:29(14users)Rating: SpecialJudge: NoDescription在一个未知名的次元里，有很多岛国。他们正处于类似三国时期的阶段，为了得到绝对的强权将进行一场大战。有一些小国很害怕战争，他们就切断了和
mengxiang000000·2016-01-14 19:00

哈理工OJ 1037组合数末尾的零（思维）

组合数末尾的零TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:250(168users)TotalAccepted:163(145users)Rating: SpecialJudge: NoDescription从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n)= 
mengxiang000000·2016-01-14 17:00

哈理工OJ 1959 森林木（并查集）

森林木TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:85(36users)TotalAccepted:38(32users)Rating: SpecialJudge: NoDescription什么是一棵树？SomethinglikeA.什么是一片森林？SomethinglikeB.如果你依旧不理解,pleasegotobaidu.        In
mengxiang000000·2016-01-13 11:00

哈理工OJ 1118 火柴棒等式（暴力枚举火柴棒等式 ）

火柴棒等式TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:307(111users)TotalAccepted:130(102users)Rating: SpecialJudge: NoDescription给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-
mengxiang000000·2016-01-12 11:00

哈理工OJ HLG OJ 1005Counting Subsequences（map应用）(STL应用)

CountingSubsequencesTimeLimit:5000MSMemoryLimit:65536KTotalSubmit:698(203users)TotalAccepted:180(156users)Rating: SpecialJudge: NoDescription "47isthequintessentialrandomnumber,"statesthe47society.And
mengxiang000000·2016-01-11 17:00

杭电OJ1973/哈理工OJ1534 Prime Path（搜索）bfs

PrimePathTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):515    AcceptedSubmission(s):337ProblemDescriptionTheministersofthecabinetwerequiteupsetbythemess
mengxiang000000·2015-12-23 17:00

哈理工OJ 1652（思维题）1652 小球移动.

小球移动TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:82(21users)TotalAccepted:22(17users)Rating: SpecialJudge: NoDescription给你n个小球，从左到右编号依次为1,2,3,4,5,6.........n，并规定小球1的左边的球号为n，小球n的右边的球号为1.现在有以下3种操作：Axy表
mengxiang000000·2015-12-19 14:00

哈理工OJ 1621迷宫问题II（优先队列广搜）

迷宫问题IITimeLimit:1000MSMemoryLimit:32768KTotalSubmit:131(42users)TotalAccepted:44(33users)Rating: SpecialJudge: NoDescription小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些怪兽，当小z碰到任意一个怪兽时，小z需要
mengxiang000000·2015-12-15 17:00

哈理工OJ2252 世界 （完全背包变形）

完全背包和0-1背包并不是很难的DP题.很多裸的完全背包和0-1背包的题都是可以用模板秒过的~新手毕竟还是新手还是遇到了小小的变形题0.0直接就给跪了~首先介绍一下0-1背包和完全背包是啥子东西~0-1背包是指给你一个给定容积的背包然后给你很多物品尽量装物品（每个物品只能装或不装）使最后价值最高...完全背包是指给你一个给定容积的背包然后给你很多物品尽量装物品（每个物品可以多次装）（根据题意来看）
mengxiang000000·2015-12-12 13:00

哈理工OJ （二分查找） 求方程的解1187

很久没有碰二分查找的题了~今天冷不丁想要去杭电分一发.可是找了很久没有裸的二分题0.0所以还是回俺们理工OJ分了一发希望能牢固一下二分查找的知识吧~.求方程的解TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:317(121users)TotalAccepted:140(112users)Rating: SpecialJudge: NoDescriptio
mengxiang000000·2015-12-10 12:00

HLG 哈理工OJ 2074逃生

逃生TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:81(18users)TotalAccepted:13(10users)Rating: SpecialJudge: NoDescription小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱，
mengxiang000000·2015-12-06 10:00

（坑点背包）0-1哈理工OJ1558

小背包Time Limit: 1000 MSMemory Limit: 10240 K Total Submit: 727(153 users)Total Accepted: 179(132 users)Rating: Special Judge: No Description有一个容量为m(1#include#includeusing namespace std;struct wupin{ 
mengxiang000000·2015-12-03 17:00

哈理工oj1181

#include#includeusingnamespacestd;structnode{intx;//点的坐标inty;ints;//记录步数};intmain(){intstartx,starty;intendx,endy;inttx,ty;intn,m;intk;nodeque[300000];intbook[500][500];inthead,tail;intnext[8][2]={{-1
INGNIGHT·2015-08-13 22:58

哈理工oj1181

#include #include usingnamespacestd; structnode { intx;//点的坐标 inty; ints;//记录步数 }; intmain() { intstartx,starty; intendx,endy; inttx,ty; intn,m; intk; nodeque[300000]; intbook[500][500]; inthead,tai
INGNIGHT·2015-08-13 22:00

删除链表中和某一个数相同的元素（单向链表）哈理工oj1546

#include #include #include usingnamespacestd; structNode { intnValue; Node*pNext; }; voidCreateList(Node**pHead,Node**pEnd,intn) { intnValue; for(inti=0;i>nValue; Node*temp=(Node*)malloc(sizeof(Node
INGNIGHT·2015-03-21 19:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他