原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解考虑暴力的复杂度是O(n^3)，所以我们需要记录所有的ai+aj，如果当前考虑到了ak，那么就去前面寻找ai，使得ak-ai是我们记录过的和...
分类：
其他好文 时间：
2015-08-15 22:50:19
阅读次数：
191
原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解首先寻找每个I，然后枚举形状，如果匹配的话，就将源点连一条边到当前匹配的W，再从W连条边到I，I需要拆点，然后将拆点后面的那个点连接到N，从...
原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解考虑到交换可以减少一次操作，那么可以的话就尽量交换，设问号的个数是z，上面是1下面是0的个数是x，反过来的是y，那么最后的答案就是z+min...
分类：
其他好文 时间：
2015-08-15 21:23:09
阅读次数：
181
把'I'拆成容量为1一条边，一个入点一个出点，入点和相邻的'W'连一条容量为1的边，出点和相邻的'N'连一条容量为1，所有的'W'和源点连一条容量为1边，所有的'N'和汇点连一条容量为1的边，表示只能用一次。一发网络流就过了。写了4000B+的贪心，然并卵#includeusing namespac...
原题链接：http://codeforces.com/gym/100523/attachments/download/2798/20142015-ct-s02e07-codeforces-trainings-season-2-episode-7-en.pdf题意给你一堆三维点，问你他们是否共面题解模...
分类：
其他好文 时间：
2015-08-14 20:54:36
阅读次数：
168
题意：二维矩阵，狱警从外面到里面去放两个犯人，问中途需要开的门的最小的次数。
分析：
这题从外面进去，那么只要是矩阵边缘可走的点（除了墙壁的点）都可作为起点，还有两个终点，所以直接枚举起点再搜索是不可行的。这题的做法是用三次bfs，分别求得从外面到每一个可走点的最小距离（开门次数）、两个犯人到每个可走点的最小距离，然后遍历一遍矩阵，把三个距离加起来，更新答案即可。求矩阵外面到矩阵里的最小距离是...
分类：
其他好文 时间：
2015-08-14 17:12:09
阅读次数：
102
Will It Stop?Available memory: 64 MB. Byteasar was wandering around the library of the University of Warsaw and at one of its facades he noticed a pie...
分类：
其他好文 时间：
2015-08-14 13:25:13
阅读次数：
128
题意:n*m的格子，中间有若干点不能走，问从左上角到右下角有多少种走法。思路：CountWay(i,j) 表示从 i 点到 j 点的种数。然后用容斥原理加加减减解决 1 #pragma comment(linker, "/STACK:1000000000") 2 #include 3 #inclu....
分类：
其他好文 时间：
2015-08-14 13:19:02
阅读次数：
118
题意：已知n个明文和一个密文，推出可能的匹配关系，然后输出字符串ss的密文。
分析：
一个模拟题，当时想偏了，还想着要同一字母可能在任意位置，然后要记录每个字母的位置，找密文的相应位置必须是同一字母，balabala的，不知道什么鬼。
其实就是简单的对应关系，不用管位置啥的，只管同一字母对应的密文是一样的就行了。26个字母，枚举一遍就是了。对应关系匹配啥的用map是最好不过的了。小tirck...
分类：
其他好文 时间：
2015-08-14 06:33:24
阅读次数：
150
题意：输入多边形的n个顶点，现在假设在第一二个顶点连线的中点有一个照相机，这个相机的视角与这条边的夹角是45度，求阴影的面积和多边形总面积的比值。
分析：纯粹的几何题，会用向量求面积、交点、判断点在不在两点之间就行了。熟能生巧。
代码：
#include
#include
#include
#include
#define eps 1e-10
using namespace std;
con...
分类：
其他好文 时间：
2015-08-13 20:17:34
阅读次数：
184
