题目链接：点击打开链接
题意：
给定一个数n
问把这个数拆成多个不相同的fibonacci数
有多少种拆法
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 90
ll n ,m...
分类：
其他好文 时间：
2014-06-25 08:44:51
阅读次数：
177
题目链接：点击打开链接
题意：
给定n个点，m个询问的无向树（1为根）
下面n个数表示每个点的权值
下面n-1行给出树
操作1：x点权值+v, x的第 i & 1 的儿子-v， 第 !(i&1) 的儿子+v
操作2：询问x点权值
dfs把树转成序列
根据深度把点分成2组
分别用线段树维护。。
然后Y一下
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-25 08:41:42
阅读次数：
239
Codeforces印象
这两天抽时间去codeforces体验了一把。
首先，果然有众多大牛存在，很多名人一直参加每周一次的比赛，积分2000+，并参与出题。
另外，上面题目很多，估计至少一千题。比赛结束后，题目将转为练习题，可以持续尝试。每道题目都有标签，如greedy， math， matrices等等，可以点击相应的标签只做相关的题目。可惜我做了好几道之后才发现。
这次解决的题目...
分类：
其他好文 时间：
2014-06-25 07:27:52
阅读次数：
254
题目链接：点击打开链接
题意：点击打开链接
三分house到shop的距离，二分这条斜边到cinema的距离
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 90
#define ...
分类：
其他好文 时间：
2014-06-25 07:24:38
阅读次数：
247
题目链接：点击打开链接
我们把 1 / { u(i)*v(i) }拆开-> (1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) )
若n +1 是素数，则显然(1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) ) 这样完全相同的式子有 u(i)-v(i) 个
那么就可以把前面系数约掉，那么剩下的式子就是 1/2 - 1/(n+1)
若不是，则...
分类：
其他好文 时间：
2014-06-24 21:36:17
阅读次数：
216
dp[x][y]:现在有x个白老鼠，y个黑老鼠，公主赢的概率。
那么：
如果公主直接拿到白老鼠，概率为x/(x+y),公主赢。
如果公主拿到黑老鼠，概率为y/(x+y),那么公主如果想赢，龙必须拿到黑老鼠，概率为(y-1)/(x+y-1);
那么逃跑的老鼠为黑老鼠的概率为(y-2)/(x+y-2),为白老鼠的概率为(x)/(x+y-2);
那么dp[x][y]=x/(x+y)+y/(x+...
分类：
其他好文 时间：
2014-06-24 21:22:47
阅读次数：
169
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
起点、终点
下面m行表示边和边权
再下面n行表示每个点有一辆出租车，这辆出租车能开的最远距离和搭乘这辆车的费用
问到终点的最小费用
开始感觉复杂度太大不好下手，暴力出奇迹。。
Y一下即可得到 spfa套spfa
注意inf要足够大，__int64
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-24 19:49:16
阅读次数：
258
题目链接：点击打开链接
给定n*m的矩阵，[i,j]的点值为gcd(i,j)
给定一个k长的序列，问是否能匹配上 矩阵的某一行的连续k个元素
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
ll gc...
分类：
其他好文 时间：
2014-06-24 19:12:34
阅读次数：
210
题目链接：点击打开链接
题意：
给定n个箱子m个物品
下面n个数字表示箱子的容量
下面m个数字b1-bm 表示物品体积为2^bi大
问最多有多少个物品可以放入箱子。
思路：
贪心，先放小的，小的不能放再放大的
显然我们把n个箱子拆成二进制，然后模拟二进制减法运算。
剩下就是简单模拟
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-06-24 18:52:56
阅读次数：
148
题目链接：http://codeforces.com/problemset/problem/216/D
题意：
对于一个梯形区域，如果梯形左边的点数！=梯形右边的点数，那么这个梯形为红色，否则为绿色，
问：
给定的蜘蛛网中有多少个红色。
2个树状数组维护2个线段。然后暴力模拟一下，因为点数很多但需要用到的线段树只有3条，所以类似滚动数组的思想优化内存。
#include
#includ...
分类：
Web程序 时间：
2014-06-22 07:11:35
阅读次数：
205
