摘要:
题目描述有N个整数,值从0到1000000000,2#define rep(i,j,k) for(register int i=(j);i=(k);--i)using namespace std;template inline void read(T &x){ x=0; register char c=getchar(); register bool f=0; while(... 阅读全文
摘要:
题目描述Fibonacci数列定义如下f[i]=f[i-2]+f[i-1] i>21 i=21 i=1请你求Fibonacci数列的第n项输入一个整数 n (1#define rep(i,j,k) for(register int i=(j);i=(k);--i)using namespace std;template inline void read(T &... 阅读全文
摘要:
题目描述发展采矿业当然首先得有矿井,小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井,但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应,小FF想到了两种办法: 1、在这一口矿井上建立一个发电站,费用为v(发电站的输出功率可以供给任意多个矿井)。 2、将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为p。小FF希望身为”NewBe_One" 计划首席工程师... 阅读全文
摘要:
题目描述NOIP结束之后,为了庆祝同学们取得的优异成绩,学校决定召开一次 Party。发邀请函的工作交到了你的手上。为了能让这次Party开得圆满顺利,对于这次邀请的同学们有两个要求:首先,每个同学认识的同学不少于a个,否则的话这个同学会感到孤单;其次,每个同学不认识的同学不少于b个,否则的话他(她)就没有机会认识新朋友。但是学校想让这次Party开得越大越好。所以请你计算一下,最多可以邀请多少个... 阅读全文
摘要:
题目描述经过数月的准备,小天狼星,一个被诬陷的杀人犯,准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利:0.他会从房间0开始找1.他总是会选择离自己最近的房间找2.如果没找到,则继续选最近的房间深入3.如果已没有房间可走,则返回到上一个房间,继续选择(往回走也算时间哦)。4.当然,除了往回走,小天狼星是不会去一个房间两次的。-... 阅读全文
摘要:
题目描述假设有n个人要上网,却只有1台电脑可以上网。上网的时间是从1 szw 至 T szw ,szw是sxc,zsx,wl自创的时间单位,至于 szw怎么换算成s,min或h,没有人清楚。依次给出每个人在某个时间段内上网的快乐程度C(必须这个人在整个时间段内都在上网,才能获得快乐程度C,否则,快乐程度是0),请你得到使总的快乐程度达到最大的方案。输入第1行2个整数n和T,含义如题目所述;接下来有... 阅读全文
摘要:
题目描述Anna正在和一群朋友在玩捉迷藏游戏。这种游戏由若干人一起玩,其中一个人为“鬼”,其他人藏在N个房间,由鬼来找这些人。Anna想计算出N(2 #define rep(i,j,k) for(register int i=(j);i=(k);--i)using namespace std;template inline void read(T &x){ x=0; register ... 阅读全文
摘要:
题目描述在2009的中国城市足球比赛中,在2^N支队中,有一些队在开赛前宣布了退出比赛。比赛采取的是淘汰赛。比如有4支队伍参加,那么1队和2队比赛,3队和4队赛,然后1队和2队的胜者与3队和4队的胜者争夺冠军。但是由于某些队伍退出,那么如果某个原本存在的比赛只有一个支队,那么这一支队自动晋级,如果没有队伍出现,那么就跟本没有比赛。比如,1队和2队退出比赛,那么就只有3队和4队的比赛,然后其胜者在原... 阅读全文
摘要:
题目描述阿月正在女朋友宁宁的监督下完成自己的增肥计划。为了增肥,阿月希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。阿月通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不宜吃超过2份。阿月想要在营养膳食的情况下吃到更多的脂肪,当然阿月的食量也是有限的。输入输入来自文件di... 阅读全文