题目链接：New Equipments 题意：有n个工人，m台机器，每个工人有三个属性$a_i,b_i,c_i$，现在要把工人安排到机器上工作，一个工人只能安排到一个机器，一个机器上也只能安排一个工人，把第$i$个工人安排到第$j$个机器上的代价为$a_i \times j^2 + b_i \tim ...
分类：
其他好文 时间：
2020-07-24 16:07:33
阅读次数：
85
题目来源： http://codeforces.com/problemset/problem/158/A "Contestant who earns a score equal to or greater than the k-th place finisher's score will advan ...
分类：
其他好文 时间：
2020-07-23 23:12:25
阅读次数：
89
2020 Multi-University Training Contest 2 施工中。。。 1001 Total Eclipse 并查集。由于每次选择最大的连通块，所以连通块每次选择最小的点，删除后选择新的连通块组继续操作。 对于每个连通块，用并查集反向处理连通块即可。 将当前最大的点加入图，并 ...
分类：
其他好文 时间：
2020-07-23 23:11:17
阅读次数：
218
2020 Multi-University Training Contest 2 The Oculus 题解： 这个题目很简单，就直接枚举就可以了，算法就是哈希。 #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; ...
分类：
其他好文 时间：
2020-07-23 22:58:44
阅读次数：
97
题目链接：http://codeforces.com/contest/71/problem/A Sometimes some words like "localization" or "internationalization" are so long that writing them many ...
分类：
其他好文 时间：
2020-07-23 22:29:02
阅读次数：
80
题目链接：https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法： 我们直接考虑dfs搜索，dfs(now)，从后往前(也可以从前往后)找第一个可以增加或减少的，那些不能动的就换方向，这个能的计算后就输出，dfs下一个数，然后break，这样构造就能保证每 ...
分类：
其他好文 时间：
2020-07-23 16:16:58
阅读次数：
68
$Fibonacci$数列的通项公式： \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令： \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ ...
分类：
其他好文 时间：
2020-07-23 15:43:22
阅读次数：
80
#Rotation Matching 题目链接：[https://codeforces.com/contest/1365/problem/C) ###涉及知识点： 思维 ###solution： 首先我们通过题面，可以得到一个条件： 我们要输出的是匹配最多的个数 -这个匹配最多通过题意可以知道就是向 ...
分类：
其他好文 时间：
2020-07-23 15:41:17
阅读次数：
75
https://codeforces.com/contest/1385 本来是练习Java的，后面三道题还是上了C++，顺便学了一遍2SAT。这次可以说是拓扑排序专场，E题用了BFS，G题用DFS，各有千秋，记录一下最后三题。 Problem E 给出一个有向图的边，两种情况：有的边已经指定了方向( ...
分类：
其他好文 时间：
2020-07-23 01:37:40
阅读次数：
61
Assigning a balloon color to each problem is one of the tasks we need to do every year, and sometimes itis tricky. We noticed that some contestants as ...
分类：
其他好文 时间：
2020-07-22 20:29:29
阅读次数：
62
