摘要：
题目大意是说有一个B矩阵，现在A是一个空矩阵（每个元素都为0）,每次操作可以将A矩阵相邻的两个元素同时+1，但是有个要求就是A矩阵的每个元素都不可以超过K，求这个的最小值解题思路是这样的，新建起点与奇点（i != j）连K条边，第i条边的权值为(i - B)^2 - (i - 1 - B)^2 = ... 阅读全文
posted @ 2015-03-28 22:27
再见~雨泉
阅读(356)
评论(0)
推荐(0)
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1542赛后发现这套题是2014东京区域赛的题目，看了排名才发现自己有多low = =！题目大意是这样的，给一个已经匹配了的括号序列，现每次操作就是在位置p将这个位置的括号反转，问要达到将这个序列重新变... 阅读全文
posted @ 2015-03-24 00:32
再见~雨泉
阅读(630)
评论(1)
推荐(0)
摘要：
这是BC上的一道题，当时比赛没有做，回头看看题解，说是AC自动机，想着没有写过AC自动机，于是便试着抄抄白书的模板，硬是搞了我数个小时2000ms时限1800过了= = ！这里就直接贴上BC的结题报告（#27）：http://bestcoder.hdu.edu.cn/solutions.php100... 阅读全文
posted @ 2015-02-02 00:44
再见~雨泉
阅读(345)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5345给定序列P，定义序列S为P反复重复得到的一个无穷长的序列： ifP= 3423537, thenS= 3423537342353734235373423537...再定义... 阅读全文
posted @ 2014-09-09 01:03
再见~雨泉
阅读(520)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3345大意：大意是说现在有n个城市来给你投票，你需要至少拿到m个城市的赞成票。想要获得第i个城市的赞成需要花费w[i]，有个条件就是某些城市是在其他某个城市的统治下的，当获得某个城市的赞成票后，那么他所统治的其他城市都会投票给你（不再需要花费），... 阅读全文
posted @ 2014-09-08 23:35
再见~雨泉
阅读(339)
评论(0)
推荐(0)
摘要：
看了这道题，然后重新开始练习自己的刚敲不久的网络流，发现还是难以一遍敲得完整啊，，，，，调了。。。遍，改了。。。遍，测了。。。遍，交了，，，遍，总算是A了，，不简单啊然后试着用了其他两种算法EK和dinic都试着去练习一下，慢慢A了，，，真是不简单有木有题目大意是这样的，有一些小偷打算从城市S到城市... 阅读全文
posted @ 2014-08-21 00:50
再见~雨泉
阅读(278)
评论(0)
推荐(0)
摘要：
这几天敲了几道最大流的问题，发现网络流真是模板算法啊。。。。敲来敲去敲了几遍，基本每遍都敲得让人灰心，但同时也感受到了网络流的强大所在，这是我做网络流的第一题，，本以为看了一遍小白书的代码差不多理解就可以A掉一题的，没想到打击不是一点点的少啊。。。。。首先小白书将的邻接矩阵存边，这里必须用邻接表，而... 阅读全文
posted @ 2014-08-21 00:32
再见~雨泉
阅读(434)
评论(0)
推荐(0)
摘要：
直接套用模板，以后接着用这里还有一个素因子分解的模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in... 阅读全文
posted @ 2014-08-21 00:13
再见~雨泉
阅读(905)
评论(0)
推荐(0)
摘要：
http://vjudge.net/vjudge/contest/view.action?cid=52710#overviewA -Cube HDU 1220简单推导 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文
posted @ 2014-08-21 00:11
再见~雨泉
阅读(228)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2947题目大意：有n 种装饰物，m 个已知条件,每个已知条件的描述如下：p start enda1,a2......ap (1 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文
posted @ 2014-08-10 17:15
再见~雨泉
阅读(1598)
评论(0)
推荐(0)
摘要：
没事做水了一道POJ的简单BFS的题目这道题的数据范围是20,所以状态总数就是（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 1... 阅读全文
posted @ 2014-08-04 15:30
再见~雨泉
阅读(825)
评论(0)
推荐(0)
摘要：
http://vjudge.net/contest/view.action?cid=51211#overview花了好长时间了，终于把这个专题做了绝大部分了A：HDU 3853最简单的概率DP求期望，从终点推到起点就是了，注意一个坑就是如果p1=1那么他一旦到达这个点，那么就永远走不出去了题解 1 ... 阅读全文
posted @ 2014-08-03 16:12
再见~雨泉
阅读(512)
评论(0)
推荐(0)
摘要：
POJ 1160 Post Office我不知道优化，我只知道最暴力的方法，O(V^3),居然100ms不到的过了设DP[i][j][k]表示考虑前i个小镇，放了j个邮局，最后一个邮局的所在城镇编号为k的k以前的所有的城镇距离最近的邮局的最小距离和（TM自己给自己搞了个这么绕的状态。。）那么有DP[... 阅读全文
posted @ 2014-08-03 15:26
再见~雨泉
阅读(322)
评论(0)
推荐(0)
摘要：
有关这个题的高斯消元的方法已经在我的另一篇博客中给出http://www.cnblogs.com/gj-Acit/p/3888382.html这里介绍一个很吊的解法，复杂度降到了O(n)，以下转自http://www.cnblogs.com/chanme/p/3861766.html先考虑一场比赛的... 阅读全文
posted @ 2014-08-03 14:48
再见~雨泉
阅读(916)
评论(0)
推荐(0)
摘要：
HDU 4870 Rating这是前几天多校的题目，高了好久突然听旁边的大神推出来说是可以用高斯消元，一直喊着赶快敲模板，对于从来没有接触过高斯消元的我来说根本就是一头雾水，无赖之下这几天做DP，正好又做到了这个题，没办法得从头开始看，后来在网上找了别人的高斯消元的模板后发现其实也还是很好理解，就是... 阅读全文
posted @ 2014-08-03 14:42
再见~雨泉
阅读(675)
评论(0)
推荐(0)
浙公网安备 33010602011771号