Codeforces Round #690 (Div. 3) A - Favorite Sequence 按着题意读入, 顺序输出完事 int main() { IOS; for (cin >> _; _; --_) { cin >> n; rep (i, 1, n) { if (i <= (n + ...
分类:
其他好文 时间:
2020-12-21 12:02:47
阅读次数:
0
Deque 是一种支持在两端进行操作的线性结构,包含了栈和队列的功能。Java 中建议使用 Dqueue 的实现来替代遗留的 Stack 类。本文将介绍 Deque 提供的主要 API。 ...
分类:
编程语言 时间:
2020-12-19 12:11:02
阅读次数:
6
折半搜索,$O(n)$型枚举,时间复杂度(\(O(n^2logn)\)) const int N=4010; int a[N],b[N],c[N],d[N]; int ab[N*N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i ...
分类:
其他好文 时间:
2020-12-18 12:31:13
阅读次数:
2
Description 大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。 Input 输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数 之后n行为表达式,每个变量为一个字母,表达式仅包括二元运算 + - * / 例如:A=B+C Output 通过构造DAG图 ...
分类:
其他好文 时间:
2020-12-15 12:38:28
阅读次数:
3
第一步,可以贪心的发现,在子树中,如果有多个儿子,那么先走深的儿子,因为最后要跳到上面父亲去,因此最后所在的地方约浅越好 但是对于根来说,如果他有多个子树,那么先走浅的好,因为我最后一步不需要跳到别的子树,只需要跳回根就行,如果先走最深的子树,那么要跳到别的子树,就不是最优的 因为他最深 #incl ...
分类:
其他好文 时间:
2020-12-14 13:17:16
阅读次数:
3
Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。 Input 输入数据的第一行有1 个正整数n (1≤n≤20 ...
分类:
其他好文 时间:
2020-12-14 12:57:57
阅读次数:
3
$n$ 个点 $m$ 条边的无向图,另有 $k$ 条特殊边连接 $1-i$,问最多删除多少条特殊边,使得每个点到 $1$ 的最短距离不变。 ...
分类:
其他好文 时间:
2020-12-11 11:52:49
阅读次数:
4
总时间限制: 1000ms 内存限制: 65536kB描述 给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。 输入共2行:第1行为 N;第2行为 N 个正整数,其间用空格间隔。输出增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。样例输入 10 1 ...
分类:
其他好文 时间:
2020-12-09 12:11:33
阅读次数:
5
一日神技:最快30秒写出一个异步加载爬虫(https://s4.51cto.com/images/blog/202012/03/5c1708002c25e9a16f9671eed1606f12.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shado
分类:
其他好文 时间:
2020-12-08 12:54:03
阅读次数:
6
#install OS centos 7.5#install lsb net-tools package yum install -y redhat-lsb net-tools 1. Configure hostnames Configure each host in the cluster as ...
分类:
其他好文 时间:
2020-12-04 11:25:24
阅读次数:
4