- 博客(6)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅转载 [转]解决Codeforces访问慢的本地方案
前阵子打Codeforces（以下简称CF），每次比赛的时候都要等待网页刷新。不是我这里网速慢，应该是国内的普遍现象吧。然而最狼狈的一次，当我刷新出题目页面的时候比赛已经开始5分钟了，这让我很苦恼。我也曾经使用过代理超人，访问加速了一些，然而我每次都必须在比赛前寻找和测试当天最新的国外高匿代理。虽然写了个程序可以从网页上自动提取当日可用代理IP，但验证上千个IP也需要数分钟的时间（即使线程开到10
2015-01-31 17:00:59
1486
2
原创 hdu 4771——Stealing Harry Potter's Precious
题意：遍历一个点格阵，方格中有一些宝物，要拿到所有的宝物，并且使时间最少 思路：bfs,状态压缩 代码如下： #include #include #include #include using namespace std; struct pos { int x,y; pos(int _x=-1,int _y=-1):x(_x),y(_y){}
2015-01-30 10:56:48
493
原创 poj 3278——Catch That Cow
题意：每次操作可以使一个数加一减一或者乘2，求一个数变成另一个数最少要操作几次 思路：bfs 错误：当k小于n的时候，可以直接用n-k就是结果。但是不知道为什么不用这个特殊处理就re了 代码如下： #include #include #include #include using namespace std; int abs(int x){ return x<0?-x
2015-01-30 10:21:56
499
原创 poj 1753——Flip Game
题意：4×4的棋盘上有一些黑白棋，要求翻多少个子能翻成全黑或者全白 思路：dfs，翻哪个棋子顺序不影响，所以最多2的16次方种可能 用状态压缩来表示每个位置，第0位表示（0，0），第1位表示（0，1），以此类推 代码如下： #include #include #include using namespace std; char field[5][5]; const int dir[
2015-01-29 18:43:37
420
原创 hdu 1429——胜利大逃亡(续)
思路：状态压缩 代码如下： #include #include #include #include using namespace std; struct pos { int x,y; pos(int x=-1,int y=-1):x(x),y(y){} }; struct sta { pos s; int k;
2015-01-29 15:08:29
504
原创 zju 3203——Light Bulb
题意：求灯照人影子的最大长度 思路： 设人到墙的距离为l，影子在墙上的高度为t 灯与人的连线，延长，跟地面的交点与墙的距离为S 可以列出三个方程 H/h=(S+d)/(S+l) h/t=(S+l)/S H/t=(S+d)/S 最后可以消去S 得到t(d-l)=hd-Hl 可以看出l+t是先增再减 于是用三分的方法 提交的时候发现一个问题，如果输出区间左端点，精度只要到1
2015-01-28 14:56:48
479
实验室安全.txt
2019-08-17
Visual C++里面的重复定义
2013-05-31
C++字符串问题，char type[10]跟string type 有什么区别？
2013-05-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人