题目链接：点击打开链接
我们把 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
题目链接：点击打开链接
题意：
给定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
Description
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) i...
分类：
其他好文 时间：
2014-06-22 17:15:11
阅读次数：
275
题目链接：点击打开链接
题意：
给定n个点 m条边的无向图 需要在图里增加p条边 使得图最后连通分量数为q
问是否可行，不可行输出NO
可行输出YES，并输出添加的p条边。
set走起。。
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 123456
#defin...
分类：
其他好文 时间：
2014-06-22 09:26:08
阅读次数：
172
题目链接：点击打开链接
题意：
给定长度为n的字符串s，常数k
显然s的子串一共有 n(n-1)/2 个
要求找到一个长度为n的字符串t，使得t对应位置的k个子串字典序>s
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 2505
#define mod 10...
分类：
其他好文 时间：
2014-06-22 09:01:38
阅读次数：
367
题目链接：点击打开链接
= = 990+ms卡过
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100010
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define ll int
ll n,m,k,a,b;
ll x[N];
b...
分类：
其他好文 时间：
2014-06-22 08:16:57
阅读次数：
208
题目链接：http://codeforces.com/problemset/problem/216/D
题意：
对于一个梯形区域，如果梯形左边的点数！=梯形右边的点数，那么这个梯形为红色，否则为绿色，
问：
给定的蜘蛛网中有多少个红色。
2个树状数组维护2个线段。然后暴力模拟一下，因为点数很多但需要用到的线段树只有3条，所以类似滚动数组的思想优化内存。
#include
#includ...
分类：
Web程序 时间：
2014-06-22 07:11:35
阅读次数：
205
Codeforces Round #253 (Div. 1)
题目链接
A：给定一些牌，然后现在要提示一些牌的信息，要求提示最少，使得所有牌可以被分辨出来。
思路：一共2^10种情况，直接暴力枚举，然后对于每种情况去判断，判断的时候只要两两张牌枚举出来判断即可。不得不说CF机子真心强大，2秒限制还是能跑10^8
B：给定n个发生概率，求选出其中一些事件，使得正好有一件发生的概率...
分类：
其他好文 时间：
2014-06-22 06:04:54
阅读次数：
263
