#include int main(){ int m; while(scanf("%d",&m)!=EOF) { int a1,a2,a3,sum,n; a1=m%10; n=(m-a1)/10; a2=n%10; a3=m/100; sum=100*a1+a2*10+a3; printf("%d\...
分类:
其他好文 时间:
2014-08-11 23:45:43
阅读次数:
249
题意:
给出一个迷宫,‘#’是墙壁,‘ ’(空格)可走,‘S’是起点,‘A’是目标,一个群体从S点开始,每次可以走周围相邻的4个格子,走到某个目标的花费是从上一个目标(或起点)开始计算的步数,群体可且仅可在S或A出分成若干个(可以看成是无数个,即使在同一个格子中)群体。比如从S开始走5步到A1,在A1分成两个群体,其中一个到达A2走3步,另一个到达A3也走3步,那么总花费是5+3+3=11。求到达所有A的最小花费。
分析:
题意很难理解,其实就是个最小生成树,用BFS在平面内模拟prim算法即可,这里要用到...
分类:
其他好文 时间:
2014-08-11 17:55:02
阅读次数:
268
题意:
0序列为 a1、a2、a3……an 根据运算规则ai=ai+1-ai计算i序列 如果序列单调则为合理序列 问从0开始到第几序列是合理的 如果一直合理就是nice 如果一开始就不合理就是ugly
思路:
照着题解做 - -b 负责度证明很是精妙 具体见官方题解
这里有一点需要补充 就是压缩0的那个优化 压缩只能在串首和串尾进行 因为要保证答案不变
还有不是每次压缩...
分类:
其他好文 时间:
2014-08-11 12:00:22
阅读次数:
201
1, a++与++a2,int a[10] ;int* p = (int*)(&a + 1 ) ;&a 是数组指针, 其类型为int (*)[10] , &a+1 表示 a + 10 .a才是&a[0] .(int*)(&a+1) - (int*)(&a) == 10
分类:
编程语言 时间:
2014-08-11 00:13:21
阅读次数:
183