09 2018 档案

ACM-ICPC 2018 沈阳赛区网络预赛
摘要：Supreme Number 1000ms 131072K A prime number (or a prime) is a natural number greater than 111 that cannot be formed by multiplying two smaller natura 阅读全文
posted @ 2018-09-17 09:01 白雪儿 阅读(254) 评论(0) 推荐(0)
树上最远的两个点的距离 模板
摘要：求出树上最远的两个点的距离 原题链接：http://lx.lanqiao.cn/problem.page?gpid=T32 参考博客：https://blog.csdn.net/buctyyzyn/article/details/44886697 阅读全文
posted @ 2018-09-11 14:06 白雪儿 阅读(431) 评论(0) 推荐(0)
bfs 模板
摘要：DFS适合此类题目：给定初始状态跟目标状态，要求判断从初始状态到目标状态是否有解。 广搜的模板： Void bfs（） { 赋初值head，tail，duilie[1]; While（队列不为空）{ Head++; For（将状态遍历一遍）{ If（满足情况）{ Tail++； 入队； 记录已入过队 阅读全文
posted @ 2018-09-10 17:19 白雪儿 阅读(217) 评论(0) 推荐(0)
2018中国大学生程序设计竞赛 - 网络选拔赛
摘要：Find Integer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6597 Accepted Submission(s): 1999Spe 阅读全文
posted @ 2018-09-07 13:56 白雪儿 阅读(275) 评论(0) 推荐(0)
带分数
摘要：带分数 数字1~9分别出现且只出现一次这类题目：把9个数分成题目要求的几份即可。再通过sprintf把每个部分拼接起来，成为s字符串。最后判断字符串即可。提示：长度为9，排序后是“123456789”。如果枚举超时可以考虑再多写一个函数，舍去有0的情况、有重复数字的情况。 参考博客：https:// 阅读全文
posted @ 2018-09-04 22:37 白雪儿 阅读(739) 评论(0) 推荐(0)
素数筛 + 前缀和 模板
摘要：素数筛 + 前缀和 模板 阅读全文
posted @ 2018-09-04 14:16 白雪儿 阅读(432) 评论(0) 推荐(0)
Dijkstra+优先队列 模板
摘要：参看原博客：https://blog.csdn.net/tianyizhicheng/article/month/2018/09 阅读全文
posted @ 2018-09-03 22:46 白雪儿 阅读(303) 评论(0) 推荐(0)
南京网络赛题解 2018
摘要：J. Sum A square-free integer is an integer which is indivisible by any square number except 111. For example, 6=2⋅36 = 2 \cdot 36=2⋅3 is square-free, 阅读全文
posted @ 2018-09-02 13:44 白雪儿 阅读(384) 评论(0) 推荐(0)