1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很 ...
分类：
其他好文 时间：
2018-01-21 17:37:25
阅读次数：
221
#include <stdio.h> int main(int argc, const char * argv[]) { putchar(getchar());//这种方式就是输入一个字符串就会输出一个字符串，他们单位是：一个字符。 for (int i =0 ; i <3; i++) { char ...
分类：
其他好文 时间：
2018-01-21 13:50:15
阅读次数：
130
P1005 矩阵取数游戏 P1005 矩阵取数游戏 P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能 ...
分类：
其他好文 时间：
2018-01-20 12:33:06
阅读次数：
186
原题点这里 我们发现这道题可以用树状数组套权值线段树（主席树的一些优化） （不会点这里） 我感觉我这样写下去朴素的主席树要不会写了。 我们发现一个点对答案的贡献有两部份，在其之前比其大的，在其之后比他小的。 我们每次删除一个点，把其对答案的贡献减去就好了。 我们考虑一下这样所费的空间，我们知道删除时 ...
分类：
其他好文 时间：
2018-01-18 21:14:57
阅读次数：
159
题目 求第K小子串 题解 建好SAM后，拓扑排序，反向传递后面所形成的串的数量 最后从根开始，按照儿子形成串的数量与k比较走就好了 C++ include include include include include define LL long long int define REP(i,n) ...
分类：
其他好文 时间：
2018-01-16 23:55:08
阅读次数：
174
题目：洛谷P2763。 题目大意：一个试题库有n道试题，现在要选m道题组成试卷。共有k种类型的题目，每种类型各需要若干题。每一种题目有一些不同的类型，但选择这道题只能选定它一个类型。现在要你设计一种试卷的组成方案。如果不能满足条件输出No Solution! 解题思路：网络流。 首先建立超级源点S和 ...
分类：
其他好文 时间：
2018-01-08 19:41:28
阅读次数：
140
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1994 http://poj.org/problem?id=2396 题目大意：给一个m行n列的空矩阵，让你往上面填数（数为非负整数），使得这个矩阵满足： 1.每行/列和等于给 ...
分类：
其他好文 时间：
2018-01-07 14:07:43
阅读次数：
197
#include<cstdio> #define MXN 100000+1 #define MXM 10*MXN int getint(){ int x=0,w=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-') w=0; c=getchar() ...
分类：
其他好文 时间：
2018-01-07 00:44:11
阅读次数：
212
当文件按指定的工作方式打开以后，就可以执行对文件的读和写。下面按文件的性质分类进行操作。针对文本文件和二进制文件的不同性质，对文本文件来说，可按字符读写或按字符串读写；对二进制文件来说，可进行成块的读写或格式化的读写。1. 读写字符 C提供fgetc和fputc函数对文本文件进行字符的读写，其函数的 ...
分类：
编程语言 时间：
2018-01-05 21:55:41
阅读次数：
179
把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。 输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入： O S, GOMR YPFSU/ 样例输出： I ...
分类：
其他好文 时间：
2017-12-25 22:10:19
阅读次数：
325
