分析： 很容易想到时间复杂度为O(26n)的暴力枚举算法，但由于n=6，且1 2 #define maxn 1N)13 {14 f[b]++;15 return;16 }17 for (int i=1;iM)37 {38 ...
分类：
其他好文 时间：
2014-12-28 18:10:58
阅读次数：
136
分析： 这个题可以用分治的方法解决 先将所有的点按x坐标排序，以最中间的那个点的x坐标为轴，两边所有的点在轴上的对应的点加上，然后分别以同样的方法处理左右两个区间的点，递归处理下去知道区间只有一个点下面是代码： 1 #include 2 #include 3 #define maxn 50100.....
分类：
其他好文 时间：
2014-12-28 18:07:36
阅读次数：
156
A - Removing Columns
贪心。
只能是竖着不递减的就尽量选上，当某一行出现字典序大于上一行的情况的时候，就不用再考虑这一行。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char s[1002][1002...
分类：
其他好文 时间：
2014-12-27 11:25:03
阅读次数：
143
分析：可以用欧拉函数来解决。对于要将一个小矩形等分成n份，那么需要在1/n,2/n,3/n...(n-1)/n处各切一刀，将这n-1个分数化成最简分数后，分母的集合即时n的所有因数(不包括1)，且分母与分子互质，那么对于某个分母b来说，一共会有φ(b)个，则等分成n份要切∑φ(ai) (ai为n的因...
分类：
其他好文 时间：
2014-12-26 21:31:21
阅读次数：
225
分析：对于一个物品，只有两个抽屉A,B可以放，那么如果能够放下，那么一定是放在其中一个，设放在A中，那么以后可以且只能将其移动到B中，所以我们建一条有向边由A指向B，这样处理下去我们会发现对于每一条有向边一定是有物品的抽屉指向没有物品的抽屉，那么我们定义一个块为之间有边的点的集合，定义块的根为块中没...
分类：
其他好文 时间：
2014-12-26 21:29:45
阅读次数：
169
A. Crazy Town 这一题只需要考虑是否经过所给的线，如果起点和终点都在其中一条线的一侧，那么很明显从起点走点终点是不需要穿过这条线的，否则则一定要经过这条线，并且步数+1。用叉积判断即可。代码: 1 #include 2 #include 3 #include 4 #include 5 ....
分类：
其他好文 时间：
2014-12-26 18:30:14
阅读次数：
86
/**
?*?@brief?Codeforces?Round?#284?(Div.?2)?b
?*?@file?b.cpp
?*?@author?mianma
?*?@created?2014/12/26?11:51
?*?@edited??2014/12/18?11:51
?*?@type?brute
?*?@note
?*/
#i...
分类：
其他好文 时间：
2014-12-26 14:59:15
阅读次数：
201
/**
?*?@brief?Codeforces?Round?#284?(Div.?2)?a
?*?@file?a.cpp
?*?@author?mianma
?*?@created?2014/12/26?11:51
?*?@edited??2014/12/18?11:51
?*?@type?brute
?*?@note
?*/
#i...
分类：
其他好文 时间：
2014-12-26 13:10:45
阅读次数：
173
解题思路：给出 n个电影的精彩时段(a[i],b[i])，和每次可以跳过的时间x，问要看完所有的精彩时刻，至少需要看多长时间的电影。 因为要时间最少，所有除了精彩时刻的电影则能跳过就跳过（用取余来算），不能跳过则加到耗费的总时间里面。反思：WA两次是因为没有搞清楚物理上的时刻和时间的关系，-----...
分类：
其他好文 时间：
2014-12-26 01:00:15
阅读次数：
151
Problem C题目大意：一个平面内有一些无限长的直线，把平面分成了若干块，从一块走一步可以走到与它有公共边的另一块，但是只有公共点不能一步走过去。给定两个在块内部的点，问从S点到T点最少走几步。题目分析：由于每步只能跨越公共边，不能从两直线交点处跨越，所以一步只能越过 S 与 T 之间的一条直线...
分类：
其他好文 时间：
2014-12-25 20:07:46
阅读次数：
110
