随笔分类 -  搜索

[洛谷2744] 量取牛奶
摘要："传送门" 搜索 include include include include include include define ll long long define N 110 using namespace std; int n,m,a[N],ans[N],v[N]; bool bj[N]; i 阅读全文
posted @ 2017-10-13 08:29 HLX_Y 阅读(164) 评论(0) 推荐(0)
[10.10模拟] water
摘要：题意： 有一块矩形土地被划分成 n m 个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入对角相连的小块中。一场大雨后,由于地势高不同,许多地方都积存了不少降水。给定每个小块的高度,求每个小块的积水高度。注意:假设矩形地外围无限大 阅读全文
posted @ 2017-10-10 22:58 HLX_Y 阅读(224) 评论(0) 推荐(0)
[NOIP2015] 斗地主
摘要：题意：给你一手牌，要你按照斗地主的规则以最少的出牌次数把这手牌打完 "传送门" 题解： 搜索 搜索顺子，然后开桶打光散牌，记录最小答案即可 include include include include include include define ll long long using namesp 阅读全文
posted @ 2017-10-08 19:29 HLX_Y 阅读(245) 评论(0) 推荐(0)
[NOIP2014] 子矩阵
摘要：题意：给你一个n×m的矩阵（n,m include include include include include define ll long long define N 20 using namespace std; int n,m,r,c,ans=1'9')) ch=getchar(); if 阅读全文
posted @ 2017-10-05 23:40 HLX_Y 阅读(303) 评论(0) 推荐(0)
[bzoj4722] 由乃
摘要：题意：两种操作。1、将所给区间划分成两个集合，集合中的元素的贡献为a[i]+1，求是否能找出两个集合使两个集合的总贡献相等。2、区间立方（有模数） 题解： 倍增+线段树+搜索（meet in the middle） 区间立方：由于模数比较小，我们可以用倍增预处理某个数的2^j次立方，然后用线段树维护 阅读全文
posted @ 2017-09-28 19:17 HLX_Y 阅读(242) 评论(0) 推荐(0)
[NOIP2013] 华容道
摘要：题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格 阅读全文
posted @ 2017-07-24 15:59 HLX_Y 阅读(206) 评论(0) 推荐(0)