http://acm.fzu.edu.cn/problem.php?pid=1348const int maxn = 1008 ;int a[maxn] , c[maxn] ;int main(){ int i , n , m ; while(cin>>n){ ...
分类:
其他好文 时间:
2014-10-01 15:32:11
阅读次数:
243
FZU 2082 过路费
题目链接
树链抛分修改边的模板题
代码:
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 50005;
int dep[N], id[N], sz[N], top[N], son[N], fa[N], idx;
int ...
分类:
其他好文 时间:
2014-09-30 18:41:49
阅读次数:
212
题意:给m,n,问含有m个0的第k个数,是几位数,并且最高位是多少。
思路:和普通数位dp一样,加上个二分。
然后就是注意一下,极限值测试下能否算出来,这题极限值很大!
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#i...
分类:
其他好文 时间:
2014-09-24 21:25:18
阅读次数:
209
题目地址:FZU 1683
这题一开始用的二分矩阵,于是就一直TLE。后来找题解才发现,可以不用二分矩阵,因为这个题最终求的是一个值,所以可以把那个值加入到构造的矩阵中:
这样就不用二分矩阵了。而是可以直接求。但是这样还是会超时,那怎么办呢。由于本题的模数是固定的,所以矩阵的幂也是固定的。那么就可以对一些2^x幂预处理出来。
代码如下:
#include
#include
#i...
分类:
其他好文 时间:
2014-09-23 21:42:35
阅读次数:
185
题意:中文不说了解题思路:矩阵快速幂求和。我们可以知道我们可以用矩阵快速幂求他的F[n],显然,每多出一个F[n] 我们就要把它加入到我们的和里面,但是 因为我们是快速幂,不能求出所有的f[n],所以我们只能多加一维矩阵来维护和。中间矩阵3 2 7 01 0 0 00 1 0 01 0 0 1(和)...
分类:
其他好文 时间:
2014-09-17 20:25:12
阅读次数:
256
Fire GameTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionFat brother and Maze are playing a kind of special (hentai) game...
分类:
其他好文 时间:
2014-08-24 11:26:32
阅读次数:
213
Problem 2150 Fire GameAccept: 412Submit: 1638Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of...
分类:
其他好文 时间:
2014-08-24 10:17:12
阅读次数:
165
Problem 2148 Moon GameAccept: 403Submit: 1126Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of...
分类:
其他好文 时间:
2014-08-24 10:13:52
阅读次数:
250
题目链接题意 : 给你n个点,判断能形成多少个凸四边形。思路 :如果形成凹四边形的话,说明一个点在另外三个点连成的三角形内部,这样,只要判断这个内部的点与另外三个点中每两个点相连组成的三个三角形的面积和要与另外三个点组成的三角形面积相同。中途忘了加fabs还错了好几次 1 //FZU2148 2 #...
分类:
其他好文 时间:
2014-08-14 13:50:08
阅读次数:
169
http://acm.fzu.edu.cn/problem.php?pid=2169题目大意:S王国有N个城市,有N-1条道路。王都为编号1的城市。叛军驻扎在很多城市。除了王都外有K个城市有军队,这K支军队要向王都进军,而且消灭沿途经过的城市中的叛军。每支军队仅仅能沿着道路走,而且是其所在城市与王都...
分类:
其他好文 时间:
2014-08-12 16:17:15
阅读次数:
239