【题目链接】click here~~
【题目大意】
假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值
Input
输入首先是一个整数N，代表测试实例的个数。
然后包括N行数据，每行包括26个
Output
对于每个测试实例，请输出能...
分类：
其他好文 时间：
2015-04-19 08:56:16
阅读次数：
120
题目大意：求出两个串的公共子序列的长度
LCS的入门题，读懂题了直接模板就可以
#include
#include
using namespace std;
const int N=1000;
int a[N][N];
int LCS(const char *s1, const char *s2)
{// s1:0...m, s2:0...n
int m = strlen(s...
分类：
其他好文 时间：
2015-04-17 22:21:07
阅读次数：
206
题意：
给n个元素，每个元素有两个属性（v,w）,现在要从中选k个，使sum(v)/sum(k)最大。
分析：
参数搜索的入门题，牛顿迭代比二分快很多。
代码：
//poj 3111
//sep9
#include
#include
#include
using namespace std;
const int maxN=100024;
int n,k;
double s0,s1;...
分类：
其他好文 时间：
2015-04-17 11:44:36
阅读次数：
132
B - 秋实大哥与花 线段树入门题,需要理解lazy思想。线段树这玩意，要理解还是不难，就是代码实现细节。。本渣写了几次了还是记不住。 DEBUG LIST(Reversed): a) 读入数据的时候是0-based 即从a[0]~a[n-1] 但是在buildTree中赋值却使用1-base...
分类：
其他好文 时间：
2015-04-16 21:49:37
阅读次数：
118
题目描述：有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n个人同时列席？思路：2-SAT入门题，直接建模即可。 1 #include 2 #incl....
分类：
其他好文 时间：
2015-04-16 00:53:46
阅读次数：
171
Drainage Ditches题目抽象：给你m条边u,v,c。 n个定点，源点1，汇点n.求最大流。 最好的入门题，各种算法都可以拿来练习（1）： 一般增广路算法 ford() 1 #include 2 #include 3 #...
分类：
编程语言 时间：
2015-04-13 22:42:50
阅读次数：
226
POJ 2342 Anniversary party (树形dp 入门题)...
分类：
其他好文 时间：
2015-04-13 09:31:32
阅读次数：
117
三道burnside入门题：Burnside定理主要理解置换群置换后每种不动点的个数，然后n种不动点的染色数总和/n为answer。对于旋转，旋转i个时不动点为gcd(n,i).传送门：poj 2409#include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-04-11 06:33:23
阅读次数：
138
题目链接：点击打开链接
题意：
输入n ，k 求与n互质的第k个数（这个数可能>n)
思路：
solve（mid）表示[1,mid]中有多少个和n互质，然后二分一下最小的mid 使得互质个数==k
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
移动开发 时间：
2015-04-09 23:54:23
阅读次数：
376
题目链接：点击打开链接
题意：给定区间[l, r] 询问区间内有多少个数和n互质
思路：
solve(x) 表示[1,x]区间内与n互质的个数，则ans = solve(r)-solve(l-1);
与n互质的个数=所有数-与n不互质的数=所有数-（与n有一个因子-与n有2个因子的+与n有3个因子的）
状压n的因子个数，然后根据上面的公式容斥得到。
#include
...
分类：
其他好文 时间：
2015-04-09 21:53:32
阅读次数：
146
