02 2016 档案

HDU1074(状态压缩DP)
摘要:Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7070 Accepted Submission(s): 3104 阅读全文

posted @ 2016-02-28 10:36 vCoders 阅读(148) 评论(0) 推荐(0) 编辑

POJ2378(树形DP)
摘要:Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4156 Accepted: 2512 Description After Farmer John realized that Bessie had ins 阅读全文

posted @ 2016-02-27 22:26 vCoders 阅读(166) 评论(0) 推荐(0) 编辑

ZOJ3201(树形DP)
摘要: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 阅读全文

posted @ 2016-02-27 21:14 vCoders 阅读(170) 评论(0) 推荐(0) 编辑

HDU2190
摘要:悼念512汶川大地震遇难同胞——重建希望小学 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5804 Accepted Submission(s 阅读全文

posted @ 2016-02-27 16:51 vCoders 阅读(340) 评论(0) 推荐(0) 编辑

POJ1463(树形DP)
摘要:Strategic game Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 7487 Accepted: 3482 Description Bob enjoys playing computer games, especiall 阅读全文

posted @ 2016-02-27 10:50 vCoders 阅读(196) 评论(0) 推荐(0) 编辑

蓝桥杯G将军
摘要:G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队中,他的直接上级不能在敢死队中。请问,G将军有多少种派出敢死 阅读全文

posted @ 2016-02-26 23:58 vCoders 阅读(1033) 评论(0) 推荐(0) 编辑

蓝桥杯:生命之树
摘要:生命之树 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素, 阅读全文

posted @ 2016-02-26 23:02 vCoders 阅读(1290) 评论(0) 推荐(0) 编辑

HDU1003
摘要: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 阅读全文

posted @ 2016-02-26 22:35 vCoders 阅读(154) 评论(0) 推荐(0) 编辑

蓝桥杯:结点选择
摘要:问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。 阅读全文

posted @ 2016-02-26 22:03 vCoders 阅读(427) 评论(0) 推荐(0) 编辑

Tyvj1052(树形DP)
摘要:P1052 没有上司的舞会 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的 阅读全文

posted @ 2016-02-26 21:49 vCoders 阅读(388) 评论(0) 推荐(0) 编辑

NOIP2000提高组(RQNOJ314)方格取数
摘要:题目描述 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两 阅读全文

posted @ 2016-02-26 10:12 vCoders 阅读(212) 评论(0) 推荐(0) 编辑

POJ3280
摘要:Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7667 Accepted: 3722 Description Keeping track of all the cows can be a 阅读全文

posted @ 2016-02-25 21:43 vCoders 阅读(152) 评论(0) 推荐(0) 编辑

hihoCoser(#1149 : 回文字符序列)
摘要:时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行 阅读全文

posted @ 2016-02-25 20:33 vCoders 阅读(237) 评论(0) 推荐(0) 编辑

POJ2955(区间DP)
摘要:Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5083 Accepted: 2733 Description We give the following inductive definition of a “r 阅读全文

posted @ 2016-02-25 19:36 vCoders 阅读(297) 评论(0) 推荐(0) 编辑

POJ3211(trie+01背包)
摘要:Washing Clothes Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 9384 Accepted: 2997 Description Dearboy was so busy recently that now he h 阅读全文

posted @ 2016-02-25 15:33 vCoders 阅读(206) 评论(0) 推荐(0) 编辑

POJ1276(多重背包)
摘要:Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30973 Accepted: 11161 Description A Bank plans to install a machine for cash w 阅读全文

posted @ 2016-02-25 11:08 vCoders 阅读(437) 评论(0) 推荐(0) 编辑

HDU2844(多重部分和)
摘要:Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10961 Accepted Submission(s): 4418 Problem 阅读全文

posted @ 2016-02-25 10:38 vCoders 阅读(199) 评论(0) 推荐(0) 编辑

HDU1059(多重背包)
摘要:Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21883 Accepted Submission(s): 6174 Probl 阅读全文

posted @ 2016-02-25 09:53 vCoders 阅读(201) 评论(0) 推荐(0) 编辑

hihoCoder2月29日(字符串模拟)
摘要:时间限制:2000ms 单点时限:1000ms 内存限制:256MB 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。 只有闰年有2月29日,满足以下一个条件的年份为闰年: 1. 年份能被4整除但不能被1 阅读全文

posted @ 2016-02-25 08:48 vCoders 阅读(332) 评论(0) 推荐(0) 编辑

HDU2191(多重背包)
摘要:悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食 阅读全文

posted @ 2016-02-24 16:45 vCoders 阅读(1424) 评论(0) 推荐(1) 编辑

HDU1171(01背包均分问题)
摘要: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 阅读全文

posted @ 2016-02-24 11:16 vCoders 阅读(520) 评论(0) 推荐(0) 编辑

HDU2159(完全背包)
摘要:FATE Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u FATE Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶 阅读全文

posted @ 2016-02-24 10:12 vCoders 阅读(168) 评论(0) 推荐(0) 编辑

HDU1203(01背包变形)
摘要:I NEED A OFFER! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u I NEED A OFFER! Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有 阅读全文

posted @ 2016-02-24 09:38 vCoders 阅读(133) 评论(0) 推荐(0) 编辑

DAG上的DP
摘要:引例: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)内, 阅读全文

posted @ 2016-02-23 21:13 vCoders 阅读(339) 评论(0) 推荐(0) 编辑

ADB命令小结
摘要:1)adb devices //查看启动的所有设备 2)adb kill-server //重启设备 3)adb start-server //启动设备 4)adb -s emulator-5554(通过 adb devices 得到设备名称) install D:/xxx.apk //将D盘下的a 阅读全文

