stoorz

摘要： 题目 题目链接：https://codeforces.com/contest/1586/problem/F 一张 \(n\) 个点的竞赛图，所有边都是从编号小的点连向编号大的点。 如果需要给每条边染上色，求最少需要多少种颜色，使得存在一种染色方法，不存在长度为 \(k\) 的路径都是同一种颜色。 \ 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/1558/D 对于一个长度为 \(n\) 的序列 \(a\) 做插入排序，即依次考虑 \(a_2, \cdots, a_n\) 每个元素： 如果 \(a_i \ge a_{i - 1}\)，即前缀依然 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5008 给你一张有向图，每个点有一个点权。任意时刻你可以任意选择一个有入度的点，获得它的点权并把它和它的出边从图上删去。最多能选择 \(k\) 个点，求最多能获得多少点权。 \(n\leq 5\times 10^5 阅读全文

摘要： 题目 题目链接：https://uoj.ac/problem/26 佳是一个喜欢做游戏的小男生。当有人问问题时，他更喜欢通过玩游戏的方式作答，而不是直接回答。健佳碰到了他的朋友梅玉，跟她讲了台湾的航空网。在台湾有 \(n\) 个城市（编号为 \(0,\cdots,n−1\)），其中有些城市之间有航线 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/1556/F 有 \(n\) 个人，两两之间会打比赛。每人有一个实力值 \(a_i\)，在 \(i\) 与 \(j\) 的比赛中， \(i\) 有 \(\frac {a_i}{a_i+a_j}\) 的 阅读全文

摘要： 题目 题目链接：https://codeforces.com/contest/827/problem/F 给定一张无向图，每条边在时间 \([l_i,r_i)\) 才能通过，通过花费 \(1\) 的时间。你不能在原地停留。 你在时刻 \(0\) 从 \(1\) 号点，求最快何时能到达 \(n\) 号 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/949/E 给出 \(n\) 个需要表示的数，你需要用最少的 \(2^k\) 或 \(-2^k\)，使得能拼出所有需要表示的数。输出方案。 \(n,|a_i|\leq 10^5\)。 思路 首先 \( 阅读全文

摘要： 题目 题目链接：https://atcoder.jp/contests/agc002/tasks/agc002_f 给你 \(n\) 种颜色的球，每个球有 \(k\) 个，把这 \(n\times k\) 个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序 阅读全文

摘要： 题目 题目链接：https://atcoder.jp/contests/agc035/tasks/agc035_c 给定一个正整数 \(N\)。 试判断，是否存在这样一棵节点数为 \(2N\) 的树，满足： \(\forall i \in [1,n]\)，第 \(i\) 号节点和第 \(i+n\) 阅读全文

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/536/D 给定一张 \(n\) 个点 \(m\) 条边的可能有自环和重边的无向连通图，每条边都有一个非负边权。 小 X 和小 Y 在这张图上玩一个游戏，在游戏中，第 \(i\) 个城市有一个权值 \ 阅读全文