A:点击打开链接
构造,结论是从第一行开始往下产生一条曲线,使得这条区间最长且从上到下递减,
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
vectorG[N], P[N], tmp;
sets[N];
set::iterat...
分类:
其他好文 时间:
2014-07-04 08:52:06
阅读次数:
207
题目地址:POJ2195
本人职业生涯费用流第一发!!快邀请赛了,决定还是多学点东西,起码碰到简单的网络流要A掉。以后最大流费用流最小割就一块刷。
以前费用流在我心目中一直是高大上,高不可攀的形象,可这两天才发现,原来费用流就是一个spfa再加点东西。。。一直以为费用流会比最大流的isap要麻烦好多,毕竟多了一个费用的元素。。。。我真的错了。。仔细研究了一下,只用一个spfa确实就可以解决了。...
分类:
其他好文 时间:
2014-07-03 18:15:51
阅读次数:
200
11885 - Number of Battlefields
题意:给周长,求能围成的战场数目,不包括矩形。
思路:具体的递推没递推出来,但是看了网上一个规律,如果包括矩形的答案应该是斐波那契数列(但是奇数情况为0),然后减去矩形数目就是答案,矩形数目为n / 2 - 1,用矩阵快速幂就能求了。
具体的递推过程哪位大神能指点下。。。
代码:
#includ...
分类:
其他好文 时间:
2014-07-02 09:24:28
阅读次数:
175
题目连接:uva 11885 - Number
of Battlefields
题目大意:给出周长p,问多少种形状的周长为p的,并且该图形的最小包围矩阵的周长也是p,不包括矩形。
解题思路:矩阵快速幂,如果包含矩形的话,对应的则是斐波那契数列的偶数项,所以对应减去矩形的个数即可。
#include
#include
typedef long long ll;
const l...
分类:
其他好文 时间:
2014-07-01 06:21:33
阅读次数:
226
题意:给出n个二进制串,可以把其中的一些0和1反转(即0变1,1变0),找出转化后n个串中的最大值和最小值的差值。
分析:思路就是把所有的串和反转的存在一个数组中,然后排序,找最大值和最小值的差,(如果是同一个串反转的就找第二大的和最小的或第二小和最大的中的最大值)。注意假如只有一个串的话结果为0
DEBUG:
这题写了好久
1.第一次用vim,很爽,但是还没熟练
2.忽...
分类:
移动开发 时间:
2014-06-30 19:19:10
阅读次数:
254
题目地址:http://poj.org/problem?id=2112
最近忙着预习课本备考,没怎么刷题,(我是真的有在好好看书。。)不敲题还是手痒痒,马上就邀请赛了,还是每晚睡觉前都拿来刷题吧。白天的时间足够了。
话说这题调了一晚上。。。一直以为是几天没敲状态下滑。。(虽然也没几天。。)当发现错误的时候才发现原来是少敲了个字母。。。而且我一般很少在bfs的那个地方出错,错误地方也很隐蔽。。所...
分类:
其他好文 时间:
2014-06-27 09:12:36
阅读次数:
196
题意:N,T,S,E:给你T条边,每条边两端都有编号和权值,问从S走到E允许走N条边,求最短路。
foyld加矩阵快速幂思想。
注意要把边离散
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
struct node
{
...
分类:
其他好文 时间:
2014-06-27 07:39:23
阅读次数:
178
题目链接:bnu 34895 Elegant String
题目大意:给定n和k,表示有一个长度为n的序列,序列中的元素由0~k组成,问说有多少个串满足不包含0~k的全排列。
解题思路:矩阵快速幂,根据dp[i][j]表示说第i为有j个相同,写出递推式,根据递推式求出矩阵。
#include
#include
typedef long long ll;
const ll MOD...
分类:
其他好文 时间:
2014-06-26 06:54:09
阅读次数:
205
今年又要打邀请赛了,前段时间做比赛都被虐的够呛,感觉不会再爱了。。。所以挂了下去年的成都邀请赛的题目。发现简单题还是能切上几道的,可是难题就无能为力了。。。阿门,还是水平差得远啊。。。(ps:近期感觉状态不佳,依靠了队友神勇的发挥。。。 Current Time:2014-05-15...
分类:
其他好文 时间:
2014-06-25 16:23:36
阅读次数:
149