链接：http://vjudge.net/problem/viewProblem.action?id=49408
题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。
思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数...
分类：
其他好文 时间：
2014-07-19 18:24:19
阅读次数：
222
链接：http://vjudge.net/problem/viewProblem.action?id=49409
题意：给一个奇怪的可以记录N小时内时间的表（生活中的表是12小时计时的）。并且给出一个当前时间，求下一个出现的秒针恰巧在时针和分针中间的情况的时间，输出整数的小时和分钟还有用分数表示的秒。
思路：
首先计算时针分针秒针当前转动角度，记整个表盘总角度为1.
设经过...
分类：
其他好文 时间：
2014-07-19 02:16:56
阅读次数：
228
KM 构图求最小权值匹配保证最小的权值,所连的边一定是能够不相交的.AntsTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %llu[Submit] [Go Back] [Status]DescriptionYoung nat....
分类：
其他好文 时间：
2014-07-19 00:24:57
阅读次数：
297
题意：给一个只有三行的方块阵（横向最多100个），然后p,q,r分别代表第1,2,3层的方格数，两人轮流去掉一个格子，此时这个格子的右上方都会被去掉，面临只剩最左下角的一个格子的状态的人输，问先手能否赢，要赢得话应该取哪个方格。解法：记忆化搜索，设dp[p][q][r]表示第1,2,3层方格数分别为...
分类：
其他好文 时间：
2014-07-18 23:38:40
阅读次数：
369
题目意思是 ：
给你一个n（[1,17]）表示有n个数据结构里的术语，然后n个对这些术语的定义，让你对这些术语和定义对号入座（相当于进行连线，A术语连A术语的定义）。然后一个
k（[0,n]），问你至少前k个术语定义对应错的总共有多少种。
起先我也不怎么会，忘完了，后来看别人的题解，可能我语文真的不怎么好，不是很能理解，然后问的别人...然后xxx给我说我有写个题解的必要了 so.....
分类：
其他好文 时间：
2014-07-18 21:31:37
阅读次数：
180
直接搜索，简单题；#include#include#include#include#include#define maxn 505#define ll long longusing namespace std;int map[maxn][maxn];int dir[4][2]={{0,1},{1,0...
分类：
其他好文 时间：
2014-07-18 17:05:58
阅读次数：
208
这题真是坑啊，题意不明，其实就是往桟里面压入空的set集合，所以之前的询问大小都是只有0，只有add的时候，才会产生新的占空间的集合用stack和set直接进行模拟#include #include #include #include #include #include using namespac...
分类：
其他好文 时间：
2014-07-18 16:01:45
阅读次数：
252
这个题意搞了半天才搞明白 就是如果定义一个d-summit，即从该点到另一个更高的点，经过的路径必定是比当前点低至少d高度的，如果该点是最高点，没有比他更高的，就直接视为顶点 其实就是个BFS染色，先按降序排序，然后每个点对其可到达的点染色，h-d的点为边界，走到这里就不用往下染了 然后其他店染色的...
分类：
其他好文 时间：
2014-07-18 15:34:27
阅读次数：
250
题目的意思是：
给了一个无穷大Pascal矩阵，定义了powers，然后询问power为P的pascal矩阵里面的第R行C列的元素是多少。
最开始读错题意了...然后 就成了一个神得不得了的题了。后来请教的别人。
感觉可以用矩阵快速幂做。
然后，不用快速幂的话，你会惊奇的发现，变成了找规律的题了...
答案成了 comb(i,j) * P^(i-j)
对于comb(i,j),利...
分类：
其他好文 时间：
2014-07-18 12:37:08
阅读次数：
191
DAY1A UVAlive 3937 painting the sticks给你一些木棒，按照给定的颜色序列染色，每次最多可以染连续的3块（每块的颜色可以不一样），每块可以由任意多个连续木棒组成，求最少步数。题目里有说不允许覆盖染色吗？统计不同的颜色块的个数，除以3并向上取整就是答案了。。B UVa...
分类：
其他好文 时间：
2014-07-14 00:04:32
阅读次数：
249
