随笔档案「2014年7月」 - ERKE

Divide Sum 比赛时竟然想不出。。。。。。。

摘要：Divide SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int i = 1;... 阅读全文

posted @ 2014-07-31 20:24 ERKE 阅读(168) 评论(0) 推荐(0)

Cornfields poj2019 二维RMQ

摘要：CornfieldsTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFJ has decided to grow his own corn hybrid in order... 阅读全文

posted @ 2014-07-30 00:19 ERKE 阅读(201) 评论(0) 推荐(0)

Permutations 好题

摘要：PermutationsTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出两个正整数N、K，问存在多少个长度为N的排列，满足其... 阅读全文

posted @ 2014-07-25 17:56 ERKE 阅读(179) 评论(0) 推荐(0)

Sets 比赛时想错方向了。。。。（大数不能处理负数啊）

摘要：SetsTime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数，现在需要将这些数分成若干个不相交的集合，同时给出M个限制集合，使... 阅读全文

posted @ 2014-07-25 11:14 ERKE 阅读(219) 评论(0) 推荐(0)

Power Sum 竟然用原根来求

摘要：Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p，求 (1^m + 2^m + 3^m + 4^... 阅读全文

posted @ 2014-07-25 01:12 ERKE 阅读(549) 评论(0) 推荐(0)

Dynamic Inversions II 逆序数的性质树状数组求逆序数

摘要：Dynamic Inversions IITime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2] ... a[... 阅读全文

posted @ 2014-07-24 23:43 ERKE 阅读(256) 评论(0) 推荐(0)

Lowbit Sum 规律

摘要：Lowbit SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int i = 1;... 阅读全文

posted @ 2014-07-23 21:07 ERKE 阅读(473) 评论(0) 推荐(0)

Dynamic Inversions 50个树状数组

摘要：Dynamic InversionsTime Limit:30000/15000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2] ... a[N... 阅读全文

posted @ 2014-07-23 19:42 ERKE 阅读(192) 评论(0) 推荐(0)

Muddy Fields

摘要：Muddy FieldsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionRain has pummeled the cows' field, a rectangular ... 阅读全文

posted @ 2014-07-21 19:52 ERKE 阅读(225) 评论(0) 推荐(0)

组合 Lucas定理

摘要：组合Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 1... 阅读全文

posted @ 2014-07-19 00:32 ERKE 阅读(172) 评论(0) 推荐(0)

GCD SUM 强大的数论，容斥定理

摘要：GCD SUMTime Limit:8000/4000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N,M执行如下程序：long long ans = 0,ansx ... 阅读全文

posted @ 2014-07-18 22:58 ERKE 阅读(247) 评论(0) 推荐(0)

Liers 树状数组+中国剩余定理

摘要：LiersTime Limit:14000/7000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description有N个人，其中有若干个人一起参加了舞会，现在想知道哪些人有可能参加了舞会... 阅读全文

posted @ 2014-07-18 15:54 ERKE 阅读(183) 评论(0) 推荐(0)

Crayon 线段树或者树状数组

摘要：CrayonTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionBackgroundMary love painting so much... 阅读全文

posted @ 2014-07-18 10:29 ERKE 阅读(394) 评论(0) 推荐(0)

Knapsack I 竟然是贪心，证明啊。。。。

摘要：Knapsack ITime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1]....a[N]，对于任意两个数（a[i],a... 阅读全文

posted @ 2014-07-18 09:27 ERKE 阅读(316) 评论(0) 推荐(0)

Find 找规律，递推

