摘要： A. Pashmak and Gardentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak has fallen in love w... 阅读全文

摘要： bzoj题目是这样的Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 =当前的x，那么a[i]可以取，然后last=a[i]，x--，一直这样做下去#includeinline int read(){ int x... 阅读全文

摘要： 题意是支持两种操作：区间染色；询问区间[l,r]之间有多少个颜色是x的。wulala的题解是这样写的30分的话直接暴力，60分对于每种宗教维护一颗线段树100分的话分块就可以了，每次暴力处理起点和终点所在块，其他块打标记复杂度为n(sqrtn + m)或是nsqrtn具体复杂度看写法，为了降低难度两... 阅读全文

摘要： Description圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。Input第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。Output输... 阅读全文

摘要： DescriptionDicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想知道,在最好的情况下,他... 阅读全文

摘要： Description FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。 给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。 若两个格子有公共顶点，那么他们就是相邻的格... 阅读全文

摘要： DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each ... 阅读全文

摘要： DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.Input第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,... 阅读全文

摘要： Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形数量。Sample Input2 2Sample Output7... 阅读全文

摘要： Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 10000... 阅读全文

摘要： A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why w... 阅读全文

摘要： Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1Input第一行一个正整数n，表示数的个数。第二行n个正整数a1,a2,?an。Output最大的和。Sam... 阅读全文

摘要： DescriptionFarmer John有B头奶牛(1#define inf 100000000struct edge{ int to,next,v;}e[200010];int dist[50010];bool mrk[50010];int q[1000010];int head[50010]... 阅读全文

摘要： Description贝西和其他奶牛们都喜欢巧克力，所以约翰准备买一些送给她们。奶牛巧克力专卖店里有N种巧克力，每种巧克力的数量都是无限多的。每头奶牛只喜欢一种巧克力，调查显示，有Ci头奶牛喜欢第i种巧克力，这种巧克力的售价是P。约翰手上有B元预算，怎样用这些钱让尽量多的奶牛高兴呢？下面举个例子：假... 阅读全文

摘要： Description给你两个整数N和K，要求你输出N！的K进制的位数。Input有多组输入数据，每组输入数据各一行，每行两个数——N，KOutput每行一个数为输出结果。Sample Input2 52 1010 10100 200Sample Output11769对于100%的数据，有2≤N≤... 阅读全文