搏风雨的专栏

1.思路：题目意思很清楚了，这里只说思路。设区间[L,R]，区间长度为len=（R-L+1）,设F[i]表示G(i,i)+G(i,i+1)+......G(i,R)。那么对于区间[L,R],询问的答案即为Ans[L,R]=F[L]+F[L+1]+......+F[R]。容易得到G[i,j]=Si-G(i+1,j),所以F[i]=(R-i+1)*Si-F[i+1]。即F[i]+F[i

题意：先输入一个英文单词

题意：给出一个农田的范围，n

题意：实现一个音乐播放器的操作，

题意：赤裸裸的威佐夫博奕（Wythoff Game）思路：代码：

题意：思路：代码：

题意：思路：代码：

题意：一颗树，求宽度思路：递归代码：

题意：就是求a+b （a，b都不超过1000位）思路：用数组存储第一道大数的题目，虽然很水，纪念一下！代码：#include#includeint main(){ int t,lena,lenb,i,j,sum,testcase=0; char a[1024],b[1024]; char c[1024];//存 a+b int co;//进位

题意：求n！（0 ≤ N ≤ 10000）思路：大数，用数组存储1.首先要考虑数据N!的位数，因为最大是10000！，可以计算一下大概是5+9000*4+900*3+90*2+10*1=38865位，可以开一个40000的int数组存放，然后用常规的方法去计算2.但是需要改进一下，咱们知道int数组一个只存以为太浪费了，不如让它的空间发挥到极限，数组一个元素存一个不超过10^5

题意：有三个人，Bill, Steve and Linus，他们参加竞赛，给出竞赛的题目和比赛时间，然后给出每道题需要的时间（他们解同一道题花的时间相同），然后他们有不同的策略来做题。每道题的得分为当前比赛进行的时间，最后的得分为所有题目得分的和。最后做出题目最多的人获胜（若做出题目数目相同，则看得分最少）。如果三人都相同，那么规定Steve为胜者。（我在想一个问题，会不会出现这种情况，那就是Bi

题意：思路：代码：

题意：思路：代码：

题意：两只青蛙分别位于两块石头上，其中一只从

题意：给出n种货币，然后再

题意：

#include#include#includeusing namespace std;int value[1100],volume[1100];int maxvalue[1100];//最大价值int main(){ int t,n,v; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&v);

题意：给出一条线段、一个矩形，判断两者是否相交。

题意：给出一个存钱罐的容量，给出

题意：模拟一个网页浏览器的操作

题意：输出测试用例中最近公共祖先的次数，

题意：求A的B次方的后三位数字思路1：常规求幂，直接取余求解代码：思路2：二分求幂代码：

题意：给出给出n个单词，要求判断这些单词能否像成语接龙一样

题意：思路：代码：