题意 题目链接 Sol 第一问的答案是\(2^M\),因为每个位置只有\(0 / 1\)两种情况,最优情况下一定是每个位置代表着一个长度为\(K\)的字符串 考虑相邻两个字符串之间的转化,第二个字符串可以由第一个字符串在后面加\(0 / 1\)转移而来,因为转移关系会形成环,所以我们只需要找一条欧拉回路即可,每次走的时候优先走编号小的边 代码好神啊.看不懂的话可以手玩一下\(n = 2\)的数据 #include<bits/stdc++.h> using namespace std; int…

题目链接 bzoj3033: 太鼓达人 题解 对于k-1位点,k位二进制位边,将点的转移连起来 每个点的入度和出度相等并且全部是偶点 只需要在这个图中找字典序最小的欧拉回路 可以贪心地找字典序较小的边,然后实在不行了就回溯 代码 #include<cstdio> #include<cstring> #include<algorithm> #define rep(p,x,k) for(int p = x;p <= k;++ p) #define per(p,x,k)…

太鼓达人 时间限制: 1 Sec  内存限制: 128 MB 题目描述 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk.Poet_shy和lydrainbowcat拯救出来的的applepi.看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准备挑战.然而即使是在普通难度下,cl的路人本性也充分地暴露了出来.一曲终了,不但没有过关,就连鼓都不灵了.Vani十分过意不去,决…

题目描述 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk.Poet_shy和lydrainbowcat拯救出来的的applepi.看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准备挑战.然而即使是在普通难度下,cl的路人本性也充分地暴露了出来.一曲终了,不但没有过关,就连鼓都不灵了.Vani十分过意不去,决定帮助工作人员修鼓. 鼓的主要元件是M个围成一圈的传感器.每个…

Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 524  Solved: 400[Submit][Status][Discuss] Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk.Poet_shy和lydrainbowcat拯救出来的的applepi.看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准…

Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk.Poet_shy和lydrainbowcat拯救出来的的applepi.看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准备挑战.然而即使是在普通难度下,cl的路人本性也充分地暴露了出来.一曲终了,不但没有过关,就连鼓都不灵了.Vani十分过意不去,决定帮助工作人员修鼓. 鼓的主要元件是M个围成一圈…

3033: 太鼓达人 题意:长m的01环,每个长k的子串都是不同的01串.给出k,求最大的M以及字典序最小的方案. \(M=2^k\) 可以把k-1位01串看成点,k位01串就是边,满足欧拉回路的条件. 然后求字典序最小的欧拉回路就行了,优先走字典序小的边 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <set> #in…

3033: 太鼓达人 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 690  Solved: 497[Submit][Status][Discuss] Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk.Poet_shy和lydrainbowcat拯救出来的的applepi.看到两人对太鼓达人产生了兴趣,applepi果断闪…

题目传送门 题目描述 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk.Poet_shy和lydrainbowcat拯救出来的的applepi.看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准备挑战.然而即使是在普通难度下,cl的路人本性也充分地暴露了出来.一曲终了,不但没有过关,就连鼓都不灵了.Vani十分过意不去,决定帮助工作人员修鼓. (BZOJ废话总是不少) 鼓…

Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk.Poet_shy和lydrainbowcat拯救出来的的applepi.看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准备挑战.然而即使是在普通难度下,cl的路人本性也充分地暴露了出来.一曲终了,不但没有过关,就连鼓都不灵了.Vani十分过意不去,决定帮助工作人员修鼓. 鼓的主要元件是M个围成一圈…