Miracle_QSH的博客

题目链接：https://cn.vjudge.net/problem/CodeForces-1088C题目大意：给你一个长度为 n 的序列，你可以对这个序列做如下操作：1、从 1 - i ，每个元素加一个正数 x2、从 1 - i ，每个元素 mod 一个正数 x问你能否在 n + 1 步操作内使这个序列严格递增解题思路：答案与元素没有关系，第一步 1 - n mod ...

题目链接：https://cn.vjudge.net/problem/CodeForces-1082C题目大意：给定n名选手，每名选手都有唯一选择的科目si和对应的能力水平。并且给定科目数量为m。求选定若干个科目，并且每个科目参与选手数量相同的情况下的最大能力水平。解题思路：首先将每个选手的能力值插入到对应的科目里面，用优先队列维护，求前缀和，不断加入的答案数组里（为负值时不加入）...

题目链接：https://cn.vjudge.net/problem/CodeForces-1085C题目大意：给了你三个点，让你建一条路把三个点都连起来，路径尽可能小。解题思路：构造题，找到中间位置的点，以他做垂线，两边的点水平连接。#include <bits/stdc++.h>using namespace std;set <pair<int, in...

题目大意：给你一棵树，让你分配边权，使树的直径最小。解题思路：均分给叶子节点，其余边权为零。#include <bits/stdc++.h>using namespace std;int du[100005] = {0};int main(){ int n, m, i, j, k; scanf("%d %d", &n, &m); ...