12 2016 档案

Codeforces Round #384 (Div. 2) 解题报告
摘要：这场CF水题都非常的水，D题如果对树、DFS相关比较熟练的话也不难。比赛时前三题很快就过了，可是因为毕竟经验还是太少，D题就卡住了。比赛之后A题还因为没理解对题意fst了……（为什么这次就没人来hack我orz）。唉，本来发挥好一些这次上蓝名是很有可能的，只能等待下一次了。Z神这次顺利AK，差距还是 阅读全文
posted @ 2016-12-15 21:20 perplex 阅读(279) 评论(0) 推荐(0)
烤漆规划
该文被密码保护。
posted @ 2016-12-09 21:06 perplex 阅读(14) 评论(0) 推荐(0)
Codeforces Round #383 (Div. 2) 解题报告
摘要：本来是打算所有半夜进行的CF都不参加的，但看到这次比赛22：35就开始，还是没有忍住orz……晚上总是不够清醒，做题思维不如白天活跃，低级错误常常出现。出的比较早的C因为一个书写错误有点小bug，在比赛快结束时被hack，还好一下子就发现改正了过来，b题很水，却刚开始没想到合适的做法，也卡了比较久。 阅读全文
posted @ 2016-12-07 10:41 perplex 阅读(352) 评论(0) 推荐(0)
（DFS、bitset）AOJ-0525 Osenbei
摘要：题目地址 简要题意： 给出n行m列的0、1矩阵，每次操作可以将任意一行或一列反转，即这一行或一列中0变为1，1变为0。问通过任意多次这样的变换，最多可以使矩阵中有多少个1。 思路分析： 行数比较小，先不考虑对列的操作，将行数的所有情况举出来最多2^10种情况。对于已经固定了对行进行怎样的操作后，这种 阅读全文
posted @ 2016-12-05 22:34 perplex 阅读(395) 评论(0) 推荐(0)
（DFS、全排列）POJ-3187 Backward Digit Sums
摘要：题目地址 简要题意： 输入两个数n和m，分别表示给你1——n这些整数，将他们按一定顺序摆成一行，按照杨辉三角的计算方式进行求和，求使他们求到最后时结果等于m的排列中字典序最小的一种。 思路分析： 不难推得第一行为n个数a1\a2\……\an时求得的和为i=0∑n-1 ai*(n-1Ci) 根据此公式 阅读全文
posted @ 2016-12-05 22:02 perplex 阅读(239) 评论(0) 推荐(0)
（DFS、全排列）POJ-2718 Smallest Difference
摘要：题目地址 简要题意： 给若干组数字，每组数据是递增的在0——9之间的数，且每组数的个数不确定。对于每组数，输出由这些数组成的两个数的差的绝对值最小是多少（每个数出现且只出现一次）。 思路分析： 对于n个数，必定为分成两个位数分别为n/2和n-n/2的数时才可能取得差的绝对值最小。两组数分别进行全排列 阅读全文
posted @ 2016-12-05 21:45 perplex 阅读(627) 评论(0) 推荐(0)
Codeforces Round #284 (Div. 2) C题（计算几何）解题报告
摘要：题目地址 简要题意： 给出两个点的坐标，以及一些一般直线方程Ax+B+C=0的A、B、C，这些直线作为街道，求从一点走到另一点需要跨越的街道数。（两点都不在街道上） 思路分析： 从一点到另一点必须要跨的街道等价于两点一点在这条直线一侧，另一条在另一侧。只需要将两点坐标带进去，一正一负即可。将这些直线 阅读全文
posted @ 2016-12-03 21:48 perplex 阅读(241) 评论(0) 推荐(0)
Codeforces Round #211 (Div. 2) D题（二分，贪心）解题报告
摘要：恢复内容开始 题目地址 简要题意： n个小伙子一起去买自行车，他们有每个人都带了一些钱，并且有公有的一笔梦想启动资金，可以分配给任何小伙子任何数值，当然分配权在我们的手中。现在给出m辆自行车的价格，需要你求出最多可以让多少个小伙子有属于自己的自行车（即自行车不可以两个人共有，只能一个人有），和在满足 阅读全文
posted @ 2016-12-03 21:34 perplex 阅读(389) 评论(0) 推荐(0)
（BFS）poj3669-Meteor Shower
摘要：题目地址 为判断某时刻能否走到某位置，建立shi数组，记录某位置最早t时刻就不能走。（初始化为-1）之后开始从（0，0）出发bfs，用bu数组记录走到某一位置时花费的步数，并且需要用vi数组记录是否走到过某个位置，不然慧反复走出错。注意可走的范围是第一象限，只是输入的陨石掉落位置是0——300。（之 阅读全文
posted @ 2016-12-01 23:17 perplex 阅读(340) 评论(0) 推荐(0)
（BFS）aoj0558-Cheese
摘要：题目地址 根据题意，必须按从1吃到n的顺序。建立vi数组记录去没去过某一点，从起点向四周搜索，合法且未去过就入队列。每当找到符合此时应吃的位置，就将这个位置改为'.'并刷新vi数组，清空队列（因为必须要这时从这点出发才能用时最短）再从这一点继续这个过程，直到遇到n位置且体力为n结束，输出步数。 参考 阅读全文
posted @ 2016-12-01 23:10 perplex 阅读(260) 评论(0) 推荐(0)