![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
contest
文章平均质量分 77
Troy_Cornelius
这个作者很懒,什么都没留下…
展开
-
大连赛区现场赛D题 ZOJ 3542 Hexadecimal View
大连赛区现场赛最水的一题吧,没什么好说的,简单的模拟题,对于每一行内容,每次取16个字符出来进行处理,输出分成三部分处理会清晰一点。稍微注意下细节就是了代码写的比较丑,大牛们就飞过吧~#include #include #include #inc原创 2011-10-02 20:53:32 · 4474 阅读 · 0 评论 -
HDU 4077 Slalom
DP+计算几何(线段相交判断)题目大意:一个人从最高点出发,从高到低有很多区间,这个人必须通过全部的区间到达最底,问最短的路径是多少?设dp[i][side]表示到达第i层左(右)端点的最短距离,然后特殊处理一下最后一层就OK了#include #include原创 2011-10-12 21:52:08 · 1404 阅读 · 0 评论 -
ZOJ 3543 Number String
大连赛区现场赛的E题。经典的简单DP。设状态f[i][j]表示到达第i位以j结尾的方案数,则状态转移方程为:如果为‘D’ 或者 ‘?’ 则:f[i][j] += sum(f[i-1][k]), j如果为'I'或者‘?’, 则:f[i][j] += sum(f[原创 2011-10-03 12:37:19 · 1692 阅读 · 0 评论 -
HDU武汉大学第五届E鸣杯程序设计大赛 解题报告
首先声明这份解题报告只是小菜的一点做法,并非官方题解。OK,下午没事干去水了下WHU的E鸣杯的比赛,题目比较简单,小菜慢慢做2个半小时也AK了~已经算很慢了,YM大仙1个半小时就AK了~Orz...大概说下做法吧1000:A+B problem, 汗,看到这题的时候害怕题目各位猥琐,在纠结要不要写JAVA的大数,然后刷了下Board,一群人过了,囧,保险起见开了个lon原创 2011-11-27 18:23:55 · 2272 阅读 · 2 评论