摘要: 给你一个n*m的矩阵,每个点为'B'或'W'或'.'。然后你有一种碎片。碎片可以旋转,问可否用这种碎片精确覆盖矩阵。N,M30sec变成100ms,还是有点收获的。。。①如果某一个黑点匹配的那个match返回0而不是1,说明有黑点没匹配到,可直接break;结果为NO。。。。>30sec ==> 2... 阅读全文
posted @ 2014-05-04 09:06 nextbin 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 有一条虫要过桥,桥有断的木板和好的木板。虫有L条腿B个身体,桥长N。01串表示桥的好坏。输出最少操作次数。一开始虫的身体在最左B桥上,腿在最左L桥上,最后要到达最右B以及最右L。。。操作有2种:①所有身体前进一步②某一条腿前进任意步。。。。整个过程要保证每个身体下只能有一条腿。。。。还有就是任意一条... 阅读全文
posted @ 2014-05-02 21:55 nextbin 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 数独问题,输入谜题,输出解既然都把重复覆盖的给写成模板了,就顺便把精确覆盖的模板也写好看点吧。。。赤裸裸的精确覆盖啊~~~水一水~~~然后继续去搞有点难度的题了。。。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2014-05-01 21:52 nextbin 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 告诉你若干个( 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 #define... 阅读全文
posted @ 2014-05-01 00:49 nextbin 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 今天继续攒人品。。。真开心啊O(∩_∩)O~~各种身体不舒服~~https://icpcarchive.ecs.baylor.edu/external/65/6577.pdf题意是这样的,现在有一个向下无限延伸的二叉树。然后输入起点(通过只含LRU的字符串S,从根结点开始执行)。LRU分别表示往左儿... 阅读全文
posted @ 2014-04-29 18:42 nextbin 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题意读了好久才读懂。。。。不知道怎么翻译好~~请自便~~~http://codeforces.com/problemset/problem/425/C看懂之后纠结好久。。。不会做。。。仍然是看题解看代码才懂的。。。dp[i][j]表示A数组前i个数,第一个操作做j次的B数组的最小下标。代码里把第一维... 阅读全文
posted @ 2014-04-28 19:21 nextbin 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 输入n*m的01矩阵、以及k。n,m=n的时候,必然有n,m 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;1... 阅读全文
posted @ 2014-04-28 16:34 nextbin 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 输入n个点,问可以构成多少个正方形。n,xi,yi 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 ... 阅读全文
posted @ 2014-04-28 14:59 nextbin 阅读(893) 评论(0) 推荐(0) 编辑