题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5023解题报告：一面墙长度为n，有N个单元，每个单元编号从1到n，墙的初始的颜色是2，一共有30种颜色，有两种操作：P a b c 把区间a到b涂成c颜色Q a b 查询区间a到b的颜色线段树区间更新，每...
分类：
其他好文 时间：
2014-10-12 00:20:36
阅读次数：
301
合并K个已排序的数组，并分析整个算法的复杂度。
最朴素的方法TLE，借鉴归并排序的算法顺利AC，算法时间复杂度：NlogK...
分类：
其他好文 时间：
2014-10-11 19:08:45
阅读次数：
113
Optimal Milking
题目：
有K个机器，C只牛。要求求出最所有牛到各个产奶机的最短距离。给出一个C+K的矩阵，表示各种标号间的距离。
而每个地方最多有M只牛。
算法分析：
二分+最短路+网络流
想法难以想到。我是看解题报告的思路。然后，自己上了手。开始wrong 了3次。后来各种该，无意的一个更改就AC了。无语勒。。。。
wrong 在了，...
分类：
其他好文 时间：
2014-10-09 19:58:23
阅读次数：
206
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1120解题报告：dp，用一个串去更新另一个串，递推方程是：if(b[i] > a[j]) m = max(m,dp[j]); else if(b[i] == a[j]) dp[j...
分类：
其他好文 时间：
2014-10-09 18:09:08
阅读次数：
175
最近CH上的比赛很多，在此会全部写出解题报告，与大家交流一下解题方法与技巧。T1 魔幻森林描述Cortana来到了一片魔幻森林，这片森林可以被视作一个N*M的矩阵，矩阵中的每个位置上都长着一棵树，其中一些树上结有能够产生能量的魔力水果。已知每个水果的位置(Xi,Yi)以及它能提供的能量Ci。然而，魔...
分类：
其他好文 时间：
2014-10-09 02:17:07
阅读次数：
419
A：直接贴过来装换解题代码 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月06日 星期一 23时28分57秒 4 5 #include 6 #include 7 #include 8 #include....
分类：
其他好文 时间：
2014-10-07 20:30:23
阅读次数：
284
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1116解题报告：一个国家有n个城市，有m条路可以修，修每条路要一定的金币，现在这个国家只有K个金币，每个城市有一些人，要你求怎么修路使得总的费用在K的范围内，同时使得跟首都连接的城市的人口（...
分类：
其他好文 时间：
2014-10-07 18:29:43
阅读次数：
186
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113解题报告：输入两个字符串，第一个是原来的字典，第二个是新字典，字典中的元素的格式为一个关键字对应一个值，输入格式如下：{a:3,b:4,c:10,f:6}{a:3,c:5,d:10,e...
分类：
其他好文 时间：
2014-10-07 16:41:23
阅读次数：
251
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5059题目意思：就是输入一行不多于 100 的字符串（除了'\n' 和 '\r' 的任意字符），问是否是合法的整数，如果是的话问是否在[a, b] 范围内，是则输出 YES，否则输出 NO合法的整数：（1...
分类：
其他好文 时间：
2014-10-07 01:34:52
阅读次数：
347
上海邀请赛前拿2013年的成都邀请赛热身，比赛结果大大出乎了我们的预期啊。。。没做出来的几道题可能还会更新的。A题：题目地址：HDU 4716水题。。这题是我敲的。。敲麻烦了。。。sad。。。你们就当没看见吧。。。代码：#include #include #include #include #inc...
分类：
其他好文 时间：
2014-10-06 23:58:41
阅读次数：
176
