自爆魂

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  模板

poj 3621 二分+spfa判负环
摘要：http://poj.org/problem?id=3621求一个环的{点权和}除以{边权和}，使得那个环在所有环中{点权和}除以{边权和}最大。0/1整数划分问题令在一个环里，点权为v[i]，对应的边权为e[i]，即要求：∑（i=1，n）v[i]/∑（i=1，n)e[i]最大的环（n为环的点数），... 阅读全文
posted @ 2014-11-09 15:36 自爆魂 阅读(165) 评论(0) 推荐(1)

C++ STL
摘要：（1） map基本操作begin() 返回指向map头部的迭代器clear(） 删除所有元素count() 返回指定元素出现的次数empty() 如果map为空则返回trueend() 返回指向map末尾的迭代器equal_range() 返回特殊条目的迭代器对erase() 删除一个元素find(... 阅读全文
posted @ 2014-11-03 11:22 自爆魂 阅读(178) 评论(0) 推荐(1)

hdu 5098 双队列拓扑排序
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5098软件在安装之后需要重启才能发挥作用，现在给你一堆软件(有的需要重启有的不需要)以及安装这个软件之前需要哪些软件发挥作用，求最少的重启次数可以看出是拓扑排序，但是需要用两个队列q1，q2分别来存 不需要重启的s... 阅读全文
posted @ 2014-11-03 10:27 自爆魂 阅读(233) 评论(0) 推荐(1)

hdu 5095 多项式模拟+有坑
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5095就是把ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j转换成ap + bq + cr + du + ev + fw + gx + hy + iz ... 阅读全文
posted @ 2014-11-02 17:15 自爆魂 阅读(174) 评论(0) 推荐(0)

poj 3463/hdu 1688 求次短路和最短路个数
摘要：http://poj.org/problem?id=3463http://acm.hdu.edu.cn/showproblem.php?pid=1688求出最短路的条数比最短路大1的次短路的条数和，基本和上题一样，最后需判断是否满足dist[t][0]+1==dist[t][1];cnt[i][0]... 阅读全文
posted @ 2014-11-01 16:19 自爆魂 阅读(174) 评论(0) 推荐(1)

hdu 4970 trick
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4970有n个格子在一条线标号1-n上，可以给范围在l到r内的格子架上攻击力为d的攻击塔，有m个怪物，每个怪物有个血量h和出生地x，现在要求有多少怪物可以活着走到第n个塔后，怪物每走一步就会被所在格子的塔(如果有)攻... 阅读全文
posted @ 2014-10-21 11:23 自爆魂 阅读(173) 评论(0) 推荐(0)

hdu 4975 最大流快版
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4975给出每行每列的和，问是否存在这样的表格；每个小格放的数字只能是0--9。直接用第八场最大流模板.#include #include #include #include #include #include us... 阅读全文
posted @ 2014-10-21 11:06 自爆魂 阅读(160) 评论(0) 推荐(0)

hdu 2222 AC自动机
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2222就是裸的多串匹配的问题，AC自动机模板题http://www.cppblog.com/MatoNo1/archive/2011/10/19/158635.html用了yang_7_46的模板#include ... 阅读全文
posted @ 2014-10-19 16:19 自爆魂 阅读(280) 评论(0) 推荐(0)

hdu 2544 最短路
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2544直接搞存份模板http://blog.csdn.net/niushuai666/article/details/7292722#include #include #include #include #incl... 阅读全文
posted @ 2014-10-19 14:58 自爆魂 阅读(134) 评论(0) 推荐(0)

hdu 1711 kmp
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1711判断b是不是a字串，输出b在a位置下标kmp模板题#include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-10-19 14:51 自爆魂 阅读(119) 评论(0) 推荐(0)

hdu 2063 匈牙利算法
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2063男女配对最大数匈牙利算法模板#include #include #include #include #include #include #include #include #include using nam... 阅读全文
posted @ 2014-10-19 14:22 自爆魂 阅读(161) 评论(0) 推荐(0)

hdu 1348 凸包模板
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1348造城墙问题，求出凸包加上一圈圆的周长即可凸包模板题#include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-10-19 13:57 自爆魂 阅读(131) 评论(0) 推荐(0)

hdu 4998 矩阵表示旋转
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4998http://blog.csdn.net/wcyoot/article/details/33310329一个旋转变换可以转化为一个三维矩阵的变化绕(x,y)旋转角度r，执行十次，求等价旋转点和角度绕原点矩阵如... 阅读全文
posted @ 2014-10-17 13:55 自爆魂 阅读(150) 评论(0) 推荐(0)

hdu 5039 线段树+dfs序
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5039给定一棵树，边权为0/1。m个操作支持翻转一条边的权值或者询问树上有多少条路径的边权和为奇数。用树形dfs出每个点到根的路径上边权和是否为奇数；由于翻转一个边只会连带影响其下的子节点，所有线段树记录更新区间，... 阅读全文
posted @ 2014-10-17 11:50 自爆魂 阅读(169) 评论(0) 推荐(1)

hdu 4888 最大流慢板
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4888添加一个源点与汇点，建图如下：1. 源点 -> 每一行对应的点，流量限制为该行的和2. 每一行对应的点 -> 每一列对应的点，流量限制为 K3. 每一列对应的点 -> 汇点，流量限制为该列的和求一遍最大流，若... 阅读全文
posted @ 2014-10-15 19:53 自爆魂 阅读(138) 评论(0) 推荐(0)

hdu 5009 离散化
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5009有一段序列，涂连续一段子序列的代价为该子序列出现不同数字个数的平方，求最小代价涂完整个序列。ai有10^9,所以先进行离散化复杂度有n^2,需要剪枝，就是如果答案大于了dp[n]就不用往后继续转移了,这样复杂... 阅读全文
posted @ 2014-10-15 19:31 自爆魂 阅读(133) 评论(0) 推荐(0)

hdu 5047 大数找规律
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5047找规律信kuangbin，能AC#include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-10-13 22:17 自爆魂 阅读(126) 评论(0) 推荐(0)