bzoj1031[JSOI2007]字符加密 题意： 一种加密办法是把需要加密的信息排成一圈，显然，它们有很多种不同的读法。把它们按照字符串的大小排序，读出最后一列字符，就是加密后的字符串。给出原字符串，求加密后的字符串。 题解： 将原字符串重复后接在后面，然后求后缀数组，注意求完后要取那些长度大于 ...
分类：
Web程序 时间：
2016-07-09 23:35:33
阅读次数：
160
由于总和一定所以看前两个即可，可以他们抽象成平面上的点，两个点能合出来的点在以两点为端点的线段上，三个点的在以三点为顶点的三角形内，。。。 所以预先处理那两个点的连线在所有被需要的点的一边，便把距离设为1，跑一遍最小环就行了。 ...
分类：
Web程序 时间：
2016-07-07 08:34:41
阅读次数：
232
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1027 共三种金属,\(m\)种材料,给出每种材料中三种金属的占比. 给出\(n\)种合金的三种金属占比.用材料做合金,问最少需要多少种材料. 分析 首先,由于三种金属的占比相加为1,所以确定了前 ...
分类：
Web程序 时间：
2016-07-05 18:40:07
阅读次数：
281
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1031 长度为n的字符串形成环,枚举开头位置,得到n个长度为n的串,将这些串排序,然后按照顺序输出每一个串的最后一个字符. 分析 将原串复制一遍接在自己的后面,这样n个串都在总串里面出现了. 对于 ...
分类：
编程语言 时间：
2016-06-24 23:35:45
阅读次数：
278
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地 ...
分类：
Web程序 时间：
2016-06-20 00:46:07
阅读次数：
159
凸包，floyd求最小环。 首先第三个变量是可以由变量1，2得到的，所以可以省去。 然后如果产品在由原材料构成的凸包里，它就是可以被合成的。 所以问题就是要求包含所有产品的最小的凸包。 所以所有取到的边都在确定的一侧，所以先判断出哪些边可以取，跑floyd最小环就可以了。 #include #inc... ...
分类：
Web程序 时间：
2016-06-14 19:38:33
阅读次数：
224
Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 ...
分类：
编程语言 时间：
2016-05-30 00:55:15
阅读次数：
191
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
编程语言 时间：
2016-05-21 12:51:30
阅读次数：
292
贪心，按截止时间排序，然后按截止时间从小到大枚举维修的建筑，如果之前修理建筑的总时间+当前修理时间<=截止时间，那么答案+1，否则如果之前修理过的建筑中最大的修理时间>当前建筑修理时间，那么替换掉之前修理的那座建筑。 代码 ...
分类：
Web程序 时间：
2016-05-17 19:29:56
阅读次数：
196
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
编程语言 时间：
2016-04-23 01:21:00
阅读次数：
228
