ACM
文章平均质量分 77
clasky
这个作者很懒,什么都没留下…
展开
-
2013 杭电多校联合赛 第四场D题 4635 Strongly connected
Problem DescriptionGive a simple directed graph with N nodes and M edges. Please tell me the maximum number of the edges you can add that the graph is still a simple directed graph. Also, after yo原创 2013-08-03 13:23:19 · 796 阅读 · 0 评论 -
RMQ中的ST算法模板
最近也算是比较系统的整理了一下ST算法。大概把算法的意思写在了下面这张图里然后是贴模板了。/* * 下标从1开始的数组val[1~n]。最大询问区间1~n * initRMQ(n) O(nlogn) * call: getval(a,b) O(1) */int val[M];int Max[20][M]; //max[i][j] 从j开始的,连续2^i个数字的最大值原创 2013-08-22 15:43:59 · 793 阅读 · 0 评论 -
HDU 4658 2013 多校联合赛第6场 Integer Partition
Integer PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 201 Accepted Submission(s): 97Problem DescriptionGiven n, k,原创 2013-08-10 14:48:04 · 716 阅读 · 0 评论 -
HDU 4655 2013多校联合赛第6场 Cut Pieces
Cut PiecesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 717 Accepted Submission(s): 297Problem DescriptionSuppose we have a sequence o原创 2013-08-10 14:20:43 · 620 阅读 · 0 评论 -
计算几何的模板(大神整理)
计算几何模板目录:1.计算几何 21.1 注意 21.2几何公式 21.3 多边形 41.4多边形切割 71.5 浮点函数 81.6 面积 141.7球面 151.8三角形 181.9三维几何 211.10 凸包 29水平序 29极角序 30卷包裹法 311.11 网格 331.12 圆 341.13 矢量运算求几何模板转载 2013-08-15 21:26:40 · 14874 阅读 · 5 评论 -
poj 3468 A Simple Problem with Integers (Splay树)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 48548 Accepted: 14366Case Time Limit: 2000MSDescriptionYou have N原创 2013-09-06 21:57:20 · 715 阅读 · 0 评论 -
HDU 4599 Dice (概率dp)
DiceTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4599DescriptionGiven a normal dice (with 1, 2, 3, 4, 5, 6 on each face)原创 2013-09-07 18:48:02 · 910 阅读 · 0 评论 -
HDU 4587 TWONODES (tarjan) (2013ACM-ICPC南京赛区全国邀请赛)
TWO NODESTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 379 Accepted Submission(s): 142Problem DescriptionSuppose that G i原创 2013-09-09 09:18:26 · 1612 阅读 · 0 评论 -
2013 ACM/ICPC Asia Regional Chengdu Online HDU 4731 Minimum palindrome(规律)
Minimum palindromeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 93 Accepted Submission(s): 36Problem DescriptionSetting pas原创 2013-09-14 19:41:11 · 568 阅读 · 0 评论 -
POJ 2689 Prime Distance 二次筛选
Prime Distance Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8409 Accepted: 2273DescriptionThe branch of mathematics called number theory is原创 2013-08-08 18:50:06 · 687 阅读 · 0 评论 -
hdu3487 Play with Chain(Splay)
Play with ChainTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2761 Accepted Submission(s): 1136Problem DescriptionYaoYao is原创 2013-08-20 21:18:48 · 744 阅读 · 0 评论 -
HDU 4632 2013多校联合第4场 A - Palindrome subsequence
Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 1330 Accepted Submission(s): 547Problem DescriptionIn原创 2013-08-06 22:19:06 · 542 阅读 · 0 评论 -
HDU 4638 2013多校联合第4场 G-Group
原文地址:http://acm.hdu.edu.cn/showproblem.php?pid=4638GroupTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 747 Accepted Submission(s原创 2013-08-06 20:33:13 · 597 阅读 · 0 评论 -
UVALive 3635 Pie 二分查找
Problem C - PieTime limit: 1 second My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my f原创 2013-08-07 09:59:00 · 681 阅读 · 0 评论 -
UVA 11624 Fire bfs水题
Problem B: Fire!Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given J原创 2013-08-07 09:32:51 · 759 阅读 · 0 评论 -
UVA 10891 Game of Sum dp(记忆化搜索)
Problem EGame of SumInput File: e.inOutput: Standard Output This is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alterna原创 2013-08-07 10:08:19 · 652 阅读 · 0 评论 -
HDU 4651 2013多校联合第5场 Partition 数论
PartitionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 422 Accepted Submission(s): 242Problem DescriptionHow many ways can原创 2013-08-07 19:59:59 · 1072 阅读 · 0 评论 -
HDU 4082 Hou Yi's secret 暴力枚举
Hou Yi's secretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1898 Accepted Submission(s): 456Problem DescriptionLong long a原创 2013-08-07 21:55:06 · 771 阅读 · 0 评论 -
养猪(dp水题)
养猪Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 71 Accepted: 16Description你有一个猪圈,有N头猪,每天你最多可以杀一头猪卖钱,收益就是猪的体重。但是每过一天猪的体重都会下降P[i](当然,如果猪的体重≤0了,利润自然就是0),原创 2013-08-19 18:25:15 · 2633 阅读 · 0 评论 -
zoj3772 Calculate the Function 矩阵除法模板
终于将可逆矩阵的除法模板给原创 2014-04-08 12:54:57 · 716 阅读 · 0 评论