- 博客(65)
- 资源 (4)
- 收藏
- 关注
原创 POJ2431 Expedition
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7349 Accepted: 2179DescriptionA group of cows grabbed a truck and ventured on an expedition
2014-10-31 20:08:52 766
原创 二叉堆的实现
/*** 二叉堆的实现** 堆最重要的性质是儿子的值大于等于父亲的值,除此之外,** 树的节点是按照从上到下,从左到右的顺序紧凑排列的。**** 插入:首先在末尾插入,然后不断向上提升直到没有大小颠倒为止。** 删除:首先把堆的最后一个元素复制到根节点并且删除最后一个** 节点。然后不断向下交换直到没有大小颠倒为止。在向下交换过程** 中,如果有两个儿子,那么选择数值较小的儿子
2014-10-31 17:08:52 798
原创 POJ3253 Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27140 Accepted: 8829DescriptionFarmer John wants to repair a small length of the fence aro
2014-10-30 15:04:35 727
原创 POJ3069 Saruman's Army
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4214 Accepted: 2160DescriptionSaruman the White must lead his army along a straight pa
2014-10-30 11:31:32 1121
原创 POJ3617 Best Cow Line
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10562 Accepted: 3176DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annu
2014-10-30 10:56:04 922
原创 POJ2386 Lake Counting 【DFS】
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20782 Accepted: 10473DescriptionDue to recent rains, water has pooled in various places i
2014-10-29 23:27:02 1775
原创 NYOJ1100 WAJUEJI which home strong!【BFS】
WAJUEJI which home strong!时间限制:1000 ms | 内存限制:65535 KB难度:2描述在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐
2014-10-29 22:15:08 1074
原创 POJ1852 Ants
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10088 Accepted: 4471DescriptionAn army of ants walk on a horizontal pole of length l cm, each with
2014-10-29 15:43:54 822
原创 NYOJ117 求逆序数
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入
2014-10-29 14:52:51 815
原创 HDU1267 下沙的沙子有几粒?【找规律】
下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2846 Accepted Submission(s): 1493Problem Description2005年11月份,我们学校参加
2014-10-28 10:38:05 855
原创 HDU1223 A + B
A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12192 Accepted Submission(s): 7132Problem Description读入两个小于100的正整数A和B,计算
2014-10-27 23:24:43 1398
原创 HDU1073 Online Judge
Online JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5373 Accepted Submission(s): 2054Problem DescriptionIgnatius is b
2014-10-27 22:39:48 890
原创 HDU2063 过山车 【二分图·最大匹配】
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11477 Accepted Submission(s): 5051Problem DescriptionRPG girls今天和大家一起去游乐场玩
2014-10-27 20:28:12 886
原创 HDU1789 Doing Homework again 【贪心】
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6878 Accepted Submission(s): 4096Problem DescriptionIgnat
2014-10-27 15:18:20 870
原创 HDU2059 龟兔赛跑 【DP】
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11540 Accepted Submission(s): 4337Problem Description据说在很久很久以前,可怜的兔子经历了人生
2014-10-24 08:54:58 1175
原创 HDU1024 Max Sum Plus Plus 【DP】
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17164 Accepted Submission(s): 5651Problem DescriptionNow I t
2014-10-22 07:14:20 1093
原创 HDU1078 FatMouse and Cheese 【记忆化搜索】
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4966 Accepted Submission(s): 2035Problem DescriptionFatMou
2014-10-22 07:11:10 960
原创 HDU1098 Ignatius's puzzle 【数论】
Ignatius's puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6559 Accepted Submission(s): 4540Problem DescriptionIgnatius
2014-10-22 07:10:05 1170
原创 HDU1067 Gap 【BFS+MAP】
GapTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 597 Accepted Submission(s): 327Problem DescriptionLet's play a card game
2014-10-21 07:23:49 2254 1
原创 NYOJ119 士兵杀敌(三)【线段树】
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号
2014-10-21 07:23:08 928
原创 HDU1072 Nightmare 【BFS】
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7367 Accepted Submission(s): 3530Problem DescriptionIgnatius had a n
2014-10-21 07:22:37 823
原创 HDU1064 Financial Management 【water】
Financial ManagementTime Limit: 400/200 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9188 Accepted Submission(s): 5747Problem DescriptionLarry g
2014-10-21 07:21:41 795
原创 HDU1250 Hat's Fibonacci 【亿进制】
#include #include #define mod 1000000000int arr[10001][230];void Add(int i, int j) { for(int k = 0; k < 230; ++k) { arr[i][k] += arr[j][k]; if(arr[i][k] >= mod) { arr[i][k] -= mod; +
2014-10-21 07:18:29 977
原创 HDU1069 Monkey and Banana 【DP】
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7816 Accepted Submission(s): 4028Problem DescriptionA group
2014-10-20 07:40:19 854
原创 NYOJ143 第几是谁? 【逆康托展开】
第几是谁?时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列.输入第一行有一个整数n(0随后有n行,每行是一个整数m,它代表着序列的第几小;输出
2014-10-20 07:39:06 946
原创 NYOJ289 苹果 【01背包】
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个
2014-10-20 07:38:22 851
原创 HDU1068 Girls and Boys 【最大独立集】
#include #include #define maxn 1010int n, A[maxn], B[maxn];bool vis[maxn];int head[maxn], id;struct Node { int v, next;} E[maxn * maxn];void addEdge(int u, int v) { E[id].v = v; E[id].nex
2014-10-20 07:36:02 2297
原创 HDU1066 Last non-zero Digit in N!
Last non-zero Digit in N!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6276 Accepted Submission(s): 1556Problem Description
2014-10-20 07:33:04 926
原创 POJ1087 A Plug for UNIX 【最大流】
A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13855 Accepted: 4635DescriptionYou are in charge of setting up the press room for the i
2014-10-19 10:05:08 998
原创 POJ2485 Highways 【MST】
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22842 Accepted: 10525DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately
2014-10-19 10:04:25 982
原创 HDU2082 找单词 【母函数】
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4129 Accepted Submission(s): 2958Problem Description假设有x1个字母A, x2个字母B,....
2014-10-19 10:03:51 923
原创 HDU2552 三足鼎立 【数学推理】
三足鼎立Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2406 Accepted Submission(s): 1335Problem DescriptionMCA山中人才辈出,洞悉外界战火纷纷,山中
2014-10-19 10:03:15 895
原创 HDU3351 Seinfeld 【贪心】
SeinfeldTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1368 Accepted Submission(s): 674Problem DescriptionI’m out of stories
2014-10-19 10:02:34 984
原创 POJ1789 Truck History 【最小生成树Prim】
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18981 Accepted: 7321DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different typ
2014-10-18 15:27:43 785
原创 POJ1258 Agri-Net 【最小生成树Prim】
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40889 Accepted: 16677DescriptionFarmer John has been elected mayor of his town! One of his cam
2014-10-18 12:19:28 958
原创 POJ1251 Jungle Roads 【最小生成树Prim】
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19536 Accepted: 8970DescriptionThe Head Elder of the tropical island of Lagrishan has
2014-10-18 11:18:42 1087
原创 NYOJ154 聪明的小珂 【互质】
聪明的小珂时间限制:1000 ms | 内存限制:1000 KB难度:3描述 小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都会有一些差别,n条项链依次摆放,围成一个圈。小珂每次都会从上一次选择项链的位置开始数到第k条项链,把这条项链作为今天要带的项链,每次数的方向都是一致的,现在希望你帮小珂计算出一个最大的k,满足k例如 n=7,取k=3
2014-10-18 10:41:50 1004
原创 NYOJ131 小数相加 【字符串】
小数相加时间限制:1000 ms | 内存限制:65535 KB难度:4描述给你两个个小数,你能计算出它们的和是多少吗?你肯定会说,so easy。可是,如果这些小数中有的是无限循环小数呢?无限循环小数一般有三部分,整数部分,小数不循环部分,和小数循环部分。比如:1.2(34)的三部分分别为1 2 34.2.(04)的整数
2014-10-18 10:24:54 1235 1
原创 NYOJ130 相同的雪花 【Hash】
相同的雪花时间限制:1000 ms | 内存限制:65535 KB难度:4描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program w
2014-10-17 08:50:27 1656
原创 NYOJ129 树的判定 【并查集】
树的判定时间限制:1000 ms | 内存限制:65535 KB难度:4描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edge
2014-10-17 07:25:20 1091
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人