【传送门：BZOJ1449】 简要题意： 在一个篮球联赛里，有n支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci*x^2+Di*y^2，Di<=Ci。(赢得多，给球员的奖金就多嘛)，其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半，每只球队分别取得 ...
分类：
Web程序 时间：
2018-03-09 22:49:22
阅读次数：
223
1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT Sourc ...
分类：
Web程序 时间：
2018-03-09 22:40:45
阅读次数：
247
【题解】 需要用到裴蜀定理。 k个瓶子能倒出的燃料的最小值是这k个瓶子的容量的gcd. 那么原问题转化为在n个数中找到k个数使得它们的gcd最大。因为n的范围很小，所以对每个数求出所有因数并排序，最后找出现次数大于等于k的因数就是答案了。 ...
分类：
Web程序 时间：
2018-03-02 22:12:17
阅读次数：
183
题目描述 一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 改变一个格子的权值； 输入输出格式 输入格式： 第一行有两个数N,M。 接下来N行，每行M个数，第i+1行第j个数表示格子(i,j)的初始权值。 接下来输入 ...
分类：
Web程序 时间：
2018-02-21 21:06:35
阅读次数：
192
Description Input Output Sample Input Sample Output 1 2 HINT 题目传送门 话说这好像是我第一次做树状数组的题 树状数组裸题，还是二维的，多一层for而已 代码如下： #include<cmath> #include<cstdio> #inc ...
分类：
Web程序 时间：
2018-02-11 23:43:27
阅读次数：
438
1443: [JSOI2009]游戏Game Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1334 Solved: 613 [Submit][Status][Discuss] Description Input 输入数据首先输入两个整数N,M，表示 ...
分类：
Web程序 时间：
2018-02-07 14:52:42
阅读次数：
188
2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy将 ...
分类：
Web程序 时间：
2018-02-05 19:57:29
阅读次数：
220
"BZOJ" 我们可以发现N,M,C都十分的小，那么只要开100个二维BIT来维护就可以了。每种颜色对应一个BIT。 然后查询的时候再用二维前缀和来搞搞就可以了。 开始在BZOJ时候是T了的，后来才发现是BIT开太大了，导致寻址过慢。 cpp include const int max_n=300+ ...
分类：
编程语言 时间：
2018-01-21 19:09:50
阅读次数：
157
PS：c<=100 （原谅像我一样眼瞎的人吧 这题就是一个二维树状数组的模板啊，然后不会，然后学了学，然后好像没难度，自己看代码就会了。。 ...
分类：
Web程序 时间：
2018-01-21 17:33:08
阅读次数：
202
Description Input 输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。 输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。 Output 若小AA能够赢得游戏，则输出一行"WIN"，然后输出所有可以赢得游 ...
分类：
Web程序 时间：
2017-12-31 20:59:31
阅读次数：
192
