Anti-Magic

摘要： 题目：http://poj.org/problem?id=1472 这个题目是分到“模拟题”一类的，我觉得模拟的成分比较少，主要考察编程能力。独立写完这个题特别兴奋。。。所以我必须好好说一说，独家哦。。。 题意是计算一段伪代码的时间复杂度，整体代码夹在“BEGIN”和“END”之间，中间有很多循... 阅读全文

摘要： 题目：http://poj.org/problem?id=3393不多说了，简单模拟题，因为粗心写错了两个字母，导致错了N遍，模拟还是一贯的恶心，代码实在不想优化了，写的难看了点。。 1 #include 2 #include 3 4 const int First = 0; 5 const ... 阅读全文

摘要： 题目：http://poj.org/problem?id=2635利用同余模定理大数拆分取模，但是耗时，需要转化为高进制，这样位数少，循环少，这里转化为1000进制的，如果转化为10000进制，需要long long 1 #include 2 #include 3 #include 4 #in... 阅读全文

摘要： 题目：http://poj.org/problem?id=3321动态更新某个元素，并且求和，显然是二叉索引树，但是节点的标号不连续，二叉索引树必须是连续的，所以需要转化成连续的，多叉树的形状已经建好，只要重新标号成连续的就行了。感觉重新标号是这个题最难的地方，否则就是个纯水题了。。。重新标号是看的... 阅读全文

摘要： 题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1305这个题就是一个类似公共子串的dp，但是加了权值，其实还是很简单。当匹配时相似程度是5，不匹配是-4，添加空隙是-7。那么dp[i][j]的值就来... 阅读全文

摘要： 题目：http://poj.org/problem?id=2531这个题虽然是个最大割问题，但是分到dfs里了，因为节点数较少。。我试着位运算枚举了一下，开始超时了，剪了下枝，1079MS过了。。好在我的代码貌似是最短的，只有430B。。。 1 #include 2 3 int main() 4... 阅读全文

摘要： 题目：http://poj.org/problem?id=1260第一次贪心做的，WA，后来一想是不对的。。 1 #include 2 #include 3 #include 4 5 int c[1010], w[1010], sum[1010], dp[1010]; 6 int main(... 阅读全文

摘要： 题目：http://poj.org/problem?id=1836没读懂题，以为身高不能有相同的，没想到排中间的两个身高是可以相同的。。 1 #include 2 #include 3 #include 4 5 int dpr[1010], dpl[1010]; 6 int main() 7... 阅读全文

摘要： 题目：http://poj.org/problem?id=1276英语实在是硬伤啊，只好去看了下别人的翻译，题意就是说：用不同面值的钱凑出与给定的钱不超过且最接近的钱。读完瞬间发现是楼教主的多重背包问题，第一次交上忘了一个判断，WA一次，第二次就A了，很轻松惬意。。 1 #include 2 #i... 阅读全文

摘要： 题目：http://poj.org/problem?id=1837感觉dp的题目都很难做，这道题如果不看题解不知道憋到毕业能不能做出来，转化成了01背包问题，很神奇。。 1 #include 2 #include 3 4 int dp[20][15000]; 5 int c[20], w[20... 阅读全文