http://codeforces.com/contest/1293/problem/E 题意： 给出一棵n个点的树，将0—n-2作为边权，最大化 Σ mex(u,v) mex(u,v) 表示u到v的路径上最小的未出现过的自然数 将[0,m]加到一条链上，且这条链上加的边权大小 呈 一个向上凸起的单 ...
分类：
其他好文 时间：
2020-01-20 18:49:00
阅读次数：
79
1、首先我们要到nodejs官网（https://nodejs.org）上下载node，选择一个自己喜欢的版本下载。我这里选择的是最新版2、下载完了就直接双击安装，安装过程中可以另外指定安装路径，我的安装路径是E:\FRONT\nodejs3、安装完成之后进入cmd命令行，然后输入 node -v ...
分类：
其他好文 时间：
2020-01-17 18:53:56
阅读次数：
94
题目描述 有 nnn 件工作要分配给 nnn 个人做。第 iii 个人做第 jjj 件工作产生的效益为 cijc_{ij}cij? 。试设计一个将 nnn 件工作分配给 nnn 个人做的分配方案，使产生的总效益最大。 输入格式 文件的第 111 行有 111 个正整数 nnn，表示有 nnn 件工作 ...
分类：
其他好文 时间：
2020-01-17 11:56:53
阅读次数：
63
C++中的queue 实现一种先进先出的数据结构,是一个模板类 头文件 #include<queue> queue<int> Q; //定义一个int型队列 Q.empty(); //返回队列是否为空 Q.size(); //返回当前队列长度 Q.front(); //返回当前队列的第一个元素 Q. ...
分类：
编程语言 时间：
2020-01-17 10:10:29
阅读次数：
361
「CH6801」棋盘覆盖 "传送门" 考虑将棋盘黑白染色,两个都无障碍的相邻的点之间连边,边的容量都为1,然后就求一次最大匹配即可 参考代码: ...
分类：
其他好文 时间：
2020-01-14 09:24:35
阅读次数：
70
The Doors 题目链接：https://vjudge.net/problem/POJ-1556 题目： 思路：就是判断线段与线段是否相交，符合条件就加入图中，建完图后跑dij就行了，求最短路，，看了大神的。。 #include<iostream> #include<cstdio> #inclu ...
分类：
其他好文 时间：
2020-01-13 19:33:39
阅读次数：
70
链接: "https://nanti.jisuanke.com/t/42582" Description Bob is hungry now and he needs to eat some food. Alice puts n dishes of food in front of him, num ...
分类：
其他好文 时间：
2020-01-13 17:57:32
阅读次数：
88
队列 1. 队列的实现 ? 初步设想：列表 + 两个下标指针 ? 创建一个列表和两个变量，front变量指向队首，rear变量指向队尾。初始时，front和rear都为0 ? 进队操作：元素写到li[rear]位置，rear自增1 ? 出队操作：返回li[front]的元素，front自减1 ...
分类：
编程语言 时间：
2020-01-13 09:15:51
阅读次数：
81
简介 是一种一种储存数据的容器，遵循着先进先出的原则，没有特定顺序，但可以在内部设定方法输出特定元素如首元素 包含两个指针，一个front指向第一个元素的前一个位置，一个rear指向最后一个元素，两者初始值均为-1 front=rear时队列为空，rear=maxSize时队列为满 其他方法可以在类 ...
分类：
其他好文 时间：
2020-01-12 20:13:23
阅读次数：
71
6.基本数据结构 双端队列（Deque） 一.双端队列（Deque） 概念：deque（也称为双端队列）是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。 特性：deque 特殊之处在于添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有项。在某 ...
分类：
其他好文 时间：
2020-01-12 16:40:18
阅读次数：
115
