2016年08月_Herry_hhnab

原创 [SCOI2005]超级格雷码

此题极坑。。。。。 bzoj1081 ↑ ↑ ↑ ↑ ↑ ↑ 题目某奇特生物昊紫瑜QWQ道破了天机：找规律！！！！！！！。。。。。。。什么规律？（问得好）假设是2 3: 答案是：00 10 20 21 11 01 02 12 22 分下组：00 10 20 21 11 01 02 12 22 也就是说，当第i数是偶数时，第i-1个数是由大到小排列，当第i数是

2016-08-29 14:52:19 572

转载 [SCOI2005]王室联邦

提交：bzoj1086 题目↑↑大神思路：题目要求该区域所有的点到根的路径上的点都属于该区域。很明显，就是一棵树，所以题意其实就是把一棵多叉树分成若干个区域，然而又不用输出最小方案，所以弱爆了。这个玩意我也不知道它算什么，应该属于dfs的范畴吧。一种简单粗暴的想法就是dfs，每找到B个就分一块，但是这样连通性不能保证（一颗子树的下半截和另一棵子树的上半截组成一块）。所以我们就想：能不能从

2016-08-26 14:46:29 612

原创 [SCOI2005]扫雷Mine

Description　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根

2016-08-26 10:33:59 865

原创 [SCOI2005]骑士精神

Description　　在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。Input　　第一行有一个正整数T(T<=1

2016-08-26 08:36:13 488

原创 C++01背包-装箱问题

水题，也是基础题（炒鸡重要！~~~）. .小游戏——>>>2048—->>>flappy bird .—>只是题意（只有聪明人看得见，啦啦啦啦啦） . .装箱问题，题意我就不说啦，直接上思路+代码#include<cstdio>#include<cstring>#include<iostream>using namespace std;int a[31];bool f[21000]

2016-08-24 09:32:12 1085

人生第一次开博客——一道动规题献上（谢谢大家！谢谢大家对我的支持）题目：[HAOI2008]硬币购物http://www.lydsy.com/JudgeOnline/problem.php?id=1042Description　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。Input

2016-08-23 16:01:15 479 1

Herry_zsyz