题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 ...
分类：
其他好文 时间：
2017-06-01 18:41:43
阅读次数：
167
#include #include #include #include #include using namespace std; #define N 2000010 char s[N],p[N]; int next1[N]; int kmp(char* s, char* p) { int num=... ...
分类：
其他好文 时间：
2017-05-30 23:13:48
阅读次数：
204
http://poj.org/problem?id=2699 题意： 一场联赛可以表示成一个完全图，点表示参赛选手，任意两点u, v之间有且仅有一条有向边(u, v)或( v, u)，表示u打败v或v打败u。一个选手的得分等于被他打败的选手总数。一个选手被称为“strong king”当且仅当他打败 ...
分类：
其他好文 时间：
2017-05-30 16:17:17
阅读次数：
226
一、列表生成式 列表生成式即List Comprehensions，是Python内置的非常简单却强大的可以用来创建list的生成式。 举个例子，要生成list [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]可以用list(range(1, 11))： 但如果要生成[1x1, 2x2 ...
分类：
编程语言 时间：
2017-05-30 15:56:56
阅读次数：
227
原文链接：http://www.jianshu.com/p/04558693a731 一、场景介绍及准备工作 一共两个设备（树莓派或香蕉派）。一个设备做录音端，一个设备做播放端，通过网络的方式建立连接。 网络连接采用netcat的方式在录音端建立监听(arecord -D 'xxx(录音设备名)' ...
分类：
其他好文 时间：
2017-05-29 19:54:53
阅读次数：
619
In the square below, each row, each column and the two diagonals can be read as a five digit prime number. The rows are read from left to right. The c ...
分类：
其他好文 时间：
2017-05-29 19:53:29
阅读次数：
197
linux中sed的用法 sed命令行格式为： sed [-nefri] ‘command’ 输入文本/文件 常用选项： -n∶取消默认的输出,使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN的资料一般都会被列出到屏幕上。但如果加上 -n 参数后，则只有经过sed 特殊处 ...
分类：
系统相关 时间：
2017-05-29 19:18:38
阅读次数：
278
Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以 ...
分类：
其他好文 时间：
2017-05-29 18:14:31
阅读次数：
195
Description 给出一系列点p_1, p_2, ... , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点的距离的最大值的最大值最小 给出一系列点p_1, p_2, ... , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点 ...
分类：
其他好文 时间：
2017-05-29 13:34:11
阅读次数：
142
大致题意： n场比赛，k个钱币。赢一场获得一个钱币，输一场失去一个钱币，一旦钱币数量为2k个或者0个，就马上离开比赛。给出n个长度字符串，由W,D,L,?四个字符组成，W表示赢，L表示输，D表示平局，?表示前三种情况的一种。 问此字符串是否是合法的赛事，如果合法，输出其中任意一种情况。 分析： 状态 ...
分类：
其他好文 时间：
2017-05-28 23:16:11
阅读次数：
228
