摘要： 背景 BackgroundNOIP2012提高组题2描述 Description恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然 后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的 所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终在队伍的最前面。 ... 阅读全文

摘要： 背景 Background清北学堂杯Tyvj2周年邀请赛第三道描述 DescriptionVNB从小立志当一名杰出的数学家。有一天，admin给了VNB一个任务：求int(√1)+int(√2)+……+int(√n)的值是多少。VNB 以为很简单，就接下了这个任务，但是当他看到n的范围大小就傻眼了。所以，他打着“节约计算用纸以保护地球”的口号向你发出了求救。注：int(x)表示实数x的整数部分。再注：VNB怕你算太长时间，就先帮你算出了int(√n)的大小，来帮助你更好的完成此题。 ... 阅读全文

摘要： 背景 BackgroundAndyBear生日模拟赛第一题 描述 Description BIBO是个贪吃的小熊，她有很多喜欢的食物，但是为了控制体重，她每天不能吃的太多，因此小熊BIBO给每一种食物都赋了一个喜欢程度K，BIBO每天从她所有喜欢的食物中挑出一件喜欢程度最大的来吃，可能是蜂蜜，也可能是面包，同时小熊BIBO还会更改某一种食物的喜欢程度，或者说自己不喜欢某件食物了。你，作为小熊BIBO的... 阅读全文

摘要： 背景 Background根据NOIP2010普及组复赛第二题改编描述 Description学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第x秒结束时完成接水，则k同学第x+1秒立刻开始接水。若当前接水人数n’不足m，则只有n 阅读全文

摘要： 背景 Background公园里有个人在练开奔驰--!，但是总是撞在bench上(众人曰：狼来了，快跑啊!)描述 Description公园里的bench与奔驰都是无敌的，不会被撞坏。由于开奔驰的人比较"有特点"，总是向上下左右四个方向开，而且只会在撞到椅子之后改变方向(起步时除外)--!现在他给你一张地图，上面标明他的位置、公园里的bench的位置和他想到达的位置，可能会有冲出地图的可能请你告诉他最少撞多少下才能到达目的地，并答应事成之后会给你一辆奔驰..............................................的照片 ... 阅读全文

摘要： 描述 Description对于一个素数P，我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p)，例如P=2，N=5的时候：1/1sqrt(p)），求X、Y、U、V，使x/yx^2/y^2 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn=210;10 int x,a1,a2,b1,b2,z,n,p;11 double y,v;12 13 void close()14 {15 exit(0);16 }17 18 v... 阅读全文

摘要： 好久都没写过日志了。。TAT描述 Description给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1m的就不合法，清空h,t，此外，用一个f数组记录每个数用了多少次，这样的话，一个合法的数字串假设是1 1 2 3 3 3 4那么我就知道一共出现的cnt=4，因为有F数组判重，这样的话，ans=min(ans,t-h+1);2、找到一个合法的数字串后，尝试从h处往t处删数，并保证数字串的性质，这样不管怎么都是O(n)的，因为h始终在增大，并只操作一 阅读全文