摘要：FindTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出Nfor(i = 1; i {1,3} + {2,4} = {1,3,... 阅读全文

posted @ 2014-07-18 09:08 ERKE 阅读(201) 评论(0) 推荐(0)

Sequence query 好题啊

摘要：Sequence queryTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionGivenasequenceofNpositivenum... 阅读全文

posted @ 2014-07-16 22:45 ERKE 阅读(330) 评论(0) 推荐(0)

Sum It Up 广搜

摘要：Sum It UpTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a specified total t and a list of n integers, ... 阅读全文

posted @ 2014-07-15 14:03 ERKE 阅读(160) 评论(0) 推荐(0)

Digital Square 搜索

摘要：Digital SquareTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven an integer N,you should come up with the ... 阅读全文

posted @ 2014-07-15 09:14 ERKE 阅读(266) 评论(0) 推荐(0)

Count Color 线段树

摘要：Count ColorTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionChosen Problem Solving and Program design as an op... 阅读全文

posted @ 2014-07-14 19:31 ERKE 阅读(173) 评论(0) 推荐(0)

Disharmony Trees 树状数组

摘要：Disharmony TreesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionOne day Sophia finds a very big square. There... 阅读全文

posted @ 2014-07-14 15:36 ERKE 阅读(275) 评论(0) 推荐(0)

You Are the One DP

摘要：You Are the OneTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription The TV shows such as You Are the One has bee... 阅读全文

posted @ 2014-07-14 12:52 ERKE 阅读(263) 评论(0) 推荐(0)

Doing Homework again

摘要：Doing Homework againTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIgnatius has just come back school from t... 阅读全文

posted @ 2014-07-14 08:56 ERKE 阅读(257) 评论(0) 推荐(0)

Relocation 状态压缩DP

摘要：RelocationTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionEmma and Eric are moving to their new house they bo... 阅读全文

posted @ 2014-07-14 00:29 ERKE 阅读(204) 评论(0) 推荐(0)

Cow Exhibition 变种背包

摘要：Cow ExhibitionTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescription"Fat and docile, big and dumb, they look so stu... 阅读全文

posted @ 2014-07-13 21:24 ERKE 阅读(239) 评论(0) 推荐(0)

Robberies hdu 2955 01背包

摘要：RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10933Accepted Submission(s): 4049Problem ... 阅读全文

posted @ 2014-07-12 13:40 ERKE 阅读(136) 评论(0) 推荐(0)

Eight hdu 1043 八数码问题双搜

摘要：EightTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11226Accepted Submission(s): 3013Special Jud... 阅读全文

posted @ 2014-07-12 00:13 ERKE 阅读(348) 评论(0) 推荐(0)

Chinese Rings hdu 2842 矩阵快速幂

摘要：Chinese RingsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 623Accepted Submission(s): 370Problem... 阅读全文

posted @ 2014-07-11 18:51 ERKE 阅读(360) 评论(0) 推荐(0)

Cow Sorting hdu 2838

摘要：Cow SortingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2224Accepted Submission(s): 701Problem ... 阅读全文

posted @ 2014-07-11 14:51 ERKE 阅读(276) 评论(0) 推荐(0)

Operating system hdu 2835 OPT

摘要：Operating systemTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 659Accepted Submission(s): 207Prob... 阅读全文

posted @ 2014-07-11 12:53 ERKE 阅读(232) 评论(0) 推荐(0)

Painter's Problem poj1681 高斯消元法

摘要：Painter's ProblemTime Limit:1000MSMemory Limit:10000KTotal Submissions:4420Accepted:2143DescriptionThere is a square wall which is made of n*n small s... 阅读全文

posted @ 2014-07-10 11:54 ERKE 阅读(199) 评论(0) 推荐(0)

EXTENDED LIGHTS OUT poj1222 高斯消元法

摘要：EXTENDED LIGHTS OUTTime Limit:1000MSMemory Limit:10000KTotal Submissions:6443Accepted:4229DescriptionIn an extended version of the game Lights Out, is... 阅读全文

posted @ 2014-07-10 10:28 ERKE 阅读(331) 评论(0) 推荐(0)

Print Article hdu 3507 一道斜率优化DP 表示是基础题，但对我来说很难

摘要：Print ArticleTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4990Accepted Submission(s): 1509Prob... 阅读全文

posted @ 2014-07-09 15:02 ERKE 阅读(319) 评论(0) 推荐(0)

String Problem hdu 3374 最小表示法加KMP的next数组

摘要：String ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1492Accepted Submission(s): 662Probl... 阅读全文

posted @ 2014-07-09 10:30 ERKE 阅读(182) 评论(0) 推荐(0)

hdu 4162 Shape Number

摘要：Shape NumberTime Limit: 24000/12000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 798Accepted Submission(s): 387Proble... 阅读全文

posted @ 2014-07-09 09:36 ERKE 阅读(271) 评论(0) 推荐(0)

hdu 2609 How many 最小表示法

摘要：How manyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1248Accepted Submission(s): 486Problem Des... 阅读全文

posted @ 2014-07-09 09:07 ERKE 阅读(276) 评论(0) 推荐(0)

hdu 1880 魔咒词典

摘要：魔咒词典Time Limit: 8000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9543Accepted Submission(s): 2449Problem Descri... 阅读全文

posted @ 2014-07-08 22:28 ERKE 阅读(267) 评论(0) 推荐(0)

字符串哈希（转载）

摘要：基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，... 阅读全文

posted @ 2014-07-08 20:34 ERKE 阅读(191) 评论(0) 推荐(0)

hdu 4334 Trouble

摘要：TroubleTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4375Accepted Submission(s): 1297Problem De... 阅读全文

posted @ 2014-07-08 20:26 ERKE 阅读(272) 评论(0) 推荐(0)

双向广搜

摘要：双向广搜(2011-08-31 16:45:24)Eight题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整。所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，... 阅读全文

posted @ 2014-07-07 22:24 ERKE 阅读(342) 评论(0) 推荐(0)

随机算法 poj 2576 Tug of War

摘要：Tug of WarTime Limit:3000MSMemory Limit:65536KTotal Submissions:8187Accepted:2204DescriptionA tug of war is to be arranged at the local office picnic.... 阅读全文

posted @ 2014-07-07 20:52 ERKE 阅读(290) 评论(0) 推荐(0)

Flip Game poj 1753

摘要：Flip GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:29731Accepted:12886DescriptionFlip game is played on a rectangular 4x4 field with two-s... 阅读全文

posted @ 2014-07-07 11:17 ERKE 阅读(203) 评论(0) 推荐(0)

题型分类

摘要：主流算法： 1.搜索　//回溯 2.DP（动态规划） 3.贪心 4.图论　//Dijkstra、最小生成树、网络流 5.数论　//解模线性方程 6.计算几何　//凸壳、同等安置矩形的并的面积与周长 ... 阅读全文

posted @ 2014-07-07 10:07 ERKE 阅读(332) 评论(0) 推荐(0)

hud 2577 How to Type

摘要：How to TypeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3435Accepted Submission(s): 1595Problem... 阅读全文

posted @ 2014-07-06 10:50 ERKE 阅读(190) 评论(0) 推荐(0)