Evanyou Blog 彩带
2018年5月8日
POJ1958 Strange Towers of Hanoi [递推]
摘要： 题目传送门 Strange Towers of Hanoi Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3117 Accepted: 2004 Description Background Charlie Darkbrown 阅读全文
posted @ 2018-05-08 21:41 HolseLee 阅读(427) 评论(0) 推荐(0) 编辑
POJ1456 supermarket [堆]
摘要： 题目传送门 Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15192 Accepted: 6855 Description A supermarket has a set Prod of products 阅读全文
posted @ 2018-05-08 19:55 HolseLee 阅读(315) 评论(0) 推荐(0) 编辑
2018年5月7日
洛谷P2280 [HNOI2003] 激光炸弹 [前缀和]
摘要： 题目传送门 题目描述 输入输出格式 输入格式： 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。 输出格式： 输出文件名为output.txt 输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（ 阅读全文
posted @ 2018-05-07 13:54 HolseLee 阅读(276) 评论(0) 推荐(0) 编辑
2018年5月6日
POJ1733 Party game [带权并查集or扩展域并查集]
摘要： 题目传送 Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10870 Accepted: 4182 Description Now and then you play the following game 阅读全文
posted @ 2018-05-06 21:08 HolseLee 阅读(706) 评论(2) 推荐(1) 编辑
POJ1456 supermarket [并查集]
摘要： 题目传送门 Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15192 Accepted: 6855 Description A supermarket has a set Prod of products 阅读全文
posted @ 2018-05-06 17:28 HolseLee 阅读(250) 评论(0) 推荐(0) 编辑
POJ1995 Raising Modulo Numbers [快速幂]
摘要： 题目传送门 Raising Modulo Numbers Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9764 Accepted: 5931 Description People are different. Some sec 阅读全文
posted @ 2018-05-06 16:16 HolseLee 阅读(187) 评论(0) 推荐(0) 编辑
2018年4月30日
鬼题Ghost [manacher]
摘要： 本题目来自five20的周末考试题。 Description 给定一个 0/1 序列,求其中满足 " ⺉ " 性质的子串个数。 " ⺉ " 性质解释: " ⺉ " 性质的子串满足:将该子串先反转,再把每位上的数取反(即 0 变 1,1 变 0 )后得到的新串和原串相同。(举 例 : 1010 满足 阅读全文
posted @ 2018-04-30 17:13 HolseLee 阅读(231) 评论(0) 推荐(0) 编辑
洛谷P3805 [模板]Manacher算法 [manacher]
摘要： 题目传送门 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： aaa 输出样例#1： 3 输入样 阅读全文
posted @ 2018-04-30 15:41 HolseLee 阅读(212) 评论(0) 推荐(0) 编辑
2018年4月29日
洛谷P1491 集合位置 [最短路，SPFA]
摘要： 题目传送门 题目描述 每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是'S'……还有不能忘了，胖子的歌声永远是让我们惊叫的！！ 今天是野猫的生日，所以想 阅读全文
posted @ 2018-04-29 16:23 HolseLee 阅读(433) 评论(0) 推荐(0) 编辑
2018年4月24日
离散化
摘要： 本来应该是很简单的东西，但是之前学长讲的时候也没怎么听，然后现在遇到需要离散化的题目就有点茫然了。看了下网上大佬们的博客，基本理解了，做个记录。 以下内容部分思路来自： https://blog.csdn.net/xiangaccepted/article/details/73276826 离散化， 阅读全文
posted @ 2018-04-24 20:50 HolseLee 阅读(11728) 评论(3) 推荐(26) 编辑
洛谷P1955 [NOI2015] 程序自动分析 [并查集，离散化]
摘要： 题目传送门 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件 阅读全文
posted @ 2018-04-24 20:07 HolseLee 阅读(516) 评论(2) 推荐(1) 编辑
洛谷P3385 [模板]负环 [SPFA]
摘要： 题目传送门 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向， 阅读全文
posted @ 2018-04-24 17:28 HolseLee 阅读(243) 评论(0) 推荐(0) 编辑
洛谷P2127 序列排序 [贪心]
摘要： 题目传送门 题目描述 小C有一个N个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？ 输入输出格式 输入格式： 第一行，一个整数N。 第二行，N个整数，表示小C的序列。 输出格式： 一行，一个整数 阅读全文
posted @ 2018-04-24 13:55 HolseLee 阅读(303) 评论(0) 推荐(0) 编辑
2018年4月21日
洛谷P1074 靶形数独 [搜索]
摘要： 题目传送门 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 阅读全文
posted @ 2018-04-21 16:14 HolseLee 阅读(170) 评论(0) 推荐(0) 编辑
洛谷P2874 [USACO07FEB]新牛棚Building A New Barn [贪心]
摘要： 题目传送门 题目描述 After scrimping and saving for years, Farmer John has decided to build a new barn. He wants the barn to be highly accessible, and he knows 阅读全文
posted @ 2018-04-21 15:23 HolseLee 阅读(239) 评论(0) 推荐(0) 编辑