随笔分类 -  大暴搜

1
大暴搜 欧拉口算
该文被密码保护。
posted @ 2017-11-03 12:03 Hzoi_QTY 阅读(5) 评论(0) 推荐(0)
记忆化搜索 [SCOI2008]着色方案
摘要：问题 B: [SCOI2008]着色方案 时间限制: 1 Sec 内存限制: 162 MB 提交: 80 解决: 38 [提交][状态][讨论版] 题目描述 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(147) 评论(0) 推荐(0)
dfs NOIP2011] 玛雅游戏
摘要：文件太长，传送门 大爆搜。。。→ _→ ....考试时被卡死了。。 搜每一种状态，因为状态太少，不会爆 要判断下落，然后能否消，再判断下落，直到不能再消。。#include#include#include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(132) 评论(0) 推荐(0)
大暴搜 [BZOJ3303] 太鼓达人
摘要：问题 E: 太鼓达人 时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 3 [提交][状态][讨论版] 题目描述 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(237) 评论(0) 推荐(0)
大暴搜 [NOIP2009]靶形数独
摘要：问题 G: [NOIP2009]靶形数独时间限制: 5 Sec 内存限制: 128 MB题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独”... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(161) 评论(0) 推荐(0)
大暴搜 字串变换
摘要：65. [NOIP2002] 字串变换时间限制：1 s 内存限制：128 MB[问题描述]已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）:A1$ -> B1$A2$ -> B2$规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。例如：A$＝'abc... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(176) 评论(0) 推荐(0)
BFS大暴搜 天鹅会面
摘要：问题 A: 天鹅会面时间限制: 1 Sec 内存限制: 256 Mb题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(185) 评论(0) 推荐(0)
trie+dfs+贪心 big
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
暴搜 bzoj1052 覆盖问题
摘要：问题 B: 覆盖问题 时间限制: 1 Sec 内存限制: 256 MB 题目描述Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(193) 评论(0) 推荐(0)
大暴搜 chess
摘要：仔细读题，会发现吃掉敌人点对方案数的贡献很神奇。如果走的空格相同，而走的敌人点不同，对答案无贡献，而对于走的空格相同，但一种走了敌人点，另一种没走，算两个方案。。。。sb出题人语文简直是和我学的。。。。 可见对于能相互到达的敌人点我们该缩点。也就是说，我们对与这一坨敌人点相连的... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(181) 评论(0) 推荐(0)
数学+暴搜 Phi的反函数
摘要：----------欧拉定理： phi(n)=(p1^x1)(p2^x2)… (1-1/p1) *(1/1/p2)…. 也就是说，phi(n)=p1^(x1-1)(p1-1) …… 而现在，我们知道了phi(x)=n,要求 x，而x=p1^x1*p2^x... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(327) 评论(0) 推荐(0)
DFS 找硬币
摘要：问题 A: 找硬币 时间限制: 1 Sec 内存限制: 64 MB 提交: 144 解决: 43 [提交][状态] 题目描述 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 ... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(224) 评论(0) 推荐(0)
bfs 大逃亡
摘要：问题 C: 大逃亡 时间限制: 1 Sec 内存限制: 256 MB 题目描述 给出数字N（1#include#include#include#include#include#define N 1005using namespace std;int read(){ int s... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(205) 评论(0) 推荐(0)
BFS 华容道
摘要：整体思路是BFS没问题，但对于500个询问还是很吃力。但又因为只有一张图，所以我们可以预处理一些东西。 那么来看，对于要移动的点，无非是把空格移动到他的四周，之后交换位置，而交换位置之前有大量无用的转移，而这个转移的耗费对于某个点是确定不变的，而致有转移起点才是有效的，起点与空格... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(175) 评论(0) 推荐(0)
[NOIP2015] 斗地主
摘要：有这一张图片就够了，原来考虑用状压，但会超时。。所以果断大暴搜。。→ _→ 率先搜顺子，三，四带几，注：四个二带俩王，四个A带对二加对二，都是非法的。。 走牌快的弄完后，把单出4,3,2,1一次性加上。 改这道题时，机房里有一群人在喊“俩王”，“仨四带二”。。感觉真有人... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(169) 评论(0) 推荐(0)
异或高斯消元+暴搜 lights 燈
摘要：问题 F: [Usaco2009 Nov]lights 燈 时间限制: 1 Sec 内存限制: 64 MB 题目描述 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(143) 评论(0) 推荐(0)
暴搜 栅栏
摘要：问题 A: [SCOI2005]栅栏 时间限制: 1 Sec 内存限制: 162 MB 题目描述 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(119) 评论(0) 推荐(0)
树规？ bzoj4007 战争调度
摘要：4007: [JLOI2015]战争调度Time Limit: 20 Sec Memory Limit: 128 MB Submit: 396 Solved: 227 [Submit][Status][Discuss] Description脸哥最近来到了一个神奇的王国，王国里的... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(186) 评论(0) 推荐(0)
大暴搜专题总结
摘要：做的很颓，各种颓正解。。。但搜索方式和剪枝方法得总结总结 先总的扔上自己的题解。 [SCOI2005]栅栏 [NOIP2014]寻找道路 [NOIP2012] 文化之旅 [Noip2004]虫食算 [Usaco2009 Nov]lights 燈 [cqoi2013]新数独 Phi的反... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(123) 评论(0) 推荐(0)
暴搜 [NOIP2004] 虫食算
摘要：问题 E: [Noip2004]虫食算 时间限制: 1 Sec 内存限制: 128 MB 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#98650#45 + 8468#6633 4444550697... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(230) 评论(0) 推荐(0)

1