随笔分类 -  ACM之路

摘要：题目链接：http://poj.org/problem?id=2253就是求所有路径的最大边权值的最小值处理时每次找出距离当前的已选的节点的最短距离，然后更新每个未选节点的值代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 us... 阅读全文

摘要：题目链接：http://poj.org/problem?id=1797题目就是求所有可达路径的其中的最小值边权的最大值即对于每一条能够到达的路径，其必然有其最小的承载（其实也就是他们自身的最大的承载）；我们要求的就是所有路径的最小承载中的最大值代码： 1 #include 2 #include 3 ... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614题意：给你N个花瓶，编号是0 到 N - 1 ，初始状态花瓶是空的，每个花瓶最多插一朵花。然后有2个操作。操作1，a b c ，往在a位置后面(包括a)插b朵花，输出插入的首位置和末位置。操作2,a... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255求矩形面积的交的线段树题目，刚做了求并的题目，再做这个刚觉良好啊，只要再加一个表示覆盖次数大于1次的长度变量即可代码： 1 #include 2 #include 3 #include 4 ... 阅读全文

摘要：题目链接：http://poj.org/problem?id=1151很经典的题目，网上有很多模板代码，自己理解了一天，然后很容易就敲出来了。。。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ma... 阅读全文

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=13很经典的一个DP的题目定义dp[i][num1][num2]表示前i个车装num1个装备1和num2个装备2之后最多能装的装备3的个数那么dp[i][p+x][q+y]... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556简单的线段树的应用直接贴代码了：代码： 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100100 6 using names... 阅读全文

摘要：题目链接：http://poj.org/problem?id=2481解题思路：这道题对每组数据进行查询，是树状数组的应用。对于二维的树状数组，首先想到排序。现在对输入的数据按右值从大到小排序，在右值相同的情况下，左值从小到大排序。则对于每头牛，它前面的牛的右区间至少在它的右面，用树状数组可以快速查... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541题目大意就是统计其左上位置的星星的个数由于y已经按升序排列，因此只用按照x坐标生成一维树状数组即可比较简单的题目：代码： 1 #include 2 #include 3 #include 4 #in... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698很简单的一个线段树的题目，每次更新采用lazy思想，这里我采用了增加一个变量z，z不等于0时其绝对值表示当前区间的牌的性质并且代表更新到此区间代码： 1 #include 2 #include 3 ... 阅读全文

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1258就是求逆串和原串的匹配长度答案就是原串长度的2倍减去匹配长度即可第一次我将原串接在逆串后面然后一次求失败函数得当前串的f[len1](假设当前总串长度为len1)那么答案即为了len... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4463很裸的一道题目，稍微处理一下输入即可代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 us... 阅读全文

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3367题目就是简单的最小生成树的模板的应用，不过最小生成树可能不唯一，答案要求输出字典序最小代码： 1 #include 2 #include 3 #include... 阅读全文