- 博客(12)
- 资源 (5)
- 收藏
- 关注
原创 hdoj 2128/hdu 2128 Tempter of the Bone II (附数据)
好久没有更新空间了,上学期心思都花在同学身上了,结局十分悲摧..目前转移注意力到acm上来. 队里在训练搜索 我这种水货也跟着打打酱油吧.hdu 2128 Tempter of the Bone II这个题应该是hdu1010的加强版吧 题意就是 地图上有个起点S 终点D 还有一些障碍物X和 1--9炸弹可以捡 doggie可以上下左右四个方向走 遇到障碍物如果有炸弹可以
2012-01-19 17:21:29
1036
原创 HDU 3962 / HIT 3045 Microgene--ac自动机 动态规划
http://acm.hdu.edu.cn/showproblem.php?pid=3962http://acm.hit.edu.cn/judge/show.php?Proid=3045 这场赛真悲剧 前4小时没交题 一直在想那个找环的题 结果最后试了下居然暴力就能过
2011-08-24 11:07:09
750
原创 hdu 2243 考研路茫茫——单词情结
hdoj 2243 不仅仅是考研路茫茫 A此题的过程也是路茫茫 终于到最后柳暗花明了 A这个题用了3天 或者说用了1个月(因为1个月前就学了KMP和AC自动机) 虽然上个月那节课学了KMP匹配算法+字典树+AC自动机。 当时就听得一头雾水 特别是KMP那个
2011-08-15 14:54:01
1169
原创 poj 2728 Desert King 二分+O(n^2)最小生成树验证
什么情况 今天才听说printf标准输出double的要%.f 不是%.lf 。。。 这是什么情况啊谭浩强那本绿书加上他的红书乃至杭电自己的黄皮书和图书馆偷来的肉色书都没有写这个啊以前一直都是printf %.lf啊太坑了啊 怎么这个就一直Wrong Anwse
2011-08-14 18:36:50
1111
1
原创 hdu 3920 Clear All of Them I 状态压缩 动态规划
hdoj 3920 http://acm.hdu.edu.cn/showproblem.php?pid=3920 刚拿这道题同学告诉我能费用流 然后我看了他建图 然后我就推翻了他的图...... 看到此题数据n==10 20个点 瞬间想到2^20==
2011-08-10 00:13:47
891
1
原创 过凸多边形重心的任意直线能将图形面积等分?
过凸多边形重心的任意直线能将图形面积等分? No! 重心是物理学上的一个概念,凭感觉很容易认为能把面积等分的. 实际上没有 经过uestc那场比赛才意识出来. 很容易用正三角形举出一个反例 设一正三角形ABC 正三角形重心即为3
2011-08-06 22:59:19
4966
原创 hdu 3750 Guess Game 数学期望
hdoj 3750http://acm.hdu.edu.cn/showproblem.php?pid=3750 Guess GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3
2011-08-05 19:04:20
1159
原创 作业论文 关于游戏Counter-Striker枪械使用的报告
关于游戏Counter-Striker枪械使用的报告 为了完成老师布置的作业,现做一份游戏Counter-Strike的报告。 首先说明:CS这个游戏玩法很多 在此我只对枪战的部分常用枪械做了浅入研究。 一.手枪B1系列 1. g
2011-08-05 18:32:35
1972
原创 hdu 1569 方格取数(2) 网络流--最大点权独立集
hdoj 1569 网络流--最大点权独立集上一个问题的升级版 数据加强了 不能再dp了 方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java
2011-08-05 15:51:18
791
原创 hdu 3916 Sequence Decomposition Greedy
hdoj 3916 贪心http://acm.hdu.edu.cn/showproblem.php?pid=3916 解:比如一个序列2 3 4 3 3 1如何拆成门函数分量使得长度尽量平均呢? 直观的想法是在消的过程中使序列尽量平均。首先想到是左边第一
2011-08-05 15:31:04
1349
1
原创 hdu 1565 方格取数(1) 位压缩动态规划
hdoj 1565 dphttp://acm.hdu.edu.cn/showproblem.php?pid=1565 方格取数(1)Time Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/3276
2011-08-05 15:18:42
1004
原创 zoj 3511 Cake Robbery
zju 3511 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3511 ZOJ Problem Set - 3511Cake RobberyTime Limit: 2 Sec
2011-08-04 21:01:39
710
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人