A Blog

摘要： 我开始以为是拓扑排序，后来发现只要看每行3的个数就可以了View Code 阅读全文

摘要： c(n,k)(k<=n)的奇偶性取决于(n-k)与k的二进制表达式是否存在同一位上的两个数码均为1，若存在，则为偶数，反之为奇数View Code 阅读全文

摘要： 题意：很难理解，意思是，给出一些硬币，总数一定，要求对于任何一种情况（无论几个正面，几个反面）都恰好进行k次操作，不多不少，使得朝上的面统一。每次操作可以翻一枚硬币。输入硬币总数，求所有满足条件的k中最小的。无解输出no solution分析：利用k的奇偶性。对于总数为偶数的情况。以六个为例，对于111111和111110，一个只能进行奇数次操作，另一个只能进行偶数次操作。k不可能既是奇数又是偶数，所以必定无解。 对于总数为奇数的情况。以五个为例，对于任意一种情况必定可以看成奇数个a面加上偶数个b面组成，由于11111必须要偶数次操作，所以所有情况都得偶数次操作，所以k为偶数，只能使所有的b面 阅读全文

摘要： View Code 这是一个复杂的数学问题，但是可以通过小数据猜测出来，最后发现只要是2的幂就行，否则不行。 阅读全文

摘要： 题意：给出一个不降数列，并多次询问某区间内出现次数最多的数字在该区间内的出现频数。分析：线段树的题，似乎也可以用rmq. 这个题的难点在于查询，因为首先要把相同的数据归为一块（unique），并标记每个块中有多少个数字。由于这个数列是不降的，所以相同的数字在数列里一定是连续出现的。建树，并将每个块插入的树中作为一个叶子节点。这样查询时相当于l,r边界与题中给出的i,j是两个概念。所以此线段树需要两重边界。询问的时候要做特殊的边界处理。#include #include #include #include using namespace std;#define maxn 101struct no 阅读全文