2016年08月_Nick_hhlab

原创 [SCOI2005]超级格雷码

提交：bzoj1081 题目↑↑这道题并不是很难，题意易懂，用搜索，是可以知道的但是，十分麻烦……然而一位神同学yzh通过打表来发现了这道题的规律……十分神奇耶……假设是n=2 B=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:55 390

原创 [SCOI2005]繁忙的都市

提交：bzoj1083 题目↑↑这道题第一眼就觉得是树，后来发现不对所以这道题要用并查集将能够直接或间接地连在一起的点归在一个集合里，一旦发现两个点不在一个集合里就加一条边。。代码↓↓#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;struct node{

2016-08-26 14:43:35 488

转载 [SCOI2005]王室联邦

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

2016-08-26 14:34:08 556

原创 [SCOI2005]扫雷Mine

提交：bzoj1088 题目↑↑这道题很水。。。其实只要确定第一行第一个有多少个地雷，那么其他位置的地雷数就能确定了所以直接枚举第一个位置的地雷数，就能得出答案了代码↓↓#include<cstdio>#include<cstring>using namespace std;int a[11000];int n,ans;int b[11000];int main(){ scan

2016-08-26 08:32:40 445

原创 [SCOI2005]互不侵犯King

提交：bzoj1087 题目↑↑解法：状压DP。。。状压好难QAQ，这道题也好难QAQ。。。这道题就是用二进制来保存状态，从而进行DP。。。代码↓↓#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#include<sstream>using namespace std;typedef long l

2016-08-25 15:32:23 332

原创 [SCOI2005]骑士精神

提交：bzoj1085 题目↑↑这道题的做法就是搜索，但是一般的搜索只能对三到四个点= =所以我们要用特殊的方法 ^_^A*算法！！！！！刚开始，我还不知道这是啥。。。经过大神的讲解，终于明白。。A*算法的好处就是：预判当前递归到结束得到的值，从而判断是否进入递归，部分判断 PS:用了之后，很快很快很快。。。代码↓↓#include<cstdio>#include<iostream>#inc

2016-08-25 15:19:31 442

原创 SET使用

SET函数的基本用法 by hhl使用set的好处 1. 当增加元素后，集合会自动删重并从小到大排列（时间比快排还快） 2. 相当于一棵伸展树（能快速求出前驱后继）头文件#include<set>定义set函数set <数据类型(int,long long,double,bool..)> 名称(A,B,C,D...)set <数据类型(int,long long,double,bool

2016-08-23 16:42:37 568

这是开博客的第一道题，可喜可贺>~<提交网站:bzoj1042题目我就不讲了，在 ↑↑ 链接中可浏览 >_<这道题的做法：背包+容斥定理f[i]表示不限制个数，放满值为i的方案数因为硬币的值有重复，所以用到容斥定理得到面值S的超过限制的方案数 – 第1种硬币超过限制的方案数 – 第2种硬币超过限制的方案数 – 第3种硬币超过限制的方案数 – 第4种硬币超过限制的方案数 + 第1,2种硬币同时超过限制

2016-08-23 15:56:30 421

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-08-23 14:16:37 225

Nick_星海