题目描述 Description 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段. 第二段:本题改编自Usaco Training 4.4.2... 第三段:本题加大了数据强度... 第四段:本题来自CH Round #1... 第五段:快去看第六段! Tangent来到OI村,想起Bread经常在他面前晒妹(Lemon),于是要把二人分隔两地,永世不能相见. 黑化的Tangent拥有了分裂大地的力量,他要分裂两人的家之间的一些路,使得Bread不能去找Lemon.(保证B…

愤怒的小鸟曾经很热门,网上还说他是程序员最喜欢玩的游戏.最先我是WIKIOI的评测页面看到他的,后来在2014年全国信息学奥林匹克联赛第一天第三题飞扬的小鸟也看到了它.因此,突然想做一个类似愤怒的小鸟的但实现更加简单的游戏--愤怒的小牛. 我用的是Scratch编程软件,之所以叫"小牛",是因为Scratch中小牛的形象比小鸟好看. 一.需求分析 1.小鸟:用小牛代替,游戏过程中一直往下降,用户点击鼠标或者按上移键时往上移动一点点. 2.水管:由于水管上下高度的计算与设置比较麻烦,故用…

愤怒的小鸟曾经很热门,网上还说他是程序员最喜欢玩的游戏.最先我是WIKIOI的评测页面看到他的,后来在2014年全国信息学奥林匹克联赛第一天第三题飞扬的小鸟也看到了它.因此,突然想做一个类似愤怒的小鸟的但实现更加简单的游戏——愤怒的小牛. 我用的是Scratch编程软件,之所以叫“小牛”,是因为Scratch中小牛的形象比小鸟好看. 一.需求分析 1.小鸟:用小牛代替,游戏过程中一直往下降,用户点击鼠标或者按上移键时往上移动一点点. 2.水管:由于水管上下高度的计算与设置比较麻烦,故用魔鬼代替,…

柏林数据中心的服务器机架已经插满.CPU 100%.电力基础设施处在崩溃的边缘,但当元首决定迁移到 Office 365 的时候,将军们却告诉他那里没有 Farm Solution,5 年多的投资将付诸流水.于是元首再一次愤怒了:这些连服务器端本地代码都畏惧的懦夫!…

题目链接 算法:最短路(数据弱,Floyd也能过) 惨痛的教训:此题我至少提交了20次,原因在于= =太草率和粗心了,看到那个多少组数据以为是城市的数量,导致数组开得小小的= =.(对不起,wikioi的评测机= =).一直报运行错误..我居然一直没查到是越界= =TAT 记住:一定要看清数据范围啊啊啊啊啊!!!!! 此题最恶心的是处理第四个节点,刚开始我不知道怎么算第四个点(本人蒟蒻),以为单纯的x4=x1+x2-x3就可以过...可是不行.后面是看了题解的,应该是直角边终点x1,y1和x2,…

题目链接 算法:划分型DP PS:被卡过3天.日期:2013-10-10 ~ 2013-10-12 18:52:48 这题是我提交了13次AC= =汗= = 题目描述: 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个).要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠.当选用一个单词之后,其第一个字母不能再用.例如字符串this中可包含this和is,选用this之…

题目:http://www.wikioi.com/problem/1418/ 分析: 一看就肯定是树上的递推 设f[i][j][k]表示第i秒在k点(从j点走过来的)的概率 则f[i][j][k]=f[i-1][j][k]*g[j][k]+Σf[i-1][t][j]*g[t][j] 其中j-k,t-j都是图中的边,前面一项表示第I秒呆在原地,后面一项表示往下走 g[i][j]表示从i点走到j点后,从j点到其他每条路的概率(即1/j连通的点的个数(若j->i有一条边那么要减掉1,因为不能往回走))…

题目:http://www.wikioi.com/problem/1307/ 题意:给你一个树,上面有n个节点,每个节点都有一个价值p,求一个n个节点的排列顺序,是的Σi*p[i]最小(要求父节点一定要在子节点的前面) 分析: 首先如果没有父节点和子节点,那么这题就是一道弱弱的排序题,根据排序不等式,策略就是p越大的就放越前面 虽然此题有了这样的限制,但是肯定也希望P越大的在前面越好,那么对于一个点它能放的最大的在哪里呢?当然是紧接在它父节点的位置后面!!!! 于是我们可以先把每个点的权值加入优…

题目:http://www.wikioi.com/problem/1519/ 题意:给你一个连通的无向图,每条边都有权值,给你若干个询问(x,y),要输出从x到y的路径上边的最大值的最小值 分析:首先如果不是无向图,是树那就是水水的树链剖分了,但这题是无向图还有环……但这里可以求一遍最小生成树就行了…… 下面简单说明一下正确性: 假设我们已经得到了最小生成树,那么只要证明对询问的(x,y)最优路径都在这颗树上就行了. 我们假设一条不在生成树里的边连接着(a,b),权值为w,则w一定大于生成树上(…

http://acm.buaa.edu.cn/problem/1389/ 愤怒的DZY[问题描述]“愤怒的小鸟”如今已经是家喻户晓的游戏了,机智的WJC最近发明了一个类似的新游戏:“愤怒的DZY”.游戏是这样的:玩家有K个DZY,和N个位于不同的整数位置:X1,X2,…,XN的干草包.每一个DZY都可以站在某个位置:X 扔炸弹,扔完炸弹,这个DZY就会挂掉.扔炸弹的半径为R(且每次每个DZY扔炸弹的半径不变,都是R,而站的位置X可以改变),破坏范围为的X−R~X+R(即位置在X-R到X+R(含X…