摘要： 链接：http://lightoj.com/volume_showproblem.php?problem=1163题意：一个数A，把它的最后一个数字去掉，得到一个新数B，给出A-B的值，求A。思路：找一下A,B,A-B之间的关系就行了。#includeusing namespace std;typedef unsigned long long LL;int main(){ int t,ca=1; LL c,a,b; scanf("%d",&t); while(t--) { scanf("%llu",&c); printf("Ca 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1345题意：给两个无限高的圆柱的半径，它们垂直放置，坐标轴相交，求相交部分的体积。思路：数值积分，用辛普森公式来算。把三重积分转化为一重的。假设半径为r1的圆柱沿y轴，r2的圆柱沿z轴，那么从x轴看过去，相交部分在yoz平面的切面是个矩形。矩形在y轴方向的长度为2*y=sqrt(r12-x2)，在z轴方向上的长度为2*sqrt(r22- x2)，这样积分算出来的体积是yoz平面上半部分的体积，还有下半部分的，总的体积要乘以2.如果是从z方向看过去，则平行于xOy平面所做 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3725题意：有ｎ个格子，只能涂红、蓝两种颜色。要求至少有ｍ个连续的格子涂上红色，求有多少种方法。思路：一开始是直接算，结果Ｔ了，不得不转变思想。要求至少ｍ个格子连续的话，可以枚举连续ｍ个格子的首位置。假如第ｉ个格子开始往后的ｍ个格子都是红色的，则后面的（ｎ－（ｉ＋ｍ）＋１）个格子随意涂，有２＾（ｎ－（ｉ＋ｍ）＋１）种。此时第ｉ－１个格子必然要为蓝色。且要求在前面的１到ｉ－２个格子中不能有连续ｍ个红格子。计前面ｉ－２个格子有ｂ［ｉ］种放法。当ｉ＜ｍ时，肯定不会出现连续 阅读全文