2015年12月4日
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1495搜索模拟出每此倒得情况就好,详情见代码\(好困啊!!!!1) 1 #include 2 #include 3 #include 4 using namespace std; 5 #define M 111 6... 阅读全文
posted @ 2015-12-04 23:19 蜘蛛侦探 阅读(159) 评论(0) 推荐(0) 编辑
  2015年12月3日
摘要: http://poj.org/problem?id=3279 在n*N的矩阵上,0代表白色,1代表黑色,每次选取一个点可以其颜色换过来,即白色变成黑色,黑色变成白色,而且其上下左右的点颜色也要交换,求最少交换多少点能把全部换成颜色0 输出所需要换的点,用1表示,如果有多种方案,输出字典序足最小的方案 阅读全文
posted @ 2015-12-03 12:40 蜘蛛侦探 阅读(261) 评论(0) 推荐(0) 编辑
  2015年11月10日
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2119一个由0和1构成的矩阵,每次选取一行或者一列将其中的1变成0,求最小删除次数简单的二分图应用,矩阵的横坐标和纵坐标看成二分图的两个集合,为1 就代表两点有连通,最小删除次数就是求最小覆盖点数,而最小覆盖点数等... 阅读全文
posted @ 2015-11-10 15:36 蜘蛛侦探 阅读(211) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2444大意是给定n个学生,他们之间可能互相认识,首先判断能不能将这些学生分为两组,使组内学生不认识;现想将学生两两分组,且保证每一组的学生都认识,这样分组可达到的最大组数为多大?判断二分图,然后求匈牙利算法求最大匹... 阅读全文
posted @ 2015-11-10 14:30 蜘蛛侦探 阅读(182) 评论(0) 推荐(0) 编辑
  2015年11月8日
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5532题意大致是一组数中去掉一个数后问剩下的数是否构成非严格单调序列正反各跑一遍最长非严格连续子序列,存在长度大于等于n-1的就满足YES,注意这里的YES NO都是大写 1 #include 2 using na... 阅读全文
posted @ 2015-11-08 14:52 蜘蛛侦探 阅读(199) 评论(0) 推荐(0) 编辑
  2015年10月19日
摘要: 这里;http://acm.hdu.edu.cn/showproblem.php?pid=1059题意是有价值分别为1,2,3,4,5,6的商品各若干个,给出每种商品的数量,问是否能够分成价值相等的两份.联想到多重背包,稍微用二进制优化一下。(最近身体不适,压力山大啊) 1 #include 2 #... 阅读全文
posted @ 2015-10-19 21:13 蜘蛛侦探 阅读(163) 评论(0) 推荐(0) 编辑
  2015年10月17日
摘要: 题目这边;http://poj.org/problem?id=218401背包的变形有n个cow,每个cow有两个值,一个a值一个b值,要求a值之和和b值之和都不能为负数,问最大的a+b值之和是多少,如样例就是选择了第1,3,4头cow,最大为8可以将其中一个值比如a值当成背包容量,b值当成价值,取... 阅读全文
posted @ 2015-10-17 20:11 蜘蛛侦探 阅读(339) 评论(0) 推荐(0) 编辑
  2015年10月16日
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2571枚举每一个点,找出按照题目要求的这个点的上一点的最大值,合并到当前点,注意只取前面的一种情况 1 #include 2 using namespace std; 3 int val[21][1001]; 4 ... 阅读全文
posted @ 2015-10-16 12:43 蜘蛛侦探 阅读(143) 评论(0) 推荐(0) 编辑
  2015年10月15日
摘要: http://poj.org/problem?id=3624背包中最基础的01背包,大意是有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大主要是要有动态规划的思想,列出每个容量下的最大值,每次只考虑取或不取两种情况《一个状态一个状态的... 阅读全文
posted @ 2015-10-15 21:53 蜘蛛侦探 阅读(174) 评论(0) 推荐(0) 编辑
  2015年10月14日
摘要: 第一题;http://acm.hdu.edu.cn/showproblem.php?pid=1257贪心与dp傻傻分不清楚,把每一个系统的最小值存起来比较 1 #include 2 using namespace std; 3 int a[30001],b[30001]; 4 int main() ... 阅读全文
posted @ 2015-10-14 21:51 蜘蛛侦探 阅读(204) 评论(0) 推荐(0) 编辑