Life Forms  Description  You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear no human resemblance; these typically have geometric or amorphous shapes like cubes, oil slic...

不要62  Problem Description   杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。  杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。  不吉利的数字为所有含有4或62的号码。例如：  62315 73418 88914  都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。  你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。         Input   输入的都...

Bomb  Problem Description   The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence includes the sub-sequence "49", the power of the blast would add ...

1026: [SCOI2009]windy数  Description  windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？  Input  包含两个整数，A B。  Output  一个整数。  Sample Input  【输入样例一】 1 10 【输入样例二】 25 50  Sample Output  【输出样例一】 9 【输出样例二】 20 【数据规模和约定】 20%的数据，满足 1 <= A <= B <= 1000000 。 100%的数据，满...

F题题目：火柴棒拼数 时间限制：1s 内存限制：32MB 喵星人喵喵在地球上发现了一种叫做火柴棒的东西，但他并不会用，于是请教了他在地球上的朋友汪汪，汪汪告诉他火柴棒是用来进行拼数字的游戏的，于是喵喵无可救药地爱上了这个游戏并乐此不疲…… 每个数的拼法如下图： 喵喵是个爱思考的好孩子，现在他想拼出数字x，但他想提前知道他需要多少根火柴棒，于是他很快就算出来了，你可以吗？ 输入: 有多组输入样例，最后以文件结尾EOF结束。 第一行是一个整数T，表示有T组测试样例，0 ≤ T ≤ 1000。 之后的T行中，每一行有一个数字x。（x的位数小于1000） （注意输入的x可能会有前导零，但是要求拼出的数...

hdu3555 ：Bomb  Problem Description   The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence includes the sub-sequence "49", the power of the blast w...

不要62  Problem Description   杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。  杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。  不吉利的数字为所有含有4或62的号码。例如：  62315 73418 88914  都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。  你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。         Input   输入的都...

B-number  Problem Description   A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 are not. Your task is to calculate how many wqb-numbers from...

 Beautiful numbers    Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue with this and just count the quantity of beautiful numbers in given ranges.    Inp...

表示我都没有跟着群巨暑假集训做题的节奏走，但是由于搜索太弱，所以就做了几道搜索题。 POJ 3278 #include <iostream> #include <string> #include <cstdio> #include <cstring> #include <stdlib.h> using namespace std; int n, k, maxn = 100001; int a[100100]; int q[100100]; int bfs() { memset(a, 0, sizeof(a)); a[n] = 1; i...

POJ 1111 联通块算周长  #include<iostream> #include<cstring> #include<cstdio> #include<stdlib.h> using namespace std; int n, m, x1, y1, ans; char a[200][200]; int map[200][200]; void change(int i, int j) { int k,l; if (i < 1 || i > n || j < 1 || j > m) return; map[i][j] ...

POJ 3009 水题，连题目描述都不想写了 #include <iostream> #include <string> #include <cstdio> #include <cstring> #include <stdlib.h> using namespace std; int w, h, sx, sy, tx, ty, cnt; int mov[4][2] = {{1,0},{0,-1},{-1,0},{0,1}}; int map[40][40]; void init() { memset(map, 0, sizeof(ma...

X mod f(x)  Problem Description   Here is a function f(x):    int f ( int x ) {     if ( x == 0 ) return 0;     return f ( x / 10 ) + x % 10;    }     Now, you want to know, in a given interval [A, B] (1 <= A <= B <= 10 9), how many integer x that mod f(x) equal to 0.    Input      The firs...

 敌兵布阵    Description   C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。  中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地到第10个营地共有多少人!”Tidy就要...