1032: [JSOI2007]祖码Zuma Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙，石青蛙会吐出各种颜色的珠子，珠子造型美丽，并且有着 ...
分类：
Web程序 时间：
2017-10-17 16:36:10
阅读次数：
182
不知道该如何评价吧，很神的一道题，就算是10年前的题目也不可小觑啊。 Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用 ...
分类：
Web程序 时间：
2017-10-15 23:20:59
阅读次数：
395
上午 BZOJ 1029 [JSOI2007]建筑抢修 贪心，按t2排序后依次枚举建筑，尝试对其进行修理。 如果当期建筑无法修理，则看之前是否有某个已经修理了的建筑的耗时大于当期建筑的耗时，如果有的话，则替换掉最大的那一个。优先队列维护 代码：#include #include #include #... ...
分类：
其他好文 时间：
2017-10-15 14:31:29
阅读次数：
257
传送门 贪心。 感觉最近脑子不太好用，不知道是不是线段树树剖和网络流把脑子写傻了。 一开始瞎那啥乱贪心 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> ...
分类：
Web程序 时间：
2017-09-29 21:20:27
阅读次数：
175
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1029 这道题好像是一道比较经典的贪心，最主要的思路是用堆来提供反悔，修正决策的途径。 我们首先按每个建筑的最晚修复时间排序。然后扫过去，能修就修，并且将修过建筑所用的时间加入到堆里面。 如果 ...
分类：
Web程序 时间：
2017-09-28 21:13:19
阅读次数：
246
题目大意：求长度为$M$的用$'A'-'Z'$组成的字符串中至少含有给出的N个模式串之一的个数。 传送门 似乎不那么裸的AC自动机题目都是在自动机上跑DP。。。 直接求解不好算，我们可以用$26^M$减去不含模式串的个数。 建好自动机，设f[i][j]表示走i步，现在在j号节点的路径条数。 那么f[ ...
分类：
Web程序 时间：
2017-09-12 16:08:31
阅读次数：
235
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地 ...
分类：
Web程序 时间：
2017-09-06 15:51:08
阅读次数：
288
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
Web程序 时间：
2017-08-27 15:20:59
阅读次数：
210
1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4175 Solved: 1694 [Submit][Status][Discuss] Description 喜欢钻研问题的JS 同学，近期又迷上了 ...
分类：
Web程序 时间：
2017-08-20 12:28:54
阅读次数：
265
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 【题目大意】 求出包含任意一个给定串的串数量 【题解】 我们求出不包含任意一个给定串的数量，用全集去减即可， 对于给定串建立AC自动机，用1节点作为根，0节点向1连全字符集转移作为 ...
分类：
Web程序 时间：
2017-08-14 23:31:42
阅读次数：
250
