水题，验证压代码能力。。。#include#includeint main(){ int n,x,y; scanf("%d",&n); while(n--){ scanf("%d%d",&x,&y); if (x!=y&&x-2!=y) ...
分类：
其他好文 时间：
2015-03-03 20:34:29
阅读次数：
108
这是一道水题，求某数阶乘结尾0的个数。啥都不说了，上代码#includeint n,x,y;int main(){ for (scanf("%d",&n);n--;){ for (scanf("%d",&x),y=0;x;x/=5)y+=x/5; printf("%...
分类：
其他好文 时间：
2015-03-03 20:32:15
阅读次数：
120
水题，求1到n的平方和，直接代公式x=(1/6)*n*(n+1)*(2*n+1)#include#includeint main(){ int n,x; while(scanf("%d",&x)&&x){ printf("%d\n",x*(x+1)*(2*x+1)/6); ...
分类：
其他好文 时间：
2015-03-03 20:28:45
阅读次数：
128
求阶乘，注意数据范围，要用高精。#include#includeint a[300];int n,x,y,l,i,j;int main(){ for (scanf("%d",&n);n--;){ scanf("%d",&x); memset(a,0,sizeof(a...
分类：
其他好文 时间：
2015-03-03 20:26:59
阅读次数：
127
这道题目拖了好几天，因为鄙人有两大天敌——链表和树TUT看了这个题材知道原来链表可以不用指针写，不过原理也是一样的，相当于是用数组模拟了个链表而不实用结构体，结构体里的指针就换成了两个变量cur和last了。这道题目本来测出来非常奇怪和合因为UVA AC HDU TLE SPOJ RE我正在奇怪，才发现同名的不同题目有三道TUT
题目的详解已经写在了注释里，上代码：
#include
#inc...
分类：
其他好文 时间：
2015-03-01 17:09:15
阅读次数：
178
题目大意：给出一个有+、-、*的正整数式子，采用竖式计算并输出答案，答案必定为正数。高精度问题，有点麻烦，而且格式有很多要注意的。具体可以看http://blog.csdn.net/tiaotiaoyly/article/details/2087975的，而且下面有输入输出的测试数据。http://...
分类：
其他好文 时间：
2015-02-28 20:15:04
阅读次数：
153
题目大意：根据给出的数字串求较大的最小回文串 简单题，可以从中间开始比较，如果左边大于右边的话则终止，若右边大于左边的话则中间+1，然后向左边推。输出时按左边复制一遍。#include#includeint t,i,j,l,r,n,pd,q,mid;char s[1000005];int main(...
分类：
其他好文 时间：
2015-02-24 22:08:52
阅读次数：
200
http://www.spoj.com/problems/BALNUM/
SPOJ Problem Set (classical)
10606. Balanced Numbers
Problem code: BALNUM
Balanced numbers have been used by mathematicians for centu...
分类：
其他好文 时间：
2015-02-24 12:37:35
阅读次数：
164
Description给出一棵树，树节点的颜色初始时为白色，有两种操作：0 x:把x号节点颜色取反1 x:询问1到x路径上第一个黑点编号Solution最近想练练剖分和线段树，于是想到来做做Qtree系列，不会Lct嘤嘤嘤>_<这题比较裸，直接剖分然后维护区间最浅的黑色点标号就可以了注意到把1当做根节点，其实剖分后每个区间左区间显然是更浅的，如果有黑点直接统计答案就可以了Code#include <...
分类：
其他好文 时间：
2015-02-23 21:17:36
阅读次数：
219
这题也不难，模拟一下栈，若搜到字符为+-则弹出栈顶，若搜到字符为*/且不为+-则弹出栈顶，然后把搜到的操作字符压入栈顶，字母就输出。#include#includechar s[500],symbol[500];int num[500],i,j,t,r;int main(){ int t; ...
分类：
其他好文 时间：
2015-02-22 20:37:47
阅读次数：
174
