没想到线段树的基本使用方法这么长时间没写了还没有忘，1A的感觉还是非常爽的。 题目大意： 中文题，点此查看题目。 解题思路： 线段树的区间更新与查询。 lazy标记的使用。 当须要返回区间多个值时能够使用引用參数。 以下是代码： #include <stdio.h> #include <string ...
分类：
其他好文 时间：
2017-06-24 14:48:29
阅读次数：
206
J - Sum Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) SubmitStatus Problem Description You are given an N*N digit m ...
分类：
其他好文 时间：
2017-06-18 13:20:59
阅读次数：
197
题目链接：点击打开链接 题意： 给定n个人 每一个人的点权 以下n行i行表示第i个人能够获得哪些数（数字从1-n。且不能反复分配） 若这个人获得了数字则你能够获得他的权值。 要你能获得的权值和最大。 问： 输出每一个人应该获得哪个数字。若没有获得到数字则输出0. 思路： KM，每一个人给每一个数字连 ...
分类：
其他好文 时间：
2017-05-30 17:47:07
阅读次数：
172
A - Problem A Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) SubmitStatus Problem Description The decimal numeral sy ...
分类：
其他好文 时间：
2017-05-30 13:10:29
阅读次数：
216
完美数 Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) SubmitStatisticNext Problem Problem Description 8是中国人非常喜欢的一个数字。可是假 ...
分类：
其他好文 时间：
2017-05-23 09:19:04
阅读次数：
183
题目不难，但因为个人英语不好。。。。。 百度了下。题目意思是要求出字典序最小的而且不是所输入字符的子串； 也就是输出最多的连续的A； 假设没有A，输出一个A； #include<stdio.h> #include<string.h> int main() { int a,i,j,b,c,d; cha ...
分类：
其他好文 时间：
2017-05-05 19:26:05
阅读次数：
134
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 参考：http://blog.csdn.net/acdreamers/article/details/10594121 明天再补代码，，睡觉！！ ...
分类：
其他好文 时间：
2017-04-12 01:40:49
阅读次数：
141
题意：有N个数，Alice 和 Bob 轮流对这些数进行操作，若一个数 n=a*b且a>1，b>1，可以将该数变成 a 和 b 两个数； 或者可以减少为a或b，Alice先，问谁能赢 思路：首先单看对每个数进行除法的操作，我们可以知道其实是在除以每个数的素因子或素因子之间的积 比如 70=2*5*7 ...
分类：
其他好文 时间：
2016-12-14 21:46:15
阅读次数：
246
先思考一下序列上应该怎么做。 如果某段和为x，并且x为偶数，那么比x小的偶数，一定是这段的子段。 如果某段和为x，并且x为奇数，那么比x小的奇数，一定是这段的子段。 因此....只要寻找最大的连续的和为奇数的是多少，偶数的是多少。然后对询问就可以o(1)输出了。 推广到树上，就是只要计算路径上最大的 ...
分类：
其他好文 时间：
2016-08-17 22:52:23
阅读次数：
120
