problem：给定一个序列，问你能不能通过一次交换把他弄成有序 sol： 对于0%的数据，满足数列是一个排列，然后我就打了这档分（自己瞎造的！） 对于100%的数据，显然我们先对数列进行排序然后上下匹配即可，如果数相同位置，数的大小不同有0个或2个就行否则不行 还是要仔细啊啊啊啊啊啊！ probl ...
分类：
其他好文 时间：
2018-10-30 17:45:52
阅读次数：
193
1 #include 2 enum {num=30}; 3 int main() 4 { 5 long fib[num]; 6 int i; 7 fib[0]=fib[1]=1; 8 for(i=2;i<num;i++) 9 { 10 fib[i]=fib[i-1]+fib[i-2]; 11 } 1... ...
分类：
编程语言 时间：
2018-10-29 13:17:39
阅读次数：
220
scanf()、printf()、getchar()和putchar()这四个函数能够让用户和程序交流，所以被称为输入/输出函数，或简称为I/O函数。 这里先结合缓冲输入来讲讲scanf()和getchar()背后的处理机制。还有空格回车输入跟scanf()、getchar()的关联。 对于缓冲输入 ...
分类：
编程语言 时间：
2018-10-29 02:03:06
阅读次数：
408
题目链接 "CF444E. DZY Loves Planting" 题解 可以..二分网络流 可是 考虑边从小到大排序 考虑每条边能否成为答案 用并查集维护节点之间的联通性 对于一条边来说，如果这条边可以成为答案 那么当前已经合并的每个点，都需要给它分配一个未被合并的点 这就很好判定了 代码 c++ ...
分类：
其他好文 时间：
2018-10-28 18:05:58
阅读次数：
173
考场没心态，担心程序写挂 这时写一个对拍程序就可以大大降低你的担心 所以背个板子就可以了： ...
分类：
编程语言 时间：
2018-10-28 15:00:37
阅读次数：
265
题目大意 给你一个 $n$ 个点，$m$ 条边的无向图，求出这个无向图中从1到n的次短路。其中$n \le 5000$，$m \le 100000$。 题目传送门 "POJ 3255" 思路 其实求次长路是很简单的一个问题，但是网上却有很多算法都过于复杂了。首先我们先求出从1到每个结点的最短路长度（ ...
分类：
其他好文 时间：
2018-10-25 23:44:51
阅读次数：
253
我学习C语言的时候，遇到的一个问题就是EOF。 它是end of file的缩写，表示"文字流"（stream）的结尾。这里的"文字流"，可以是文件（file），也可以是标准输入（stdin）。 比如，下面这段代码就表示，如果不是文件结尾，就把文件的内容复制到屏幕上。 int c; while (( ...
分类：
其他好文 时间：
2018-10-22 01:09:31
阅读次数：
235
试题描述 求一个图删除一个点之后，联通块最多有多少。 输入 多组数据。第一行两个整数 P,C 表示点数和边数。接下来 C 行每行两个整数 p1,p2，表示 p1 与 p2 有边连接，保证无重边。读入以 0 0 结束。 输出 输出若干行，表示每组数据的结果。 输入示例 3 30 10 22 14 20 ...
分类：
其他好文 时间：
2018-10-20 16:56:28
阅读次数：
358
"LINK" 题目大意 给你一棵树 让你支持子树染色，子树查询颜色个数，颜色数 using namespace std; // //typename typedef long long ll; //convenient for define fu(a, b, c) for (int a = b; a ...
分类：
其他好文 时间：
2018-10-19 21:57:05
阅读次数：
140
GYM101933I Intergalactic Bidding 题解：不考虑首先显然是个背包，一开始直接用set模拟，然后map存方案，这样会mle。发现物品的体积有的特殊性 only one participant was allowed to make a bid at a time, eac ...
分类：
其他好文 时间：
2018-10-19 17:44:01
阅读次数：
186
