_zidaoziyan的博客

题意: 有n*m的方格上,输入时1表示土地肥沃，0表示贫瘠,牛只能在肥沃的土地上生存,且两头牛不能相邻（上下左右），问有几种放牛的方法 由题目N,M的范围便可联想到用状态压缩 思路： 输入时处理出每一行上的土地的二进制的和，保存在mp[i]数组中,i表示第几行 比如 1 0 0 1—-mp[1]遍等于6,2^1+2^2=6; 接下来的每一行都是如此 先预处理出每一行上有几种不同的放牛方

Problem A Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/65535K (Java/Other)Total Submission(s) : 80   Accepted Submission(s) : 15Font: Times New Roman | Verdana | GeorgiaFont

多重背包总结

Bone Collector IITime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3825    Accepted Submission(s): 1978Problem DescriptionThe titl

Problem ArrangementTime Limit: 2 Seconds      Memory Limit: 65536 KBThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the o

问题描述克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个学生，在做题。 突然一道难题难到了克拉克，这道题是这样的： 给你nn个数，要求选一些数（可以不选），把它们加起来，使得和恰好是pp的倍数（00也是pp的倍数），求方案数。 对于nn很小的时候，克拉克是能轻易找到的。然而对于nn很大的时候，克拉克没有办法了，所以来求助于你。 输入描述第一行一个整数T(1 \le T

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6601    Accepted Submission(s): 2843Problem DescriptionIgnatius has

Factory of XiaoEBackground    XiaoE创办了一个小型加工厂，可以来加工n种工件。不过加工这些工件都是原材料的。于是他找到了供应原料的大老板超级大教主（SuperDaLord -> SDL - -!）。    超级大教主告诉XiaoE说，“以咱们的关系，我绝对以最低价进给你原料，然后你把做好的工件拿来，我绝对以最高价收购。不过这事不能声张，不然

Traveling by StagecoachTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2487 Accepted: 878 Special JudgeDescriptionOnce upon a time, there was a travel

这是一道简单的区间dp，刚开始没看到字符数目小于等于100#include <map>#include <set>#include <stack>#include <queue>#include <cmath>#include <ctime>#include <vector>#include <cstdio>#include <cctype>#include <cstring>#

Expression                                                           Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/OthersProblem DescriptionTeacher Mai has n nu

题目链接http://codeforces.com/gym/100781/attachments题意：给出n个点,m条边,问加一些边使所有点都能相互走通,问所有方案中最大距离的最小值是多少树形dp,分别求出任意一个联通块中两点之间的最大距离,所以他们的半径变为(直径+1)/2,取所有联通块中距离最大的两个半径，再和连通图本身的最大值进行比较#include #include #

#include <map>#include <set>#include <stack>#include <queue>#include <cmath>#include <ctime>#include <vector>#include <cstdio>#include <cctype>#include <cstring>#include <cstdlib>#include <i

#include <map>#include <set>#include <stack>#include <queue>#include <cmath>#include <ctime>#include <vector>#include <cstdio>#include <cctype>#include <cstring>#include <cstdlib>#include <i

#include <map>#include <set>#include <stack>#include <queue>#include <cmath>#include <ctime>#include <vector>#include <cstdio>#include <cctype>#include <cstring>#include <cstdlib>#include <i

刘汝佳白书上思路 树的重心（质心）:使得最大子树的结点数最小化#include <map>#include <set>#include <stack>#include <queue>#include <cmath>#include <ctime>#include <vector>#include <cstdio>#include <cctype>#include <cstring

首先第一眼看到题目的想法就是dfs，但是n最大为40，所以搜索时间复杂度为2^40，肯定不行。 接下来考虑dp，首先先了解一下异或的性质: a^a=0; a^b^c=a^(b^c) 0异或任何数A结果还是A 所以比如dp[i][j]表示前i个数组成j的方案数, dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]] dp[i-1][j]表示前i-1个数异或为j,不取第i

传送门: Hdu 5819 Knights 题意:给你n个骑士,n+1个格子,刚开始第i个骑士站在第i个格子上,然后每个骑士都有一个初始的方向(向左或者向右,碰到格子的终点会反向),然后两个骑士相遇会进行决斗,每个骑士胜利的概率都是1/2,问最后剩下第n个骑士的概率 思路:因为最后一个骑士肯定是往左走击败之前剩余的所有骑士,所以只要考虑前面i−1个格子之后向右的骑士有j个的概率,考虑利用dp思