zrjx
Spikeweed_2023
这个作者很懒,什么都没留下…
展开
-
【zrjx】SR无敌【题解】
题目描述: 无敌的SRSRSR现在有一个排列 1,2,…,n1,2,…,n1,2,…,n。现在他想把这个序列循环右移 kkk次,即这个序列的后kkk个移动到前kkk个。如 1,2,3,4,51,2,3,4,51,2,3,4,5 右移222 次变成4,5,1,2,34,5,1,2,34,5,1,2,3。 然而无敌的SRSRSR不会直接进行移位操作,他会进行的操作是“翻转”操作,即选择 lll 和 r...原创 2019-08-13 16:12:09 · 211 阅读 · 0 评论 -
POJ3971 Scales
题目描述: 有一个物品重量为www,现在你有1,2,4,…,2n1,2,4,…,2^n1,2,4,…,2n重量的砝码,问有多少种方法可以使得天平平衡。www以二进制给出。 分析: 根据题目的意思,可以分析出2个重要的信息,假设在www方托盘放上xxx质量的砝码,在天平的另一边放上总共yyy质量的砝码,则有等式x+w=yx+w=yx+w=y。 另外,因为每一种砝码只有一个,且每一个砝码都是222的...原创 2019-08-12 20:08:31 · 119 阅读 · 0 评论 -
POJ3252 Round Numbers
题目描述: 给定一个区间[l,r][l,r][l,r],问lll到rrr的整数中有几个转换成二进制数后000比111多(不计前导零). 分析: 要求[l,r][l,r][l,r]中的整数中有几个转换成二进制数后000比111多,可以通过求[1,r+1]−[1,l][1,r+1]-[1,l][1,r+1]−[1,l]来转换, 即小于r+1r+1r+1的符合题意的数量−-−小于lll的符合题意的数量 ...原创 2019-08-19 16:48:15 · 105 阅读 · 0 评论