05 2014 档案

2014 12th GDCPC 总结
摘要：这次真的需要好好总结反思。。。。5月11日，今天是省赛。。。开赛前，有个人用麦说“balabala”之类的，终于有用麦讲话了=。=像点样了。。。跟昨天热身赛一样，我来开VS,建项目云云。。。开赛了，我输入完team号跟密码，然后开完vs还没建好项目，SF说A水，让他来建，然后我继续看题，跟平常一样从... 阅读全文
posted @ 2014-05-11 21:02 nextbin 阅读(615) 评论(0) 推荐(0)
HDU 1693 Eat the Trees（插头DP、棋盘哈密顿回路数）+ URAL 1519 Formula 1（插头DP、棋盘哈密顿单回路数）
摘要：插头DP基础题的样子。。。输入N,M 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-04 17:14 nextbin 阅读(425) 评论(0) 推荐(0)
UVALive 4949 Risk（二分网络流、SAP）
摘要：n个区域，每个区域有我方军队a[i]，a[i]==0的区域表示敌方区域，输入邻接矩阵。问经过一次调兵，使得我方边界处（与敌军区域邻接的区域）士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络... 阅读全文
posted @ 2014-05-04 10:49 nextbin 阅读(397) 评论(0) 推荐(0)
UVALive 5903 Piece it together（二分图匹配）
摘要：给你一个n*m的矩阵，每个点为'B'或'W'或'.'。然后你有一种碎片。碎片可以旋转，问可否用这种碎片精确覆盖矩阵。N,M30sec变成100ms，还是有点收获的。。。①如果某一个黑点匹配的那个match返回0而不是1，说明有黑点没匹配到，可直接break；结果为NO。。。。>30sec ==> 2... 阅读全文
posted @ 2014-05-04 09:06 nextbin 阅读(251) 评论(0) 推荐(0)
UVALive 4953 Wormly--【提醒自己看题要仔细】
摘要：有一条虫要过桥，桥有断的木板和好的木板。虫有L条腿B个身体，桥长N。01串表示桥的好坏。输出最少操作次数。一开始虫的身体在最左B桥上，腿在最左L桥上，最后要到达最右B以及最右L。。。操作有2种：①所有身体前进一步②某一条腿前进任意步。。。。整个过程要保证每个身体下只能有一条腿。。。。还有就是任意一条... 阅读全文
posted @ 2014-05-02 21:55 nextbin 阅读(343) 评论(0) 推荐(0)
HDU 3111 Sudoku（精确覆盖）
摘要：数独问题，输入谜题，输出解既然都把重复覆盖的给写成模板了，就顺便把精确覆盖的模板也写好看点吧。。。赤裸裸的精确覆盖啊~~~水一水~~~然后继续去搞有点难度的题了。。。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2014-05-01 21:52 nextbin 阅读(213) 评论(0) 推荐(0)
FZU 2165 v11（最小重复覆盖）+ codeforces 417D Cunning Gena
摘要：告诉你若干个（ 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 阅读(282) 评论(0) 推荐(0)