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