随笔分类 -  2-6 算法 - 搜索

【比赛】NOIP2018 旅行
摘要：发现 $m$ 只有两种取值，于是可做了 树的直接贪心 图的枚举环上的边去掉，然后做树的贪心，搜的时候剪一下枝吧 写得有点乱 阅读全文
posted @ 2019-01-01 21:46 HYJ_cnyali 阅读(394) 评论(0) 推荐(0)
【刷题】AtCoder Regular Contest 003
摘要：A.GPA計算 题意：$n$ 个人，一个字符串表示每个人的等第，每种等第对应一种分数。问平均分 做法：算 B.さかさま辞書 题意：字符串按字典序从后往前排序 做法：reverse后sort就好了 D.シャッフル席替え 题意：开始时，$n$ 个人从小到大围坐在一个圆桌旁边。现在 $K$ 次操作，每次 阅读全文
posted @ 2018-10-17 14:21 HYJ_cnyali 阅读(229) 评论(0) 推荐(0)
【刷题】BZOJ 3033 太鼓达人
摘要：Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪 阅读全文
posted @ 2018-08-10 22:07 HYJ_cnyali 阅读(255) 评论(0) 推荐(0)
【模考】2018.08.02 road
该文被密码保护。
posted @ 2018-08-02 19:16 HYJ_cnyali 阅读(7) 评论(0) 推荐(0)
【模考】2018.07.14 猜数
该文被密码保护。
posted @ 2018-07-15 20:54 HYJ_cnyali 阅读(3) 评论(0) 推荐(0)
【刷题】BZOJ 1195 [HNOI2006]最短母串
摘要：Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 Input 第一行是一个正整数n（n define ui unsigned int define ll long long define db doub 阅读全文
posted @ 2018-07-12 20:58 HYJ_cnyali 阅读(377) 评论(0) 推荐(0)
【刷题】BZOJ 2753 [SCOI2012]滑雪与时间胶囊
摘要：Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1 define ui unsigned int define ll long long define db double define ld 阅读全文
posted @ 2018-07-09 20:21 HYJ_cnyali 阅读(189) 评论(0) 推荐(0)
【刷题】BZOJ 5248 [2018多省省队联测]一双木棋
摘要：Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子， 两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且 这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两 阅读全文
posted @ 2018-04-10 21:47 HYJ_cnyali 阅读(205) 评论(0) 推荐(0)
【比赛】NOIP2017 宝藏
摘要：这道题考试的时候就骗了部分分。其实一眼看过去，n范围12，就知道是状压，但是不知道怎么状压，想了5分钟想不出来就枪毙了状压，与AC再见了。 现在写的是状压搜索，其实算是哈希搜索，感觉状压DP理解不了啊。思路来自于Gt，几乎照搬地写了自己的代码。 思路很简单，搜索。搜索里加了个启发，有点，不，是很像最 阅读全文
posted @ 2017-12-20 21:16 HYJ_cnyali 阅读(328) 评论(0) 推荐(0)