JSOI2009

BZOJ 1449: [JSOI2009]球队收益( 最小费用最大流)

先考虑假如全部输了的收益. 再考虑每场比赛球队赢了所得收益的增加量,用这个来建图.. -------------------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #in
·2015-11-02 12:34

BZOJ 1452: [JSOI2009]Count(二维BIT)

为每一个权值开一个二维树状数组. ------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream>
·2015-11-02 12:23

1452: [JSOI2009]Count - BZOJ

Description Input Output Sample Input     Sample Output 1 2HINT       一开始还想什么离线做，其实不用，空间足够，我们直接开100个二维树状数组，然后就行了 但是如果c范围很大就离线做好一些 1 type 2 tree=arra
·2015-11-01 14:01

BZOJ 1449 JSOI2009 球队收益 费用流

题目大意：给定n支球队，第i支球队已经赢了wini场，输了losei场，接下来还有m场比赛，每个球队最终的收益为Ci∗x2i+Di∗y2i，其中xi为最终的胜场，yi为最终的负场求最小化收益考虑一只球队，其收益与在接下来的比赛中的胜场数关系为：赢0场Ci∗win2i+Di∗(di+losei)2赢1场Ci∗(wini+1)2+Di∗(di+losei−1)2赢2场Ci∗(wini+2)2+Di∗(
PoPoQQQ·2015-06-24 11:00

BZOJ 1449 JSOI2009 球队收益 费用流

题目大意：给定n支球队，第i支球队已经赢了wini场，输了losei场，接下来还有m场比赛，每个球队最终的收益为Ci∗x2i+Di∗y2i，其中xi为最终的胜场，yi为最终的负场求最小化收益考虑一只球队，其收益与在接下来的比赛中的胜场数关系为：赢0场Ci∗win2i+Di∗(di+losei)2赢1场Ci∗(wini+1)2+Di∗(di+losei−1)2赢2场Ci∗(wini+2)2+Di∗(
PoPoQQQ·2015-06-24 11:00

BZOJ1452 [JSOI2009]Count（二维树状数组）

建立n(color)个二维树状数组即可#include#includeintmap[305][305],c[105][305][305];intn,m;voidxg(intcolor,intp,intx,inty){inti,j;for(i=x;i0;i-=i&(-i))for(j=y;j>0;j-=j&(-j))sum+=c[color][i][j];returnsum;}intmain(){i
cjk_cjk·2015-05-20 02:18

BZOJ1452 [JSOI2009]Count（二维树状数组）

建立n(color)个二维树状数组即可 #include #include intmap[305][305],c[105][305][305]; intn,m; voidxg(intcolor,intp,intx,inty) { inti,j; for(i=x;i0;i-=i&(-i)) for(j=y;j>0;j-=j&(-j)) sum+=c[color][i][j]; returnsum;
cjk_cjk·2015-05-20 02:00

【BZOJ1452】【JSOI2009】Count 二维树状数组

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44559155"); }题解：暴力维护100个二维树状数组。妈呀因为没测样例就交还RE一次（虽然显示是WA）代码：#include #include #include #include #define
Vmurder·2015-03-23 09:00

BZOJ 1452 [JSOI2009]Count 二维树状数组

题意:链接方法:二维树状数组解析:也是好久没写树状数组,从wfy那听来到水题(他说的找他)(然而还是想了想--毕竟OI)读完题后的确想用树状数组来做这道题，但是这要统计的是c种颜色，显然需要c个树状数组，还是300x300的。所以一下子就开始担心起来内存，因为这题是64M的。没算内存前真心不敢码。300*300*100*4/1024/1024算起来大概是30多M吧，总之不超，这样才敢打代码.100
wzq_QwQ·2015-03-19 23:00

BZOJ 2257 [Jsoi2009]瓶子和燃料

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2257题意：给定n个瓶子的容量，选出其中k个，最大化k个瓶子之间无度量所能表达的最小体积。k≤n≤1000，容量≤109。题解：考虑两个瓶子(容量为a和b)，互相倒来倒去能表示的体积都是以两个瓶子容量生成的值ax+by，而(a,b)|ax+by，所以最小体积就是(a,b)，推广到k个瓶子，题目即
skywalkert·2015-02-27 16:00

BZOJ 1444 JSOI2009 有趣的游戏 AC自动机+矩阵乘法

题目大意：给定n个长度为l的模式串，现在要用前m个大写字母生成一个随机串，每个字符有自己的出现几率，第一次出现的字符串获胜，求最终每个字符串的获胜几率建出AC自动机，搞出转移矩阵如果某个节点是模式串那么这个节点只向自己连一条概率为1的出边然后把转移矩阵自乘50遍即可#include #include #include #include #defineM120 usingnamespacestd;
PoPoQQQ·2015-02-04 13:00

BZOJ 1443 JSOI2009 游戏Game 二分图博弈

题目大意：给定一个矩阵，一些位置有障碍，先手放置在某个位置，后手移动，先手再移动，一个格子只能经过一次，问是否先手必胜二分图博弈==将矩阵建成二分图，考虑二分图博弈的模型：给定一个二分图，每个点只能走一次，先手选定位置后手走，问是否先手必胜那么对于任意一个点，如果存在一个最大匹配中这个点没有被匹配，那么先手从这个点开始存在必胜策略先手放置后，后手无论走到哪个点，先手一定能沿着匹配边走回去如果不存在
PoPoQQQ·2015-02-01 22:00

【BZOJ1443】【JSOI2009】游戏Game 二分图+博弈

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43311795"); }题解：二分图博弈经典模型模板题。首先黑白染色。然后我们考虑到有一种优秀的走法，  就是先求个最大匹配，然后如果先手选择了一个最大匹配中的点，那么显然后手可以依照此点的匹配再走一步，然后先手无法
Vmurder·2015-01-30 20:00

【BZOJ1560】【JSOI2009】火星藏宝图 动规

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43029513"); }题解：我们先把点排序，优先排行。呃，我们或许可以暴力建边（但如果a->b,b->c，则a不连c）但是如果把正方形拆成四个，然后左上角往右上来10W个，然后……等会，我想错了，这种方法貌似可以做
Vmurder·2015-01-22 22:00

BZOJ 1560 JSOI2009 火星藏宝图 动态规划

题目大意：给定一个m*m的矩阵，上面有n个点，每个点上有一个正的收益，在两个点之间走的代价是距离的平方，求(1,1)到(m,m)的最大收益直接排序并且DP的方法很容易想到但是显然O(n^2)过不去考虑平方的特性由于A和B都大于等于0时(A+B)^2>=A^2+B^2因此A->B->C一定比A->C更优根据这个特性，我们可以将点按照纵坐标为第一键值，横坐标为第二键值排序对于每一列我们维护一个当前纵坐
PoPoQQQ·2015-01-22 20:00

BZOJ1452 [JSOI2009]Count Solution

题意：自行脑补做法：直接开权值那么多的二维树状数组暴力。Code:#include #include #include #include usingnamespacestd; inlineintgetc(){ staticconstintL=1<<15; staticcharbuf[L],*S=buf,*T=buf; if(S==T){ T=(S=buf)+fread(buf,1,L,stdin
wyfcyx_forever·2014-10-17 09:00

【BZOJ】【P1452】【JSOI2009】【Count】【二维树状数组】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1452BZOJ上没给颜色的范围……，蒟蒻就离线做了……读入所有询问，并把初始给出的格点也视为询问，每次处理相同颜色的……树状数组维护……A了之后看别人的题解……我靠，都是TM直接暴力，开100个二维bit……==、不过蒟蒻rank3还是挺爽的……Code：#include #include #
u012732945·2014-05-03 08:00

1449: [JSOI2009]球队收益 和 2597: [Wc2007]剪刀石头布

之所以要把两道放在一起写是因为这两道题之间有些共同点……先从简单一些的说起：1449:[JSOI2009]球队收益题意：有N支球队，有些球队之间已经打了一些比赛了，现给出每个球队的数据win,lose,
huzecong·2013-06-18 13:00

JSOI2009 BZOJ2257 瓶子和燃料

想法其实是挺巧妙的。。找到所有数的所有因数，统计最大的一个出现过K次的因数。Code:#include #include usingnamespacestd; longa[1001]; longs[1000001]; longgcd(longa,longb){ if(a%b==0){ returnb; } if(b%a==0){ returna; } retur
·2012-05-14 21:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他