某蛋的解题报告
文章平均质量分 61
xjwJava
这个作者很懒,什么都没留下…
展开
-
CF#61(div2)_C Petya and File System
巧用STL原创 2011-03-22 14:55:00 · 780 阅读 · 0 评论 -
2011 Alibaba Programming Contest_1001_Coin Game
Coin GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1872 Accepted Submis原创 2011-08-18 22:59:53 · 1058 阅读 · 0 评论 -
2011 Alibaba Programming Contest_1003_I'll play a trick on you
I'll play a trick on youTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2578原创 2011-08-18 23:13:07 · 1065 阅读 · 0 评论 -
zoj1091_hdu1372_Knight Moves
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=91http://acm.hdu.edu.cn/showproblem.php?pid=1372BFS是自己写的,DFS是看别人的。原创 2011-09-15 02:11:37 · 845 阅读 · 0 评论 -
2011 Alibaba Programming Contest_1009_Board Game Dice
Board Game DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1411 Accepted原创 2011-08-19 00:15:32 · 1293 阅读 · 0 评论 -
hdu4027_Can you answer these queries?
http://acm.hdu.edu.cn/showproblem.php?pid=4027题目是标准的线段树,由于要对区间内的每个数进行开方操作,所以每次update都要update到叶子节点那里。这样很明显没有体现线段树的lazy update,稍微分析也可知原创 2011-09-15 15:52:37 · 735 阅读 · 0 评论 -
poj3622_Gourmet Grazers
http://poj.org/problem?id=3622贪心,即排序后对于每头牛选择能满足他的最便宜的草,注意要从最挑剔的牛(即greenness最大的牛)开始,但是O(nm)会超时。O(nlogm)的做法跟O(nm)的一样,只是在选择草的时候用二分。代码中因原创 2011-09-15 16:05:52 · 1178 阅读 · 0 评论 -
UVALive4922_Queen Collision
http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=32&page=show_problem&problem=2923一开始是想了暴力,即对于每个皇原创 2011-09-15 16:16:15 · 546 阅读 · 0 评论 -
poj2228_Naptime
http://poj.org/problem?id=2228先考虑如何暴力:每一段,有睡和不睡两种选择。任意一个长度为N且恰好包含B个1的01串正好对应了一组解。所以解空间是O(2^n)。然后考虑如何优化:f[i][j][flag]:表示长度为i,原创 2011-09-15 15:40:35 · 1276 阅读 · 0 评论 -
hdu2845_Beans
http://acm.hdu.edu.cn/showproblem.php?pid=2845把每一行单独出来,如果取了x[i],那么x[i-1]和x[i+1]都不可以取。求这样应该如何取数使所取的数的总和最大?对于每个数,有取和不取两个状态:b[i][原创 2011-08-23 00:32:07 · 914 阅读 · 0 评论 -
hdu2871_Memory Control
http://acm.hdu.edu.cn/showproblem.php?pid=2871由于做过hotel(poj3667),所以连数据规模都不用看就知道这题是线段树。hotel的check-in对应此题的new,check-out对应free,build原创 2011-08-25 22:21:43 · 2223 阅读 · 0 评论 -
toj1572_Yekaterinozavodsk Great Well
water原创 2011-08-01 01:39:49 · 674 阅读 · 0 评论 -
toj1718_Rejudge
water原创 2011-08-01 00:56:24 · 749 阅读 · 0 评论 -
UVALive4922_Queen Collision
water原创 2011-07-27 15:50:18 · 505 阅读 · 0 评论 -
hdu3402_Ants run!
水题~~原创 2011-03-27 20:30:00 · 1127 阅读 · 0 评论 -
hust1254_Exact Change
dp 01背包原创 2011-03-27 00:03:00 · 608 阅读 · 0 评论 -
亚联杯酱油行
<br /> 亚联杯,意外地拿到了最佳女队奖,挺心虚的。。。因为只过了1题。。。呵呵,因为另外两个女队也只过了1题,不过时间比我们晚,所以最佳女队就给我们拿了。。<br /> 其实我也知道,这样的成绩不配拿这样的奖项的。。。。其实,我们可以再过A和B的。。。<br /> <br /> A题,一开始就想复杂了,看见那么多队过了,其实我们也能想到,应该是自己想多了。。不过,看着那道题,大家就是没有想法,也都很不想敲。。然后嘛,当然是最好人的SH硬着头皮上了。。<br />原创 2011-05-30 22:46:00 · 1235 阅读 · 2 评论 -
线段树专题介绍
<br />这些天在纠结线段树,顺带纠结树状数组。。。<br /> <br />学习的步骤,是按照某人的建议进行的,在此记录公开一下,仅供参考。。目前这个学习方案,对于我这种连菜鸟都不算的蛋来说,还是挺有效的~~<br /> <br /> <br />【学习方案】<br />用最最最快的速度看完以下几份讲稿,看三遍就大概知道线段树是个什么东西了:<br />1、林涛:《线段树的应用》(国家集训队2004)<br />2、薛矛:《解决动态统计问题的两把利刃》(国家集训队2004)<br />3、其他一些Ac原创 2011-04-25 15:20:00 · 1408 阅读 · 0 评论 -
1008_《阿里巴巴集团杯》ACM华工赛点网络赛最后一题
优先队列 插入删除查找原创 2011-04-27 23:47:00 · 3065 阅读 · 0 评论 -
hdu1394_Minimum Inversion Number
线段树 树状数组 hdu1394原创 2011-04-25 23:32:00 · 1153 阅读 · 0 评论 -
hdu2795_Billboard
线段树原创 2011-05-03 14:21:00 · 3190 阅读 · 3 评论 -
pku2228_Naptime
dp原创 2011-07-27 15:45:30 · 677 阅读 · 0 评论 -
hdu1272_小希的迷宫
http://acm.hdu.edu.cn/showproblem.php?pid=1272坑爹的题!!!要判断图的连通性以及图是否有回路。。。要判断这两个东西都有好多方法。。1、证明是否有回路(1)判断 点数 = 边数 + 1 是否成立:看到题目原创 2011-09-27 20:32:43 · 768 阅读 · 0 评论