codeforces
文章平均质量分 78
xcszbdnl
这个作者很懒,什么都没留下…
展开
-
codeforces round 209
A:水 直接观察得到只有两种情况,要么2次,要么4次,如果边界上有1则为2次,否则为4次 AC代码: #include #include const int MAX_NUMBER = 55; int maps[MAX_NUMBER][MAX_NUMBER]; int n, m; int main() { scanf("%d%d", &n, &m); int原创 2013-11-05 11:37:14 · 544 阅读 · 0 评论 -
codeforce round #217
A题: rook的话如果同行同列就一次,否则两次。 bishop,首先如果一个在白色位置,另外一个在黑色位置是不可达的。 否则再一条对角线上就一次,其余位置两次。 king,bfs()一次求出答案。 AC代码: #include #include const int MAX_NUMBER = 1007; struct Point { int x, y, steps;原创 2013-12-07 20:59:42 · 522 阅读 · 0 评论 -
codeforces 367C
有n个位置,有m个不同的数,选数的代价为mi,选出k个数,填在n个位置中,使得所有k个数中任意选两个都是相邻的。 类似于相邻位置满足的关系可以用一条边来表示。 选k个数,因为任意两个都要相邻,填在n个位置后,相当于所有边都要经过一次,那么就是形成一个欧拉路,且任意两个位置都要相邻,至少要有k * (k - 1) / 2条边。 如果k是奇数的话,那么k * (k - 1) / 2条边足以形成一原创 2013-12-05 20:06:56 · 975 阅读 · 0 评论 -
codeforces_374c
在一个二维表中搜特定序列的串。采用记忆化的搜索。 dp[x][y]表示x,y能达到的最大深度,如果每次搜的时候能搜到原来的点,那么就是无穷的。如果dp[x][y]的深度大于4,说明是存在特定串的。 AC代码: #include #include #include using namespace std; #define max(a,b) ((a) > (b)) ? (a) : (b原创 2013-12-19 20:09:40 · 509 阅读 · 0 评论 -
codeforces round #230
codeforces_div230 A: 半径为n的圆,园内有一些整点,和它距离为1的点就连接起来,现在去掉一些点,使得圆内的点和圆外的点没有连接。 策略是选择圆内的点: 圆内选择肯定是靠近边界的点,如何选择?四个端点肯定是要选择的。(n, 0) (0, n) (0, -n), (-n, 0)四个点。 然后圆内的点,因为象限对称,只要考虑第一象限,如果横坐标为1,可以算出一个圆内的纵坐标原创 2014-02-21 10:25:01 · 603 阅读 · 0 评论 -
codeforces round #240_div1
A:a1,a2 a3,a4, a5,a6 ... an-1, an 两两公约数之和为k,因为原创 2014-04-07 20:26:15 · 625 阅读 · 0 评论