摘要: 2281: [Sdoi2011]黑白棋 Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以 阅读全文
posted @ 2018-03-16 17:30 HocRiser 阅读(1038) 评论(1) 推荐(0) 编辑
摘要: 4554: [Tjoi2016&Heoi2016]游戏 Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看 是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张 地图上最多能 阅读全文
posted @ 2018-03-16 11:56 HocRiser 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 4553: [Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值 可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子 阅读全文
posted @ 2018-03-16 11:05 HocRiser 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 4551: [Tjoi2016&Heoi2016]树 Description 在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以 阅读全文
posted @ 2018-03-16 10:15 HocRiser 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 没有用到任何算法,代码只有60+行,但是细节多如牛毛,各种分类讨论必须全部想清楚才行。 https://www.cnblogs.com/xiejiadong/p/6811289.html 阅读全文
posted @ 2018-03-15 19:00 HocRiser 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 【FJOI2016】建筑师 问题描述 小 Z 是一个很有名的建筑师,有一天他接到了一个很奇怪的任务:在数轴上建 n 个建筑,每个建筑的高度是 1 到 n 之间的一个整数。 小 Z 有很严重的强迫症,他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边(所有建筑都在右边)看能看到 A个建筑,从最 阅读全文
posted @ 2018-03-14 11:01 HocRiser 阅读(361) 评论(0) 推荐(1) 编辑
摘要: NOIP分数过低的场外选手,一个月之后才有幸膜到这套卷子。感觉题目质量很不错啊,可惜了T1乱搞可过,T2题目出锅非集训队员没有通知到,导致风评大幅被害。 感觉Cu的话随手写两个暴力就稳了,Ag的话T3稍微搞出点性质就稳了,Au的话T1乱搞和T3中搞出一个就比较稳了。 可以发现T1的28分和T3的16 阅读全文
posted @ 2018-03-13 18:05 HocRiser 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type 阅读全文
posted @ 2018-03-12 23:05 HocRiser 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 2594: [Wc2006]水管局长数据加强版 Description SC 省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y 处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心 阅读全文
posted @ 2018-03-12 18:05 HocRiser 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 陶陶的难题II 时间限制:40s 空间限制:128MB 陶陶的难题II 时间限制:40s 空间限制:128MB 陶陶的难题II 时间限制:40s 空间限制:128MB 题目描述 输入格式 第一行包含一个正整数N,表示树中结点的个数。 第二行包含N个正实数,第i个数表示xi (1<=xi<=10^5) 阅读全文
posted @ 2018-03-12 15:16 HocRiser 阅读(419) 评论(0) 推荐(0) 编辑