上一页 1 ··· 5 6 7 8 9
摘要: 描述 Description 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在 阅读全文
posted @ 2017-10-17 18:08 YuWenjue 阅读(1193) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-10-13 15:10 YuWenjue 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 贮油点问题…..一道送命系列的递推… 描述 Description 一辆重型卡车欲穿过S公里的沙漠,卡车耗汽油为1升/公里,卡车总载油能力为W公升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立若干个贮油点,使卡车能顺利穿过沙漠。试问司机如怎样建立这些贮油点?每一贮油点应存储多少汽油,才 阅读全文
posted @ 2017-10-09 18:52 YuWenjue 阅读(1704) 评论(0) 推荐(0) 编辑
摘要: ①如何将左上角的一块复制到右下,如何将右下角的一块复制到左上 ②如何生成形如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; 阅读全文
posted @ 2017-10-06 21:40 YuWenjue 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 描述 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 阅读全文
posted @ 2017-10-06 17:49 YuWenjue 阅读(1036) 评论(0) 推荐(0) 编辑
摘要: 鉴于河南是oi弱省,所以想来这道题也没什么人会翻出来写吧,而且这还是haoi2009的一道简单题目,所以估计也没几个人会写博客的,那么看在我这么弱的份上,我觉得是应该写一篇出来的。 这道题我是按照贪心写的(毕竟被划在贪心题中了),解题思想在于从大到小排列所有代价,别管是横着还是竖着,都是要排的,但横 阅读全文
posted @ 2017-09-26 14:06 YuWenjue 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 所以说oj上总是不会没了牛 所以我们就可以看出john和他的奶牛是多么活泼了,上一个这么活泼的是蓝精灵和格格巫…..不管怎么讲题还是要写的,那么下面我们就看看这道题的解题思路。 简单的二维题基本,枚举每头奶牛的位置,计算出他们之间的距离,求最大的值,并记录此时奶牛的编号,和奶牛的相似度类似,可参考奶 阅读全文
posted @ 2017-08-29 12:58 YuWenjue 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9