zao无双-CSDN博客

原创洛谷八连—逃避

题目描述给定一篇只含有大小写字母，空格以及 ′.′(不含引号)的长度为 L 的文章。文章被若干个 ′.′ 划分成若干个句子，句子被若干个空格划分成单词。你需要将文章中每个句子第一个单词的首字母改成大写，其他一律小写，空格与 ′.′ 需原样输出。注意，可能存在某个句子中没有单词，或者某两个单词之间有多个空格。输入输出格式输入格式：一行，表示原串。输出格式：一行，表示你的回答。输入输出样例

2017-10-22 09:53:54 236

原创八连测之一fateice-string

Aldnoah——火星上超古代文明留下的能量源，承认初代火星移民雷伊·雷加利亚博士（即后来的薇瑟帝国初代皇帝）为正统继承者，启动因子融入皇族的遗传因子中，只有皇族天生具有Aldnoah的启动能力。可以把Aldnoah看成是有认主能力的特殊矿产。在火星骑士的扬陆城中，安置有Aldnoah的启动装置。题目描述两天前，被授予启动能力的斯雷因·特洛耶特伯爵准备对启动装置进行

2017-10-15 11:40:07 394

转载深度理解链式前向星

转载自http://blog.csdn.net/acdreamers/article/details/16902023 （万分感谢原博主~）我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len

2017-10-07 10:49:20 181

原创 P1062 数列

题目描述输入输出格式输入格式：输出格式：给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）请你求出这个序列的第N项

2017-09-24 11:34:42 265

原创 2．排列 (sum)

时间限制：1s内存限制：256MB 【问题描述】给出一个随机的排列，请你计算最大值减最小值的差小于等于 0~n-1 的区间分别有多少个。【输入】输入文件名为 sum.in。第一行一个数 T(对于每一组数据：第一行一个数 n（1第二行 n 个数 a1...an，表示一个随机的排列【输出】输出文件名为 sum.out。对于每组数据输出 n 行，分别表示差值小于等于 0

2017-09-23 16:08:09 230

原创天天和不可描述（UNKNOWN）

【问题描述】天天和 () 是好朋友，然而总是唱反调。对于一个有 () 的字符串，天天总是会把 () 内的所有东西都倒过来读。比如对于字符串 abc(def) ，天天看到的就是 abcfed 。括号里面可能是空的，也有可能套有多个括号，比如说 abc(hello)(world)lcy()x(owq(zrt))，天天看到的就是 abcollehdlrowlcyxzrtqwo 。

2017-09-17 11:31:47 251

转载莫队

众神犇都在搞这个东西，本SB也掺和一下下吧。莫队算法可用于解决一类可离线且在得到区间[l,r]的答案后，能在O(1)或O(log2⁡n)得到区间[l,r+1]或[l−1,r]的答案的问题先看这样一个问题：给出n个数字，m次询问，每次询问在区间[li,ri]之间任选两个数字相等的概率是多少。（n,q（小z的袜子）在区间[l,r]中，这个概率是：∑i=1vC

2017-09-16 20:00:55 175

原创 P2822 组合数问题

题目描述组合数C_n^mCnm 表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式： Cnm=m!(n−m)!n!其中n! = 1 × 2 × · · · × n//不清楚不要怪我，暂时

2017-09-16 16:32:54 301

原创摆摊(stall)

tyvj的一道题，大意是这样的。。。【问题描述】在 T 校的校门口有一条路，这条路上有一些摊位，按照离校门的远近关系标号为 1, 2, 3, . . . , N。你突然发现在校门⼜卖煎饼(hualaishi)是一件很好的差事，于是你打算暑假在校门口(sushe)卖煎饼(hualaishi)。你发现这些摊位有一些是被占用的，有一些是没有被占用的。你为了方便生意，需要占用两个连续的没有被占

2017-09-16 16:07:05 407 1

qq_40176830的博客