luyouqi233

2017年12月10日

摘要： http://poj.org/problem?id=2286 题目大意：如图所示有一种玩具，每次可以拉动A-H的开关使得整个行（或列）向字母方向移动一位（如果移动到头的话则到行（列）尾部）求使得中间八个方格内数字相同的移动顺序（移动次数最小且字典序最小）和最终中间八个方格内的数的个数。 ————— 阅读全文

posted @ 2017-12-10 10:20 luyouqi233 阅读(201) 评论(0) 推荐(0) 编辑

BZOJ1085：[SCOI2005]骑士精神——题解+IDA*粗略讲解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1085 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相阅读全文

posted @ 2017-12-10 09:21 luyouqi233 阅读(723) 评论(2) 推荐(0) 编辑

2017年12月9日

POJ2724：Purifying Machine——题解

摘要： http://poj.org/problem?id=2724 描述迈克是奶酪工厂的老板。他有2^N个奶酪，每个奶酪都有一个00 ... 0到11 ... 1的二进制数。为了防止他的奶酪免受病毒侵袭，他用一台净化机器来清理感染病毒的奶酪。净化机有N个开关，每个开关有三个状态，1,0和*。一次操作中，最阅读全文

posted @ 2017-12-09 15:40 luyouqi233 阅读(322) 评论(0) 推荐(0) 编辑

POJ1422：Air Raid——题解

摘要： http://poj.org/problem?id=1422 题目大意：n个点m条有向边，每条边只能走一次，往点上放人让他们走遍所有边，问至少要多少人。 —————————————————————— 网上的题解都蛮详尽的了所以不想写这篇博客。（但是强迫症）首先这是一道最小路径覆盖问题，有结论转换阅读全文

posted @ 2017-12-09 13:23 luyouqi233 阅读(209) 评论(0) 推荐(0) 编辑

CF25E：Test——题解

摘要： https://vjudge.net/problem/CodeForces-25E 题目大意：给三个字符串，求最小串，使得前三个串都是它的子串。 ———————————————— 这题虽然是看哈希的时候做的，但上网一查啊全是KMP。所以果断用KMP做啦！（话说网上的题解长得都一模一样一个字都没改阅读全文

posted @ 2017-12-09 12:49 luyouqi233 阅读(389) 评论(0) 推荐(0) 编辑

POJ3690：Constellations——题解

摘要： http://poj.org/problem?id=3690 题目大意：给一个图和几个子图，判断有多少种子图在原图出现过。 —————————————————————— 二维哈希即可，操作看代码，我觉得蛮好看的。注意这题恶心的时限。 pow预处理能少时间，读入字符用getchar不然会TLE。用阅读全文

posted @ 2017-12-09 11:26 luyouqi233 阅读(243) 评论(0) 推荐(0) 编辑

2017年12月8日

BZOJ1857：[SCOI2010]传送带——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1857 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移阅读全文

posted @ 2017-12-08 20:32 luyouqi233 阅读(494) 评论(0) 推荐(0) 编辑

CF578C：Weakness and Poorness——题解

摘要： https://vjudge.net/problem/CodeForces-578C —————————————————————————— 题目大意：序列的数-x，求最大连续子序列和的绝对值的最小值。 ———————————————————————————— 没有绝对值的话，明显是单调增的。将数全阅读全文

posted @ 2017-12-08 16:54 luyouqi233 阅读(328) 评论(0) 推荐(0) 编辑

CF549H：Degenerate Matrix ——题解

摘要： https://vjudge.net/problem/CodeForces-549H ———————————————————————— 题目大意：给一个矩阵，每个数可以加任意的数使得该矩阵为退化矩阵（ad-bc=0），求每个数加的数的绝对值最大的最小值。 —————————————————————— 阅读全文

posted @ 2017-12-08 15:39 luyouqi233 阅读(281) 评论(0) 推荐(0) 编辑

POJ3666：Making the Grade——题解

摘要： http://poj.org/problem?id=3666 题目大意：给n个数，每次操作可使一个数+1或-1，求最小操作数使得序列不下降或不上升。 —————————————————————— 思路：http://blog.csdn.net/luovilonia/article/details/4 阅读全文

posted @ 2017-12-08 14:14 luyouqi233 阅读(325) 评论(0) 推荐(0) 编辑

——Hello World!

公告