- 博客(22)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 Big Event in HDU(母函数)
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23902 Accepted Submission(s): 8424
2014-08-31 23:46:06 831
原创 Holding Bin-Laden Captive!(母函数)
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15010 Accepted Submission(s): 6726Problem Description
2014-08-31 22:55:05 1920
原创 Square Coins(dp-母函数)
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8307 Accepted Submission(s): 5648Problem DescriptionPeople in Sil
2014-08-31 16:34:32 1405
原创 Ignatius and the Princess III(母函数一种技巧性的暴力)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13070 Accepted Submission(s): 9236Problem Descriptio
2014-08-31 15:41:47 965
原创 C. Present(二分加贪心)
C. Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle beaver is a beginner programmer, so informatics is
2014-08-30 16:19:32 1285
原创 Mirror and Light (点与直线)
Mirror and Light Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 821 Accepted Submission(s): 387Problem DescriptionThe light trav
2014-08-26 00:29:10 691
原创 C. Boredom (简单的一维DP)
C. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why whenever he gets bore
2014-08-16 20:16:09 1722
原创 Airport(凸包加点与直线的距离)
题目传送门 : 点击打开链接题意: 给出平面上的n个点,找出一条直线,使得所有的点都在直线的同一侧或者在直线上,且所有的点到直线的距离最小.意解: 要求点在线的同一侧,则直线不能够穿过凸包,而且线在凸包的边上时能达到最优解,至于为什么凸包能保证最优解,自己画画图就明白了. 预处理x,y,然后直接套凸包模板就行了,不过要注意只有一个点的情况,因为这个wa了
2014-08-15 21:51:35 771
原创 Intersecting Lines(判断线段相交)
题目:http://poj.org/problem?id=1269 题意:给出两条直线(4个点),要求判断出这两条直线的关系:平行,同线,相交。如果相交还要求出交点坐标。 分析:先判断是否共线,否则判断是否平行,否则只能相交,求出交点。所用到的公式:1、已知(x1,y1),求ax+by+c=0; a=y2-y1;b=x1-x2;c=y1 * x2 -
2014-08-13 23:28:58 1073
原创 水果(STLmap的嵌套调用)
E - 水果Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样
2014-08-12 22:19:08 1535
原创 Toxophily(纯粹的物理公式 + 一元二次方程)
Toxophily Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1092 Accepted Submission(s): 601Problem DescriptionThe recreation cente
2014-08-10 11:36:17 1347
原创 Girls and Boys(二分图匹配)
E - Girls and BoysTime Limit:5000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIn the second year of the university somebody started a study on the
2014-08-10 00:40:04 625
原创 Cup(计算几和)
CupTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4281 Accepted Submission(s): 1347Problem DescriptionThe WHU ACM Team has a big
2014-08-09 20:00:07 1045
原创 I'm Telling the Truth(二分匹配)
I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1370 Accepted Submission(s): 696Problem DescriptionAfter thi
2014-08-08 16:42:40 768
原创 Frequent values(预处理加线段树维护最大值)
Frequent valuesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1112 Accepted Submission(s): 399Problem DescriptionYou are given a
2014-08-08 09:35:30 717
原创 不要62(数位DP)
C - 不要62Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这
2014-08-07 20:12:03 751
原创 Matrix multiplication(bitset)
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1928 Accepted Submission(s): 872Problem DescriptionGiven t
2014-08-06 20:35:56 764
原创 2014-multi-university-training-contest-5-Inversion (离散化加线段树)
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1648 Accepted Submission(s): 458Problem Description bobo has a seq
2014-08-06 15:52:45 744
原创 hdu_3555_Bomb(数位DP)
BombTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status] DescriptionThe counter-terrorists found a time bomb in the
2014-08-06 13:46:14 545
广工2015编译原理PL/0课设
2015-12-19
C++中的STL标准库map为什么是用红黑树,而不是用其它的平衡二叉搜索树
2016-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人