- 博客(8)
- 收藏
- 关注
RSS订阅原创 题解：P1059 [NOIP 2006 普及组] 明明的随机数
我们想要去重，可以将序列从小到大排序后，如果当前数与上一个数不相等，那么说明是这个数值是已遍历的序列中第一次出现，否则就不是，我们只需要将按排序后的顺序遍历，如果是第一次出现的数值，我们存下来，然后记录出有多少个数我们存了下来，并输出即可。
2025-08-12 21:04:10
128
原创 题解：P1781 宇宙总统
票数范围很大，又都是正数，于是我们想到了用字符串来存储。小学一年级就学过的比两个数的大小的方法就是：先比位数，由于没有前导零，所以位数大的一定更大，如果位数相同就一位一位比，在字符串直接用自带的或比大小，是比较字典序，数字的字典序大小顺序是与它本身的大小顺序是一样的，所以只要位数相同就可以直接比较字典序。
2025-08-12 20:59:40
437
原创 ABC414C题解
我们注意到n<=1012,所以直接暴力枚举是不行的。但我们知道回文数的个数是较少的，x位回文数只有9×10⌊2x1⌋个我们设ny×10x,所以只需通过字符串来枚举出1∼x位的10进制回文数，但要注意判断这个10进制回文数，是否N。如果没有，则将其转为A进制，判断转出来的字符串是否回文，如果是累加那个数即可。
2025-07-13 10:02:04
377
原创 题解：UVA10530 Guessing Game
这是猜数游戏的简单变形。直接按题意模拟即可，先输入猜的数，根据给的字符串判断大了还是小了。并标记不可能那一段。如果最后猜对了的时候，猜的数在不可能的范围内，那么stan在说谎，反之亦然。
2025-05-05 14:55:32
586
原创 CF2091C 题解
我们不妨钦定第i次，数字i在第i个位置，这是一种解，若有解的话，那么这种情况显然也是可行的。我们填数的方法应该是：在第一个位置填上1，为了让下个数下一次在正确的位置，所以我们应该隔一个格子填入下一个数，如果那个格子已经填了数，就说明无解，记得注意循环。按照已经讲述了的填数方法，就是这样填的。
2025-04-14 22:25:13
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人