Eirlys的博客

这题只是统计0出现的个数是POJ2282的简化版，详解参照POJ2282的题解，注意，这里所统计的个数都是从1开始的出现的，因为最小为0所以如果最小是0的话ans1=-1，const num:array[1..12] of int64=(1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,1000

据说这是一道内部题，所以这里没有办法贴上题目和数据，那些做到这道题的自行来看就可以了orz好，对于接近满满一张纸的题目描述来捋一下题目要求：n张牌，每张牌都有一个收益v[i]，连续取任意张牌，求出最大收益、次打收益……第m大收益，收益值为绝对值下面开始说思路。这道题看上去其实还是很容易上手的，第一，一般都能看出来要用到一维前缀和，利用一维前缀和我们能直到任意[l,r]之间的收益

huangyueying 是今天考试的一道题，除了数据范围比POJ大以外，完全就是一道题=。=暴力的算法是一个一个的去算，显然会T =。=所以，我们可以运用前缀和的思想来解决[a,b]之间的询问我们在计算前保证a我们先算出[1,a-1] 0~9 出现的次数在算出[1,b] 之间0~9 出现的次数，再用后者减去前者就是[a,b]之间的数字，就是我们所需要的答案=w=那么，怎么算呢

4.中位数(median.pas/c/cpp)【问题描述】给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。【输入】第一行为两个正整数n和b ，第二行为1~n 的排列。【输出】输出一个整数，即中位数为b的连续子序列个数。 【样例输入】7 45 7 2 4 3 1 6 【样例输出】

题意：n个人带着m类面具，其中第i类面具能看到第i % m +1类的面具，给定一些a能看见b的关系，问m的最大最小值,要求m满足m>=3图论好题，作为一名蒟蒻我觉得考场上我就输出-1 -1 就可以了...（洛谷能得一个点）推荐一个十分好的带图的题解：http://blog.youkuaiyun.com/qpswwww/article/details/44044229这里简述一下分类讨论：（一）

题意：求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。这居然不是几何题(╯‵□′)╯︵┻━┻这居然是道数轮题（╯－＿－）╯╧╧  我们只考虑x>0 且 y>0 即在第一象限的情况，然后最终=第一象限答案*4 + 4（坐标轴上的四个点）x^2+y^2=r^2即 y^2 = r^2-x^2 = (r+x)(r-x)令d=gcd(r+x,r-

题目： 约翰的邻居鲍勃控告约翰家的牛们太会叫． 约翰的N(1≤N≤10000)只牛在一维的草场上的不同地点吃着草．她们都是些爱说闲话的奶牛，每一只同时与其他N-1只牛聊着天．一个对话的进行，需要两只牛都按照和她们间距离等大的音量吼叫，因此草场上存在着N（N-1）/2个声音．  请计算这些音量的和．显然无脑暴力O（n^2）是过不去的但是显然，任意两个牛a和b之间的距离dis对答案的贡献为