摘要: 洛谷原题链接 解题思路: 前缀和+二分 前缀和比较好办,对于每个输入的 b [ i ] 用数组 s 记录前缀和,由于题目下标是从0开始的,这里对 s 数组中的每一个元素-1. 然后二分查找出一个 >= k 且 比较接近 k 的数,一波二分瞎搞,就AC了! AC代码: 阅读全文
posted @ 2018-07-15 23:17 Christopher_Yan 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 对拍大法 首先膜拜zhw大佬,orz。 跑题了,回来: 首先在桌面新建一个a.bat文件,右键“编辑”打开,然后将以下代码粘贴上去: 这里用代码b来验证代码std,代码 mkdt 用来生成随机数(就是数据) 对于现在的NOIp/NOI来说,对拍是一种非常保险、有效的验证程序正确性的方法,我们可以将代 阅读全文
posted @ 2018-07-15 11:11 Christopher_Yan 阅读(263) 评论(0) 推荐(0) 编辑