DESCRIPTION There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exact cover is a selection of rows such that every column has a 1 in exactly one of the selected rows. Try to find out the selected rows. INPUT There are multiply test ca…

来自咸鱼王的呻吟 http://www.xiami.com/song/3599639?spm=a1z1s.3521865.23309997.1.PbLu7E 配合咸鱼食用效果更佳(右键新窗口打开) 题解 A 链接 : http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104739#problem/A 题目大意 : n行n列 , 得到令每行每列之和皆为 k 的矩阵 做法 : 只要每行每列之和为 k 就符合题意 , 于是我们可以输出 k E…

闲着无聊做了点hust上 acm的训练题 A题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104738#problem/A 看了20分钟英文才看懂他在瞎比比个啥 基本都是废话.. 大致意思就是 第二行是我们的主人公挂衣服的地方.. 3-n+1行 为 其他人挂衣服的地方.. 找出没有重叠的地方..(看了半天英文就给我做这个??) 数据蒟蒻只有100,也就是只要看懂题就能做的模拟题.. ps:把数据改大才有点意思嘛 15ms #inc…

就我个人来说我觉得这道题其实不用写题解,只是因为做的时候错了一次,如果不是队友细心,我根本会错下去,所以我感觉自己必须强大#include<stdio.h> #include<string.h> #include<ctype.h> #include<queue> #include<algorithm> using namespace std; #define N 300100 int n, m, cnt; char str[N]; int v[N…

这周不打算按照以往的方式更新博客,而是采用整体的方式.一是因为学的太少,没东西写:二是这篇博客会经常更新的.如题,DP——尽力学习之中. ------------------------------------------------------------------------------------------------------------------------------------------------------------------ 先说几个与训练不太相关的东西 一.D…

1017 - Exact cover 时间限制:15秒 内存限制:128兆 自定评测 5584 次提交 2975 次通过 题目描述 There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exact cover is a selection of rows such that every column has a 1 in exactly one of the selected rows. Try to find o…

ACM训练计划建议 From:freecode#  Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考. 菜鸟之作,大牛勿喷,如有不当或补充之处,欢迎指出. 本建议书分为三个阶段,大一.大二.大三.大四暂没整理,一方面是大四要面临考验和找工作的问题,坚持继续acm的很少,另一方面,本人还没大四…… 下面以个人经验分析一下这三个阶段建议学习的内容和具体的训练计划. 正文: 大一(第一阶段): 大一是时间最充…

1017 - Exact cover Problem's Link:   http://acm.hust.edu.cn/problem/show/1017 Mean: 给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1 analyse: 初学DLX. 这是DLX处理的最简单的问题,也是模板题. Time complexity: O(n*d) Source code:  #include <stdio.h> #include <string.h> #…

题目链接:http://acm.hust.edu.cn/problem/show/1010 KMP失配指针的利用: next数组前缀和后缀最长公共长度,这样len - next[len];就是最短的循环节点. #include <stdio.h> #include <string.h> using namespace std; #define maxn 1000005 void getFail(char *P,int *f) { int m = strlen(P); f[] = ;…

武汉科技大学  http://acm.wust.edu.cn/ 华中科技大学 http://acm.hust.edu.cn/vjudge/toIndex.action 杭州电子科技大学  http://acm.hdu.edu.cn/listproblem.php?vol=1 北京大学  http://poj.org/ 浙江大学 http://acm.zju.edu.cn/onlinejudge/showProblemsets.do 湖南大学 http://acm.hnu.cn/ RQNOJ ht…