随笔分类 -  思维题

ACM 博弈（难）题练习 (第二弹)
摘要：第一弹： Moscow Pre-Finals Workshop 2016 - Kent Nikaido Contest 1 Problem K. Pyramid Game http://opentrains.snarknews.info/~ejudge/team.cgi?SID=afa73761fd 阅读全文
posted @ 2018-04-26 11:41 lzw4896s 阅读(634) 评论(0) 推荐(0) 编辑
补图BFS（hdu 5876）
摘要：题目大意： 给出一个图和起点S，求补图中S到其他点的最短距离。 http://acm.hdu.edu.cn/showproblem.php?pid=5876 我自己的垃圾做法： 用线段树来维护dijkstra的dis数组。每次取出dis最小的点来更新其他点。 假设x连出去的边是y1 < y2 < y 阅读全文
posted @ 2017-09-22 23:17 lzw4896s 阅读(298) 评论(0) 推荐(0) 编辑
2015-2016ACM-ICPC NEER northern-subregional-contest C Concatenation
摘要：可以在这里提交： http://codeforces.com/gym/100801 题目大意： 给出两个由小写字母组成的字符串S,T,从S中取一个非空前缀,从T中取一个非空后缀,拼接成一个新的字符串。 问这样能得到多少本质不同的新字符串。 |S|,|T|<=1e5 题解： 考虑拼接得到的一个串X,用 阅读全文
posted @ 2017-04-06 15:36 lzw4896s 阅读(264) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示