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 100005 typedef 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 0x3f3f3f3f typedef 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），