看不懂题,就不能写的稍微像人话点吗我去。。。题目就是要找一段区间使得Σai mod m的值最大。于是嘛。。。前缀和一下再贪心就好了。先求出前i个数的前缀和s,然后用s更新解。还有可能就是前面的某个前缀和s1刚好在mod m意义下大于s且是最小的一个,那么这一段的和就是m + s- s1,再用它来更新...
分类:
其他好文 时间:
2014-10-22 23:25:46
阅读次数:
182
来自http://www.math.org.cn/forum.php?mod=viewthread&tid=23028
分类:
其他好文 时间:
2014-10-22 12:39:59
阅读次数:
134
Uva 10689 Yet another Number Sequence ( 矩阵快速幂 )题意:就是矩阵快速幂,没什么好说的。分析:其实还是斐波那契数列。只是最后对应的矩阵不是(1,1)是(a,b)了MOD = 1;for( int i = 0; i #include #include usin...
分类:
其他好文 时间:
2014-10-22 06:16:30
阅读次数:
151
Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321本地注意正负号判断比较关键,实现部分可能不是最优的,按照自己的想法实现:设ret = 1;每次对x进行取余mod,然后ret ...
分类:
其他好文 时间:
2014-10-21 22:49:34
阅读次数:
223
给 n 中 钱币,以及每两种钱币的关系,表示,ai 的 个数 要大于 bi 组合成一个价值val,求方案数,好神奇的一个处理方式,不得不说又学到了
#include
#include
#include
#include
using namespace std;
const int mod = 1e9 + 7;
const int M = 1e5 + 1;
long long dp[M];
int...
分类:
其他好文 时间:
2014-10-21 08:56:00
阅读次数:
209
#include
#include
#define mod 1000000000
int arr[10001][230];
void Add(int i, int j) {
for(int k = 0; k = mod) {
arr[i][k] -= mod;
+...
分类:
其他好文 时间:
2014-10-21 07:50:21
阅读次数:
130
Divide two integers without using multiplication, division and mod operator.分析:题目意思很容易理解,就是不用乘除法和模运算求来做除法,很容易想到的一个方法是一直做减法,然后计数,超时。在网上找到一种解法,利用位运算,意思是...
分类:
其他好文 时间:
2014-10-21 02:10:36
阅读次数:
185
分类运算符操作操作数结果类型范例算术运算符+加整数,实数整数,实数X + Y-减整数,实数整数,实数Result - 1*乘整数,实数整数,实数P * InterestRate/实数除整数,实数实数X / 2div整数除整数整数Total div UnitSizemod取模整数整数Y mod 6+(...
============问题描述============ W/System.err(953):java.io.UTFDataFormatException:badbyteat2
W/System.err(953): atjava.nio.charset.ModifiedUtf8.decode(Mod...
分类:
其他好文 时间:
2014-10-20 23:00:44
阅读次数:
418
Divide two integers without using multiplication, division and mod operator.分析:不能用乘、除、取模运算,我们可以用的运算还有加、减、位运算。一个比较简单的想法是在dividend上不断减去divisor,知道余数小于div...
分类:
其他好文 时间:
2014-10-20 21:18:28
阅读次数:
183