posted @ 2016-02-23 18:10 vCoders 阅读(159) 评论(0) 推荐(0) 编辑

HDU3065(AC自动机入门题)
摘要:病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9831 Accepted Submission(s): 3457 Problem 阅读全文

posted @ 2016-02-23 17:30 vCoders 阅读(496) 评论(1) 推荐(0) 编辑

HDU2896(AC自动机入门题)
摘要:病毒侵袭 Time Limit:1000MS Memory Limit:32768KB Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋――我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那 阅读全文

posted @ 2016-02-23 16:32 vCoders 阅读(354) 评论(0) 推荐(0) 编辑

HDU2222(AC自动机入门题)
摘要:Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 48520 Accepted Submission(s): 1 阅读全文

posted @ 2016-02-23 09:18 vCoders 阅读(2625) 评论(0) 推荐(1) 编辑

POJ2752(next原理理解)
摘要:Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15536 Accepted: 7862 Description The little cat is so famous, 阅读全文

posted @ 2016-02-22 21:26 vCoders 阅读(297) 评论(0) 推荐(0) 编辑

POJ2406(next原理理解)
摘要: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 阅读全文

posted @ 2016-02-20 18:43 vCoders 阅读(238) 评论(0) 推荐(0) 编辑

POJ1226(strstr)
摘要:Substrings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13348 Accepted: 4722 Description You are given a number of case-sensitive string 阅读全文

posted @ 2016-02-18 21:57 vCoders 阅读(222) 评论(0) 推荐(0) 编辑

HDU2203(KMP入门题)
摘要:亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10862 Accepted Submission(s): 4940 Problem De 阅读全文

posted @ 2016-02-18 21:13 vCoders 阅读(280) 评论(0) 推荐(0) 编辑

HDU2087(KMP入门题)
摘要:剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13382 Accepted Submission(s): 8538 Problem D 阅读全文

posted @ 2016-02-18 17:52 vCoders 阅读(1563) 评论(0) 推荐(0) 编辑

HUD1686(KMP入门题)
摘要:Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8732 Accepted Submission(s): 3526 Problem 阅读全文

posted @ 2016-02-18 12:01 vCoders 阅读(292) 评论(0) 推荐(0) 编辑

HDU1711(KMP入门题)
摘要:Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17971 Accepted Submission(s): 78 阅读全文

posted @ 2016-02-18 10:42 vCoders 阅读(402) 评论(0) 推荐(0) 编辑

POJ2184(01背包变形)
摘要:Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11092 Accepted: 4404 Description "Fat and docile, big and dumb, they look so 阅读全文

posted @ 2016-02-13 21:53 vCoders 阅读(278) 评论(0) 推荐(0) 编辑

HDU2639(01背包第K大)
摘要: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 阅读全文

posted @ 2016-02-13 15:30 vCoders 阅读(505) 评论(0) 推荐(0) 编辑

