Yuanfangispuzzledwiththequestionbelow:Therearenintegers,a1,a2,…,an.Theinitialvaluesofthemare0.Therearefourkindsofoperations.Operation1:Addctoeachnumberbetweenaxandayinclusive.Inotherwords,dotransforma

CountryofMetropoliaisholdingOlympiadofMetrpolisessoon.ItmeanthatalljurymembersoftheolympiadshouldmeettogetherinMetropolis(thecapitalofthecountry)fortheproblempreparationprocess.Therearen + 1citiescons

先来贴一个地址：http://www.acmicpc.sdnu.edu.cn/problem/show/1182题目名字已列在标题上。

地址：http://www.acmicpc.sdnu.edu.cn/problem/show/1036原题：Description给定任意一个小数，求出该小数四舍五入后的整数结果Input一个小数n（n

先来贴一下地址：http://www.acmicpc.sdnu.edu.cn/problem/show/1105下面是题目：Description有一个中心在原点，一焦点为(c,0)且离心率为j/k的椭圆

1313.ChessDescription小X有一个1*n的跳棋棋盘。今天小X要去参加比赛，他希望所有的跳棋排成他希望的队形（即在指定的格子上有棋子）来给他加油。小X只能在棋盘的第1个格或第2个格放置棋子，而其他的格子只能通过跳棋的跳跃到达。当且仅当第i格有棋子，i+1格有棋子，i+2格为空的时候，i格上的棋子能够跳到i+2格上，与此同时i+1格子上的棋子会消失。同理，当且仅当第i格有棋子，i-1

题目链接：斐波那契数列矩阵快速幂！网上一篇博客讲矩阵快速幂讲得非常好！转载地址矩阵快速幂基本上和快速幂是一样的，所以这里我用快速幂来类比矩阵快速幂它们有3点不同：1.快速幂中的基本元素是一个正实数，矩阵快速幂的基本元素是一个矩阵。2.快速幂中的基本操作是乘法，矩阵快速幂的基本操作是矩阵乘法。3.快速幂的结果是一个实数，矩阵快速幂的结果是一个矩阵。为了更好地讲解矩阵快速幂，我们先了解矩阵和矩阵乘法：

戳一戳-->拦截导弹最长不上升序列Description某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹

传送门：排序1521.排序TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):141AcceptedSubmission(s):51Description将输入的数从小到大排序。Input输入数据n（1usingnamespacestd;multisets;multiset::iteratorit;intmain(){intn,a;while

题目链接：1250思路：找出这些阶乘元素中5的个数就可以了！数组要开longlong否则会一直WA（难受，这么简单竟然当时没AC！！！（先预处理一下，这样就不必每次都处理了！！！#include#includeusingnamespacestd;longlongans[1000005];intmain(){intsum=0;for(inti=1;i>T;while(T--){scanf("%d",

戳一戳-->采药Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的

1060.找第K大数TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):761AcceptedSubmission(s):133Description给定n(1#includeusingnamespacestd;boolcmp(intx,inty){if(x!=y)returnx>y;//由大到小排列}intmain(){intm,n,b;i

题目链接http://www.acmicpc.sdnu.edu.cn/problem/show/1182知识准备sort函数；用于C++中，对给定区间所有元素进行排序。头文件是#include。

1050.水题1TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):288AcceptedSubmission(s):155Descriptionlg想征服syc，就打算让你来帮她解决一个问题嗯说syc喜欢算数，他喜欢把数搞的你死我活的，然后呢，你要满足他的需求的话，必须求出n^13的解才行。Input多个数据另，我们保证测试数据不会导致溢出

1051.水题2TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):328AcceptedSubmission(s):107Description李观给鲁观写了份只有他能看懂的情书但是木有关系，万能的鲁观已经发现了破解的方法现在你要把这个方法自动化，这就是你的任务嗯但是问题是，情书的内容只有一句话：n55!w!puena^o7!npaau!I

1046.选拔赛TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):416AcceptedSubmission(s):114DescriptionSDNU每年都进行一次ACM-ICPC的选拔赛，第一次选拔的形式是笔试，选拔通过的同学将进入机房进行集训。由于机房有限，所以只能选拔M名同学，现在给你所有参加笔试的N名同学的成绩，让你计算下最后一名

