模拟 - 随笔分类 - XSamsara

摘要：E. Tree Reconstruction【题目描述】传送门【题解】最后所有可行答案中肯定有一种是链。所以我们只需要构造条链就可以了。首先我们任意切开一条边，肯定有一个联通块的最大值是n，然后n-1肯定会出现一次。否则就输NO。我们定义关键点是在读入中出现... 阅读全文

posted @ 2018-09-18 18:27 XSamsara 阅读(130) 评论(0) 推荐(0)

摘要：6301 Distinct Values这题是因为实在没事干了，我就随意打了一下，结果就A掉了。想法很简单，用堆维护在这个区间没有出现过最小数（因为我们要字典序最小，肯定要越高位越小，所以肯定先放小的数），我们可以将区间全部投射到一维的数组上，然后枚举这个位... 阅读全文

posted @ 2018-07-24 13:13 XSamsara 阅读(84) 评论(0) 推荐(0)

摘要：5029: 贴小广告Time Limit: 10 Sec Memory Limit: 256 MBDescription 现在有一堵墙，墙上分为若干个单元。接下来会来n个人在墙上贴小广告。每次每个人选择墙上连续一段的单元贴上自己公司与众不同的... 阅读全文

posted @ 2018-05-03 16:46 XSamsara 阅读(143) 评论(0) 推荐(0)

摘要：5168: [HAOI2014]贴海报Time Limit: 10 Sec Memory Limit: 256 MBDescription Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委... 阅读全文

posted @ 2018-05-02 20:45 XSamsara 阅读(164) 评论(0) 推荐(0)

摘要：【Codeforces】976B Lara Croft and the New Game【题目大意】给你一个n行m列的矩阵，先向下移动到第m层，然后向右移到头，向上走一格，向左移到头，再向上一格，向右到头（一直到(1,2)结束）。给你n,m,k(移... 阅读全文

posted @ 2018-05-01 13:06 XSamsara 阅读(325) 评论(0) 推荐(0)

摘要：1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBDescription 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个... 阅读全文

posted @ 2018-03-22 09:49 XSamsara 阅读(176) 评论(0) 推荐(0)

摘要：1218: [HNOI2003]激光炸弹Time Limit: 10 Sec Memory Limit: 162 MBDescription 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N#includeusing namesp... 阅读全文

posted @ 2018-01-21 10:10 XSamsara 阅读(144) 评论(0) 推荐(0)

摘要：1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB【题目描述】相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简... 阅读全文

posted @ 2018-01-07 11:28 XSamsara 阅读(195) 评论(0) 推荐(0)

XSamsara