摘要：
题意：给定一个长度为n的数组a，然后给定m个操作序列，每个操作：l, r, x将区间[l, r]内的元素都增加a,然后有k个查询，查询形式是对于操作序列x,y是将第x个操作到第y个操作执行一遍。然后求最后的数组的元素值。 阅读全文
阅读排行榜
SPOJ KPEQU Equation
2013-05-21 09:26 by bootstar, 312 阅读, 收藏,
摘要：
题目意思求解满足方程 1/N! = 1/x + 1/y 的(x, y)整数解的个数 阅读全文
SPOJ FINFRAC Finding Fractions
2013-05-20 16:32 by bootstar, 292 阅读, 收藏,
摘要：
寻找p,q满足条件：a/bp/qc/d，并且要求使q尽量小，p尽量小 阅读全文
8月5日集训队个人赛第七场解题报告
2013-08-05 11:39 by bootstar, 224 阅读, 收藏,
摘要：
A Codeforces 204A简单的数位DP。从高位到低位扫一遍就可以了。 1 #include 2 #include 3 typedef long long LL; 4 const int maxn = 20; 5 LL p[maxn]; 6 7 LL DP(LL x){ 8 int bit[20], cnt = 0; 9 for(LL n = x; n; bit[cnt ++] = n%10, n/=10);10 if(cnt==1) return x - 1;11 LL ans = 9;12 for(int i = 2; i 0; i ... 阅读全文
浙公网安备 33010602011771号