Canny算子:
Sobel算子：
Laplace算子：
int main(int agrc,char **argv){
//读取原始图像
Mat src = imread(&img.jpg&);
基本形态学操作：
腐蚀 (Erosion)
膨胀 (Dilation)
其他形态学操作：
开运算 (Opening)闭运算 (Closing)形态梯度 (Morphological Gradient)顶帽 (Top Hat)黑帽(Black Hat)
腐蚀与膨胀：
腐蚀操作描述为：扫描图像的每一个像素，用结构元素与其覆盖的二值图像做“与”操作：如果都...
一、通道分离函数：split函数
Divides a multi-channel array into several single-channel arrays.
void split(const Mat& mtx, Mat* mv)
void split(const Mat& mtx, vector& mv)
Open CV中自带了addWeighted函数进行图像融合。
C++: void addWeighted(InputArray src1, double alpha, InputArray src2, double beta, double gamma, OutputArray
dst, int dtype=-1)
Parameters
src1 – First source...
1.利用.ptr 和 []的方法
2.利用Mat_ iteractor迭代器
3.利用动态地址计算配合at 的方法
4.利用.ptr 和 * ++ 以及模操作的方法
5.利用操作符重载
void colorReduce1(Mat& i...
用于绘制直线的line函数
用于绘制圆的circle函数
用于绘制椭圆的ellipse函数
用于绘制矩形的rectangle函数
用于绘制填充多边形的fillPoly函数
C++: void line(Mat& img, Point pt1,Point pt2, const Scalar& color, int thickness=1, int lin...
#define WINDOW_NAME &chengxuchuangkou&
void on_MouseHandle(int event,int x,int y,int flags,void* param);
void DrawRectangle(cv::Mat& img,cv::Rect b...
GPA换算器，功能要点：
1.学生成绩可以由文件导入。
2.GPA标准可以选择，也可以手动导入。
3.GPA的计算过程易于监督控制。
4.计算的可读性强。
类视图：...
将图形分成几个部分，大框，两个小框，和递归部分（注意方向上下颠倒了）。
然后递推的画出不同规模的图形 。
const int maxn = 1200;
char table[15][maxn][maxn];
void draw(int id,int x,int y,int n){
const int maxn = 100005;
int father[maxn];
int rank[maxn];
int flag[maxn];
void make_set(int n){
for(int i = 1;i &=i++){...
class Rational{
Rational(int n , int d = 1);
Rational();
void setData(int n,int d);
void simplify(...
因为规模比较大
离散化+线段树...
#define lson l,m,rt&&1
#define rson m+1,r,rt&&1|1
const int maxn = 100005;
ll tree[maxn&&2];
ll flag[maxn&&2];
void PushUp(int rt) {...
#define lson l,m,rt&&1
#define rson m+1,r,rt&&1|1
const int maxn = 5005;
int a[maxn];
int tree[maxn&&2];
void PushUp(int rt){
tree[rt]...
#define lson l,m,rt&&1
#define rson m+1,r,rt&&1|1
const int maxn = 200005;
int tree[maxn&&2];
char str[10];
void PushUp(int rt){
tree[rt] = max(tree[rt&...
#define lson l,m,rt&&1
#define rson m+1,r,rt&&1|1
const int maxn = 200005;
int tree[maxn&&2];
int h,w,n;
void PushUp(int rt){
tree[rt] = max(tree[rt&&1]...
#define lson l,m,rt&&1
#define rson m+1,r,rt&&1|1
const int maxn = 500005;
int tree[maxn && 2];
struct child{
char name[20];
}cc[maxn];
#define lson l,m,rt&&1
#define rson m+1,r,rt&&1|1
const int maxn = 200004;
int pos[maxn];
int val[maxn];
int tree[maxn&&2];
void PushUp(int rt){
tree[rt]...
#define lson l,m,rt&&1
#define rson m+1,r,rt&&1|1
const int maxn = 1100005;
int tree[maxn&&2];
int flag[maxn&&2];
void PushUp(int rt){
tree[rt] = tree[...
const int maxn = 10005;
const int inf = ;
int cab[maxn];
bool check(int mid){...
const int maxn = 100005;
int prime[maxn];
bool isprime[maxn];
bool flag[maxn];
const int maxn = 10005;
struct stop{
friend bool operator&(const stop &a,const stop &b){
int main(){
while(~scanf(&%d&,&n)){
直接暴力枚举，分别枚举hei
const int maxn = 2005;
int grid[maxn][maxn];
ll a[maxn&&1],b[maxn&&1];
采用二分法，
const int maxn = ;
ll fac(int n,int x){
ll ans = 0;
ans += n/x;
动态规划问题。
dp[i]biao'sh...
const int maxn = 100005;
char num[maxn];
int mpow(int x,int y){
int ans = 1;
for(;y;y&&=1){
int fac(int x , int y){//N!
从两个方向进行预处理，然后枚举出最大值。...
int main(){
freopen(&in.txt&,&r&,stdin);
while(cin&&n&&m&&...
#define maxn 1010
#define inf 1&&29
struct node{
int u,v,cost,
void set(int _u...
对于一个数，求它...
这题的关键还是如何求等比数列之和。
    对于(a/b)%c这类运算不能等价于(a%c / b%c)...但是可以等价为(a*b')%c...其中b'为b的逆元..
    而(a*b')%c这类运算可以拆解为(a%c * b%c)..
    那么关键就是求c的逆元了.. 值得留意的是是一个质数...
    根据费马小定理对于任意的质数p有任意的正整数...
zhu'yao'shi
const int maxn = 1000005;
const int mod = 100000...
这是一道数学题。...
这道题就是分解zhi'yin'z...
这都道题就是要计算...
先求P-L的因子...
题目：/volume_showproblem.php?problem=1007...
Q=q1^q2.......^qn = p1^p2......^pn^((1%1)^....(1%n))^((2%1)^......(2%n))^....
故Q的求解过程分成两部分
第一部分是求p1^p2......^pn
第二部分是求((1%1)^....(1%n))^((2%1)^......(2%n))^....
思路：对于所有给定点算出到原点的距离，然后排序，cai'y...
简单模拟题。
思路：分别统计...
利用二分查找，一层一层的找，将时间复杂度控制在O（nlogn）...
const int mod = ;
const int maxn = 1002;
int n,ans...
判断如果k比连续子数组和的最大值还大，比最小值还小，那么肯定无解了，直接输出No
const int maxn = 10005;
int a[maxn];
int b[maxn];
int main(){
while(~scanf(&%d&,&n)){
题目：/problem.php?pid=1553
　　分别算出时针和分针的度数，做差之后分几种情况讨论，(-360,-180),[-180,0),[0,180],(180,360).
int main(){
while (~scanf(&%d:%d&,&h,&m)) {...
可以在筛选质数的同时，算出每组数据中能被各个质数整除的个数，
然后算出[0，s]的个数 [l,r] 的个数即为[0,r]的个数减去[0,l]个数。
#define maxn
int prime[maxn];
int isprime[maxn];
/*　　　 贪心的找到相邻两项差的最大值，再减去c，结果若是负数答案为0. */ 1 #include
2 #define maxn 105
3 int num[maxn];
4 int main()
while(~scanf(&%d%d&,&n,&c))
int ans = 0...
/*　　题意就是要找到包含“bear”的子串，计算出个数，需要注意的地方就是不要计算重复。 */ 1 #include
2 #include string.h&
3 #include
4 #define maxn 5005
6 char str[maxn];
7 int pos[maxn];
8 int main()
while(~...
 　　   题目：http://acm./showproblem.php?pid=2955
 　　　题意：Roy想要抢劫银行，每家银行多有一定的金额和被抓到的概率，知道Roy被抓的最
 　　　　　　大概率P，求Roy在被抓的情况下，抢劫最多。
 　　　分析：考虑其反面。被抓概率可以转换成安全概率，Roy的安全概率大于1-P时都是安全的。抢劫的金
 　　　　　　额...
题目：http://acm./showproblem.php?pid=4522
建两个图，分别用dijstra。
#includestring.h&
#includestring&
#pragma comment(linker, &/STACK:,...
/*　　/problemset/problem/149/E　　KMP结合动态规划的思想，正向匹配一边，l[]数组保存的是对于匹配串的每一个位置在模式串能匹配的最左边，也就是首次匹配的位置　　逆序再匹配一次，逆向信息保存r[]数组。　　再枚举l[i]+r[len-i]*/#include
#includestring.h&
#include string&
#include string.h&
const int maxn = 100002;
char s1[maxn],s...
这道题是对SG函数的考查
#include string&
#include string.h&
const int maxn=10005;
题目：http://acm./problem.php?pid=1534
巴什博奕和尼姆博弈的综合。
这里分为最后拿胜利，最后拿失败，分别是nim 和 anti-nim。
SG（n） =  n%3
#include string.h&
const int m...
/*　　典型的巴什博奕。*/#include
#include string.h&
int main() {
scanf(&%d&,&t);
while(t--){...
尼姆博弈，并且SG（n） =  n 
#include string.h&
int main (){
while(scanf(&%d&,&n)&&n){...
题目：http://acm./showproblem.php?pid=1517
题意：2 个人玩游戏，从 1 开始，轮流对数进行累乘，直到超过一个指定的值。
[2,9] Stan wins.
[10,18] Ollie wins.
[19,162] Stan wins.
[162,324]Ollie wins.
每一堆的数值与ans相异或，所得的结果就是这一堆可以取的数量。
但是，如要这一堆数量没有这么多，就不可以这么取
异或运算本身就是互逆运算
int value[101];
int main (){
int n,sum,count,i;
while (cin&&n && n){...
任给N堆石子,两人轮流从任一堆中任取(每次只能取自一堆),规定每方每次最多取K颗,取最后一颗石子的一方获胜.问先取的人如何获胜？
巴什博奕和尼姆博弈的综合。
令Bi=Mi mod(Li+1)
定义T‘＝B1 xor B2 xor ... xor Bn
如果T‘＝0 那么没有获胜可能，先取者必败
如果T’&0 那么必然存在取的方法，使得T‘＝0，先取者有获胜的方法
假设对方取了在Mi中取...
巴什博奕的变形。
只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取p个，最多取q个。最后取光者得输。    显然，如果n=r*(p+q)+s , 即s = n%(p+q).
　# n%(p+q) == 0
　　　　先手一定赢，假设先手第一次拿q个,接着每次不管后手拿多少个，假设后手拿k个，先手都可以拿p+q-k
 　　　  个，所以最后一定剩下p个给后手,所以先手必胜。...
典型的巴什博奕。
#include string.h&
#include set&
int main() {
while(~scanf(&%d%d&,&m,&n)){
printf(...
利用PN分析求解此题。递推下去会发现3和3的倍数都是P点。
#include string.h&
#include set&
int main() {
while(~scanf(&%d&,&n)){
#include string.h&
#include set&
int main() {
while(scanf(&%d%d&,&a,&b)&&(a+b)){
if(ab) swap(a, b);
　　　　　　尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。   　　 这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二　　种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细...
题目：http://acm./hoj/problem/view?id=1402
整数划分问题
Submitted : 886, Accepted : 374
整数划分是一个经典的问题。希望这道题会对你的组合数学的解题能力有所帮助。
每组输入是两个整数n和k。(1
对于每组输入，请输出六行。
第一行： 将n划分成若干...
题目：http://acm./showproblem.php?pid=3374最小表示法：http://tobyaa./blog/static//#include
#include string.h&
const i...
/*　　对于小数据用这dfs，大数据就用递推的思想。*/#include
#include string&
#include string.h&
const int maxn = 20;
题目：/contest/304/problem/B#include
#include string&
#include string.h&
题目：http://acm./problem.php?pid=1926
#include string&
#include string.h&
const int maxn...
#include string&
#include string.h&
#include set&
const int maxn = 100002;
...
http://acm./hustoj/problem.php?id=1262
#include string&
#include string.h&
#include string&
#include string.h&
const int maxn = 1...
#include string&
#include string.h&
string origion,tar...
#include string&
#include string.h&
const int maxn = 1...
题目：http://www.acmore.net/problem.php?cid=1013&pid=5
#include string&
#include string.h&
#include...
/problemset/problem/182/D
利用到KMP的周期性。现寻找最小周期，再进行扩充。
#include string&
#include string.h&
这道题拿过来感觉很蒙 ， 因为以前做的都是点更新询问区间 ， 或是区间更新询问点 ， 这道题是在[a,b]区间内隔k个数更新一次（ (i - a) % k == 0即i%k==a%k）,  对于树状数组来说按照一维的方式定义， 后面在加上两维  c[i][k][i%k]  (a
#include string&
#include string.h...
剪枝很重要，可走的格数小于时间则减去，然后就是奇偶性剪枝可以把map看成这样： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步，必然走向为 1 的格子 从为 1 的格子走一步，必然走向为 0 的格子 即：  0 -&1或1-&0 必然是奇数步  0-&0 走1-&1 必然是偶数步 所以当遇到从 0 走向...
http://www.acmore.net/problem.php?id=1467
根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b);
则:ax1+by1=bx2+(a mod b)y2;
即:ax1+by1=bx2+(a-[a/b]*b)y2=ay2+bx2-(a/b)*by2;
根据恒等定理得：x1=y2; y1=x2-[a/b]*y2;
本题直接利用这个结论...
二分+树状数组动态的寻找比a大k的数
#include string&
#include string.h&
const int maxn = 100005;
int c[maxn];
http://www.acmore.net/problem.php?id=1504
利用优先队列，转化成O(m)的复杂度。
#include string&
#include string.h&
#include...
http://poj.org/problem?id=2185
题意：给你一个字符矩阵，求出它的最小覆盖子矩阵，即使得这个子矩阵的无限复制扩张之后的矩阵，能包含原来的矩阵。 即二维的最小覆盖子串。
思路：KMP很好的一道题。首先易证：最小覆盖子矩阵一定靠左上角。那么，我们考虑求出每一行的最小重复串长度，所有行的最小重复串的长度的lcm就是最小重复子矩阵的宽。然后我们对列也做相同的操作。于是...
s1[i]与s2[i]匹配，树状数组i位置更新1，否则更新0。*/#include
#includestring.h&
const int maxn = 1000005;
int c[maxn];
char s1[maxn],s2[maxn];
int min(int a,int b...
#include string&
#include string.h&
const int maxn = 205;
const int inf = 0
struct node{
题目：http://acm./showproblem.php?pid=4339
s1[i]与s2[i]匹配，树状数组i位置更新1，否则更新0
const int maxn = 1000005;
int c[maxn];
char s1[maxn],s2[maxn]...
题目：http://acm./onlinejudge/showProblem.do?problemCode=1586
const int maxn = 1005;
const int inf =...
题目：http://acm./showproblem.php?pid=4512
最长公共上升子序列
假设正序为a串，逆序为b串，
dp[i]表示以b[i]为结尾的最长公共上升子序列的长度。
const int maxn = 205;
int max(int a...
题目：http://acm./showproblem.php?pid=4517
输入的时候不注意，超时了好几次，以为这样做不可以呢
#include 
#include 
#include 
#include 
using namespace 
const int maxn
= 2005;
char matrix[maxn][maxn];
题目：http://acm./showproblem.php?pid=4502
using namespace
int maxn = 1005;
   
   
   
   
friend bool...
题目：http://acm./showproblem.php?pid=4526
const int maxn = 101;
const int inf =0x3f3f3f;
struct car{
   
    int...
题目：http://acm./showproblem.php?pid=4501
3个0-1背包。
#include 
#include 
#include 
#include 
struct good{
   
   
   
int dp[101]...
题目：http://acm./showproblem.php?pid=4515
向前和向后略有不同
bool leapyear(int year){
    return
(year%4==0&&year0!=0)||year@0==0;
month[13]={0...
题目：http://poj.org/problem?id=1988
带权并查集的题目。
father[x] 为x的父亲节点（x所在stack顶端的cube）
weight[x] 为x所在stack包含的cube数量
// up[x] 为在x上方的cube的数量
// 则x之下的cube数应为weight[find(x)]-up[x]-1
即用x的父亲节点所在stack的cube数...
题目：http://acm./showproblem.php?pid=4514
这道题是一个带权并查集的题目。
#include 
#include 
#include 
const int maxn = 100005;
int father[maxn];
int rank[maxn];
int weight[maxn...
题目：/contest/287/problem/B
B. Pipeline
time limit per test
memory limit per test
256 megabytes
standard input
standard output
Vova, the Ult...
题目：http://acm./showproblem.php?pid=1272
一道并查集的基础题目。
注意两点  1.合并时判断是否同一集合 2.合并之后是否连通
const int maxn = 100005;
int father[maxn];
int rank[maxn...
题目：http://acm./showproblem.php?pid=1213
const int maxn = 1005;
int father[maxn];
int rank[maxn];
void make_set(int x){//初始化
    father[x] =...
题目：http://acm./showproblem.php?pid=1711
#include 
#include 
#include 
const int maxn =  1000005;
int a[maxn],b[maxn];
int next[maxn];
void getnext(int ...
题目：http://acm./showproblem.php?pid=1257
const int maxn = 10005;
int a[maxn];
bool f[maxn];
int main(){
   
    while(~scanf(&%d&,&n)){...
题目：http://acm./showproblem.php?pid=1515
string a,b;
void dfs(int push,int...
题目：http://acm./showproblem.php?pid=1082
struct Node{
    int r,c;
题目：http://acm./showproblem.php?pid=1053
霍夫曼编码的题目，要注意n==1时的特殊情况。
const int inf = 1000000;
typedef struct hufcode{
   
    int parent...
题目：http://acm./showproblem.php?pid=4438
2012亚洲区天津站的一道题，求期望问题，推出公式就解了，注意当Alice和Bob选择相同的时候，他们同时猎杀一只之后又同时去猎杀另一只。
int main(){
   
    scanf(&%d&,&t);
    while(t--){
  ...
题目：http://acm./showproblem.php?pid=4422
这题一开始没有理解题意，输入的n表示已经采摘的山头有几个，在这个时候会依次碰到他们，然后还可以继续采摘没有被采摘过的山，因此，当n
#define ll long long
题目：http://acm./onlinejudge/showProblem.do?problemCode=3549
因为结果最大不超过10，所以用快速幂，结果mod一个很大的数就可以了，这道题应该有更好的解法，只是没有想到，还望大神指教。
typedef long l...
题目：http://acm./showproblem.php?pid=4268
贪心，先对高度排序（升序），接着宽度也排序（升序），接下来对于Alice的每个卡找到Bob所有符合条件的卡片宽度最小的那个（因为高度已经符合了）。
using namespace ...
题目：http://acm./OnlineJudge/problem/1101
Description
Pangzi recently realized that
bitwise XOR operation is just an addition without carries. For
example, when computing (1001)_2 XOR (110...
题目：http://acm./showproblem.php?pid=4004
using namespace std
const int maxn = 500005;
int dist[maxn];
int m,l,n;
int jump(int s){
    if...
题目：http://acm./showproblem.php?pid=4417
2012成都网络赛1008
const int MAXN=100010;
int c[MAXN];
int lowbit(int x){
    ...
题目：http://acm./showproblem.php?pid=4054
模拟题，因该是这场比赛最水的题了。
#include 
#include 
#include 
#include 
using namespace std ;
char str[4120];
int main() {
while (gets(str))
     
  i...
题目：http://acm./onlinejudge/showProblem.do?problemCode=3633
离线化处理
#include 
#include 
#include 
#include 
using namespace std ;
const int maxn
= 500005;
struct node{
    int x;
  ...
题目：http://acm./showproblem.php?pid=4296
对于相邻放置的两块板，设两块板为i,j他们上面的重量为sum， a=sum-
b=sum+wi-交换两个板的位置
a'=sum+wj-b'=sum-如果前者优于后者,因为所求的是所有层的最大PDV，使之最小，所以求解得有效的条件为wj-si&wi-sj。
因而按si+w...
题目：http://acm./showproblem.php?pid=4310
using namespace std
struct node{
   
   
   
   friend bool
operatorconst
node a,c...
离散化+树状数组
const int maxn = 100005;
int hash[maxn*2];
int c[maxn*2];
struct node{
   
   
  friend ...
http://acm./hoj/problem/view?id=2275
这题是树状数组的简单应用，树状数组果然是一个优秀的数据结构。
#define maxn 50005
const int m=32771;
int a[maxn],c[m...
http://poj.org/problem?id=2406
#define MAX 1000000
int next[MAX];
char s[MAX];
void getnext(char *p){
    int i = 0, j = -1;
  ...
题目：http://poj.org/problem?id=2752
#define MAX 400005
int next[MAX];
char a[MAX];
int aa[MAX];
void getnext(char *p){
    int i...
题目：http://acm./showproblem.php?pid=3746
只需要判断lena%(lena-next[lena])
== 0即可.
#define MAX 1000000
int next[MAX];
char a[MAX];
http://poj.org/problem?id=3461
#define MAX 1000000
int next[MAX];
char a[MAX],b[MAX];
int kmp(){
    int
    int ans
  ...
题目：http://poj.org/problem?id=1088
记忆化搜索，不然会超时的，这种方式避免了重复计算，所以效率要高一些
#define maxn 105
int map[maxn][maxn];
int dp[maxn][m...
http://acm./hoj/problem/view?id=1440
struct state {
    int x,y;
   
char s[5],e[4];
int visite...
http://acm./hoj/problem/view?id=1797
char map[25][25];
int visited[25][25];
int dir[4][2] =
{1,0,0,1,-1,0,0,-1};
http://acm./hoj/problem/view?id=1760
#define maxn 10005
int arry[maxn];
int dp[2];
void lis(const int *arry){
http://acm./hoj/problem/view?id=1999
priority_queueint&
int main(){
  cin.sync_with_stdio(fals...
http://acm./hoj/problem/view?id=1138
int s ,n ,
char digit[10];
int dig[5][20];
void drawline(int s,int n){
    fo...
http://acm./onlinejudge/showProblem.do?problemCode=3203
double H,h,D;
double cal(double x){
    return ( h*D - H*x )/(D
int mai...
http://acm./hoj/problem/view?id=2651
#define PI 3.//精度要求很高
long long s = 1000000;
long long area[10005];
int n,f,r,i;
bool judge(...
题目：http://acm./showproblem.php?pid=1166
这题可以用树状数组来做,也可以用线段树来做,不过线段树虽然功能强大,但是代码量大.
树状数组：
#define MAX 50005
char str[4][6] =
{&Query&,&Ad...
题目：http://acm./showproblem.php?pid=1005
本题的n很大不用快速幂肯定超时，根据递推公式f(n) =
A*f(n-1)+Bf(n-2)构造矩阵
TITLE=&hdu 1005& /&
int a,b,n;
题目：/problem.php?pid=1016
有0，0，1   0，0，1 这种情况，开始没注意，结果Runtime
error，在杭电上直接就WA，晕——
char a[600],b[600];
int as[600]...
原文地址：1067引发的——取石子游戏【转自各类博弈】&&由poj 1067引发的——取石子游戏【转自各类博弈】作者：雨昕
1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。搜罗各种资料，加上自己整理，终于成篇啦！……噼里啪啦
取石子问题
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取...
题目：http://poj.org/problem?id=1067
有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
    这种情况下是颇为复杂的。我们用（ak，bk）（ak
,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：...
题目：http://acm./showproblem.php?pid=1003
#define MAX 100005
int arry[MAX];
int main(){
    int t,n,i,co=1;
    scanf(&%d&,&t);
    while(t--)...
http://acm./showproblem.php?pid=4004
汗！二分。
#define MAX 500005
int stone[MAX];
l,n,m,i,j; 
int success(int jump){
    int cnt=0;
    i=1...
Similar Word
TimeLimit: 1 Second
  MemoryLimit: 32
Totalsubmit: 45
  Accepted: 11
Description
It was a crummy day for Lur. He failed to pass to the CET-6
(College English Test Band-6...
A Problem With Fibonacci Sequence
Limit: 1000ms, Special
Time Limit:2500ms, Memory
Limit:65536KB
Total submit
users: 47, Accepted
users: 38
Problem 11448 : No
special judgement
Problem...
Monkey and Banana
(Java/Others)    Memory
K (Java/Others)
Total Submission(s):
;   Accepted
Submission(s): 1843
Problem Description
A group of resear...
Constructing Roads In JGShining's Kingdom
(Java/Others)    Memory
K (Java/Others)
Total Submission(s):
;   Accepted
Submission(s): 2210
Problem Descri...
(Java/Others)    Memory
K (Java/Others)
Total Submission(s):
;   Accepted
Submission(s): 2263
Problem Description
Given two sequence...
#define MAX 201
#define INF 100000
int map[MAX][MAX];
int min[MAX];
void dij(int src){
int v[MAX];
for (i=0; ++i){
min[i] =...
最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest
Common Subsequence）。其定义是，一个序列 S
，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S
称为已知序列的最长公共子序列。
引进一个二维数组c[][]，用c[i][j]记录X[i]与Y[j]
的LCS 的长度，b[i][j]记录c[i][j]是通过哪一个子...
Common Subsequence
(Java/Others)    Memory
K (Java/Others)
Total Submission(s):
1;   Accepted
Submission(s): 4810
Problem Description
A subsequence o...
A + B Problem II
(Java/Others)    Memory
K (Java/Others)
Total Submission(s):
0;   Accepted
Submission(s): 20548
Problem Description
I have a very...
Count (foj)&
TITLE=&;Count (foj)& /& Problem
2072 Count
110    Submit:
Time Limit: 1000
mSec    Memory
Limit : 65536 KB
Count (foj)&
TITLE=&;Count (foj)& /& Problem
Descriptio...
结构体多级排序的题目，用sort和qsort都可以实现，
但是sort虽然比较简单，却比较慢，qsort则相反
sort使用方法
using namespace
typedef struct
       char
       char
       in...
Luke's family
TimeLimit: 1 Second
  MemoryLimit: 32
Totalsubmit: 80
  Accepted: 22
Description
In the stars’ family, Luke only has seen his father and
grandfather. He really wants to...
二分图的基本概念
一个无向图G=，如果存在两个集合X、Y，使得X∪Y=V，
X∩Y=Φ，并且每一条边e={x，y}有x∈X，y∈Y，则称G为一个二分图(bipartite
graph)。常用来表示一个二分图。若对X中任一x及Y中任一y恰有一边e∈E，使e = {x, y},
则称G为完全二分图(complete bipartite graph)。当|X| = m，|Y| =
转载于：http://blog.csdn.net/v_july_v/article/details/6096981
一、A*搜索算法
三、dynamic programming
二、Dijkstra 算法
五（续）、教你透彻了解红黑树
五、红黑树算法的实现与剖析
六、教你从头到尾彻底理解KMP算法
四、BFS和DFS优先搜索算法
---------------------------------...
const int M = 10001;
// c1[i]表示x的i次方的系数
// c2[]系数的临时变量
int c1[M], c2[M];
int main()
// 要求得x^n次方的系数
while(scanf(&%d&, &nNum) !=
for(i = 0; i &= nN ++i)
//最多只求到...
搜索的进程可以看作是从树根出发，遍历一棵倒置的树—-搜索树的过程。而所谓的剪枝，顾名思义，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是减去了搜索树中的某些“枝条”，故称剪枝。
即剪去解答树上已被证明不可能存在可行解或最优解的子树.
既然采用了搜索，剪枝就显得十分的必要，即使就简简单单的设一个槛值，或多加一两条判断，就可对搜索的效率产生惊人的影响。例如Ｎ后问题，假如放完皇后再判断，则...
Humble Numbers
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 8304 Accepted Submission(s):
Problem Description
A number whose only prime fa...
#define LOCAL
#define N 15
int n,ans[N],visit[N];
void DFS(int depth)
 int i,j;
 for(i=1;i
  if(!visit[i])//看哪个数字未被访问就访问之
   visit[i]=1;//标记为已访问
   ans...
Time Limit : ms (Java/Other) Memory Limit :
K (Java/Other)
Total Submission(s) : 10 Accepted Submission(s) : 5
Font: Times New Roman | Verdana |
Font Size: ← →
Problem...
Time Limit : ms (Java/Other) Memory Limit :
K (Java/Other)
Total Submission(s) : 20 Accepted Submission(s) : 10
Font: Times New Roman | Verdana |
Font Size: ← →
Problem ...
Text Reverse
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 7906 Accepted Submission(s):
Problem Description
Ignatius likes to write words ...
More is better
MS (Java/Others) Memory Limit: 400 K
(Java/Others)
Total Submission(s): 4897 Accepted Submission(s):
Problem Description
Mr Wang wants some boys to...
Can you find it?
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 4217 Accepted Submission(s):
Problem Description
Give you three sequences ...
Strange fuction
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 767 Accepted Submission(s):
Problem Description
Now, here is a fuction:
Bone Collector
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 10199 Accepted Submission(s):
Problem Description
Many years ago , in Teddy’s...
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 2613 Accepted Submission(s):
Problem Description
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀...
Easier Done Than Said?
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 3492 Accepted Submission(s):
Problem Description
Password security is...
Problem 1913 Easy Comparison
205    Submit:
Time Limit: 1000
mSec    Memory
Limit : 32768 KB
;Easy Comparison （foj)&
TITLE=&Problem ;Easy Comparison （foj)& /& Problem
Descripti...
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5337
Accepted: 3726
Description
In the Fibonacci integer
sequence, F0 = 0, F1 = 1, and
Fn = Fn - 1 +
Fn - 2 for n ≥ 2....
Red and Black
Time Limit:
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 2615 Accepted Submission(s):
Problem Description
There is a rectangular room,...
Ride to School
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 15169
Accepted: 6090
Description
Many graduate
students of Peking University are living in Wanliu Campus, which is...
Time Limit:
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 5111 Accepted Submission(s):
Problem Description
Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(...
Time Limit:
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 899 Accepted Submission(s):
Problem Description
Friend number are defined recursively...
How many ways??
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 612 Accepted Submission(s):
Problem Description
春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽....
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 1775 Accepted Submission(s):
Problem Description
就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆，并且这些...
MS (Java/Others)
Memory Limit:
(Java/Others)
Total Submission(s): 816 Accepted
Submission(s): 380
Problem Description
Friend number are defined recursively ...
Super Jumping! Jumping! Jumping!
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 10093 Accepted Submission(s):
Problem Description
Nowadays,...
Lucky Number
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 1057 Accepted Submission(s):
Problem Description
To Chinese people, 8 is a lucky...
海选女主角
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 14429 Accepted Submission(s):
Problem Description
potato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时...
发工资咯：）
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 13126 Accepted Submission(s):
Problem Description
作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日...
绝对值排序
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 16944 Accepted Submission(s):
Problem Description
输入数据有多组，每组占一行，每行的第一个数...
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 19821 Accepted Submission(s):
Problem Description
输入数据包含多个测试实例，每组数据由两行组...
1.算法的基本特点就含有高效性这一条，对于同一个问题，高效率的算法节省很多的时间和储存空间，例如hdu1124是一道求n的阶乘后有几个零的问题，如果用一般的思路往往会陷入困境，多半会超时，利用递归的思想就可以高效的解决
long long...
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 13474 Accepted Submission(s):
Problem Description
给你n个整数，请按从大到小的顺序输出其中前m大的数。
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 1766 Accepted Submission(s):
Problem Description
就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆，并且这些...
MS (Java/Others) Memory Limit: 36 K
(Java/Others)
Total Submission(s): 4765 Accepted Submission(s):
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermio...
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 1304 Accepted Submission(s):
Problem Description
The most important part of a GSM n...
Self Numbers
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 3812 Accepted Submission(s):
Problem Description
In 1949 the Indian mathemati...
A hard puzzle
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 14539 Accepted Submission(s):
Problem Description
lcy gives a hard puzzle to f...
字符串统计
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 17392 Accepted Submission(s):
Problem Description
对于给定的一个字符串，统计其中数字字符出现的次数。
数据的交换输出
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 23038 Accepted Submission(s):
Problem Description
输入数据有多组，每组占一行，每行的开始...
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 19358 Accepted Submission(s):
Problem Description
有一个长度为n(n
输入数据有多组，每组占一行，包含两个正...
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 1159 Accepted Submission(s):
Problem Description
Welcome to 2009 HDU Girl’s Cup, ble...
求最大公约数和最小公倍数
假设有两个数a和b，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是
a*b/m，m为最大公约数。
法一：穷举法
int m,n,i;
scanf(&%d%d&,&m,&n);
for(i=m;;i--)
if(m%i==0&&n%i==0)
The kth great number
Time Limit : ms (Java/Other) Memory Limit :
K (Java/Other)
Total Submission(s) : 26 Accepted Submission(s) : 9
Problem Description
Xiao Ming and Xiao Bao are p...
砝码称重（30分）
设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重
输入方式：a1 a2 a3 a4 a5 a6
（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）
输出方式：Total=N
（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）
如输入：1_1_0_0_0_0 （注：下划线表示空格）
输出：TOTA...
如图，A 点有一个过河卒，需要走到目标 B
点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图
C 点上的马可以控制 9 个点（图中的P1，P2...P8 和 C）。卒不能通过对方马的控制点。
棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为...
青年歌手大奖赛_评委会打分
Time Limit:
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 20650 Accepted Submission(s):
Problem Description
青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则...
Time Limit:
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 7831 Accepted Submission(s):
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所...
多项式求和
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 16403 Accepted Submission(s):
Problem Description
多项式的描述如下：
1 - 1/2 + 1/3 - 1/4 + 1/5 ...
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 39007 Accepted Submission(s):
Problem Description
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这...
求数列的和
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 17600 Accepted Submission(s):
Problem Description
数列的定义如下：
数列的第一项为n，以后各项为前一项的平方根，求数列的...
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 21330 Accepted Submission(s):
Problem Description
统计给定的n个数中，负数、零和正数的个数。
输入数据有...
平方和与立方和
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 39213 Accepted Submission(s):
Problem Description
给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方...
题目：http://acm./showproblem.php?pid=1004
int main(){
   
   
    while(cin&&n&&n){
     
  mapstring, ...
骨牌铺方格
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 11419 Accepted Submission(s):
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出...
1.gets（）和scanf（）函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串&hi hello&，则应该使用__gets__函数。gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。所以在输入的字符串中包含空格时，应该使用gets输入。两种函数的头文件都是。
2.斐波那契数列类型的题目，应该最好用递归的方法，但也应该注意不同题目之间的...
求奇数的乘积
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 18374 Accepted Submission(s):
Problem Description
给你n个整数，求他们中所有奇数的乘积。
输入数据包含...
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 28634 Accepted Submission(s):
Problem Description
给定一个日期，输出这个日期是该年的第几天。
输入数据有...
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 27472 Accepted Submission(s):
Problem Description
求实数的绝对值。
输入数据有多组，每组占一行，每行包含一...
计算球体积
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 35075 Accepted Submission(s):
Problem Description
根据输入的半径值，计算球的体积。
输入数据有多组，每组占...
计算两点间的距离
Time Limit:
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 38109 Accepted Submission(s):
Problem Description
输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的...
ASCII码排序
Time Limit:
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 34205 Accepted Submission(s):
Problem Description
输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个...
C语言合法标识符
Time Limit : ms (Java/Other) Memory Limit :
K (Java/Other)
Total Submission(s) : 9 Accepted Submission(s) : 7
Problem Description
输入一个字符串，判断其是否是C的合法标识符。
输入数据包含多个测试...
Time Limit : ms
(Java/Other)   Memory
Limit : K (Java/Other)
Total Submission(s) :
9   Accepted
Submission(s) : 7
Problem Description
输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：
90~100为A...
访问：16454次
积分：2118
积分：2118
排名：第9094名
原创：209篇
(2)(6)(2)(1)(12)(7)(3)(12)(165)}