摘要:
题目链接:https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 题意: 两只怪兽,它们的生命和攻击分别为hpA,hpB,attA,attB,现在你要打败它们,第i回合你的攻击为i。问在承受伤害最少的前提下,攻击 阅读全文
摘要:
K. Let the Flames Begin 题目链接:https://codeforces.com/gym/101955/problem/K 题意: n个人围成一个圈,然后依次从1开始报数,报到k的人出局,现在有个人,他想要成为第m个出局的男人,现在要求他初始位置应该在哪。 题解: 类似于约瑟夫 阅读全文
摘要:
题目链接:2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意: 给出一个随机算法生成边的信息,然后求最小生成树的个数以及其权值的乘积。 题解: 这个随机算法有点神奇...基本 阅读全文
摘要:
Codeforces Global Round 2 题目链接:https://codeforces.com/contest/1119 A. Ilya and a Colorful Walk 题意: 给出n个数,问从一个数到另外一个不同数的最长距离是多少。 题解: 从前往后,从后往前扫两遍即可。证明可 阅读全文
摘要:
F. Graph Without Long Directed Paths 题目链接:https://codeforces.com/contest/1144/problem/F 题意: 给出一个无向图,现在要求你给边定向,使得这个图中任意一条路径的长度都不超过1,最后输出一种方法即可。 题解: 易知出 阅读全文