1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
Web程序 时间：
2017-12-25 19:31:03
阅读次数：
234
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 ...
分类：
Web程序 时间：
2017-12-23 19:03:59
阅读次数：
237
题目：洛谷P1841。 题目大意：如果一个城市c在城市a到b($a\neq b\neq c$)的最短路中，并且去掉c最短路就会变短，那么称c为重要的城市。 现在要你按次序输出所有重要的城市。如果没有，输出“No important cities.”(引号不必输出)。 解题思路：跑Floyd，并记录两 ...
分类：
Web程序 时间：
2017-12-15 20:50:33
阅读次数：
196
http://www.lydsy.com/JudgeOnline/problem.php?id=1027 因为x+y+z=1，所以z=1-x-y 第三维可以忽略 将x，y 看做 平面上的点 简化问题： 若只有两种 材料，那么可以合成 两点线段 上的所有的点 推广到多种材料： 若 用户点 在 材料点 ...
分类：
Web程序 时间：
2017-11-28 21:53:12
阅读次数：
239
http://www.lydsy.com/JudgeOnline/problem.php?id=1032 https://www.luogu.org/discuss/show?postid=8416 1032: [JSOI2007]祖码Zuma Description 这是一个流行在Jsoi的游戏， ...
分类：
Web程序 时间：
2017-11-26 16:00:13
阅读次数：
206
http://www.lydsy.com/JudgeOnline/problem.php?id=1029 把任务按截止时间从小到大排序 如果当前时间+当前任务耗时<=当前任务截止时间，把这个任务耗时放到大根堆里，ans++ 否则 如果堆顶>当前任务耗时，删除堆顶，把这个任务耗时放到大根堆里 1029 ...
分类：
Web程序 时间：
2017-11-26 12:35:12
阅读次数：
203
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
编程语言 时间：
2017-11-11 16:41:32
阅读次数：
216
【传送门：BZOJ1031】 简要题意： 给出一个长度为n的字符串环，可以旋转这个字符串环，可以得到n个字符串，如：原字符串为：JSOI07，可以得到JSOI07，SOI07J，OI07JS，I07JSO，07JSOI，7JSOI0，讲这些字符串按字典序从小到大排，输出这n个字符串排序后的首字母组成 ...
分类：
Web程序 时间：
2017-11-08 17:45:07
阅读次数：
184
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://www.rqnoj.cn/problem/225 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。 书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上 ...
分类：
Web程序 时间：
2017-10-27 01:43:44
阅读次数：
339
1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5204 Solved: 2147 [Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务，编制一个称之为“文 ...
分类：
Web程序 时间：
2017-10-19 19:53:19
阅读次数：
229
