摘要:Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7070 Accepted Submission(s): 3104
阅读全文
摘要:Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4156 Accepted: 2512 Description After Farmer John realized that Bessie had ins
阅读全文
摘要:Tree of TreeTime Limit: 1 Second Memory Limit: 32768 KB You're given a tree with weights of each node, you need to find the maximum subtree of specifi
阅读全文
摘要:悼念512汶川大地震遇难同胞——重建希望小学 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5804 Accepted Submission(s
阅读全文
摘要:Strategic game Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 7487 Accepted: 3482 Description Bob enjoys playing computer games, especiall
阅读全文
摘要:G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队中,他的直接上级不能在敢死队中。请问,G将军有多少种派出敢死
阅读全文
摘要:生命之树 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,
阅读全文
摘要:Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 198961 Accepted Submission(s): 46506 Prob
阅读全文
摘要:问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。
阅读全文
摘要:P1052 没有上司的舞会 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的
阅读全文
摘要:题目描述 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两
阅读全文
摘要:Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7667 Accepted: 3722 Description Keeping track of all the cows can be a
阅读全文
摘要:时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行
阅读全文
摘要:Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5083 Accepted: 2733 Description We give the following inductive definition of a “r
阅读全文
摘要:Washing Clothes Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 9384 Accepted: 2997 Description Dearboy was so busy recently that now he h
阅读全文
摘要:Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30973 Accepted: 11161 Description A Bank plans to install a machine for cash w
阅读全文
摘要:Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10961 Accepted Submission(s): 4418 Problem
阅读全文
摘要:Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21883 Accepted Submission(s): 6174 Probl
阅读全文
摘要:时间限制:2000ms 单点时限:1000ms 内存限制:256MB 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。 只有闰年有2月29日,满足以下一个条件的年份为闰年: 1. 年份能被4整除但不能被1
阅读全文
摘要:悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食
阅读全文
摘要:Big Event in HDU Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Nowadays, we all know that Computer College is the b
阅读全文
摘要:FATE Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u FATE Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶
阅读全文
摘要:I NEED A OFFER! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u I NEED A OFFER! Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有
阅读全文
摘要:引例:NYOJ16 矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,
阅读全文
摘要:1)adb devices //查看启动的所有设备 2)adb kill-server //重启设备 3)adb start-server //启动设备 4)adb -s emulator-5554(通过 adb devices 得到设备名称) install D:/xxx.apk //将D盘下的a
阅读全文
摘要:病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9831 Accepted Submission(s): 3457 Problem
阅读全文
摘要:病毒侵袭 Time Limit:1000MS Memory Limit:32768KB Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋――我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那
阅读全文
摘要:Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 48520 Accepted Submission(s): 1
阅读全文
摘要:Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15536 Accepted: 7862 Description The little cat is so famous,
阅读全文
摘要:Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 40448 Accepted: 16828 Description Given two strings a and b we define a*b to
阅读全文
摘要:Substrings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13348 Accepted: 4722 Description You are given a number of case-sensitive string
阅读全文
摘要:亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10862 Accepted Submission(s): 4940 Problem De
阅读全文
摘要:剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13382 Accepted Submission(s): 8538 Problem D
阅读全文
摘要:Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8732 Accepted Submission(s): 3526 Problem
阅读全文
摘要:Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17971 Accepted Submission(s): 78
阅读全文
摘要:Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11092 Accepted: 4404 Description "Fat and docile, big and dumb, they look so
阅读全文
摘要:Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3437 Accepted Submission(s): 17
阅读全文
摘要:问:给定一个N*M的矩阵,其子矩阵有N*M*N*M个子矩阵,将子矩阵中的每个元素求和,求和最大的子矩阵。 我们可以枚举每个子矩阵,时间复杂度为0(N*M*N*M),代码如下: 不过我们可以优化到o(N2*M)我们之前遇到过一个一维数组中最大子段和的问题。其状态转移方程为 if(b[i-1]>0) b
阅读全文
摘要:Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4219 Accepted Submission(s): 174
阅读全文
摘要:Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18064 Accepted Submission(s): 6671 Prob
阅读全文
摘要:Dividing coins Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Description It's commonly known that the Dutch have invented copper-wire
阅读全文
摘要:Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 32776 Accepted: 11131 Description People in Silverland use coins.They have coins of v
阅读全文
摘要:饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18620 Accepted Submission(s): 6500 Problem Des
阅读全文
摘要:滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 87128 Accepted: 32633 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑
阅读全文
摘要:The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42547 Accepted: 25721 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1
阅读全文
摘要:Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 50738 Accepted: 14590 Case Time Limit: 5000MS Description An array of size
阅读全文
摘要:Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30417 Accepted: 13576 Description Bessie has gone to the mall's jewelry stor
阅读全文
摘要:Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44257 Accepted Submission(s): 1844
阅读全文
摘要:King's Quest Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 8311 Accepted: 3017 Case Time Limit: 2000MS Description Once upon a time ther
阅读全文
摘要:Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7362 Accepted Submission(s): 367
阅读全文
摘要:The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4250 Accepted Submis
阅读全文
摘要:Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5414 Accepted Submission(s): 2600 Probl
阅读全文
摘要:Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18611 Accepted: 10134 Description Bessie wants to navigate her spaceship through
阅读全文
摘要:Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7716 Accepted Submiss
阅读全文
摘要:Journey Time Limit: 15000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Bob has traveled to byteland, he find the N cities in bytelan
阅读全文