摘要： 题目描述背景 Stupid家族的成员们生活在一个名为Stupid的村庄。话说村里的人要喝水都得到很远很远的另一个Genius村庄打水，这并不算什么，因为Stupid村庄的村民都很勤劳不怕苦。最郁闷的是Genius村庄的村民总是无端BS我们的村民，老是问一些“1+1等于多少”的问题，害得我们答不上来。于是hyc提出要在我们自己村里建一口水井。抛开受BS的日子。描述 Stupid村庄的村民是愚蠢的，这个村庄也是愚蠢的，他们不知道如何布置自己的村庄，所以村庄的结构很简单。我们设整个村庄处在一个坐标系的第一象限。而在Stupid村庄里有N座房子，这房子也是愚蠢的。它很扁，可以近似得看做一条直线；它还是 阅读全文

摘要： 题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有N 位武将（N为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自由武将中选出一个加入自己的军队，然后计算机也从自由武将中选出一个加入计算机方的军队。接下来一直按照“小涵→计 阅读全文

摘要： 题目描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。 佳佳可向同学们下达命令，每一个命令的形式如下： (b1, b2,... bm -1, bm) 这里m的值是由佳佳决定的，每次命令m的值都可以不同。这个命令的作用是移动编号是b1，b2，…… bm –1，bm的这m个同学的位置。... 阅读全文

摘要： 题目描述建造滑雪场的升降轨道。起点和终点的高度已知，x坐标分割成若干份，间隔为1，每一点都给出支架的高度。要选择尽可能少的支架顶端建立固定点，两个固定点之间用一条直钢轨连接，当然要求中间支架的高度都不能超过钢轨在那里的高度。而且两个相邻固定点之间的距离不能超过给定的K。[输出说明]可以选择第1、5、7、9、13个支架作为固定点。而且至少需要5个固定点。输入格式第一行是N和K，2<=N<=5000，1<=K<=N-1。接下来N行，按顺序是支架的高度h，0<=h<=1000000000。输出格式一个整数，表示最少要选择几个固定点。第一个（起点）和最后一个（终点） 阅读全文

摘要： 题目描述题目背景"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,zmc MM终于同意了.但是,拿到这个任务的sqybi发现,原来出题比单身更让人感到无聊-_-....所以,他决定了,要在出题的同时去办另一件能够使 阅读全文

摘要： 题目描述[说明]此题中出现的所有数字均为整数[背景]有天SubRaY发现宇宙新秀在玩一个游戏叫Need For Speed(什么?连大名鼎鼎的极品飞车都没听说过..),他发现宇宙新秀总是逆行,于是出现以下对话:SubRaY:你怎么老是在逆行道跑..宇宙新秀:近!SubRaY:你就不怕撞车..宇宙新秀:你提前写个程序计算一下不就完了!SubRaY:……SubRaY实在不会写这个程序,于是他交给你..[题目描述]已知公路总长L米,一共有K个赛道,你的赛车总是和公路上其他的普通的车走相反的方向,并且所有的车每秒沿赛道行驶1m(具体看图)(宇宙新秀:我的Evo IV怎么这么烂….).问题是:跑到终点最 阅读全文

摘要： 题目描述多多进幼儿园了，今天报名了。只有今晚可以好好放松一下了（以后上了学后会很忙）。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。（因为叔叔还要搞NOIP不能太早陪多多看碟，而多多每天很早就困了所以只能在一定的时间段里看碟）。多多列出一张表要叔叔给她买N张DVD碟，大多都是多多爱看的动画片（福音战士，机器猫，火影忍者，樱桃小丸子……）。这N张碟编号为（1，2，3……N）。多多给每张碟都打了分Mi（Mi>0），打分越高的碟说明多多越爱看。每张碟有播放的时间Ti。多多想在今晚爷爷规定的时间里看的碟总分最高。（必须把要看的碟看完，也就是说一张碟不能只看一 阅读全文

摘要： 题目描述【问题描述】在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，赫敏会非常地感谢你。出自:宜昌一中【数据规模】对于30%的数据1<=v<=5001<=n<=20001<=m<=101<=w<=201<=s<=100对于100%的数据1<=v<=500 阅读全文

摘要： 题目描述一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数输入格式输入文件只一行，两个正整数N，M( 1<N<50，2≤M≤5)输出格式输出文件只有一个正整数S，表示方案总数。题解：一开始以为可以用数学方法解答，但WA了，看了别人的题解后有感。设f[i]为第i个坑道使不爆炸的方案数。当i<m时，f[i]=2*f[i-1];//因为第i个坑道只有放于不放2种情况当i=m时，f[i]=2*f[i-1]-1;//减去的1是前m坑道都放的情况当i> 阅读全文

摘要： 题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入格式输入数据为两行，第一行为导弹的数目N(n<=1000)第二行导弹依次飞来的高度，所有高度值均为不大于30000的正整数。输出格式输出只有一行是这套系统最多能拦截的导弹数和要拦截所有导弹最少要配备这种导弹拦截系统的套数。两个数据之间用一个空格隔开.题解：动归+贪心代码实现：#include<iostrea 阅读全文