摘要:梯田AGAIN Description 大家还记得去年的梯田吗?土豪YZK在一块小岛上有着一大片n*m的梯田,每块1*1的田地都有它的高度。奴隶们不甘被YZK剥削,他们联合起来决定发动一场海啸淹掉YZK的部分梯田。 奴隶们去年尝试了一下,结果发现,由于土质太过松软,水能够透过土地渗入到相邻的梯田,即 阅读全文
posted @ 2016-05-30 20:05 OhYee 阅读 (319) 评论 (0) 编辑
摘要:阵前第一功 Description A国每个国民都有一定战斗力,每年国家都要对人民的战斗力进行一次排序统计,他们的排序规矩是相同战斗力的排名一样,而且只占一个排序名额。比如,有5个人:100,100,90,90,70. 两个100的并列第一,称为第一战斗力,两个90的并列第二,称为第二战斗力,依次类 阅读全文
posted @ 2016-05-30 19:45 OhYee 阅读 (218) 评论 (0) 编辑
摘要:转啊转 Description 在二维平面上,有一个固定的圆和一个固定的点(保证该点不在圆上),还有一个动点在圆上以角速度w绕圆心一直转。在t时刻,连接该动点与定点成一条直线k,求直线k被圆所截线段的长度(即直线k在圆内部分长度)。 动点初始时刻在圆的三点钟方向(即与x轴正方向平行),并以逆时针方向 阅读全文
posted @ 2016-05-30 01:36 OhYee 阅读 (174) 评论 (0) 编辑
摘要:砝码称重 Description 小明非常喜爱物理,有一天,他对物理实验室中常用的弹簧拉力计产生了兴趣。实验室中有两种质量不同的砝码,小明分别用a个第一种砝码放在弹簧拉力计上和b个第二种砝码放在弹簧拉力计上,假设每增加单位重量的砝码,弹簧拉力计的长度增加1,那么两次称量弹簧拉力计的长度差是多少呢?( 阅读全文
posted @ 2016-05-30 00:17 OhYee 阅读 (257) 评论 (0) 编辑
摘要:汉诺塔 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 892 Submission Accepted: 173 Description 大家都听说过汉诺塔吧?有n个圆盘由小到大排列, 阅读全文
posted @ 2016-05-29 21:36 OhYee 阅读 (39) 评论 (0) 编辑
摘要:过河卒 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 23 Submission Accepted: 5 Description 在一个n*m的矩阵上,A点有一个过河卒,需要走到目标 阅读全文
posted @ 2016-05-21 00:42 OhYee 阅读 (47) 评论 (0) 编辑
摘要:分数数列 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 11 Submission Accepted: 3 Description 一个数列的前6项为:1/2,3/5,4/7,6/1 阅读全文
posted @ 2016-05-21 00:40 OhYee 阅读 (82) 评论 (0) 编辑
摘要:Fibonacci序列 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 34 Submission Accepted: 12 Description Fibonacci 数列的另一种形 阅读全文
posted @ 2016-05-21 00:37 OhYee 阅读 (35) 评论 (0) 编辑
摘要:尾数相等的数 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 45 Submission Accepted: 8 Description 从键盘输入一个自然数K(1 < K < 999 阅读全文
posted @ 2016-05-21 00:35 OhYee 阅读 (99) 评论 (0) 编辑
摘要:Spell checker Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1035 Spell checker Submit Status Practic 阅读全文
posted @ 2016-05-20 05:24 OhYee 阅读 (140) 评论 (0) 编辑
摘要:Ultra-QuickSort Time Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2299 Ultra-QuickSort Submit Status Pra 阅读全文
posted @ 2016-05-19 00:56 OhYee 阅读 (90) 评论 (0) 编辑
摘要:Babelfish Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2503 Babelfish Submit Status Practice POJ 25 阅读全文
posted @ 2016-05-19 00:48 OhYee 阅读 (75) 评论 (0) 编辑
摘要:Eqs Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1840 Eqs Submit Status Practice POJ 1840 Descripti 阅读全文
posted @ 2016-05-18 23:34 OhYee 阅读 (60) 评论 (0) 编辑
摘要:会绕圈的数 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 44 Submission Accepted: 5 Description 任意一个正整数,把它的每一位数字都平方后相加得到 阅读全文
posted @ 2016-05-15 23:29 OhYee 阅读 (52) 评论 (0) 编辑
摘要:大数的位数 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 30 Submission Accepted: 9 Description 给出一个整数,确定这个数的阶乘的位数。 Inpu 阅读全文
posted @ 2016-05-15 23:25 OhYee 阅读 (43) 评论 (0) 编辑
摘要:路边的树 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 76 Submission Accepted: 10 Description 长度为L的路边有一排树,相邻树间隔为1米,树种在 阅读全文
posted @ 2016-05-15 23:00 OhYee 阅读 (89) 评论 (0) 编辑
摘要:电梯 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 21 Submission Accepted: 13 Description 在城市的高层建筑物中,只有一部电梯,由N个正整数组成 阅读全文
posted @ 2016-05-15 22:54 OhYee 阅读 (86) 评论 (0) 编辑
摘要:当需要判断大量数据是否有联系时,可以使用并查集。 将所有数据看作一棵棵单独的树 每个树的根节点都是自己本身 如果两棵树有联系,我们就可以把其中一棵变成另一棵的叶子 这样, 只需要一个数组记录每个结点对应的根,只要两个结点的根相同,就说明他们在同一棵树上(有联系) 因为我们只需要知道根是谁,不需要知道 阅读全文
posted @ 2016-05-13 11:26 OhYee 阅读 (24) 评论 (0) 编辑
摘要:The Suspects Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1611 The Suspects SubmitStatusPracticePOJ 16 阅读全文
posted @ 2016-05-13 11:14 OhYee 阅读 (57) 评论 (0) 编辑
摘要:Who's in the Middle Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2388 Who's in the Middle Submit St 阅读全文
posted @ 2016-05-08 23:50 OhYee 阅读 (98) 评论 (0) 编辑
摘要:All in All Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1936 All in All Submit Status Practice POJ 阅读全文
posted @ 2016-05-08 23:36 OhYee 阅读 (94) 评论 (0) 编辑
摘要:一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则 称为已知序列的最长公共子序列。 ——百度百科 对于两个数最长公共子序列,意思为从两个序列中,尽可能少的删除一些数,从未使得两个序列相同 对于用dp[i][j]记录到字符串a的第i个字符和字符串b的第j个字符时的最长 阅读全文
posted @ 2016-05-08 22:39 OhYee 阅读 (214) 评论 (0) 编辑
摘要:动态规划专题 必考题型 动态规划问题,最重要的是确定状态,找出动态转移方程 其经典类型有 背包问题 最长上升子序列 最长公共子序列 阅读全文
posted @ 2016-05-08 21:27 OhYee 阅读 (39) 评论 (0) 编辑
摘要:Cow Bowling Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3176 Cow Bowling Submit Status Practice PO 阅读全文
posted @ 2016-05-02 00:54 OhYee 阅读 (100) 评论 (0) 编辑
摘要:Longest Ordered Subsequence Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 2533 Longest Ordered Subseque 阅读全文
posted @ 2016-05-01 23:18 OhYee 阅读 (141) 评论 (0) 编辑
摘要:Pearls Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1260 Pearls SubmitStatusPracticePOJ 1260 Descripti 阅读全文
posted @ 2016-05-01 18:59 OhYee 阅读 (92) 评论 (0) 编辑
摘要:Alignment Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1836 Alignment SubmitStatusPracticePOJ 1836 Des 阅读全文
posted @ 2016-05-01 01:24 OhYee 阅读 (108) 评论 (0) 编辑
摘要:对于一个数列a1,a2,a3,a4……求取其最长的子序列s1,s2,s3……使其满足单调递增的算法,叫做最长上升子序列 对于该问题有两种思路: 动态规划方法求解 O(n2) 贪心+二分 O(nlogn) 动态规划 A[i]表示序列中的第i个数 dp[i]表示从1到i这一段中以i结尾的最长上升子序列的 阅读全文
posted @ 2016-04-30 22:37 OhYee 阅读 (70) 评论 (0) 编辑
摘要:背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码 阅读全文
posted @ 2016-04-30 21:36 OhYee 阅读 (109) 评论 (0) 编辑
摘要:Cash Machine Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1276 Cash Machine SubmitStatusPracticePOJ 12 阅读全文
posted @ 2016-04-28 20:41 OhYee 阅读 (100) 评论 (0) 编辑
摘要:Balance Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1837 Balance SubmitStatusPracticePOJ 1837 Descrip 阅读全文
posted @ 2016-04-26 00:24 OhYee 阅读 (94) 评论 (0) 编辑
摘要:BFS专题 BFS(宽度优先遍历 或 广度优先遍历)是一种从起点开始,逐层向外拓展的算法。 采用队列或优先队列来保证逐层的特性。 当第一次访问到终点时,即得到最短路径 阅读全文
posted @ 2016-04-25 00:11 OhYee 阅读 (87) 评论 (0) 编辑
摘要:Open the Lock Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1195 Open the Lock SubmitStatusPracticeHDU 阅读全文
posted @ 2016-04-24 22:35 OhYee 阅读 (172) 评论 (0) 编辑
摘要:Find a way Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2612 Find a way SubmitStatusPracticeHDU 2612 D 阅读全文
posted @ 2016-04-24 21:15 OhYee 阅读 (51) 评论 (0) 编辑
摘要:Asteroids! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1240 Asteroids! SubmitStatusPracticeHDU 1240 D 阅读全文
posted @ 2016-04-24 20:37 OhYee 阅读 (175) 评论 (0) 编辑
摘要:胜利大逃亡(续) Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1429 胜利大逃亡(续) SubmitStatusPracticeHDU 1429 Descr 阅读全文
posted @ 2016-04-23 01:42 OhYee 阅读 (75) 评论 (1) 编辑
摘要:胜利大逃亡 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1253 胜利大逃亡 SubmitStatusPracticeHDU 1253 Description 阅读全文
posted @ 2016-04-22 15:54 OhYee 阅读 (80) 评论 (0) 编辑
摘要:A计划 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2102 A计划 SubmitStatusPracticeHDU 2102 Description 可怜的 阅读全文
posted @ 2016-04-21 15:23 OhYee 阅读 (34) 评论 (0) 编辑
摘要:Dating with girls(2) Dating with girls(2) Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2579 SubmitStat 阅读全文
posted @ 2016-04-21 14:33 OhYee 阅读 (83) 评论 (0) 编辑
摘要:逃离迷宫 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1728 逃离迷宫 SubmitStatusPracticeHDU 1728 Description 给 阅读全文
posted @ 2016-04-21 11:04 OhYee 阅读 (143) 评论 (0) 编辑