码迷,mamicode.com
首页 >  
搜索关键字:jsoi2007    ( 229个结果
bzoj1030 文本生成器(AC自动机+dp)
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文 ...
分类:其他好文   时间:2017-06-17 17:13:59    阅读次数:139
[BZOJ 1027][JSOI2007]合金(计算几何+Floyd最小环)
Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在,用户给出了n种他们需要的合金,以及每种合金中铁 ...
分类:Web程序   时间:2017-06-13 23:49:49    阅读次数:345
[JSOI2007]文本生成器
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文 ...
分类:Web程序   时间:2017-06-13 00:01:09    阅读次数:210
BZOJ 1027 JSOI2007 合金 计算几何+Floyd
题目大意:给定一些合金,选择最少的合金,使这些合金能够按比例合成要求的合金 首先这题的想法特别奇异 看这题干怎么会想到计算几何 并且计算几何又怎么会跟Floyd挂边 好强大 首先因为a+b+c=1 所以我们仅仅要得到a和b就可以 c=1-a-b 所以c能够不读入了 然后我们把每种原料抽象成一个点 可 ...
分类:Web程序   时间:2017-06-09 21:27:58    阅读次数:170
[BZOJ1031][JSOI2007]字符加密Cipher(后缀数组)
传送门 算是个模板。 题目说循环,那就再复制一串拼接上。 然后求后缀数组,再搞就可以。 虽然是求后缀,会在后面多一些字符串,然而题目中说的是循环一圈,但是没有影响。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> ...
分类:编程语言   时间:2017-06-09 20:16:05    阅读次数:197
bzoj 1029: [JSOI2007]建筑抢修
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全 毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任 ...
分类:Web程序   时间:2017-06-07 15:44:21    阅读次数:232
[bzoj 1030][JSOI2007]文本生成器
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1030 [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成 ...
分类:Web程序   时间:2017-05-29 19:56:24    阅读次数:201
AC日记——[JSOI2007]建筑抢修 bzoj 1029
1029 思路: 贪心,而且,stl水过; 然而神特么输出que.size()就错! 代码: ...
分类:Web程序   时间:2017-05-16 18:40:44    阅读次数:132
bzoj 1030: [JSOI2007]文本生成器 (ac自己主动机上的dp)
1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2635 Solved: 1090 [Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务。编制一个称之为“文 ...
分类:Web程序   时间:2017-05-13 23:14:14    阅读次数:275
[BZOJ1029] [JSOI2007]建筑抢修(贪心 + 优先队列)
传送门 把数据存在结构体中,至于怎么贪心? 肯定会有些想法,正确错误先不必说,先来试一试。 1.按照 t2 为第一关键字从小到大排,按照 t1 为第二关键字从小到大排 这个显然错,比如后面有个数的 t1 比前面小,t2 比前面大,显然用这个代替前面的更优 2.按照 t1 为第一关键字从小到大排,按照 ...
分类:Web程序   时间:2017-05-10 20:35:29    阅读次数:244
229条   上一页 1 ... 10 11 12 13 14 ... 23 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!