oneman233

2019年9月6日 #

1205B Shortest Cycle(floyd找最小环)

摘要: 给你n个数字,对于ai和aj,如果ai&aj不等于0,那么就在i点和j点之间连上一条边,问你图中的最小环长度,没有环输出-1 最开始看n=1e5,觉得基本跟floyd绝缘,但是jxc给了一个牛逼结论: 如果n足够大,那么一定存在三个点,它们互相有边相连,最小环长度为3 进一步说,n有多大才满足条件呢 阅读全文

posted @ 2019-09-06 23:19 oneman233 阅读(268) 评论(0) 推荐(0)

2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest

摘要: 宁夏邀请赛的题,网络赛出锅之后来补了一下,还蛮有意思。题目地址:https://codeforces.com/gym/102222 A、给你一个栈和一堆pop、push操作,每次操作之后询问栈中的最大值,如果栈为空输出0 输入是给定的一个随机数生成器 每一次有元素进栈就把他与当前最大值比较,更新最大 阅读全文

posted @ 2019-09-06 15:49 oneman233 阅读(456) 评论(0) 推荐(0)

Educational Codeforces Round 72 (Rated for Div. 2)

摘要: 四题就可以当大爷了,一共才六道题。 A、你有一个角色,a点力量b点智力,你现在有c点经验值,1点经验值可以把力量或智力增加1 你现在需要用掉所有的经验值,问你有多少种使用经验值的方案,使得最后力量大于智力 首先如果力量一开始小于智力,先消耗经验值增加力量直到力量大于智力 然后考虑方程组: (a+x) 阅读全文

posted @ 2019-09-06 02:05 oneman233 阅读(325) 评论(0) 推荐(0)

导航