http://www.cogs.pro/cogs/problem/problem.php?pid=1175 ★★☆ 输入文件：buss.in 输出文件：buss.out 简单对比时间限制：1 s 内存限制：256 MB 【问题描述】 按编号从小到大 【输入文件】 【输出文件】 【样例输入】 【样例输 ...
分类：
其他好文 时间：
2017-09-02 15:30:10
阅读次数：
160
题目描述 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, ...
分类：
其他好文 时间：
2017-09-02 11:28:08
阅读次数：
130
“与” （and.pas/.c/.cpp） 时间限制：1s；空间限制64MB 题目描述： 给你一个长度为n的序列A，请你求出一对Ai，Aj（1<=i<j<=n）使Ai“与”Aj最大。 Ps：“与”表示位运算and，在c++中表示为&。 输入描述： 第一行为n。接下来n行，一行一个数字表示Ai。 输出 ...
分类：
其他好文 时间：
2017-09-02 11:24:23
阅读次数：
183
1．ksum（ksum） 【问题描述】 Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数 数组。 Peter求出了这个数组的所有子段和，并将这n(n+1)/2个数降序排序，他想 知道前k个数是什么。 【输入格式】 输入文件名为 ksum.in。 输入数据的第一行包含两 ...
分类：
其他好文 时间：
2017-09-02 09:36:45
阅读次数：
255
emmmm暑假干了点什么呢？ 7月在机房培训，听的基本是各种没有学过的东西。。。所以基本都是懂了个大概，没有具体的代码实现。。。23号之后休息，除了出去玩之外也没有干啥。。。 8月去雅礼集训。emmm讲的基本都是以前听过的东西和已经学过的东西。。。所以现在还是懂了个大概。。。至于收获嘛，就是有了十几 ...
分类：
其他好文 时间：
2017-09-01 23:08:49
阅读次数：
189
0901：学了学KMP以及TRIE树，不过KMP只是入门，明天要深入学习一下。。。1361、1362、1364、1365 1361：KMP的模板题，让每个文本串分别关于每个模式串做一遍KMP，然后求一下权值和就行了。 1362：最小循环节问题，因为题目保证了串是循环的，所以做一遍KMP然后直接输出n ...
分类：
其他好文 时间：
2017-09-01 23:02:09
阅读次数：
204
运输计划 这是一道2015年NOIP提高组的最后一题。 这道题，不看题解之间只有一点思路，没想到差分，这个是真的，这道题就是求出各点对之间路径权值和，怎么求路径和呢，就是可以 用lca的方式，求出，然后枚举答案，二分枚举，因为这个题目具有二分性质， 然后就是用差分思想，就是在A,B儿子上加1，然后l ...
分类：
其他好文 时间：
2017-09-01 22:20:53
阅读次数：
183
可接受序列 【题目描述】 让计算机这样读入一列非负整数： 1、读入数T。 2、接着往下读入T个数。 3、如果数列读完了，则停止，否则，转到1。 但是，往往会出现这样的问题：执行第2步时，数列已经没有T个数了。如果这样，我们称这个数列是“不可接受的”，否则，称它是“可接受的”。我们需要用最少的步数把一 ...
分类：
其他好文 时间：
2017-08-31 19:13:11
阅读次数：
163
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 ...
分类：
其他好文 时间：
2017-08-30 22:37:29
阅读次数：
270
Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的 ...
分类：
其他好文 时间：
2017-08-30 22:35:32
阅读次数：
240
