2019年9月20日
[bzoj2456]mode 题解
摘要： 改题改自闭的时候当然要靠水题来调节心情(逃 2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n 阅读全文
posted @ 2019-09-20 15:14 Rorschach_XR 阅读(196) 评论(0) 推荐(0) 编辑
[CSP-S模拟测试45]题解
摘要： 开局一行$srand$，得分全靠随机化。 A.kill 发现两个并不显然的性质： 1.选中的人和怪物一定是按顺序的。第一个人打所有被选中怪物的第一只，第二个人打第二只，$etc$。 2.最优方案打的怪物一定是一段连续的区间。（因为过去再反方向回来到任务点一定不优） 所以直接枚举第一个打哪只怪即可。 阅读全文
posted @ 2019-09-20 12:16 Rorschach_XR 阅读(199) 评论(1) 推荐(0) 编辑
//雪花飘落效果