1562: [NOI2009]变换序列 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 思路{ 容易想 ...
分类：
其他好文 时间：
2017-09-05 01:50:07
阅读次数：
265
1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ? ? HINT 对于30% 的数据满足1 ≤ n ≤ 12。 对于100% 的数据 ...
分类：
其他好文 时间：
2017-09-05 01:48:45
阅读次数：
190
Description Input Output Sample Input 22 01.00 3.003.00 3.005 21.00 5.002.00 8.003.00 9.004.00 8.005.00 5.00 Sample Output 11 Sample Explanation HINT ...
分类：
其他好文 时间：
2017-09-04 22:38:34
阅读次数：
444
【bzoj1911】[Apio2010]特别行动队commando 2014年5月18日3,1920 Description Input Output Sample Input 4-1 10 -202 2 3 4 Sample Output 9 HINT 题解 我发现似乎掌握了特殊的斜率优化技巧，我 ...
分类：
其他好文 时间：
2017-09-03 22:05:06
阅读次数：
192
Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two di ...
分类：
其他好文 时间：
2017-09-03 10:10:36
阅读次数：
213
[Description] 美丽数是指能被它的每一位非0的数字整除的正整数。 [Input] 包含若干组数据，每组数据一行两个数n,m，表示求[n,m]之间的美丽数的个数。 [output] 对于每组数据输出一个答案，各占一行。 Input 11 9 Input Output 9 Output In ...
分类：
其他好文 时间：
2017-09-02 19:57:34
阅读次数：
156
Description 现在有一片N*M的田地，其中有一些格子不能种玉米，且种植玉米时，也不能同时种在相邻的两个格子。求种植方案数。 Sample Input 2 31 1 10 1 0Sample Output 9 题解： 状压dp的基础题啊qwq但我还是写了有一会儿……（完全忘了这种题的套路了） ...
分类：
其他好文 时间：
2017-09-02 16:55:54
阅读次数：
141
Input Output Input示例 Output示例 思路：对于第x块骨牌的情况，我们用a[x]表示其方法数；其比x-1块骨牌时多了一块骨牌，多出的骨牌有两种放法： １．我们可以直接将其竖着添加在最末端，那么其排列数就为就是前x-1块骨牌的排列数，即为a[x-1]； ２. 我们也可以将其和其前 ...
分类：
其他好文 时间：
2017-09-02 09:45:25
阅读次数：
131
有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c sum a b：查询区间[a,b]的区间和 max a b：查询区间[a,b]的最大值 min a b：查询区间[a,b]的最小值 有n个数和5种操作 add a b ...
分类：
其他好文 时间：
2017-08-31 12:56:47
阅读次数：
126
uniq是去重，不相邻的行不算重复值。 uniq [OPTION]... [INPUT [OUTPUT]] 选项说明： -c：统计出现的次数（count）。 -d：只显示被计算为重复的行。 -D：显示所有被计算为重复的行。 -u：显示唯一值，即没有重复值的行。 -i：忽略大小写。 -z：在末尾使用\ ...
分类：
其他好文 时间：
2017-08-30 19:51:28
阅读次数：
174
