2013年12月_ZephyrGuo

原创 Codeforces Round #221 (Div. 1)

A:1689能组成0-6任何余数，然后可以随意构造xxxxx0000+1689的某种排列，使得余数为0，末尾在补零。code:#include #include #include #include #include #include #include #include #include #include #include #include #includ

2013-12-25 01:29:32 855 1

原创 ZOJ 3736 Pocket Cube

这是长沙区域赛的一道铜牌题。今天想起来才把它A了。不得不说当时长沙比赛的时候我负责写这题，然后TLE了。。。因为当时搜的是6面，而且杰恩一开始也和我说搜索6面，12^7感觉可以过的样子。然后整场比赛我就在剪枝，剪枝，剪枝。。。。事实上，对称性搜3面就好了。最后虽然我们过了银牌题，但因为这道铜牌题没能拿到银牌，毁了杰恩最后一场区域赛。。。这题不难，只要打好表，记录3个面周围8个点是谁，转

2013-12-22 15:09:05 859

原创 Codeforces Round #220 (Div. 2)

这场单独的div2真的好难，trick太多。A题几乎写了的人都是错的，各种hack。。。B题出题人想错了，最后unrated了。我B题错的和出题人一样。。。最后只过了C。。。A：把4个位移式子相互叠加一下可以推出类似（x,y-2b）的式子。(x - a, y - b)(x + a, y - b)就是一个坐标可以不变，另一个坐标偏移2次。前提是x要有

2013-12-19 14:18:45 962 4

原创 Codeforces Round #219 (Div. 1)

这场一开始A题用set乱贪一发就交了，然后WA第六组。。。。然后二分乱搞过的。B题真的是想晕了，4秒的时限就是骗人的嘛。。。最后用1600*1600复杂度过的。。。思维不行，还需要好好练习。。。A：题意：把一个袋鼠装进另一个袋鼠。每个袋鼠只能装一个袋鼠且必须体积小于等于自己的一半。不能装装了袋鼠的袋鼠。求最少剩多少只袋鼠。思路：二分有多少

2013-12-14 01:16:27 912

原创 Codeforces Round #218 (Div. 2)

这场开局不顺。。A题都不会做。。。B题一直不知道他只能用2,3,5。。。然后就拙计。好在最后4题都是1A没有fst勉强前50。。E题最后十分钟写了乱交也没A，事实上有很多bug赛后才A的。C:题意：有三种材料做汉堡。他手头上已经有一些材料，同时他有一定的现金可以去买材料。求最多能做几个汉堡。思路：二分答案code：#include #include

2013-12-08 22:11:37 753

原创 Codeforces Round #217 (Div. 2)

这场拙计在A题上浪费了点时间，居然去写bfs。。。还好没有fst。。。这场D题写得太翔了，赛后150行才过。。。C: 题意：小朋友们每人都有一对颜色一样的手套，分左右手。现在他们要互换手套使得左右手颜色不一样。求最多能满足多少小朋友。思路：没多想，直接暴力。。。统计每种颜色左右手有多少个。然后对于某种颜色的左（右）手，给它寻找一只不同颜色的右

2013-12-07 20:20:08 967 4

new Blog("gzh")