- 博客(34)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 POJ 1470(LCA)
Closest Common Ancestors Description 有一颗树，求给定两节点的公共祖先，最后输出每个节点当做祖先的次数。 Input 输入文件包含多组测试数据。 对于每组测试数据的第一行为一个整数n(n<=900)，表示结点个数 接下来n行，每行输入形式为k:(t)k1 k2…kt;第一个数字...
2018-08-28 09:04:30
645
原创 HDU 2586(LCA)
How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23069 Accepted Submission(s): 9129 Problem DescriptionThere are n house...
2018-08-10 20:18:10
145
原创 POJ 1061(数论)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 128021 Accepted: 27846 Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前...
2018-08-08 18:05:38
143
原创 受欢迎的牛(Tarjan)
受欢迎的牛Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给出的信息有可能重复，即有...
2018-08-08 11:52:50
730
原创 HDU 2066(SPFA)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50044 Accepted Submission(s): 16668 Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会...
2018-08-07 17:28:24
205
原创 POJ 2387(SPFA)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 72240 Accepted: 24127 DescriptionBessie is out in the field and wants to get back to the barn t...
2018-08-07 16:01:55
125
原创 HDU 3790(SPFA)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35639 Accepted Submission(s): 10427 Problem Description给你n个点，m条无向边，每条边都有长度d和花费p...
2018-08-07 14:41:16
107
原创 HDU 1874(SPFA)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69255 Accepted Submission(s): 26772 Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很...
2018-08-07 14:34:14
155
原创 POJ 2955(DP)
BracketsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 11846 Accepted: 6264 DescriptionWe give the following inductive definition of a “regular brackets” sequence:...
2018-08-06 10:28:47
84
原创 POJ 3254(状态压缩DP)
Corn FieldsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 19633 Accepted: 10306 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by...
2018-08-06 10:25:21
117
原创 加工生产调度(贪心)
加工生产调度Description 某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,并且必须先在A车间加工后才可以到B车间加工。 某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。Input 第一行仅—个数据n...
2018-08-06 10:09:30
1682
原创 HDU 2111(贪心)
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15380 Accepted Submission(s): 6905Problem Description话说上回讲到海东集团面临内外交困，公司的元老也只...
2018-08-05 15:29:40
117
原创 HDU 1520(树形DP)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16651 Accepted Submission(s): 6334Problem DescriptionThere is going to...
2018-08-05 15:27:17
99
原创 HDU 1052(贪心)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36055 Accepted Submission(s): 10855Problem DescriptionHere i...
2018-08-05 15:16:34
104
原创 HDU 1195(搜索)
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7520 Accepted Submission(s): 3356Problem DescriptionNow an emergent task f...
2018-08-05 15:10:32
128
原创 POJ 3349(Hash)
Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KDescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true...
2018-06-14 17:29:25
115
原创 POJ 2299(逆序对)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KDescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapp...
2018-06-13 10:25:57
145
原创 POJ 3784(堆)(中文)
运行值时间限制:1000毫秒 内存限制:65536 k描述对于这个问题,您将编写一个程序,读入一个32位有符号整数序列。读取每个奇数值后,输出元素的值(中值)收到了到目前为止。输入输入的第一行包含一个整数P(P≤≤1000),这是数据集的数量。每个数据集包含的第一行数据集的数字,紧随其后的是一个空间,紧随其后的是一个奇怪的十进制整数M(1≤≤9999)给的总数有符号整数处理。剩余的行(s)数据集包...
2018-06-13 10:17:46
294
原创 POJ 3263(模拟)(中文)
最高的牛时间限制:2000毫秒 内存限制:65536 k描述FJ N(1≤N≤10000)牛方便索引1 . .N是站在一条线。每个牛有一个正整数高度秘密的(有点)。你被告知只有高度H(1 H≤≤1000000)最高的牛连同我的牛的指数。FJ了R R(0≤≤10000)列表的形式“牛17看到牛34”。这意味着牛34至少是和牛一样高17岁,17岁,34之间,每头牛的高度严格小于牛17。为每个牛从1 ....
2018-06-12 23:25:47
585
原创 POJ 1995(快速幂)(中文)
Description人是不同的。有些人偷偷看充满了有趣的女孩的杂志，有些人在地窖里制造原子弹，有些人喜欢使用WINDOWS，有些人喜欢数学游戏。最新的市场调查显示，这一细分市场目前被低估了，而且缺乏这样的游戏。这种游戏因此被纳入了科科达克运动。运动的遵循的规则:每个玩家选择两个数字Ai和Bi，并把它们写在一张纸条上。其他人看不到这些数字。在一个特定的时刻，所有的玩家都会向其他玩家展示他们...
2018-06-07 22:14:52
2822
1
原创 POJ 2529(栈)
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KDescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal...
2018-06-05 23:11:43
307
原创 HDU 4864(贪心)
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile...
2018-06-02 21:37:32
192
原创 POJ 2992(数论)
DivisorsTime Limit: 1000MS Memory Limit: 65536KDescriptionYour task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful c...
2018-05-26 16:53:43
126
原创 最长上升子序列(DP)
Description一个数的序列bi，当b1< b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<=i1 你的任务，就是对于给定的序列，求出最长上升子序列的长度。Input输入的第一行是序列的长度N(1<=N<=1000)。第...
2018-05-22 22:44:43
1401
原创 POJ 1922(贪心)(中文)
Ride to OfficeDescription起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度， 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间，问Charley 以这种方式跟人，骑完4500米需要多少时间。得出的结果若是小数，则...
2018-05-12 20:48:43
1175
原创 POJ 2453(贪心)(中文)
An Easy ProblemDescription 给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。 举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。Input 输入若干行，每行一个数n(1<=n<=1000000)...
2018-05-12 19:17:52
1208
原创 POJ 3090(欧拉函数)
Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536K DescriptionA lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the or...
2018-05-12 16:21:40
212
原创 HDU 2824(欧拉函数)
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8667 Accepted Submission(s): 3635Problem DescriptionThe Euler function phi ...
2018-05-05 22:22:24
206
原创 POJ 2478(欧拉函数)
POJ 2478(欧拉函数)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18104 Accepted: 7272DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers...
2018-04-28 21:56:02
241
原创 HDU 1251(字典树)
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,...
2018-04-07 22:18:45
96
原创 HDU 1698(线段树)
ProblemDescriptionIn the gameof DotA, Pudge’s meat hook is actually the most horrible thing for most of theheroes. The hook is made up of several consecutive metallic sticks which are ofthe same len...
2018-03-31 20:58:06
182
原创 HDU 1754(线段树)
ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<...
2018-03-11 18:53:40
217
1
原创 HDU 1166(线段树)
我的第一篇博客，挺激动的！这是关于线段树的题。 线段树，是一种树形结构，它的各个节点都保存的是一条线段。线段树主要是解决动态查询的问题，使用二叉树的结构后，它的操作基本的复杂度为O(logn).线段树的每个节点表示一个区间，其左右子树表示该节点的左半区间和右半区间。比如说，一个节点为[a, b],中间的值为c=(a+b)/2,左子节点表示的区间为[a,c],右子节点表示的区间...
2018-03-11 17:46:13
293
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人