题意就不多说了这个小规律不算难，比较容易发现，就是让你求一个数n*2^(n-1)；很好想只是代码实现起来还是有点小困（简）难（单）滴啦，一个快速幂就OK了； 代码： ...
分类：
其他好文 时间：
2018-02-22 21:43:54
阅读次数：
149
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用单调队列求出l[i]和r[i] 分别表示i的左边最近的大于a[i]的数的位置以及i右边最近的大于a[i]的数的位置。 则l[i]+1..r[i] 1就是a[i]这个数作为最小数的最大管辖区间了。 写个前缀和就好。 然后取a[i ...
分类：
其他好文 时间：
2018-02-21 20:04:16
阅读次数：
134
题意:给定$a$和$n$,输出$a^n$的前三位和后三位 后三位快速幂 $log_{10}(a^n)=n log_{10}(a)=n log_{10}(x y),y define rep(i,j,k) for(register int i=j;i=k;i ) using namespace std; ...
分类：
其他好文 时间：
2018-02-21 16:33:13
阅读次数：
141
题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 3 baaaababababbababbab 11 baaaababababbababbab 3 cccccc 0 输出样例#1： 5 12 none 4 2 这个题后缀数组或者二分+hash好像都能做，，，但是我只是练一 ...
分类：
其他好文 时间：
2018-02-21 14:32:41
阅读次数：
162
该题目是EMAXX推荐的练习题,刘汝佳的书也有解说 对于集合类的题目我觉得有点抽象,希望多做多理解把 C++ include include include include include include include include include include include include ...
分类：
其他好文 时间：
2018-02-21 13:47:57
阅读次数：
139
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法。 考虑一个1..i的窗口。 里面在到达了i位置的时候恰好有1..k这些数字了。 为了更接近答案。 显然可以试着让左端点变成2.(如果还能有1..k这些数字的话。 所以有1..k这些数字之后。就让左端点尽可能往右。 然后尝 ...
分类：
其他好文 时间：
2018-02-20 20:21:00
阅读次数：
158
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举N[q]和N[r]的位置 因为N[q]是最大值,且N[r]是最小值。 且它们是中间的两个。 枚举这两个可以做到不重复枚举。 然后假设我们枚举了q和r的位置分别为i和j (a[i] a[j] 那么我们接下来需要得到两个东西。 ...
分类：
其他好文 时间：
2018-02-20 20:03:46
阅读次数：
210
例题 9-4 单向TSP（Unidirectional TSP，UVa116） VJ传送门：https://cn.vjudge.net/problem/UVA-116 描述： 给定一个m行n列的矩阵（m <= 10, n <= 100），要求从第1列的任何一行出发，每次沿右或右下或右上到达后面一列， ...
分类：
其他好文 时间：
2018-02-20 15:59:16
阅读次数：
187
给个链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3215 题目大意是求有多少个n位二进制数，0和1的个数相等，并且是k的倍数。 这个dp一下就可以 ...
分类：
其他好文 时间：
2018-02-20 12:25:34
阅读次数：
143
给个题目链接：https://vjudge.net/problem/UVA-1645 题目大意是求有多少个n个节点的每一层节点都有相同数量儿子的树，将答案对10^9+7取模，多组询问。 可以很简单的发现下一层的节点数肯定是上一层的倍数，这样的话我们就调和级数一下，N^2 log N预处理 O(1)查 ...
分类：
其他好文 时间：
2018-02-20 11:17:32
阅读次数：
102
