2018 年 8月 23 日随笔档案 - 九月旧约

牛客小白月赛6 I 公交线路最短路模板题

摘要：链接：https://www.nowcoder.com/acm/contest/136/I来源：牛客网题目描述 P市有n个公交站，之间连接着m条道路。P市计划新开设一条公交线路，该线路从城市的东站（s点）修建到西站（t点），请为P市设计一条满足上述条件并且最短的公交线路图。输入描述: 第一行有5 阅读全文

posted @ 2018-08-23 20:05 九月旧约阅读(271) 评论(0) 推荐(0) 编辑

牛客小白月赛6 G 指纹锁 set的自动排序模板

摘要：链接：https://www.nowcoder.com/acm/contest/136/G来源：牛客网题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个阅读全文

posted @ 2018-08-23 19:52 九月旧约阅读(214) 评论(0) 推荐(0) 编辑

牛客小白月赛6 E 对弈思维

摘要：链接：https://www.nowcoder.com/acm/contest/136/E来源：牛客网题目描述善弈者谋势，不善弈者谋子。 ——《弈林新编》蒟蒻HtBest与神犇WHZ下棋（五子棋），HtBest执黑棋，WHZ执白棋。由于HtBest天资愚笨，不会判断输赢，所以需要你帮他开发一个阅读全文

posted @ 2018-08-23 19:22 九月旧约阅读(228) 评论(0) 推荐(0) 编辑

牛客小白月赛6 F 发电树状数组单点更新求区间乘积模板

摘要：链接：https://www.nowcoder.com/acm/contest/136/F来源：牛客网 HA实验是一个生产、提炼“神力水晶”的秘密军事基地，神力水晶可以让机器的工作效率成倍提升。 HA实验基地有n台发电机，标号为1-n，每台发电机的发电效率为1。为了满足基地的用电需求，HtBest 阅读全文

posted @ 2018-08-23 16:38 九月旧约阅读(196) 评论(0) 推荐(0) 编辑

杭电多校第九场 hdu6424 Rikka with Time Complexity 数学

摘要： Rikka with Time Complexity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 448 Accepted Submiss 阅读全文

posted @ 2018-08-23 15:43 九月旧约阅读(219) 评论(0) 推荐(0) 编辑

杭电多校第十场 hdu6432 Cyclic 打表找规律

摘要： Cyclic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 193 Accepted Submission(s): 125 Problem 阅读全文

posted @ 2018-08-23 11:30 九月旧约阅读(320) 评论(0) 推荐(0) 编辑

杭电多校第十场 hdu6435 CSGO 二进制枚举子集

摘要： CSGO Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 459 Accepted Submission(s): 227 Problem De 阅读全文

posted @ 2018-08-23 11:25 九月旧约阅读(421) 评论(0) 推荐(0) 编辑

二进制枚举子集模板

摘要：二进制枚举子集 n个数有2^n个子集，每个子集对应一个二进制数，二进制数的每一位对应一个数，二进制的位权为0表示子集不包含那个数，二进制数的位权为1表示子集包含那个数参考博客：https://blog.csdn.net/liangzhaoyang1/article/details/52853207 阅读全文

posted @ 2018-08-23 10:43 九月旧约阅读(316) 评论(0) 推荐(0) 编辑