摘要：洛咕 题意：房间里放着 $n(n≤15)$ 块奶酪。一只老鼠要把它们都吃掉，最少要跑多少距离？老鼠一开始在 $(0,0)$ 点处。 分析：注意到$n$的取值最大只有15，常见的这种量级要么是dfs，要么就是状压DP。考虑状压，用一个变量$i$来表示已经走过的点的集合，设$f[i][j]$表示已经走过 阅读全文

摘要："洛咕" 题意:约翰有N头奶牛，组成了一直队伍参加全能比赛。比赛一共有N项，每头奶牛必须参加一项比赛，每项比赛也必须有一头奶牛参加。任何一头奶牛可以胜任任何一项比赛，但得分不一样。如果第i头奶牛参加第j项比赛，在比赛结束的时候，可以为团体总分增加Si,j。 比赛是按照顺序依次进行的。除了上述获得分数 阅读全文

摘要："洛咕" 题意:N个偶像排成一列，他们来自M个不同的乐队.每个团队至少有一个偶像.现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起.重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意.问最少让多少偶像出列？$n include incl 阅读全文

摘要："洛咕" 题意:给你一张$r c$的地图，有’S’,’X’,’.’三种地形，所有判定相邻与行走都是四连通的.我们设’X’为陆地，一个’X’连通块为一个岛屿，’S’为浅水，’.’为深水。刚开始你可以降落在任一一块陆地上，在陆地上可以行走，在浅水里可以游泳。并且陆地和浅水之间可以相互通行.但无论如何都不 阅读全文

摘要："洛咕" 题意:约翰到商场购物，他的钱包里有$K(1 include include include include include include include define ll long long using namespace std; inline int read(){ int x=0 阅读全文

摘要："洛咕" 题意:约翰家有$N(4m$. 然后我就意难平了.详情请见代码. cpp include include include include include include include include define ll long long using namespace std; inli 阅读全文

摘要："洛咕" 题意:现有n盏灯，以及m个按钮.每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果$a[i][j]$为$1$，那么当这盏灯开了的时候，把它关上，否则不管；如果为$ 1$的话，如果这盏灯是关的，那么把它打开，否则也不管 阅读全文

摘要："洛咕" 题意:给定$n(n include include include include include include include define ll long long using namespace std; const int N=1000; int T,n,m,ans; doubl 阅读全文

摘要："洛咕" 题意:《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若$x$在该子集中，则 $2x$ 和 $3x$ 不能在该子集中.同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数 $n include incl 阅读全文

摘要："CH" 题意:给定一张$n(n≤20)$个点的带权无向图，点从 $0~n 1$标号，求起点$0$到终点$n 1$的最短$Hamilton$路径.$Hamilton$路径的定义是从$0$到$n 1$不重不漏地经过每个点恰好一次. 分析:设$f[i][j]$表示当前状态对应的二进制数为i,且位于点j的 阅读全文

摘要："洛咕" 题意:在$N×N(N 1)&S[l])=0且j num[k] =0) 老规矩,又可以麻烦地预处理出集合S,满足状态S[i]的任意两个为1的位不相邻.这样就可以直接枚举有用的状态,优化一下时间.(但其实好像没什么必要,时间复杂度没有优化多少,但是代码长度增加了十几行) 对于每个$S[i]$ 阅读全文

摘要："洛咕" "POJ" 题意:一块$N M$ 的长方形土地,每一个格子上如果是1,则可以种菜;如果是0,则不能种菜.要求任意两块种菜的土地都不能有公共边.求总方案数. 分析:貌似跟炮兵阵地差不多.设$f[i][j]$ 表示前i行,第i行状态是j的总方案数.则$f[i][j]+=f[i 1][k]$ ( 阅读全文

摘要："洛咕" 题意:司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个$N M$($N include include include using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(c 阅读全文

摘要："POJ" 题意:求把$N M(N,M include include include define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if 阅读全文

摘要："传送门" 题意:给定一个简单图，输出其中的简单环的数目(简单环是不包含重复顶点、重复边的环) 点数$1=1$.保证不存在自环和重边. 设$f[S][i]$表示:在点集S中,我们当前遍历到了i点,找到的简单环的数目. 第一维S状态压缩,用二进制来枚举点(0表示该点还没走过,1表示该点已经走过.) 因 阅读全文