#!/usr/bin/env python
# -*- coding: utf-8 -*-
###
# @function fn_sigma(∑)
# @brief 等差数列求和公式
# @see http://baike.baidu.com/link?url=m9jRLvZLJdl9_41rx0_0VMzshMRLjiH0B-SANBATlvoaJYLYRUJMLS-paa5...
分类：
其他好文 时间：
2015-05-22 17:08:05
阅读次数：
124
问题：a个1,b个2,c个3,d个4问当输入（a,b,c,d）时使其为若干个个数大于3的等差数列，并且没有剩余的数比如（4,0,0,0）可以组成{1,1,1,1}没有剩余返回true（1,2,2,1）可以组成{1,2,3}{2,3,4}没有剩余返回true（1,1,2,1）组成{1,2,3}剩余{3...
分类：
其他好文 时间：
2015-05-16 20:31:02
阅读次数：
120
CF 535C Tavas and Karafs题目大意:给你一个无限长的等差数列，每次给一个起点L，可以吃T轮，每可以把M个数吃一口（-1），问最大的R使得区间[L,R]被吃完思路：显然给定一个区间[L,R]后很容易贪心出能不能被吃完,并且发现该性质有单调性也就是如果[L,R]可以吃完，那[L,R...
分类：
其他好文 时间：
2015-05-03 18:39:18
阅读次数：
222
题目描述 Description给定n（n>=1）,用递归的方法计算1+2+3+4+...+(n-1)+n输入输出格式Input/output输入格式：一行,一个数n输出格式：一行,结果输入输出样例Sample input/output样例测试点#1输入样例：3输出样例：6思路：运行程序，当T=5时...
分类：
其他好文 时间：
2015-05-01 00:25:27
阅读次数：
125
1 #include 2 void PP(int n) 3 { 4 if(n==0) return; 5 PP(n/10); 6 printf("%d",n%10); 7 } 8 void NP(int n) 9 {10 if(n==0) return;11 ...
分类：
其他好文 时间：
2015-04-25 19:44:36
阅读次数：
115
题意：给你一个等差数列。每一次选m个不同的数使得都减一，问你最多能承受t次的右端点是多少（左端点已给）要使得这个右端点最右.解题思路：显然是二分，但是不知道如何判断。官方题解。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Create...
分类：
其他好文 时间：
2015-04-15 18:31:13
阅读次数：
213
题意 有一个等差数列 从A开始 公差为B 然后n个询问 每个询问给定l,t,m 然后要求如果每次可以最多选择m个数
使这m个数-1 那么在t次操作中可以使l为左端点的最长序列中使所有数为0 输出这个最长序列的右端序号
定理 序列h1,h2,...,hn 可以在t次时间内(每次至多让m个元素减少1) 全部减小为0 当且仅当
max(h1, h2, ...,...
分类：
其他好文 时间：
2015-04-15 17:05:24
阅读次数：
160
题目链接：点击打开链接
题意：有一个等差数列，从A开始，公差为B
然后n个询问。。。每个询问给定l,t,m
然后要求如果每次可以最多选择m个数，使这m个数-1，那么在t次操作中可以使l为左端点的最长序列中使所有数为0
思路：
枚举答案判可行就好了。
有一个结论，就是只要最大的数
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-04-15 14:54:23
阅读次数：
99
Rain in ACStarTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/problem/show/1385DescriptionMaybe you have heard of Super Cow AC who is ...
分类：
其他好文 时间：
2015-04-15 00:51:58
阅读次数：
191
题解：
我们对每个等差数列维护一棵线段树。
比如等差为 55 ， nn 为 1717 ，则线段树内节点顺序为：
1，6，11，16，2，7，12，17，3，8，13，4，9，14，5，10，15。1，6，11，16，2，7，12，17，3，8，13，4，9，14，5，10，15。
然后查询的时候到对应线段树内查询一段就好了。
然后等差太大 (>5)(>5) 就不用维护线段树了，数量不会太...
分类：
其他好文 时间：
2015-04-10 15:42:11
阅读次数：
144
