随笔分类 -  常用技巧-折半枚举（双向搜索）

给定n个数字，问能否使这些数字相加得到h【折半查找/DFS】
摘要：A Math game Time Limit: 2000/1000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others) Submit Statistic Next Problem Problem Description Recent 阅读全文
posted @ 2018-04-10 19:43 Roni_i 阅读(258) 评论(0) 推荐(0)
POJ 2785 4 Values whose Sum is 0
摘要：Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A 阅读全文
posted @ 2018-04-09 23:52 Roni_i 阅读(220) 评论(0) 推荐(0)
长安大学第四届“迎新杯”程序设计竞赛 F 打铁的箱子【数学/进制思维/折半枚举】
摘要：题目描述 作为彩虹岛上最擅长打铁的人，𝑛𝑝𝑠今天一共打了𝑛块大小为1的铁。为了保存这些铁块，他打算制作若干个箱子。其中，第1个箱子的容量为1(可装1块铁)，之后每个箱子的容量都是它前一个箱子的容量的2倍。 但是他只会打铁，并不擅长制作箱子。制作完成后，他发现第1个箱子的容量是2(而不是1)， 阅读全文
posted @ 2017-12-17 23:33 Roni_i 阅读(316) 评论(0) 推荐(0)