YuWenjue

摘要： 描述 Description 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在 阅读全文

摘要： int bsearch(){ int left=0,right=maxn,mid; while(left+1<right) { mid=(left+right)/2; if(check(mid)) right=mid; else left=mid; } if(check(left)) return 阅读全文

摘要： 贮油点问题…..一道送命系列的递推… 描述 Description 一辆重型卡车欲穿过S公里的沙漠，卡车耗汽油为1升/公里，卡车总载油能力为W公升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立若干个贮油点，使卡车能顺利穿过沙漠。试问司机如怎样建立这些贮油点？每一贮油点应存储多少汽油，才 阅读全文

摘要： ①如何将左上角的一块复制到右下，如何将右下角的一块复制到左上 ②如何生成形如1 2的数组 2 1 for(int i=1;i<=half;i++) { for(int j=1;j<=half;j++) a[i][j+half]=a[i][j]+half;//生成②号操作 } for(int i=1; 阅读全文

摘要： 描述 Description 任何一个正整数都可以用2的幂次方表示。例如： 137=2^7+2^3+2^0 同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 2^2+2+2^0 （21用2表示） 3=2+2^0 所以最后13 阅读全文

摘要： 鉴于河南是oi弱省，所以想来这道题也没什么人会翻出来写吧，而且这还是haoi2009的一道简单题目，所以估计也没几个人会写博客的，那么看在我这么弱的份上，我觉得是应该写一篇出来的。 这道题我是按照贪心写的（毕竟被划在贪心题中了），解题思想在于从大到小排列所有代价，别管是横着还是竖着，都是要排的，但横 阅读全文

摘要： 所以说oj上总是不会没了牛 所以我们就可以看出john和他的奶牛是多么活泼了，上一个这么活泼的是蓝精灵和格格巫…..不管怎么讲题还是要写的，那么下面我们就看看这道题的解题思路。 简单的二维题基本，枚举每头奶牛的位置，计算出他们之间的距离，求最大的值，并记录此时奶牛的编号,和奶牛的相似度类似，可参考奶 阅读全文