uva 562 Dividing coins...
分类：
其他好文 时间：
2014-07-28 00:09:10
阅读次数：
306
题目连接：uva 10458 - Cricket Ranking
题目大意：给定k和n，表示有k个比赛，总共要的n分，每个比赛可以得l~r的分数，问说可以有多少种得分方式。
解题思路：容斥，可以参考Codeforces 451E.
#include
#include
#include
using namespace std;
typedef long long ll;
con...
分类：
其他好文 时间：
2014-07-28 00:06:29
阅读次数：
476
就是典型的bfs，但这道题目的难点在于其条件的读取和判断并不简单，需要想办法来读取条件，也需要想办法来判断在每个点处能不能满足向下继续走的条件。
#include
#include
#include
#include
#include
#include
using namespace std;
struct note
{
int r;
int c;
int dir;
}...
分类：
其他好文 时间：
2014-07-28 00:02:19
阅读次数：
554
#include
#include
#define MAXL 225+5
#define MAXN 10+5
char find[MAXN][MAXL],replace[MAXN][MAXL];
char text[MAXL],convert[MAXL];
int Find(int,int*);
void Replace(int,int);
int str_cmp(int,int);
i...
分类：
其他好文 时间：
2014-07-27 23:55:20
阅读次数：
273
UVA 10458 - Cricket Ranking
题目链接
题意：给定k个区间，要求用这些数字范围去组合成n，问有几种组合方式
思路：容斥原理，容斥是这样做：已知n个组成s，不限值个数的话，用隔板法求出情况为C(s + n - 1, n - 1)，但是这部分包含了超过了，那么就利用二进制枚举出哪些是超过的，实现把s减去f(i) + 1这样就保证这个位置是超过的，减去这部分后...
分类：
其他好文 时间：
2014-07-27 23:47:39
阅读次数：
446
题目链接：uva 11290 - Gangs
题目大意：给出n和k，表示要构造一个长度为2*n-2的字符串，OG序列为k的字符串（类似于出栈入栈）。
如果字符s2先回到原点（即栈空），那么s2 OG s1如果s1和s2同事回答原点，那么忽略头尾的ES进行比较如果s1和s2的前t个相同，扣掉前t个字符考虑
解题思路：出栈入栈的个数是卡特兰数，每次考虑两个部分
Sstr1Estr2...
分类：
其他好文 时间：
2014-07-27 23:38:19
阅读次数：
305
题目：给你一个数，问有多少对素数的和小于这个数。
分析：数论。利用素数表枚举求解。
1.打表计算1000000内的素数（筛法）；
2.对于每个输入的数字 v，枚举他的所有拆分情况；
设F（i）是不超过数字 i 的素数的个数，S（v）为 v 的拆分种数，则：
S（v）= sum（m...
分类：
其他好文 时间：
2014-07-27 23:37:49
阅读次数：
245
并查集简单题#include #include using namespace std;#define max 30010int f[max];int getf(int k){ while(k!=f[k]){ k=f[k]; } return k;}void combine(int a,int b)...
分类：
其他好文 时间：
2014-07-27 23:31:09
阅读次数：
193
题意：有n个地方，现在要站人进去，而每两个人之间至少要隔k个空地，问这n个地方能站的人数的期望是多少。分析：考虑dp[i]表示 i 个地方能站的期望数，从左往右推，如果i-k-1=1的话，如果第一个人站在第1个位置，那么右边会空出i-k-1个位置，如果站在2位置，那么右边会空出i-k-2个位置......
分类：
其他好文 时间：
2014-07-27 23:01:39
阅读次数：
195
Problem IFRIENDSThere is a town with N citizens. It is known that some pairs of people are friends. According to the famous saying that ?The friends o...
分类：
其他好文 时间：
2014-07-27 22:31:29
阅读次数：
255
