题意：给定一个矩形框架，给定一个小矩形，问你能不能正好拼起来。 析：很简单么，就三种情况，如果是1*1的矩形，或者是1*2的一定可以，然后就是上面和下面正好能是小矩形的整数倍，左右是少一，两个就是整数倍。 最后一种是，每一边都减1，是小矩形的整数倍。 代码如下： ...
分类：
其他好文 时间：
2016-08-17 21:20:44
阅读次数：
156
题意：给定一个n和m，问你x^j + y^j = z^j 的数量有多少个，其中0 <= x <= y <= z <= m, j = 2, 3, 4, ... n。 析：是一个数学题加分类讨论。首先对 x进行分类讨论。 当 0 = x 时，只要 y = z，就行，那么就有(m+1) * (n-1) 个 ...
分类：
其他好文 时间：
2016-08-17 21:02:04
阅读次数：
137
题意：给定 n 个数，让你求最少经过几次操作，把所有的数变成非负数，操作只有一种，变一个负数变成相反数，但是要把左右两边的数加上这个数。 析：由于看他们AC了，时间这么短，就暴力了一下，就AC了。。。。。并不明白 代码如下： ...
分类：
其他好文 时间：
2016-08-17 19:34:50
阅读次数：
113
题解 二分判断点在凸包内，把凸包分成以p0为顶点的tot-2个三角形，判断是否有一个三角形把所要判断的点包住 ...
分类：
其他好文 时间：
2016-08-16 21:39:59
阅读次数：
175
Graph and Queries Description You are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an integer value assigned ...
分类：
其他好文 时间：
2016-08-15 22:10:32
阅读次数：
94
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5347 我们可以预处理除长度为L的区间能存下的从第一个单词开始的单词的次数 然后枚 ...
分类：
其他好文 时间：
2016-08-12 01:09:36
阅读次数：
136
题目地址：点击打开链接
思路：二分位置（无需考虑总坐标，仅考虑横坐标即可），使得2*area >= sum，在满足该条件的情况下，尽量右移使得左侧面积尽量大。
#include
#include
#include
#include
#define debu
using namespace std;
const int maxn=1e4+50;
typedef long long LL;
str...
分类：
其他好文 时间：
2016-08-10 21:12:02
阅读次数：
156
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5276
思路：最小割。将每个点拆成 i 和 i'，设一个源点与汇点。
1.对于边i--->j，连边i'--->j，容量为对应边的费用。
2.源点到 i 连边，容量为满足条件后购...
分类：
其他好文 时间：
2016-08-10 11:04:02
阅读次数：
168
最近好像高频遇见三类题： 利用C++ STL会炒鸡机智+优雅的模拟... 尺取法... 二分搜索... 二分搜索是O(log(n))的，然后，要求询问内容在区间内单调。 UVALive 7292 Refract Facts 如题，求角度。 关于double的二分，如果不加break条件会死循环，然后 ...
分类：
其他好文 时间：
2016-08-10 06:21:24
阅读次数：
233
UVALive- 7304 - Queue of Soldiers
题目大意：士兵过山洞，必须以类似7 6 5 4 3 2 1顺序过。在第i个人之后，比i高的人都会被杀死，问如果要杀死k个人，有几种排队方法。
题目思路：先将士兵的身高离散化。假设N表示不同身高的数目。cnt[i] 表示i这个身高的人有多少个。（i的范围为1~N）sum[i]表示小于等于该身高段的士兵数目然后开始dp...
分类：
其他好文 时间：
2016-08-09 23:27:48
阅读次数：
482
