题目链接：Resource Archiver 解析：n个正常的串。m个病毒串，问包括全部正常串（可重叠）且不包括不论什么病毒串的字符串的最小长度为多少。 AC自己主动机 + bfs + 状态压缩DP 用最短路预处理出状态的转移。能够优化非常多 AC代码： #include <cstdio> #inc ...
分类：
其他好文 时间：
2017-07-05 19:56:31
阅读次数：
164
看到这道题想什么？ 一个好转移的状态由于T最多444所以把每个点控制在O(400000)以内，所以对于n和r最多乘一次因此猜f[n][r],f[r][n]，首先一轮一轮的搞不好转移，那么先想一想f[n][r]，如果是从头开始，在转移到下一位的时候，前面的会对后面的有恶心的影响，那么倒着来f[i][j ...
分类：
其他好文 时间：
2017-07-05 15:19:20
阅读次数：
226
nodejs的api中有一个process进程对象，process 对象是一个 global （全局变量），提供有关信息，控制当前 Node.js 进程。作为一个对象，它对于 Node.js 应用程序始终是可用的，故无需使用 require()。 process进程中提供了stdin和stdout用 ...
分类：
Web程序 时间：
2017-07-05 01:16:33
阅读次数：
282
Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 给你一个N*N的矩阵，每行有一个障碍，数据保证 ...
分类：
其他好文 时间：
2017-07-04 00:05:49
阅读次数：
251
1，system.out，与system.err的区别 大多数操作系统都有三个标准文件描述符：标准输入，标准输出，标准出错。 三个操作系统的文件描述符映射到编程语言的标准库中，往往加了一层包装，但是名字通常还是叫标准输入，标准输出，标准出错。 在其它语言中的一般写法是：stdin，stdout，st ...
分类：
其他好文 时间：
2017-07-02 10:08:02
阅读次数：
146
二元比较操作符,比较变量或者比较数字. 注意数字与字符串的区别. 1.整数比较 [cpp] view plain copy print? -eq 等于,如:if [ "$a" -eq "$b" ] -ne 不等于,如:if [ "$a" -ne "$b" ] -gt 大于,如:if [ "$a" - ...
分类：
系统相关 时间：
2017-07-01 14:39:11
阅读次数：
190
重定向 1.文件描述符 linux用文件描述符标识每个文件对象，实现IO处理（输入输出） 每个过程一次最多可以用9个文件描述符，其中0-2有特殊含义。 文件描述符 缩写 描述 备注 0 STDIN 标准输入 默认标准输入是键盘 1 STDOUT 标准输出 默认标准输出是显示器 2 STDERR 错误 ...
分类：
其他好文 时间：
2017-07-01 14:33:29
阅读次数：
147
scanf函数不读回车，所以使用scanf()后，在stdin里面还有回车符没被读走，因此当想用gets()输入一个字符串的时候，gets就直接把'\n'字符读走了，就结束了第一次的gets。可以在gets()前加上getchar() 第一个gets()取得'\n'字符，第二个gets()取得第一个 ...
分类：
其他好文 时间：
2017-07-01 13:41:56
阅读次数：
207
在看到图形界面编程的时候，需要导入Tkinter模块，从而在解释器中进行importTkinter，然后。。。报错如下：>>>fromtkinterimport*
Traceback(mostrecentcalllast):
File"<stdin>",line1,in<module>
File"/usr/local/lib/python2.7/tkinter/__init__.py",l..
分类：
其他好文 时间：
2017-06-30 09:47:30
阅读次数：
214
6月快要结束了 期末也过去大半了 马上就是大三狗了 取消了小学期后20周的学期真心长， 看着各种北方的学校都放假嗨皮了，我们这个在北回归线的学校，还在忍受酷暑。 过年的时候下定决心要拿块ACM的牌子，一直坚持刷题，这一个学期刷了200道吧，感觉还是小有收获。特别是Ural和Codeforces上的题 ...
分类：
其他好文 时间：
2017-06-30 01:09:41
阅读次数：
568
