码迷,mamicode.com
首页 >  
搜索关键字:jsoi2009    ( 92个结果
BZOJ-2257: [Jsoi2009]瓶子和燃料 (中国剩余定理)
2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy将 ...
分类:Web程序   时间:2017-10-26 20:56:32    阅读次数:217
BZOJ 2257: [Jsoi2009]瓶子和燃料
Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy将 K个瓶子交给火星人之后,火星人用它们装一些燃 ...
分类:Web程序   时间:2017-10-05 23:39:42    阅读次数:405
[BZOJ1559]密码 AC自动机+状压
问题 K: [JSOI2009]密码 题目描述 众所周知,密码在信息领域起到了不可估量的作用。对于普通的登陆口令,唯一的破解 方法就是暴力破解一逐个尝试所有可能的字母组合,但这是一项很耗时又容易被发现的工 作。所以,为了获取对方的登陆口令,在暴力破解密码之前,必须先做大量的准备工作。经 过情报的搜集 ...
分类:其他好文   时间:2017-09-13 21:13:56    阅读次数:137
BZOJ 2257: [Jsoi2009]瓶子和燃料【数论:裴蜀定理】
2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy ...
分类:Web程序   时间:2017-07-07 11:50:14    阅读次数:183
【BZOJ1444】[Jsoi2009]有趣的游戏 AC自动机+概率DP+矩阵乘法
【BZOJ1444】[Jsoi2009]有趣的游戏 Description Input 注意 是0<=P 注意 是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , ...
分类:Web程序   时间:2017-06-20 17:54:36    阅读次数:204
【bzoj1449/bzoj2895】[JSOI2009]球队收益/球队预算 费用流
题目描述 输入 输出 一个整数表示联盟里所有球队收益之和的最小值。 样例输入 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 样例输出 43 题解 费用流 由于存在一个赢一个输,比较难算。我们可以先假设它们都输掉,然后再安排赢的情况。 设fi为i还要打的比赛数目,那 ...
分类:Web程序   时间:2017-06-13 16:40:15    阅读次数:170
【BZOJ1449/2895】[JSOI2009]球队收益/球队预算 最小费用最大流
【BZOJ2895】球队预算 Description 在一个篮球联赛里,有n支球队,球队的支出是和他们的胜负场次有关系的,具体来说,第i支球队的赛季总支出是Ci*x^2+Di*y^2,Di<=Ci。(赢得多,给球员的奖金就多嘛) 其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半,每只 ...
分类:Web程序   时间:2017-06-13 11:22:30    阅读次数:213
bzoj1558 [JSOI2009]等差数列
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1558 【题解】 这题恶心死人了啊。。 网络上题解很多都是看代码看代码。。真是太不负责任了。。我这里详细说一下吧。。 题解在代码下面。 # include <stdio.h> # include ...
分类:Web程序   时间:2017-06-01 11:19:05    阅读次数:264
【BZOJ1560】【JSOI2009】火星藏宝图 [DP]
火星藏宝图 Description Input Output Sample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HINT 1<= M <=2000, 2<= N <=100000. 1<= M <=2000, 2<= N ...
分类:Web程序   时间:2017-05-28 11:48:29    阅读次数:222
BZOJ 2257: [Jsoi2009]瓶子和燃料
Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy将 K个瓶子交给火星人之后,火星人用它们装一些燃 ...
分类:Web程序   时间:2017-05-18 21:30:31    阅读次数:245
92条   上一页 1 ... 3 4 5 6 7 ... 10 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!