最大子矩阵和
摘要:问:给定一个N*M的矩阵,其子矩阵有N*M*N*M个子矩阵,将子矩阵中的每个元素求和,求和最大的子矩阵。 我们可以枚举每个子矩阵,时间复杂度为0(N*M*N*M),代码如下: 不过我们可以优化到o(N2*M)我们之前遇到过一个一维数组中最大子段和的问题。其状态转移方程为 if(b[i-1]>0) b 阅读全文

posted @ 2016-02-13 13:49 vCoders 阅读(276) 评论(0) 推荐(0) 编辑

HDU3466(01背包变种)
摘要:Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4219 Accepted Submission(s): 174 阅读全文

posted @ 2016-02-12 17:03 vCoders 阅读(197) 评论(0) 推荐(0) 编辑

HDU2955(01背包)
摘要:Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18064 Accepted Submission(s): 6671 Prob 阅读全文

posted @ 2016-02-12 13:48 vCoders 阅读(135) 评论(0) 推荐(0) 编辑

UVA562(01背包均分问题)
摘要: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 阅读全文

posted @ 2016-02-12 12:07 vCoders 阅读(324) 评论(0) 推荐(0) 编辑

POJ1742(多重部分和问题:模板题)
摘要:Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 32776 Accepted: 11131 Description People in Silverland use coins.They have coins of v 阅读全文

posted @ 2016-02-12 11:27 vCoders 阅读(730) 评论(0) 推荐(0) 编辑

HDU2546(01背包变形)
摘要:饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18620 Accepted Submission(s): 6500 Problem Des 阅读全文

posted @ 2016-02-11 16:22 vCoders 阅读(221) 评论(0) 推荐(0) 编辑

POJ1088(记忆化搜索)
摘要:滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 87128 Accepted: 32633 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑 阅读全文

posted @ 2016-02-09 21:25 vCoders 阅读(169) 评论(0) 推荐(0) 编辑

POJ1163(基础线性DP)
摘要: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 阅读全文

posted @ 2016-02-09 19:52 vCoders 阅读(243) 评论(0) 推荐(0) 编辑

POJ2823(优先队列)
摘要:Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 50738 Accepted: 14590 Case Time Limit: 5000MS Description An array of size  阅读全文

posted @ 2016-02-09 17:37 vCoders 阅读(213) 评论(0) 推荐(0) 编辑

POJ3624(01背包:滚动 实现)
摘要:Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30417 Accepted: 13576 Description Bessie has gone to the mall's jewelry stor 阅读全文

posted @ 2016-02-09 10:45 vCoders 阅读(314) 评论(0) 推荐(0) 编辑

HDU2602(01背包)
摘要:Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44257 Accepted Submission(s): 1844 阅读全文

posted @ 2016-02-09 10:23 vCoders 阅读(177) 评论(0) 推荐(0) 编辑

POJ1904(有向图缩点+输入输出挂参考)
摘要:King's Quest Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 8311 Accepted: 3017 Case Time Limit: 2000MS Description Once upon a time ther 阅读全文

posted @ 2016-02-04 23:21 vCoders 阅读(250) 评论(0) 推荐(0) 编辑

HDU1150(最小顶点覆盖)
摘要:Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7362 Accepted Submission(s): 367 阅读全文

posted @ 2016-02-04 20:16 vCoders 阅读(193) 评论(0) 推荐(0) 编辑

HDU2444(二分图判定+最大匹配)
摘要:The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4250 Accepted Submis 阅读全文

posted @ 2016-02-04 10:59 vCoders 阅读(443) 评论(0) 推荐(0) 编辑

HDU1083(最大匹配)
摘要:Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5414 Accepted Submission(s): 2600 Probl 阅读全文

posted @ 2016-02-03 23:02 vCoders 阅读(418) 评论(0) 推荐(0) 编辑

POJ3041(最小顶点覆盖)
摘要:Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18611 Accepted: 10134 Description Bessie wants to navigate her spaceship through 阅读全文

posted @ 2016-02-03 20:46 vCoders 阅读(331) 评论(0) 推荐(0) 编辑

HDU2874(LCA应用:求两点之间距离,图不连通)
摘要:Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7716 Accepted Submiss 阅读全文

posted @ 2016-02-02 21:29 vCoders 阅读(431) 评论(0) 推荐(0) 编辑

UESTC(LCA应用:求两点之间的距离)
摘要: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 阅读全文

posted @ 2016-02-02 15:35 vCoders 阅读(373) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示