Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接。每条道路 ...
分类：
其他好文 时间：
2020-04-30 19:20:22
阅读次数：
82
``` //序列具有周期性 #include #include #include #include using namespace std; typedef long long ll; const int N=5e4+10; ll sum[N]; ll a,b,q; ll calc(ll x) { ... ...
分类：
其他好文 时间：
2020-04-29 18:21:24
阅读次数：
64
在C语言中，很多库参数的参数和返回值的数据类型是size_t，让很多初学都不理解。size_t不是C语言的关键字，也不是基本数据类型，而是C语言自定义的数据类型。例如以下库函数的声明：size_tstrlen(constchar*s);void*memset(void*s,intc,size_tn);char*strncpy(char*dest,constchar*src,size_tn);voi
分类：
编程语言 时间：
2020-04-28 18:49:07
阅读次数：
100
LINK： "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类：
其他好文 时间：
2020-04-26 16:50:26
阅读次数：
57
输入输出样例 输入 #1复制 4 3 6 2 5 输出 #1复制 2 2 3 思路 Task1：数据范围很小，暴力出LIS长度就可以了 Task2：显然是个带限制条件的最小路径覆盖问题 拆点建图，以该点是否为LIS的起终点为依据判断是否对ST连边 对所有点肯定要满足该点出点要连下一个点的入点 Tas ...
分类：
其他好文 时间：
2020-04-25 13:03:40
阅读次数：
64
问题描述 某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸条，如果无解输出“ ...
分类：
编程语言 时间：
2020-04-23 12:14:22
阅读次数：
66
const int N=10010; int prime[N]; bool v[N]; void get_primes(int n) { memset(v,0,sizeof(v)); m=0; for(int i=2;i<n;i++)//循环遍历2~n的质数 { if(!v[i]){v[i]=i,p ...
分类：
其他好文 时间：
2020-04-22 16:51:43
阅读次数：
87
https://www.cnblogs.com/penseur/archive/2013/06/16/3138981.html #include<iostream> #include<queue> using namespace std; const int MAXN=500;// 最大点数 con ...
分类：
编程语言 时间：
2020-04-21 18:19:26
阅读次数：
81
染色法判断二分图 算法流程 1.找到未染色的点，为他染色 2.检测所有与染色的点相连接的点，颜色相同，不是二分图，未被染色，为他染色 3.重复步骤1,2直到所有的点都被染色，或者已经判断出他不是二分图。 代码实现 ...
分类：
其他好文 时间：
2020-04-21 09:33:48
阅读次数：
58
数组是一个大的集合，定义一个大数据类型变量 (看成整体) #include "stdafx.h" #include <stdio.h> #include <string.h> #include <math.h> // 顺序stack #define Max 20 struct stack { cha ...
分类：
其他好文 时间：
2020-04-20 00:59:01
阅读次数：
53
