摘要：
Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一 阅读全文
posted @ 2018-09-04 22:26
WTSRUVF
阅读(325)
评论(0)
推荐(0)
摘要：
我真是一只菜狗。。。。。。emm。。。 题意： 判断一个从1开始的队列是否可以按照bfs的顺序 进行遍历。。必须从1开始。。。然后后边依次是bfs顺序 解析： 看代码能看懂吧。。。emm。。。就是把每个有关系的用map标记一下 然后bfs的时候 加一个循环进队列就好了 emm。。/。 阅读全文
posted @ 2018-09-03 21:13
WTSRUVF
阅读(693)
评论(0)
推荐(0)
摘要：
题意： 就是几个人去旅游，组队的条件是对于某个队员 队里至少有两个是他的朋友，每天早晨都会有一对新人成为朋友 解析： 用set标记互为朋友 a【i】 b【i】 表示在第i天早晨 u和v成为朋友 先求最后一天的 前几天的数量肯定小于最后一天的数量 然后从后向前每天互相消去互为朋友的a【i】 和 b【i 阅读全文
posted @ 2018-09-03 18:22
WTSRUVF
阅读(231)
评论(0)
推荐(0)
摘要：
样例输入复制 2 3 3 0 3 3 1 2 2 样例输出复制 Case #1: 36 Case #2: 20 样例输入复制 2 3 3 0 3 3 1 2 2 样例输入复制 样例输出复制 Case #1: 36 Case #2: 20 样例输出复制 题目来源 ACM-ICPC 2018 南京赛区网 阅读全文
posted @ 2018-09-03 15:26
WTSRUVF
阅读(326)
评论(0)
推荐(0)
摘要：
题意： 统计每个数的因子的对数，如果因子能被某个平方数整除，则不统计在内，每对因子有序 解析： 我们对某个数n进行质因子分解，如果某个质因子的指数大于2则 f(n) = 0, 例 N = X3 * M = R * T 因为要分成两部分 所以无论怎样分 R 或 T 总有一部分X的指数大于等于2 如果指 阅读全文
posted @ 2018-09-03 10:46
WTSRUVF
阅读(167)
评论(0)
推荐(0)
摘要：
线性筛素数： 首先初始化prime数组，其中prime[0]被用来记录已找到的素数数量。外层循环遍历从2到maxn的每个整数i，若i未被标记为合数（即prime[i]为0），则i是素数，将其存入prime数组并递增计数器。内层循环是关键，它遍历当前已找到的素数prime[j]，并将i与prime[j 阅读全文
posted @ 2018-09-02 22:02
WTSRUVF
阅读(403)
评论(0)
推荐(0)
摘要：
题意： 就是使不大于k条路的权值变为零后求最短路 解析： d[i][j]表示使j条路变为权值后从起点到点i的最短路径 这题不能用spfa做 tle 阅读全文
posted @ 2018-09-02 13:58
WTSRUVF
阅读(170)
评论(0)
推荐(0)
摘要：
写一下二叉树 推一下公式就出来了， 注意取模时的输出形式 阅读全文
posted @ 2018-08-30 19:52
WTSRUVF
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号