搜索
MashiroSky
这个作者很懒,什么都没留下…
展开
-
【poj2741】 Colored Cubes
http://poj.org/problem?id=2741 (题目链接)这也是道神题。。题意:给出n个骰子,每一面都有一种颜色,问最少更改多少个面的颜色可以使所有骰子通过旋转后完全相同。solution 设6个面的编号为1~6,从中选一个作为顶面,再选一个作为正面,那么其它面都可以确定(因为有对面的面也确定了),因此每个骰子有6*4=24种姿态,每种姿态对应一个全排列P,P[i]表示i所在的位置原创 2016-07-15 19:25:36 · 564 阅读 · 0 评论 -
【poj1186】 方程的解数
http://poj.org/problem?id=1186 (题目链接)题意:已知一个n元高次方程: 其中:x1, x2,…,xn是未知数,k1,k2,…,kn是系数,p1,p2,…pn是指数。且方程中的所有数均为整数。 假设未知数1 <= xi <= M, i=1,,,n,求这个方程的整数解的个数。 solution meet in the middle。移项,分两部分搜索,has原创 2016-07-15 17:19:42 · 650 阅读 · 0 评论 -
【poj1011】 Sticks
http://poj.org/problem?id=1011 (题目链接)题意:给出一大堆小棍子的长度,需要把他们拼成几根长度相等的大棍子,求大棍子的最短长度。solution 经典搜索题,剪枝剪到手软。代码:// poj1011#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<原创 2016-07-15 16:50:47 · 567 阅读 · 0 评论 -
【bzoj1086】 scoi2005—王室联邦
http://www.lydsy.com/JudgeOnline/problem.php?id=1086 (题目链接)本来是来学树上分块的,没想到正解是贪心+dfs。。。题意:求将树分为几个联通块,每个联通块大小大于B小于3B,是否可行。Solution1 题都没看就翻了题解。。发现时贪心+dfs。 一遍dfs即可。注意到以x为根节点时,其儿子s,则子树s中与s相连的节点的连通块,如果要原创 2016-08-01 17:20:05 · 483 阅读 · 0 评论 -
【poj1010】 STAMPS
http://poj.org/problem?id=1010 (题目链接)感到了英语深深的恶意。。。题意(真的很难懂。。。。):第一行数字是邮票的面值,每一个数字就是一个不同的种类,哪怕面值相同。以0结束。第二行数字是顾客所需要的邮票总面值。每个数字就是一个顾客的需求,以0结束。每两行是一组case。顾客是集邮爱好者,所以你必须尽可能的给他不同种类的邮票。但是一位顾客最多只能拿4张邮票。显然,我们拥原创 2016-08-23 20:24:57 · 349 阅读 · 0 评论