http://poj.org/problem?id=1236 题意： 给出一个图，至少要选多少个点才能遍历全图和至少需要添加多少边使得整个图是强连通。 思路： 强连通计算连通分量后缩点，计算入度为0的点和出度为0的点。 第一个答案就是出度为0的点，第二个就是max（出度，入度）。 ...
分类：
Web程序 时间：
2017-05-02 22:16:01
阅读次数：
292
Xiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the goal of capturing the ene ...
分类：
其他好文 时间：
2017-05-02 11:50:42
阅读次数：
293
UVALive 3971 题意：有b块钱。想要组装一台电脑，给出n个配件的种类，名字，价格，品质因子。若各种类配件各买一个，总价格<=b，求最差品质配件的最大品质因子。 思路： 求最大的最小值一般用二分法。 在（0。maxq）内进行二分，判定q作为最差品质因子是否可行。 大白书原题。比較考验代码功底 ...
分类：
其他好文 时间：
2017-04-30 15:17:48
阅读次数：
153
题目链接：http://hihocoder.com/problemset/problem/1394 相当于数一数最少有多少条链，这就是最小路径覆盖问题：给定一个有向无环图，用最少的路径数量去保证所有点都被覆盖住。 利用有向图中一条链的前驱和后继唯一（也可能没有）这一条性质就可以建立二分图，最大匹配出 ...
分类：
其他好文 时间：
2017-04-30 12:33:25
阅读次数：
175
Linux（C/C++）下的文件操作open、fopen与freopen open是linux下的底层系统调用函数，fopen与freopen c/c++下的标准I/O库函数，带输入/输出缓冲。 linxu下的fopen是open的封装函数，fopen终于还是要调用底层的系统调用open。 所以在l ...
分类：
编程语言 时间：
2017-04-29 12:01:03
阅读次数：
197
人人公司是一家极为鼓舞极客精神的公司，当有重要的项目须要上线但又时间太紧，甚至须要当天上线的时候，往往会挂起海盗旗开启电子日期显示。让大家能够在对时间有更明白的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD （年份占 4 位、月份占 2 位、天数占 2 位 ...
分类：
其他好文 时间：
2017-04-29 11:50:57
阅读次数：
170
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1596 思路： 模拟二进制的进位。 这题很坑啊...用c++会超时，用c就行了... ...
分类：
其他好文 时间：
2017-04-25 21:20:52
阅读次数：
218
[WC2013]糖果公园 思路： 带修改树上莫队（模板）； 来，上代码： ...
分类：
其他好文 时间：
2017-04-25 21:12:12
阅读次数：
170
题目链接：UVA 10883 题意：给定n个数，每相邻两个数取平均数，重复这个过程直到只剩一个数。求最后的数的值。 思路：可以发现答案应该是\(\frac{\sum_{i=0}^{n-1} C_{n-1}^i * d[i]}{2^{n-1}}\)。难点在于n最大值为50000。 所以求解过程中要用l ...
分类：
其他好文 时间：
2017-04-25 13:38:46
阅读次数：
149
ural1382 直接套用 2SAT模板 缩点 拓扑排序。。。 ...
分类：
其他好文 时间：
2017-04-24 18:55:09
阅读次数：
162
