熬夜的Alan Walker

(j+a)2=j2+2ja+a2(j+a)2=j2+2ja+a2，共有c个，所以需要加上c∗j2+2js+vc∗j2+2js+v。如果记忆化不含p，那么多组数据不需要每次memset数组，因为后面都可以随便填，不同组数据方案数是一样的。其中，p=0可以不记忆化，因为此时只有一种情况，就是每一位都跟n的对应位相等，不记忆化也不超时。记忆化f[k][x][p]表示填到第k为，上一位是x，当前是否可以随便填，后面的方案数。高1位平方和位V，数量为C，数字之和为S。低位平方和为v，数量为c，数字之和为s。

电梯只有四个按钮：开，关，上，下，而且第i层楼(1

题目描述蒜头君在玩一种卡牌游戏，他有nn张卡牌，每张卡牌上写着两个正整数ai,biai,bi，aiai表示这张卡牌的能量值，bibi表示这张卡牌的魔法值。他准备一张一张打出这nn张卡牌，每张卡牌会对敌人造成的伤害是这张卡牌的能量值乘魔法值。但是蒜头君觉得这样把这nn张卡牌都出完对敌人造成的伤害之和还是不够大，所以他偷偷学会了一种仙术。蒜头君施展一次仙术的时候会任意选择两张卡牌，把它们的魔法值交换，能量值不交换。蒜头君可以使用任意次仙术，当然也可以一次都不使用，他想知道...

题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NN 行\times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第11 行的城市可以建造蓄水厂。而输水站的功能则是通过输水管线利用高度落差，将湖水从高处向

题目描述小明对0和1两个数字情有独钟，希望世界的信息都是由这两个数字组成（很难想象小明为什么有这种想法吧）。由于小明对0和1组成的字串有深厚的研究，他研究出一种由0和1组成字串的方法，如果任意只包含0的子串，长度不超过max0，任意只包含1的子串，长度不超过max1，且整个串最多有count0个0，count1个1。那么这个就是漂亮的数字串。但是小明遇到问题，就是在给定了count0,count1,max0,max1的前提下，这个漂亮的数字串最长能有多长呢？这时，他找到了你(程序员)，希望你

时间限制:1 Sec内存限制:256 MB题目描述楠楠在网上刷题，感觉第一题：求两数的和(A+B Problem)太无聊了，于是增加了一题：求和为C的Problem，难倒了一群小朋友，哈哈。 题目是这样的：给出N个正整数，一个值C，要求在这N个整数中找一段连续的数（至少2个数），使得它们的和等于C，问这样的方案有多少种？ 例如：N=8，C=7，8个整数是：2 5 1 1 2 4 7 1。答案是3。具体方案：(2, 5)、(5,1,1)、(1,2,4)。输入第一行2个正整数：N,...

在学校电脑搞的时间限制:1 Sec内存限制:256 MB题目描述萌萌和瞳瞳各拿 N 元去买苹果和西瓜，已知每个苹果的价格是 a、 每个西瓜的价格是 b。 \n萌萌希望 N 元买苹果全部正好用完；瞳瞳的希望 N 元买西瓜后正好剩 3 元作为请人运输的 费用。 从键盘输入N，判断N能否满足萌萌和瞳瞳的要求？如果能输出“yes”,否则输出“no”。输入一行3个正整数： n和 a 和 b， 范围在[1,100]。输出yes或no样例输入30 6 9样例...

时间限制:1 Sec内存限制:256 MB题目描述A找B做游戏，B提议做一个奇怪的游戏，输的人需要请对方吃一顿饭，规则如下：给定一个数字N，以及N个数字Ai；现在有Q个询问，每次询问用两个数字L，R来表示，表示要求AL，AL+1，……AR-1,AR之中，能够被X整除的有多少个？ 但是A的智商太低，并且口袋里面没有钱。让你写个程序帮助他。输入第1行2个数字，表示N和X。 第2行N个数字，表示A1，A2……AN。 第3行1个数字，表示Q。 第4到Q+4-1行，每行有2个数字，分别表...

时间限制:1 Sec内存限制:256 MB初中生表示好难我弟：心理效应题目描述一年一度的信息学奥林匹克总结大会准备召开了，但大会负责人Mr.Huang却遇到了麻烦，参加会议的各中小学信息学教练都非常非常忙，因为他们不但要担任竞赛的辅导工作，而且还有常规的教学工作，有的还担任学校的行政职务，因此要召集他们都来开会是一件非常困难的事，为了让更多的人来参加会议，时间的选择非常关键。因此Mr.Huang让他们每个人交一份空闲时间表（单位：天），他们也只能在空闲的...

时间限制:1 Sec内存限制:256 MB正确题目描述输入 5 个正整数 a1、 b1、 a2、 b2 和 c，如果 c 在区间[a1, b1]内 并且 c 也在区间[a2, b2] 内 输出”in”， 否则输出”out”。 注意：方括号表示的是闭区间， [a, b]是包括 a 和 b 的。输入一行 5 个正整数： a1、 b1、 a2、 b2 和 c，范围在[1, 1000000]， a1 <= b1， a2 <= b2。输出in 或 out。样...

时间限制:1 Sec内存限制:256 MB题目描述输入 2 个正整数 a 和 b。如果 a 和 b 都是偶数，或者 a 和 b 都是 3 的倍数，就输出’1’； 否则输出’0’。输入第一行 2 个正整数： a 和 b， 范围在[1,100]。输出一行， 1 或 0。样例输入24 7样例输出0参考答案#include<bits/stdc++.h>using namespace std;int a,b;int main(...

时间限制:1 Sec内存限制:256 MB题目描述输入 3 个正整数 a、 b 和 c， 如果 c 在区间[a, b]内输出”in”， 否则输出”out”。 注意：方括号表示的是闭区间， [a, b]是包括 a 和 b 的。输入一行 3 个正整数： a、 b 和 c， 范围在[1, 1000000]， a ≤ b。输出in 或 out。样例输入4 8 5样例输出in参考答案#include<bits/stdc++.h>u...

时间限制:1 Sec内存限制:256 MB题目描述输入4个1000000以内的正整数，统计其中奇数的个数。输入一行4个正整数：范围在[1,1000000]。输出一个整数。样例输入6 7 10 121样例输出2参考答案#include<bits/stdc++.h>using namespace std;int a,b,c,d,x=0;int main(){ cin>>a>>b>>...

时间限制:1 Sec内存限制:256 MB题目描述圣诞节很快到啦，动物王国里的动物们在排练一个节目。有N只动物从左往右排成一行。第i只动物的身高是h[i]，体重是w[i]。每只动物都要听训练师的指令。 1．所有动物，向左看！ 2．每只动物都要找出左边那只跟自己身高相同的动物，且离自己最近。假如第j只动物找到第i只离自己最近且身高相同的动物（它们之间隔了j-i-1动物），则第j只动物得到的奖励为这j-i-1只动物的体重之和。如果左边没有与自己身高相等的，则该动物的奖励为0。 训练结束后，训练...

时间限制:1 Sec内存限制:256 MB题目描述输入一个长度为ｎ的整数序列（A1，A2，…，An），每个Ai的取值范围均在-50到50之间，从中找出一段连续的子序列，使得这个序列的和最大。输入一行，n(n<=1000)； 第二行n个整数。输出一个整数，表示连续子序列的最大和。样例输入5 1 2 -4 3 5样例输出8参考答案#include<bits/stdc++.h>using namespace std...

题目描述Tangwan王国中有一个奇怪的监狱，这个监狱里一共有P间牢房，这些牢房一字排开，从左到右按1到P进行编号，第i间后面紧挨着第（i+1）间（最后一间除外）。现在有P名罪犯被关押在这P间牢房里。某一天，上级下发了一个释放名单，要求每天释放名单上的一个人。这可把监狱中的看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以相互之间传话。如果某个人离开了，那么原来和这个人能够传上话的人都会很气愤，导致他们那天会一直大吼大叫，搞得看守们很是头疼，但是如果给这些要发火的人吃上肉，他们就会安静。

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。班里每个同.

题目描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：为了使问题

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n + 2n+2行。第一行，一个整数nn，表示总共有nn张地毯。接下来的nn...

题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示B...

题目描述有这么一个游戏： 写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3 1 2 4 4 3 6 7 9 16最后得到16这样一个数字。 现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列a[i]，为1～N的一个排列。若答案有多种可能，则输出字典...

题目描述有这么一个游戏： 写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：3 1 2 4 4 3 6 7 9 16最后得到16这样一个数字。 现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列a[i]，为1～N的一个排列。若答案有多种可能，则输出字典序最小的那一个。输入输入文件bd