10 2016 档案

NOIP2013
摘要：DAY1 转圈游戏 列出式子(x+km)%n，快速幂。 火柴排队 刚刚看了题目我整个人就慌了。。尼玛怎么感觉跟快排有点关系，快排我百八年前就忘记怎么打了。。C++选手沉迷sort，日渐消瘦→_→。稍加分析，其实不过是个离散化逆序对。。 货车运输 很显然，答案一定在图的最大生成树上。所以我们构出最大生 阅读全文
posted @ 2016-10-31 16:31 MashiroSky 阅读(418) 评论(0) 推荐(0)
【bzoj1597】 土地购买
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1597 (题目链接) 题意 购买n个矩形，每块土地的价格是它的面积，但可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽，求最少花费。 Solution 按照x单增，y单减排序，将可以 阅读全文
posted @ 2016-10-30 21:53 MashiroSky 阅读(609) 评论(0) 推荐(1)
【bzoj1911】 Apio2010—特别行动队
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1911 (题目链接) 题意 给出一个序列，将序列分成连续的几段，每段的价值为a*s*s+b*s+c，其中a,b,c为给定常数，s为这一段中所有数之和。求最大价值和。 Solution 斜率优化。 dp方 阅读全文
posted @ 2016-10-30 17:26 MashiroSky 阅读(374) 评论(0) 推荐(0)
【poj3709】 K-Anonymous Sequence
摘要：http://poj.org/problem?id=3709 (题目链接) 题意 给出一个n个数的序列，要求将其中一些数改为另一个比它小的数，改动的花费为两数的绝对值，完成改动后使得整个序列中出现过的数出现的次数大于等于K。求最小花费。 Solution 将原序列从大到小排序以后，我们可以发现，每次 阅读全文
posted @ 2016-10-29 21:40 MashiroSky 阅读(251) 评论(0) 推荐(0)
斜率优化学习笔记
摘要：发现自己傻傻分不清斜率优化和决策单调性→_→，被一些博客误导了。。于是总结一下。萌新们可以先写写[hnoi2008]玩具装箱，并不难。 数 相信有心想学习斜率优化的同志们一定自己摸索着写过[hnoi2008]玩具装箱这道题吧，我刚开始学习斜率优化的时候，也是写了这个，然后似懂非懂的发现，好像斜率优化 阅读全文
posted @ 2016-10-28 23:03 MashiroSky 阅读(12343) 评论(19) 推荐(87)
【bzoj3156】 防御准备
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3156 (题目链接) 题意 给出n个防御节点，每个节点有两种选择，可以花费a[i]建立一个防御塔，或者放置一个木偶，木偶的花费为到右端第一个防御塔的距离。求最少花费。 Solution 容易写出dp方程 阅读全文
posted @ 2016-10-27 22:55 MashiroSky 阅读(357) 评论(0) 推荐(0)
【bzoj1034】 ZJOI2008—泡泡堂BNB
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1034 (题目链接) 题意 田忌赛马。。 Solution 贪心。 1.若A队最弱的比B队最弱的强，先赢一场。 2.若A队最强的比B队最强的强，先赢一场。 3.用A队最弱的去顶B队最强的。 其中第一步与 阅读全文
posted @ 2016-10-27 15:58 MashiroSky 阅读(348) 评论(0) 推荐(0)
【bzoj3110】 Zjoi2013—K大数查询
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3110 (题目链接) 题意 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c；如果是2 a b c形式，表示询问从第a个位置到第b个 阅读全文
posted @ 2016-10-26 22:58 MashiroSky 阅读(316) 评论(0) 推荐(0)
【poj3468】 A Simple Problem with Integers
摘要：http://poj.org/problem?id=3468 (题目链接) 题意 给出一个序列，要求维护区间修改与区间求和操作。 Solution 多年以前学习的树状数组区间修改又忘记了→_→。 其实就是用树状数组维护一个差分序列${delta[i]}$，${delta[x]}$记录${[i,n]} 阅读全文
posted @ 2016-10-26 20:14 MashiroSky 阅读(282) 评论(0) 推荐(1)
【bzoj3295】 Cqoi2011—动态逆序对
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 (题目链接) 题意 给出某种排列，按照某种顺序依次删除m个数，在每次删除一个数前统计序列中逆序对对个数。 Solution 作为一个CDQ分治的初学者，我毫不犹豫的%了LCF的题解。 这里介绍下 阅读全文
posted @ 2016-10-26 18:49 MashiroSky 阅读(251) 评论(0) 推荐(1)
【poj1041】 John's trip
摘要：http://poj.org/problem?id=1041 (题目链接) 题意 给出一张无向图，求字典序最小欧拉回路。 Solution 这鬼畜的输入是什么心态啊mdzz，这里用vector储存边，便于边的排序。瞬间变成STL常数boy →_→。 细节 数组大小把握好。 代码 阅读全文
posted @ 2016-10-23 22:58 MashiroSky 阅读(358) 评论(0) 推荐(0)
【poj1386】 Play on Words
摘要：http://poj.org/problem?id=1386 (题目链接) 题意 给出n个单词，判断它们能否首尾相接的排列在一起。 Solution 将每一格单词的首字母向它的尾字母连一条有向边，那么每一条边就代表一个单词，问题转化为能否不重不漏的走完有向图上所有的边。 连边判是否存在欧拉回路或欧拉 阅读全文
posted @ 2016-10-23 19:40 MashiroSky 阅读(148) 评论(0) 推荐(0)
【bzoj2118】 墨墨的等式
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2118 (题目链接) 题意 给出${B}$的取值范围${[Bmin,Bmax]}$，求方程${a_{1}*x_{1}+a_{2}*b_{2}+~~+a_{n}*b_{n}=B}$有多少${B}$可以使等 阅读全文
posted @ 2016-10-22 20:07 MashiroSky 阅读(728) 评论(0) 推荐(4)
NOIP2014
摘要：DAY1 生活大爆炸版石头剪刀布 直接模拟即可。 联合权值 一开始无脑枚举，因为只需要dfs1层，感觉完全不虚，结果被菊花树卡得只有70分，于是怒水一发树形dp。 飞扬的小鸟 一开始打了个nm²加队列乱搞可以获得85分的高分哦！正解背包。 DAY2 无线网络发射选址 无脑枚举。 寻找道路 写得奇丑无 阅读全文
posted @ 2016-10-20 23:09 MashiroSky 阅读(319) 评论(0) 推荐(0)
【uoj149】 NOIP2015—子串
摘要：http://uoj.ac/problem/149 (题目链接) 题意 给出两个字符串A、B，问从A中取出k个互不重叠的子串按顺序组成B的方案数。 Solution 一看这种题目就是字符串dp，字符串dp的话套路都差不多。一开始我直接无脑${f[k][i][j]}$，表示从A串前缀${i}$中取出$ 阅读全文
posted @ 2016-10-20 14:36 MashiroSky 阅读(363) 评论(0) 推荐(0)
【bzoj3675】 Apio2014—序列分割
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3675 (题目链接) 题意 给出一个包含n个非负整数的序列，要求将其分割成k+1个序列，每次分割可以获得一定的分数，分数=序列分割位置左侧的数之和×序列分割位置右侧的数之和。要求最大分数是多少。 Sol 阅读全文
posted @ 2016-10-19 20:19 MashiroSky 阅读(319) 评论(0) 推荐(0)
【poj1260】 Pearls
摘要：http://poj.org/problem?id=1260 (题目链接) 题意 购买珍珠，所有珍珠分成n个档次，第i个档次购买每个珍珠的价格为p[i]，需要购买第i档次的珍珠a[i]个。若要购买第i组珍珠，则所需要支付的价格为：(a[i]+10)*p[i]，也就是说购买每组价格不同的珍珠所需要多支 阅读全文
posted @ 2016-10-18 22:39 MashiroSky 阅读(212) 评论(1) 推荐(0)
【poj1013】 Counterfeit Dollar
摘要：http://poj.org/problem?id=1013 (题目链接) 题意 12个硬币中有1个是假的，给出3次称重结果，判断哪个硬币是假币，并且判断假币是比真币中还是比真币轻。 Solution 很久以前写的题了，现在翻了翻发现思路还是不错的。 http://blog.csdn.net/lyy 阅读全文
posted @ 2016-10-18 19:26 MashiroSky 阅读(196) 评论(0) 推荐(0)
【bzoj1014】 JSOI2008—火星人prefix
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 (题目链接) 题意 给出一个字符串，要求维护这些操作：询问后缀x与后缀y的LCQ(最长公共前缀)，在第k个字符后插入一个字符，将第k个字符改成另一个字符。 Solution 对于修改与插入操作， 阅读全文
posted @ 2016-10-18 17:23 MashiroSky 阅读(454) 评论(0) 推荐(0)
【bzoj1018】 SHOI2008—堵塞的交通traffic
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1018 (题目链接) 题意 一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路。一开始每条道路都是堵塞的，堵塞即为不可经过。经过一些操作后，可能某些道路通畅了，也可能某些道路堵 阅读全文
posted @ 2016-10-18 16:02 MashiroSky 阅读(784) 评论(0) 推荐(6)
【bzoj1010】 HNOI2008—玩具装箱toy
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (题目链接) 题意 给定N个物品，可以连续的划分为若干个组，每个组的代价是（物品数-1+每个物品单独的代价-L）^2，求最小代价 Solution 决策单调性证明+斜率优化，转自：http:// 阅读全文
posted @ 2016-10-16 23:01 MashiroSky 阅读(1996) 评论(6) 推荐(15)
【poj3615】 Cow Hurdles
摘要：http://poj.org/problem?id=3615 (题目链接) 题意 给出一张有向图，求从u到v最大边最小的路径的最大边。→_→不会说话了。。 Solution 好久没写Floyd了，水一发。邻接表都不用打。。。 代码 阅读全文
posted @ 2016-10-15 21:54 MashiroSky 阅读(229) 评论(0) 推荐(0)
【poj1160】 Post Office
摘要：http://poj.org/problem?id=1160 (题目链接) 题意 按照递增顺序给出一条直线上坐标互不相同的n个村庄，要求从中选择p个村庄建立邮局，每个村庄使用离它最近的那个邮局，使得所有村庄到各自所使用的邮局的距离总和最小。 Solution 经典dp方程： 其中f[i][j]表示前 阅读全文
posted @ 2016-10-15 21:38 MashiroSky 阅读(876) 评论(0) 推荐(2)
【poj1738】 An old Stone Game
摘要：http://poj.org/problem?id=1738 (题目链接) 题意 一排n堆石子，合并两堆石子的代价为两堆石子总数之和。问将所有石子合并为一堆所需要的最小代价。 Solution 本来想用刚学的四边形不等式练练手的，没想到n的范围竟然是50000，数组都开不下啊。。只好去看了下那个不明 阅读全文
posted @ 2016-10-13 22:56 MashiroSky 阅读(402) 评论(0) 推荐(0)
【poj3017】 Cut the Sequence
摘要：http://poj.org/problem?id=3017 (题目链接) 题意 给出一个数列要求将它分割成许多块，每块的数的和不超过m，要求每块中最大的数之和最小。 Solution 这道题真的很不错啊。 可以很快写出dp方程：${f[i]=min(f[j]+max(a[j+1],a[j+2]·· 阅读全文
posted @ 2016-10-13 14:40 MashiroSky 阅读(1483) 评论(2) 推荐(10)
【vijos1243】 生产产品
摘要：https://vijos.org/p/1243 (题目链接) 题意 一个产品的生产有m个步骤，一共n个机器人。机器人i完成步骤j的时间为T[i][j]，每次当产品从一个机器人那里移动到另一个机器人那里需要时间K，每个机器人不能持续工作L个步骤。问最少能在多少时间内完成。 Solution 看起来题 阅读全文
posted @ 2016-10-11 21:43 MashiroSky 阅读(575) 评论(0) 推荐(2)
【bzoj3624】Apio2008—免费道路
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3624 (题目链接) 题意 给出一张无向图，其中有0类边和1类边。问能否构成正好有K条0类边的生成树，并输出方案。 Solution 先将所有1类边加入生成树，然后再加入0类边，那么现在加入的0类边就是 阅读全文
posted @ 2016-10-11 19:40 MashiroSky 阅读(375) 评论(0) 推荐(0)
【bzoj1912】 Apio2010—patrol 巡逻
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1912 (题目链接) 题意 给出一棵树，要求在树上添加K(1 or 2)条边，添加的边必须经过一次，使得从1号节点到达每个节点最后返回1号节点所经过的路径最短。 Solution 如果不添加边，那么答案 阅读全文
posted @ 2016-10-10 22:12 MashiroSky 阅读(276) 评论(0) 推荐(0)
【bzoj2006】 NOI2010—超级钢琴
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2006 (题目链接) 题意 给出一个数列，在其中选出K个长度在${[L,R]}$之间的不同的区间，使得他们的和权值和最大。 Solution 我们可以先处理处它的前缀和${sum}$，然后用ST表维护前 阅读全文
posted @ 2016-10-10 20:13 MashiroSky 阅读(489) 评论(0) 推荐(2)
【bzoj1178】 Apio2009—CONVENTION会议中心
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1178 (题目链接) 题意 给出n个区间，问在区间两两不相交的情况下最多能选出多少区间，并输出字典序最小的方案。 Solution 考试看错题，，还有60分。。很巧妙的一道题。 如果只有第一问，相信大家 阅读全文
posted @ 2016-10-10 17:00 MashiroSky 阅读(1187) 评论(0) 推荐(5)
【bzoj1503】 NOI2004—郁闷的出纳员
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1503 (题目链接) 题意 要求维护4种操作：插入一个数，将所有数加上k，将所有数减去k，删去数值小于k的数并计算个数。 Solution splay。今天考试的时候询问时忘记下传标记了fuck dog 阅读全文
posted @ 2016-10-10 15:34 MashiroSky 阅读(254) 评论(0) 推荐(0)
【bzoj1499】 NOI2005—瑰丽华尔兹
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1499 (题目链接) 题意 给出一个n*m的地图，刚开始人在(x,y)，每次给出一段区间(l,r,t)，表示在时间[l,r]内，可以使人向4个方向(t)移动一格。求最大可以移动多少格。 Solution 阅读全文
posted @ 2016-10-10 14:48 MashiroSky 阅读(850) 评论(1) 推荐(1)
【poj2823】 Sliding Window
摘要：http://poj.org/problem?id=2823 (题目链接) 题意 维护滑动窗口最大最小值。 Solution sb单调队列 代码 阅读全文
posted @ 2016-10-09 21:01 MashiroSky 阅读(170) 评论(0) 推荐(0)
【poj3264】 Balanced Lineup
摘要：http://poj.org/problem?id=3264 (题目链接) 题意 给出序列，求区间最大值－最小值 Solution 无修改，询问较多，ST表水一发。 ST算法（Sparse Table）： 它是一种动态规划的方法。以最小值为例。a为所寻找的数组，用一个二维数组 f(i,j) 记录区间 阅读全文
posted @ 2016-10-09 19:51 MashiroSky 阅读(182) 评论(0) 推荐(0)
【poj3263】 Tallest Cow
摘要：http://poj.org/problem?id=3263 (题目链接) 题意 n头奶牛排成一排，最高的一头I身高H，给出R个条件(a,b)，表示a，b之间的奶牛都要比a矮，b的身高大于等于a。求每头奶牛最高能有多高。 Solution 差分确实很方便，这样就省去了线段树或者树状数组，而且时间复杂 阅读全文
posted @ 2016-10-09 16:53 MashiroSky 阅读(516) 评论(0) 推荐(0)
【poj2459】 Feed Accounting
摘要：http://poj.org/problem?id=2459 (题目链接) 题意 一堆不知何时运到的草料原有F1 kg，在第D天被牛吃成F2 kg，每头牛在[l,r]吃草料，每天吃1kg。求草料是什么时候运到的。 Solution 原来这就是差分。。。将线段拆成点，权值为1（左端点）-1（右端点）， 阅读全文
posted @ 2016-10-09 16:19 MashiroSky 阅读(317) 评论(0) 推荐(0)
【bzoj1500】 noi2005—维护数列
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1500 (题目链接) 题意 要求维护数列，操作有区间删除，区间插入，区间反转，区间修改，区间求和，求最大连续子段。 Solution 愿有生之年再也不写splay。代码模的hzwer。 2017.3.2 阅读全文
posted @ 2016-10-09 14:41 MashiroSky 阅读(253) 评论(2) 推荐(0)
【bzoj1588】 HNOI2002—营业额统计
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 (题目链接) 题意 给出一个序列，对于每一个数，找出之前与它相差最小的数，两者相减取绝对值加入答案。 Solution1 这道题只有单点插入和查询前驱后继的操作，其实完全可以set水过去，算了就 阅读全文
posted @ 2016-10-08 16:55 MashiroSky 阅读(787) 评论(0) 推荐(0)
【codevs1743】 反转卡片
摘要：http://codevs.cn/problem/1743/ (题目链接) 题意 给出一个序列{a1,a2,a3···}，要求维护这样一种操作：将前a1个数反转，若第a1等于1，则停止操作。 Solution 像这种带有反转区间的操作，大概就是splay了。码了一个晚上。。。 splay一般就是处理 阅读全文
posted @ 2016-10-08 15:54 MashiroSky 阅读(251) 评论(0) 推荐(1)
【poj3522】 Slim Span
摘要：http://poj.org/problem?id=3522 (题目链接) 题意 求最小生成树的最大边与最小边差最小。 Solution 排序后滑动窗口维护 代码 阅读全文
posted @ 2016-10-06 19:38 MashiroSky 阅读(237) 评论(0) 推荐(0)
【poj1987】 Distance Statistics
摘要：http://poj.org/problem?id=1987 (题目链接) 题意 给出一棵树，求树上距离不超过K的点对个数。 Solution 点分治，同poj1741。 代码 阅读全文
posted @ 2016-10-06 16:03 MashiroSky 阅读(289) 评论(0) 推荐(0)
【poj1985】 Cow Marathon
摘要：http://poj.org/problem?id=1985 (题目链接) 题意 求树上两点间最长距离。题目背景以及输入描述请见poj1984。 Solution 树的直径。 代码 阅读全文
posted @ 2016-10-05 22:18 MashiroSky 阅读(674) 评论(0) 推荐(2)
【poj1984】 Navigation Nightmare
摘要：http://poj.org/problem?id=1984 (题目链接) 题意 给出一棵树，这棵树是以平面直角坐标系为基准建立的，也就是每个节点最多只有上下左右4条边。现在动态建树，同时询问两点间的曼哈顿距离 Solution 一开始没看懂题，当做图写了个SPFA。。后来发现是树于是删掉重新写了个 阅读全文
posted @ 2016-10-05 22:07 MashiroSky 阅读(632) 评论(0) 推荐(1)
【poj1020】 Anniversary Cake
摘要：http://poj.org/problem?id=1020 (题目链接) 题意 有一个S*S的大蛋糕，还有许多正方形的小蛋糕，问能否将大蛋糕完整的分成所有的小蛋糕，不能有剩余。 Solution 像这种看起来很麻烦的基本上都是水题，然而poj上的所谓水题，我也是呵呵了。 在根据题意做完若干判断剪枝 阅读全文
posted @ 2016-10-05 20:34 MashiroSky 阅读(415) 评论(0) 推荐(0)
【poj2114】 Boatherds
摘要：http://poj.org/problem?id=2114 (题目链接) 题意 给出一棵树，问是否存在两点间的距离为K。 Solution 点分治嘛，跟poj1741差不多。。 然而为什么我调了一个下午。。map真是坑死了，各种TLE，以后再也不写了。 代码 阅读全文
posted @ 2016-10-05 17:12 MashiroSky 阅读(274) 评论(0) 推荐(0)
【poj1112】 Team Them Up!
摘要：http://poj.org/problem?id=1112 (题目链接) 题意 将n个人分成两组，每个人有认识的人，要求每一组中的人互相认识，并且两组人数之差尽可能的小，求如何分。 Solution 二分图染色的裸题，比较麻烦的是dp统计答案。。下午急着去打球，照着hzwer的程序码了一遍。 代码 阅读全文
posted @ 2016-10-04 19:30 MashiroSky 阅读(426) 评论(0) 推荐(2)
【codevs1170】 双栈排序
摘要：http://codevs.cn/problem/1170/ (题目链接) 题意 给出一个初始序列，判断能否通过两个栈的入栈和出栈操作构造出一个有序序列。若可以，输出字典序最小的方案。 Solution 还是想狙LCF才看的这道题，真的是很神啊。考场绝对做不出的题之一。 网上题解一大piang，那个 阅读全文
posted @ 2016-10-04 16:43 MashiroSky 阅读(228) 评论(0) 推荐(1)
【poj1091】 跳蚤
摘要：http://poj.org/problem?id=1091 (题目链接) 题意 给出一张卡片，上面有n+1个数，其中最大的数为m，每次可以向前或者向后走卡片上面的步数。问有多少种方案选出n个数组成一张卡片，使得存在一种走的方案经过若干步后可以达到与起点距离为1的位置上。 Solution 今天考试 阅读全文
posted @ 2016-10-03 16:59 MashiroSky 阅读(809) 评论(0) 推荐(1)
【poj3254】 Corn Fields
摘要：http://poj.org/problem?id=3254 (题目链接) 题意 给出一块n*m的田地，有些能够耕种，有些不能。要求将牛两两不相邻的放在田中，牛的个数至少为1个。问有多少种放法。 Solution 状压dp水题。 f[i][j]表示第i行状态为j时，前i行的总方案数。 代码 阅读全文
posted @ 2016-10-02 23:00 MashiroSky 阅读(263) 评论(0) 推荐(0)
【poj3342】 Party at Hali-Bula
摘要：http://poj.org/problem?id=3342 (题目链接) 题意 给出一棵树，要求在不存在两个节点相邻的条件下，选出尽可能多的节点，并且判断是否有多种选法。 Solution 很水的树形dp，2个月前的自己Wa的不要不要的，现在的自己1A。。 ${f[i][0]}$表示${i}$不去 阅读全文
posted @ 2016-10-02 22:40 MashiroSky 阅读(503) 评论(0) 推荐(1)
【poj1733】 Parity game
摘要：http://poj.org/problem?id=1733 (题目链接) 题意 一个由0,1组成的序列，每次给出一段区间的奇偶，问哪一条信息不合法。 Solution 并查集。 题目中序列的长度有很大，单纯搜索一定会TLE。 我们用s[i]表示前i个数的前缀和，那么a b even意味着s[b]和 阅读全文
posted @ 2016-10-02 21:59 MashiroSky 阅读(395) 评论(0) 推荐(1)
【poj1018】 Communication System
摘要：http://poj.org/problem?id=1018 (题目链接) 题意 要买n个产品，每个产品有m种价格和宽度(我也不知道翻译过来到底是什么?），设n个产品的宽度的最小值为B，n个产品的价格和为P，要求B/P最大。 Solution dp。题目没说B的取值范围，坑死了。 f[i][j]表示 阅读全文
posted @ 2016-10-02 21:44 MashiroSky 阅读(429) 评论(0) 推荐(0)
【poj1017】 Packets
摘要：http://poj.org/problem?id=1017 (题目链接) 题意 一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。 阅读全文
posted @ 2016-10-02 20:39 MashiroSky 阅读(558) 评论(0) 推荐(0)
【poj1568】 Find the Winning Move
摘要：http://poj.org/problem?id=1568 (题目链接) 题意 两人下4*4的井字棋，给出一个残局，问是否有先手必胜策略。 Solution 极大极小搜索。。 这里有个强力优化，若已经被下了的的格子数cnt小于等于4的话，那么一定是平局至于为什么，自己YY一下发现好像是这样的。。 阅读全文
posted @ 2016-10-01 21:58 MashiroSky 阅读(612) 评论(0) 推荐(2)
【poj1085】 Triangle War
摘要：http://poj.org/problem?id=1085 (题目链接) 题意 A,B两人玩游戏，在一个大三角形上放火柴，若A放上一根火柴后成功组成一个三角形，那么这个三角形就归属于A，并且A被奖励再放一根火柴。最后谁三角形多谁就胜。 给出一个残局，判断是否存在先手必胜策略。 Solution 最 阅读全文
posted @ 2016-10-01 20:34 MashiroSky 阅读(369) 评论(0) 推荐(0)