凝望的博客

题目链接：https://vjudge.net/contest/231845#problem/J 题意：给你三个整数，分别表示三种颜色的球的个数，把球一个一个放到桌子上 当放第一个球时，获得0点 当把球放到已经放的球的端点时，得到已经放的球的颜色种数的点数 当把球放到两个球之间时，获得左边球颜色种数+右边球颜色种数 算法：模拟；找规律 思路：手动模拟得每次放球所得点数将从0以1为差，递增到 l...

题目链接：https://vjudge.net/contest/231845#problem/I 题意：给你n个整数，让你找出任意（1~n）个数的异或值的和，并从1~n分别输出 算法：组合数；位运算；找规律 思路：先找到二进制从0~63位的1的个数，当要找到任意 i 个数的异或值的和时，相当于在（1~63）位中每一位的1的个数中找出任意（1~k)(k<=i）个1，再用0补齐剩余的(i-k)...

题目链接：http://codeforces.com/contest/1011/problem/E 题意：给你一个数k，以及n个十进制数，要求出在k进制下，在这n个数中任取任意个某数或某些数相加，可能的最后的一位数字有哪几种。 算法：数论，找规律 思路：现将这n个数全部转换成k进制，对k取余，即可得其最后一位数。接下来只需要对这些取余后的数操作即可，之前的不影响。可以发现，设某数值为a，任意个a...

题目链接：http://codeforces.com/contest/1025/problem/C 题意：给你一个只包含 ‘w’ ‘b’ 的字符串，间隔排列‘w’’b’的子串（连续）称为斑马，该子串的长度 为斑马的长度 。现可进行一种操作任意次：将该字符串切成两半，再将这两半分别左右反转，再接上。求斑马的最大长度 算法：找规律 思路：手动模拟，会发现，进行一次操作后，字符串的顺序仍然按照原来的顺...