九月旧约 - 博客园

ACM-ICPC 2017 Asia Urumqi：A. Coins（DP）组合数学

摘要： Alice and Bob are playing a simple game. They line up a row of nn identical coins, all with the heads facing down onto the table and the tails upward. 阅读全文

posted @ 2018-07-29 21:07 九月旧约阅读(254) 评论(0) 推荐(0) 编辑

牛客网暑期ACM多校训练营（第四场） G Maximum Mode 思维

摘要：链接：https://www.nowcoder.com/acm/contest/142/G来源：牛客网 The mode of an integer sequence is the value that appears most often. Chiaki has n integers a1,a2, 阅读全文

posted @ 2018-07-28 20:05 九月旧约阅读(221) 评论(0) 推荐(0) 编辑

牛客网暑期ACM多校训练营（第三场） J Distance to Work 计算几何求圆与多边形相交面积模板

摘要：链接：https://www.nowcoder.com/acm/contest/141/J来源：牛客网 Eddy has graduated from college. Currently, he is finding his future job and a place to live. Sinc 阅读全文

posted @ 2018-07-27 20:45 九月旧约阅读(526) 评论(0) 推荐(0) 编辑

杭电多校第二场 hdu 6315 Naive Operations 线段树变形

摘要： Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 2114 Accepted Submission(s): 9 阅读全文

posted @ 2018-07-27 17:30 九月旧约阅读(201) 评论(0) 推荐(0) 编辑

牛客网暑期ACM多校训练营（第三场） A PACM Team 01背包记录路径

摘要：链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math 阅读全文

posted @ 2018-07-27 15:07 九月旧约阅读(324) 评论(0) 推荐(0) 编辑

牛客网暑期ACM多校训练营（第三场） E Sort String 哈希处理字符串（模板）

摘要：链接：https://www.nowcoder.com/acm/contest/141/E来源：牛客网 Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a 阅读全文

posted @ 2018-07-27 11:42 九月旧约阅读(160) 评论(0) 推荐(0) 编辑

牛客网暑期ACM多校训练营（第三场） C Shuffle Cards 平衡树 rope的运用

摘要：链接：https://www.nowcoder.com/acm/contest/141/C来源：牛客网 Eddy likes to play cards game since there are always lots of randomness in the game. For most of t 阅读全文

posted @ 2018-07-26 20:36 九月旧约阅读(208) 评论(0) 推荐(0) 编辑

hdu6312 2018杭电多校第二场 1004 D Game 博弈

摘要： Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 184 Accepted Submission(s): 132 Problem Desc 阅读全文

posted @ 2018-07-25 22:00 九月旧约阅读(604) 评论(0) 推荐(1) 编辑

牛客小白月赛 G 异或找规律

摘要：链接：https://www.nowcoder.com/acm/contest/135/G来源：牛客网题目描述从前，Apojacsleam家的水族箱里，养了一群热带鱼。在这几条热带鱼里，Apojacsleam特别喜欢一条叫做TbGx（请勿人肉）的热带鱼，所以每次都让她第一个吃食物。对于每一条鱼阅读全文

posted @ 2018-07-25 17:23 九月旧约阅读(311) 评论(0) 推荐(0) 编辑

树状数组求区间和模板区间可修改参考题目：牛客小白月赛 I 区间

摘要：从前有个东西叫树状数组,它可以轻易实现一些简单的序列操作,比如单点修改,区间求和;区间修改,单点求值等. 但是我们经常需要更高级的操作,比如区间修改区间查询.这时候树状数组就不起作用了,只能选择写一个2000GB的线段树交上去然后被卡常—–或者另一个选择是写ZKW线段树,会好一些. 再但是…谁告诉你阅读全文

posted @ 2018-07-25 16:42 九月旧约阅读(254) 评论(0) 推荐(0) 编辑