http://www.lydsy.com/JudgeOnline/problem.php?id=1452题意：n×m的矩阵上每个点有个颜色，现在有q个操作：1 x y c 将点(x,y)的颜色改为c；2 x1 x2 y1 y2 c 询问矩阵x1y1-x2y2颜色为c的格子数目#include usi...
分类：
Web程序 时间：
2015-01-11 12:12:16
阅读次数：
129
DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31 0 2 11 1 10 10 1 3 31 22 33 1Sample Output43orz huzecong神犇的想法果然与众不同首先看上去像网络流。这样就够了先假设每场比赛...
分类：
Web程序 时间：
2015-01-10 23:32:00
阅读次数：
225
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2257分析：1、先考虑确定的瓶子下的最小体积是多少 ①假设只有两个瓶子v1,v2，易得最小体积是它们的最大公约数 ②同理可推得，n个瓶子的最小体积就是这n个瓶子的最大公约数2、于是题目.....
分类：
Web程序 时间：
2015-01-03 23:38:48
阅读次数：
205
题解：戳这里：http://blog.csdn.net/huzecong/article/details/9119741?代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu...
分类：
Web程序 时间：
2014-12-21 22:05:40
阅读次数：
277
权值的种类只有100种，对每种开个二维BIT，然后是经典操作。 1 #include 2 using namespace std; 3 int n,m,q,x1,y1,x2,y2,val,op,a[301][301]; 4 struct BIT_2D 5 { 6 int d[301][301...
分类：
编程语言 时间：
2014-11-25 18:09:31
阅读次数：
136
题目大意：给定n个瓶子，选择k个，可以随便导油，问选择k个瓶子可以导出的油数量的最小值的最大值
首先易知k个瓶子能导出的油最小值一定是k个瓶子容量的最大公因数 于是问题转化成了在n个数中选择k个 使最大公因数最大
找出n个数的所有因数 排序 找出最大的且出现次数大于等于k的输出即可
#include
#include
#include
#include
#define M 1600100
u...
分类：
Web程序 时间：
2014-11-01 13:30:41
阅读次数：
158
题意：自行脑补
做法：直接开权值那么多的二维树状数组暴力。
Code:
#include
#include
#include
#include
using namespace std;
inline int getc() {
static const int L = 1 << 15;
static char buf[L], *S = buf, *T = buf;...
分类：
Web程序 时间：
2014-10-17 10:17:17
阅读次数：
241
Description
Input
Output
Sample Input
Sample Output
1
2
HINT
二维树状数组的简单应用，c数组的第一维坐标相当于哈希。如果是修改操作，修改前 将当前的值的个数以及祖先都减1， 修改后将个数加1.
#include
#include
#include
#i...
分类：
Web程序 时间：
2014-08-22 00:23:05
阅读次数：
207
1452: [JSOI2009]CountTime Limit:10 SecMemory Limit:64 MBSubmit:1062Solved:625[Submit][Status]DescriptionInputOutputSample InputSample Output12HINTSour...
分类：
Web程序 时间：
2014-08-15 19:28:29
阅读次数：
294
1492: [NOI2007]货币兑换Cash1176: [Balkan2007]Mokia1452: [JSOI2009]Count1563: [NOI2009]诗人小Gtyvj1309 刷题的玖君3036: 绿豆蛙的归宿1076: [SCOI2008]奖励关1415: [Noi2005]聪聪和可...
分类：
其他好文 时间：
2014-08-13 21:32:37
阅读次数：
205
