- 博客(4)
- 收藏
- 关注
原创 Codeforces Round #333 (Div. 2)
应该是学ACM以来打的最好的一场了. CF的rating改版以来第一次上DIV1.加油. Codeforces 602A Two Bases 题目链接:http://codeforces.com/problemset/problem/602/A 题意:给你两个进制不同的数字,要求比较大小. 分析:直接把两个数用十进制求出来就好了.需要注意的是不要使用pow函数,pow的返
2015-11-25 18:25:30 1378 2
原创 Codeforces 596D 区间DP
题目链接: 题意: 有n棵树排成一排,高度都为h. 主人公要去砍树,每次等概率地随机选择没倒的树中最左边的树或者最右边的树把它砍倒.每棵树被砍到后,有p的概率会往左边倒,(1-p)的概率往右边倒. 树倒下后如果压到别的树,即如果那棵树倒下的方向上距离不到h的地方还有一棵树,,那么那棵树也会朝和这个树相同的方向倒下. 问最后所有的树都被砍完后覆盖的地面的长度的期望.
2015-11-19 00:12:35 1060
原创 Codeforces Round #331 (Div. 2)
昨晚比的CF,结束的时候RANK差不多100左右,本来想着可以上DIV1了的,今天早上起来一看还掉了10分,A题跪了,无颜面对江东父老. 还是思维不够缜密以及..实力不够. 继续加油, Codeforces 596A 题目链接: http://codeforces.com/problemset/problem/596/A 题意:已知一个长宽都平行于坐标系的矩形,它的一些顶点被
2015-11-16 20:42:18 595
原创 拓扑排序简单思路O(n^2)附HDU 5154 Harry and Magical Computer
拓扑排序简单思路 首先读入整个图,扫描所有的点,找到一个入度为0的点,这就是一个可以放在拓扑序列首部的点,然后这个点的所有的直接的后继的入度-1. 反复操作直到所有的点都进入了拓扑序列。 附HDU 5154AC 代码 #include using namespace std; int a[105][105]; int num[105]; int main() { int n,m;
2015-11-15 16:03:06 673
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人