- 博客(55)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 HDU5120 Intersection 【求圆的面积交】
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 41 Accepted Submission(s): 22Problem DescriptionMatt is a big f
2014-11-29 19:22:07
2156
原创 HDU5112 A Curious Matt
A Curious MattTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 25 Accepted Submission(s): 25Problem DescriptionThere is a cu
2014-11-29 19:05:04
1278
原创 HDU5122 K.Bro Sorting 【树状数组】
K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 10 Accepted Submission(s): 9Problem DescriptionMatt’s friend K
2014-11-29 17:54:17
1040
1
原创 POJ2991 Crane 【线段树+计算几何】
CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3777 Accepted: 1031 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . The
2014-11-26 08:23:42
3421
原创 HDU4841 圆桌问题 【HDU最烂题】
圆桌问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 295 Accepted Submission(s): 105Problem Description圆桌上围坐着2n个人。其中n个人是好人，另外n
2014-11-24 23:34:15
3268
原创 HDU1811 Rank of Tetris 【缩点】+【拓扑排序】
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5447 Accepted Submission(s): 1526Problem Description自从Lele开发了Ra
2014-11-24 21:46:08
813
原创 HDU1116 Play on Words 【欧拉图】+【并查集】
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5736 Accepted Submission(s): 1897Problem DescriptionSome of the
2014-11-24 08:26:19
1166
原创 HDU1575 Tr A 【矩阵快速幂】
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3018 Accepted Submission(s): 2249Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主
2014-11-23 16:56:32
1156
2
原创 01背包
输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第一行为两个正整数N和M,表示奖品的个数，以及小Ho手中的奖券数。接下来的n行描述每一行描述一个奖品，其中第i行为两个整数need(i)和value(i)，意义如前文所述。测试数据保证对于100%的数据，N的值不超过500，M的值不超过10^5对于100%的数据，need(i)不超过2*10^5, value(i
2014-11-21 00:02:27
898
原创 KMP求模式串在原串中出现的次数
#include #include #define maxn 10010int next[maxn];char str[maxn], buf[maxn * 100];void getNext() { int i = 0, j = -1; next[i] = j; while(str[i]) { if(j == -1 || str[i] == str[j]) { ++
2014-11-19 21:38:05
2109
原创 线段树RMQ
水#include #include #define maxn 1000002#define lson l, mid, rt << 1#define rson mid + 1, r, rt << 1 | 1int T[maxn << 2];int min(int a, int b) { return a < b ? a : b;}void pushUp(
2014-11-19 13:46:41
1058
原创 POJ3280 Cheapest Palindrome 【DP】
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6013 Accepted: 2933DescriptionKeeping track of all the cows can be a tricky task so
2014-11-19 09:46:21
830
原创 线段树的区间修改
线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——
2014-11-17 23:44:05
1002
原创 NYOJ1097 Ugly Numbers 【丑数】
Ugly Numbers时间限制：1000 ms | 内存限制：65535 KB难度：2描述Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...shows the firs
2014-11-17 22:35:03
1067
原创 Trie树统计单词前缀
输入输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组成，表示小Hi的一个询问。输出对于小Hi的每一个询问，输出一个整数
2014-11-17 21:15:39
955
原创 POJ2385 Apple Catching 【DP】
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8018 Accepted: 3922DescriptionIt is a little known fact that cows love apples. Farmer Jo
2014-11-17 18:10:08
2346
原创 POJ2229 Sumsets 【递推】
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 13210 Accepted: 5300DescriptionFarmer John commanded his cows to search for different sets of
2014-11-16 16:16:31
1015
原创 POJ3641 Pseudoprime numbers 【快速幂】
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6644 Accepted: 2696DescriptionFermat's theorem states that for any prime number p a
2014-11-16 15:53:29
770
原创 POJ3614 Sunscreen 【贪心】
SunscreenTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4204 Accepted: 1458DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤
2014-11-16 14:28:58
1196
原创 POJ2184 Cow Exhibition 【01背包】
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9383 Accepted: 3601Description"Fat and docile, big and dumb, they look so stupid, they a
2014-11-15 19:31:07
800
原创 POJ5429 GCD & LCM Inverse
GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9913 Accepted: 1841DescriptionGiven two positive integers a and b, we can easily calc
2014-11-15 14:22:36
1014
2
原创 POJ1017 Packets 【贪心】
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44505 Accepted: 15032DescriptionA factory produces products packed in square packets of the sam
2014-11-14 23:46:54
1035
原创 二叉查找树【AVL树】
数据结构课：二叉树上机实验。为了保证树的平衡性，使用AVL平衡树。#include #include #include struct AvlNode;typedef struct AvlNode *Position;typedef struct AvlNode *AvlTree;AvlTree MakeEmpty(AvlTree T);Position Find(int x,
2014-11-13 21:05:51
862
原创 POJ1862 Stripies 【贪心】
StripiesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12522 Accepted: 5929DescriptionOur chemical biologists have invented a new very useful form of
2014-11-12 21:22:57
1530
原创 HDU2665 Kth number 【归并树】
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5425 Accepted Submission(s): 1760Problem DescriptionGive you a seq
2014-11-12 17:09:55
936
原创 POJ2104 K-th Number 【归并树】
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 38379 Accepted: 12480Case Time Limit: 2000MS DescriptionYou are working for Macrohar
2014-11-12 16:33:16
789
原创 POJ3262 Protecting the Flowers 【贪心】
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4418 Accepted: 1785DescriptionFarmer John went to cut some wood and left N (2 ≤
2014-11-12 07:30:42
2201
原创 POJ3616 Milking Time 【DP】
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4917 Accepted: 2062DescriptionBessie is such a hard-working cow. In fact, she is so focuse
2014-11-11 17:00:46
730
原创 POJ3187 Backward Digit Sums 【暴搜】
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4487 Accepted: 2575DescriptionFJ and his cows enjoy playing a mental game. They wri
2014-11-11 16:05:24
1961
原创 POJ1328 Radar Installation 【贪心·区间选点】
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54593 Accepted: 12292DescriptionAssume the coasting is an infinite straight line. La
2014-11-11 07:37:27
1014
原创 POJ3050 Hopscotch 【DFS】
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2113 Accepted: 1514DescriptionThe cows play the child's game of hopscotch in a non-traditiona
2014-11-11 07:36:56
912
4
原创 POJ2393 Yogurt factory 【贪心】
Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6821 Accepted: 3488DescriptionThe cows have purchased a yogurt factory that makes world-
2014-11-11 07:36:13
3220
原创 POJ1328 Radar Installation 【贪心·区间选点】
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54593 Accepted: 12292DescriptionAssume the coasting is an infinite straight line. La
2014-11-10 17:53:08
557
原创 POJ3190 Stall Reservations 【贪心】
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3106 Accepted: 1117 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000)
2014-11-10 16:22:12
1274
原创 POJ2376 Cleaning Shifts 【贪心】
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11542 Accepted: 3004DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000
2014-11-10 09:25:49
1877
原创 POJ2785 4 Values whose Sum is 0 【枚举】
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 16000 Accepted: 4625Case Time Limit: 5000MSDescriptionThe SUM problem can
2014-11-09 12:40:39
915
原创 POJ3684 Physics Experiment 【物理】
Physics ExperimentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1031 Accepted: 365 Special JudgeDescriptionSimon is doing a physics experiment w
2014-11-09 00:20:24
1711
1
原创 POJ2718 Smallest Difference 【贪心+枚举】
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4639 Accepted: 1290DescriptionGiven a number of distinct decimal digits, you can fo
2014-11-08 16:31:09
1152
原创 HDU3501 Calculation 2 【欧拉函数】
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2279 Accepted Submission(s): 969Problem DescriptionGiven a posit
2014-11-08 14:29:31
771
原创 POJ3279 Fliptile 【DFS】
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3487 Accepted: 1351DescriptionFarmer John knows that an intellectually satisfied cow is a happ
2014-11-07 16:57:42
1692
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人