白云千载空悠悠

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1192   比较关键的话是“并且不有两个钱袋装有相同的大于1的金币数”   这句话给出了两个信息：   1，大于1的袋子不能重复   2，等于1的袋子可以重复   因为袋子是越少越好，又涵盖了所有数，所以就很容易联想到拆分二进制数，答案就是二进制下的位数   贴代码 #incl

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2456   一道神奇的题目   刚看觉得是水题，随便写了个快排就交了，多次TLE后去看了看时间空间，发现内存是1M，就果断想到xor，然而这是求众数，去网上看了下题解，开始奥妙重重，后来突然就顿悟了，就是抵消法，因为众数x的个数严格满足>n/2，所以也就是说对于每一个x都可以找到一个≠x

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1800   n很小，直接枚举四个点即可，注意可以用环来处理，一圈走下来，最后答案除以4，因为每一组会被重复计算4遍（四个点分别做一次起点）   复杂度O(n^4)   贴代码 #include #include int f[45],a[45]; int n,ans; using na

题目链接：https://vjudge.net/contest/148585#problem/H Line Gimmick You are in front of a linear gimmick of a game. It consists of $N$ panels in a row, and each of them displays a right or a left arro

题目链接：http://uoj.ac/problem/282   一场跨年UR的A~   非常鬼畜= =   题目大意是把长度为n*(n+1)/2的尺子恰好分成n段，使1~n*(n+1)/2中的任意整数都可以在尺子上找到两刻度（包括边界），使其间长度与之相等   其实问题可以转化一下，刻度划好后，先不考虑重复的问题，则可以量出的组合有n*(n+1)/2中（n+1个点组成的线段数），那么就有

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6147 感觉算是百度之星2017复赛最简单的一道题了 画个图就可以发现规律 因为是按照一个方向转的，那么在不存在路径覆盖的情况下，转圈只能越来越大或越来越小，而且在这种一圈圈包含的情况下，若要路径覆盖，只能和上一级进行覆盖，如图示 那么每一条线段只可能和前8段进行路径覆盖（实际上会更小），枚举