摘要: [Snoi2017]英雄联盟 Description 正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」。现在,小皮球终于受不 了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩N个英雄,因此,他也只准备给这N个英 雄买皮肤,并且决定,以后只玩有皮肤的英雄 阅读全文
posted @ 2018-01-22 00:22 Kaiser- 阅读(306) 评论(0) 推荐(0) 编辑
摘要: [POI2015]Myjnie Description 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i],那么这个人就不洗车了。请给 阅读全文
posted @ 2018-01-22 00:20 Kaiser- 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 貌似应该是找出n后,带回去看看是不是对的。 阅读全文
posted @ 2018-01-22 00:18 Kaiser- 阅读(121) 评论(0) 推荐(0) 编辑
摘要: [Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。De 阅读全文
posted @ 2018-01-22 00:16 Kaiser- 阅读(165) 评论(0) 推荐(0) 编辑
摘要: noi第一ysy大佬题解。 阅读全文
posted @ 2018-01-22 00:14 Kaiser- 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 3101: N皇后 Description n*n的棋盘,在上面摆下n个皇后,使其两两间不能相互攻击… n*n的棋盘,在上面摆下n个皇后,使其两两间不能相互攻击… Input 一个数n 一个数n Output 第i行表示在第i行第几列放置皇后 第i行表示在第i行第几列放置皇后 Sample Inpu 阅读全文
posted @ 2018-01-22 00:11 Kaiser- 阅读(303) 评论(0) 推荐(0) 编辑
摘要: BZOJ2563阿狸和桃子的游戏 2563: 阿狸和桃子的游戏 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 952 Solved: 682[Submit][Status][Discuss] Description 阿狸和桃子正在玩一个游戏,游戏是在一个 阅读全文
posted @ 2018-01-22 00:09 Kaiser- 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一张无向图,每次可以进行以下两种操作: 1.将一个点分裂成一些点,原先这个点连接的每条边任选一个新点进行连接 2.将两个度数为1的点合并为1个点 求将这个图变成一个环的最小操作次数 我们简单画一画可以发现,整个的答案只与度有关。 如果最后形成了一个环。 那么环上的点的度一定为2 不在环 阅读全文
posted @ 2018-01-22 00:07 Kaiser- 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 【bzoj2438】[中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会 阅读全文
posted @ 2018-01-22 00:06 Kaiser- 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 1079 记忆化瞎搞吧,[a][b][c][d][e][l]表示当前有能涂1次的油漆a个,能涂2次的b个….前一个颜色为l,再搞下转移就行了。 1791 基环树上找直径 1876 高精度 2208 看着就是缩点的节奏,然后瞎搞 2306 首先可以得到走2^k步时,f[i][j]表示i~j的最大收益; 阅读全文
posted @ 2018-01-22 00:02 Kaiser- 阅读(101) 评论(0) 推荐(0) 编辑