描述 有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。 例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事实上 ...
分类：
其他好文 时间：
2017-06-02 12:40:14
阅读次数：
150
终于400了。这套题很鬼畜。两道贪心。 GRACE sort过后，不能直接统计，本人毫无多想，相同的直接放在一起。结果太多人AC。 SUM sigma+异或和（可使用前缀和处理），本人毫无考虑乱MOD，居然对了50分。（注意处理2^63-1） 1 #define PN "sum" 2 #includ ...
分类：
其他好文 时间：
2017-06-01 21:37:09
阅读次数：
219
题意: 给你两个字符串,输出他们合并之后的字符串,合并的时候把A的后缀和B的前缀重叠合(或者把A的前缀和B的后缀重合)。要求合并后的串既包含A右包含B，且使得合并后的字符串尽量短，其次是使得合并后的字符串字典序尽量小. 分析: 首先A和B合并他们一定是首尾重叠相连，要求合并后字典序最小，所以当合并后 ...
分类：
其他好文 时间：
2017-06-01 19:33:53
阅读次数：
156
这道题 首先 因为他求的是当前点到根节点的路径和 我们可以将题目转换为括号序列的写法 将点拆为左括号以及右括号 左括号为正 右括号为负 这样题目就变为了求前缀和了 如果一个点是这个点的子树 那么他的左右括号就一定包含在所求区间里 会被抵消掉而不影响结果。 这样我们可以利用dfs序建树 操作为区间加 ...
分类：
其他好文 时间：
2017-06-01 14:41:50
阅读次数：
206
Problem Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个 ...
分类：
其他好文 时间：
2017-05-31 23:08:44
阅读次数：
244
【解题思路】 分类讨论+DP。#滑稽 预处理前缀和s[i][s]=Σa[j][s](?j∈[1,i])（m=1时略去第二维） 对于m=1，设计状态f[i][j]表示前i列中已选取j个矩形的最大分值。转移方程f[i][j]=max(f[i-1][j-1],max{f[k][j-1]+s[i]-s[k- ...
分类：
其他好文 时间：
2017-05-30 21:59:35
阅读次数：
173
Part 1:杜教筛进阶在了解了杜教筛基本应用，如$\sum_{i=1}^n\varphi(i)$的求法后，我们看一些杜教筛较难的应用。求$\sum_{i=1}^n\varphi(i)*i$考虑把它与$id$函数狄利克雷卷积后的前缀和。$$\sum_{i=1}^n\sum_{d|i}\varphi( ...
分类：
其他好文 时间：
2017-05-30 21:52:24
阅读次数：
508
对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式： 包含一个整数的单独一行给出M的值（10 <= M <= 2,0 ...
分类：
其他好文 时间：
2017-05-30 16:12:50
阅读次数：
161
Java中的Trim()函数能够去除字符串的空白前缀和空白后缀，可用来规范用户输入的内容，详细这样用： String s=" Hello world ".trim(); 然后s就是"Hello world"。 处理名字输入小练： import java.io.BufferedReader; impo ...
分类：
其他好文 时间：
2017-05-29 11:02:21
阅读次数：
174
在实际的软件开发项目中，我们的“业务逻辑”常常需要我们对同样的数据进行各种变换。例如，一个Web应用通过前端收集用户的输入成为Dto，然后将Dto转换成领域模型并持久化到数据库中。另一方面，当用户请求数据时，我们又需要做相反的工作：将从数据库中查询出来的领域模型以相反的方式转换成Dto再呈现给用户。 ...
分类：
移动开发 时间：
2017-05-27 10:48:04
阅读次数：
182