先简单总结一下，这次比赛的情况。这次比赛吧，是非常不理想的。1.首先，就是审题方面，我的审题是不太行的，全队审题靠小龙，汗。。2.接着是做题的节奏方面，做题的节奏这次也明显没有上次好，这次有点太急躁的感觉，提交的太急，审题太粗糙，也没有发挥好组队的优势。3.其次，就是敲代码前，思路要尽量沉淀，不要脑袋一发热就敲了，占用团队时间，还影响士气，一定要尽量和队友都沟通思路，都认为可以才可以动手，简单题除

Description有n个饭盒放成一排,其中第m个饭盒里多了一块牛肉。鲁观特别想吃带牛肉的那盒饭，但食堂阿姨说他只能先打开第一个饭盒，然后再向前移动两个饭盒，再向前移动三个饭盒，依此类推。当到达最后一个饭盒的时候，再回到第一个饭盒继续寻找，一共只允许找2*m次。请你帮鲁观判断下是否能找到带牛肉的饭盒。Input第一行饭盒数n，第二行有牛肉的饭盒m(0#include#include#includ

1)只交换行或列的标号。#include#include#include#includeusingnamespacestd;//intx[110][110];//inty[110][110];intx_bian[110];inty_bian[110];intmatrix[110][110];structNode{intone,sec;stringname;}node[20010];intmain(

 #include#include#includeusingnamespacestd;intmain(){setstr1;//储存字符串片段setstr2;//储存不同字符串setstr4;//储存不同字符串中不是前缀的stringstr[1001];stringsts[1001];//储存相同字符串intn,i,k,l1=0,sign=0;stringin1,in2;set::iteratori

1040.导弹拦截TimeLimit:1000MSMemoryLimit:32768KBDescription某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input输入数据只有

该题是一道使用BFS(广度优先搜索）的经典题目（当然如果你不怕麻烦，DFS也是可以的），思路很简单，用queue存下各个情况每次都判断是否踏到燕子，并且记得记录深度。Description无聊的陶陶准备编写一款游戏，名字就叫做“马踏飞燕”，在这款游戏中有个一个100*100的坐标，把马放在任意一个坐标点，再把燕子放在任意一个坐标点，并且燕子不会移动，马只能按照象棋规则走“日”。若4步之内能“踏”到

TimeLimit:1000MSMemoryLimit:32768KBDescription给定n(1#include#include#includeusingnamespacestd;inta[11]={0};//定义范围约为K的数组intmain(){boolcmp(intp,intq);intx,i=0,n,K;scanf("%d",&n);scanf("%d",&K);while(ia[0

在C++的STL中，set是一个较简单较实用的容器其主要特点有：1.不限长度2.自动排序3.自动去重（即不允许重复插入）根据这些特点来解一下1099这道题：1099.前缀判断Description给定n个字符串，求有多少字符串是其他字符串的前缀。Input第一行为一个整数n(1#include#include#include#include#includeusingnamespacestd;int

Thesocialnetworksystem(SNS)helpspeopletokeepconnectingwiththeirfriends.EveryuserinSNShasafriendslist.Theusercanreadnewspostedbytheusersinhisfriendslist.Friendrelationissymmetric-ifAisafriendofB,Bisalw

TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividesthelandintonumeroussquareplots.I

Thereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0#include#include#include#include#include#includeusingnamespacestd;constintMAX=200+10;boolvis[MAX];structFd{intto;intstep

lg是妹子，这是大家众所周知的但是lg有个恶趣味估计没人知道好吧既然没有人知道就算了的吧lg有的机器人，机器人能按照遥控器的指令来进行运动具体的指令如下：H&*^kf30pq机器人走一步f03u5klfj#机器人走两步lsuf9823ur机器人走三步skhf9832ht机器人走四步jdsifu9w8e机器人退回起点%^Ihdfskjf机器人启动自爆倒计时#$%^%$^cxk机器人结束自爆倒计时$#