mr_zj_的博客

题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=4题意：，其中大于或等于0，给出n和k，求满足等式的最小的ans (ans>=0)。解题方案：刚开始想用搜索，后来没后来了，没搜出来。。然后看了下官方给出的题解方案——2的幂啊！2进制啊！将n写成2进制，其中1的个数就是原来n瓶水能合并出来的最少瓶数，记为cn

#include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define N 100005typedef long long ll;int firstAddress[10005];int key[N];int next[N];bool duplicat

题目链接：https://www.patest.cn/contests/gplt/L1-009#include #include #include #include #include using namespace std;#define INF 0x3f3f3f3ftypedef long long ll;typedef struct node{ ll a,

题目链接：acm.hdu.edu.cn/showproblem.php?pid=1443题意：约瑟夫环，一共2*k个人，每次报到m出局，前k个是好人，后k个是坏人，求最小的m使得所有的坏人先出局。解题方案：模拟，打表，可以维护一个[start,end]区间保护所有的好人，模拟k步。设p=(m-1)%n，n为当前人数，即p为每次出局的位置（重新排列并映射以后的位置），初始时s

题目链接：http://codeforces.com/contest/792/problem/B题意：n个小孩顺时针从1开始计数排列成一圈，他们玩k次counting-out游戏，每次leader（初始为1）从他的下一位开始数a[i]下，第a[i]个出局，第a[i]+1个成为新的leader，问每次出局的人的编号。解题方案：模拟，复杂度O（n*n）#include #include

题目链接：http://hihocoder.com/problemset/problem/1509解题方案：首先，两个数谁大谁小一定是看这两个数的高位里面第一个不相同的数字，不管是10进制还是2进制都是这样判断。然后可以将所有的a[i]看成是60位的二进制数，a[i]和a[i+1]二进制串相同的地方和s异或后一定还是一样的，不同的地方和s异或后一定还是不一样的，因为（0,1）^0=（0,1），