自爆魂

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

随笔分类 -  杂题

1 2 下一页

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)

hdu 5101 n集合选2个不同集合数使和大于k
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5101给n个集合，选择两个来自不同集合的数，加和大于k，问有多少种选择方案。答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数而对于同一个集合中选择的两个加和大于k的方... 阅读全文
posted @ 2014-11-08 22:53 自爆魂 阅读(258) 评论(0) 推荐(0)

hdu 5100 n*n棋盘放k*1长方条最多覆盖面积
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5100给一个n*n的棋盘，问用k*1的长方条最多能覆盖多大的面积(k个单位都必须完全覆盖上去)首先，若n#include #include #include #include #include #include #... 阅读全文
posted @ 2014-11-08 21:54 自爆魂 阅读(200) 评论(0) 推荐(0)

hdu 5093 放置战舰 二分图匹配
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5093给定一个MxN大小的图，有3种点，冰山、浮冰、海。现在希望能在图中放置尽可能多的船。船的四个方向上不能有其他的船，除非有冰山阻隔。最自然的想到搜索，但是由于矩阵大小有50^2，显然会超时其实可以将一行被冰山隔... 阅读全文
posted @ 2014-11-02 20:04 自爆魂 阅读(211) 评论(0) 推荐(0)

hdu 5091 给定矩形覆盖尽量多点 扫描线+线段树
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5091给你10000以内的敌舰的坐标（即分别为x,y），要求用W*H的矩形去围住一个区域，使得这个区域内的敌舰最多，矩形边框上的敌舰也算在内。矩形可以平移，不能旋转。我们用矩形的中心点来描述这个矩形,然后对于每个敌... 阅读全文
posted @ 2014-11-02 18:22 自爆魂 阅读(403) 评论(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)

hdu 5087 次长升序串的长度
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5087求数列次长升序串的长度还是dp求最长升序串的长度，再开一个数组记录对于dp值的串的个数最后看一下最长字符串的个数是一个的话，显然次长的是最长的长度-1，否则就是最长的那个字符串的长度#include #inc... 阅读全文
posted @ 2014-11-01 20:35 自爆魂 阅读(156) 评论(0) 推荐(0)

poj 2449 k短路+A*算法
摘要：http://poj.org/problem?id=2449K短路的定义：1.如果起点终点相同，那么0并不是最短路，而是要出去一圈回来之后才是最短路，那么第K短路也是一样。2.每个顶点和每条边都可以使用多次。（可以存在环和来回走）给定起终点，求K短路的长度然后求K短路使用A*算法，其估价函数f(n)... 阅读全文
posted @ 2014-10-31 22:15 自爆魂 阅读(186) 评论(0) 推荐(0)

hdu 4282 枚举，非二分
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4282对于方程X^Z + Y^Z + XYZ = K，已知K求此方程解的个数，其中要求X1，而K的范围是0到2^31。首先我们来分析Z的范围：由于X,Y为正整数，X Y >= 2=> X^Z + Y^Z + XY... 阅读全文
posted @ 2014-10-31 00:11 自爆魂 阅读(231) 评论(0) 推荐(0)

hdu 4542 打表+含k个约数最小数
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4542给出一个数K和两个操作如果操作是0，就求出一个最小的正整数X，满足X的约数个数为K。如果操作是1，就求出一个最小的X，满足X的约数个数为X-K。对于操作0，分析见这里，搜索需要有力剪枝。对于操作1，代表1至X... 阅读全文
posted @ 2014-10-30 21:48 自爆魂 阅读(180) 评论(0) 推荐(0)

Codeforces Beta Round #27 E. Number With The Given Amount Of Divisors 含n个约数最小数
摘要：http://codeforces.com/problemset/problem/27/ERT，求含n个约数的最小的数我们设答案p = 2^t1 * 3^t2 * …… * p^tk（其中p是第k大的质数），则必有：t1 >= t2 >= t3 >= … >= tk >= 0。反证法证明：若不然可将... 阅读全文
posted @ 2014-10-30 20:58 自爆魂 阅读(178) 评论(0) 推荐(0)

hdu 5084 前缀和预处理
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5084给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)，即：ans[x][... 阅读全文
posted @ 2014-10-30 14:05 自爆魂 阅读(258) 评论(0) 推荐(0)

hdu 5083 有坑+字符串模拟水题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5083机器码和操作互相转化注意SET还要判断末5位不为0输出Error#pragma comment(linker, "/STACK:36777216")#pragma GCC optimize ("O2")#in... 阅读全文
posted @ 2014-10-28 12:31 自爆魂 阅读(171) 评论(0) 推荐(0)

Codeforces Round #265 (Div. 2) E. Substitutes in Number
摘要：http://codeforces.com/contest/465/problem/E给定一个字符串，以及n个变换操作，将一个数字变成一个字符串，可能为空串，然后最后将字符串当成一个数，取模1e9+7。逆向操作，维护每次替换后产生的数值和长度替换P - > d_1d_2……d_n后新的P的长度Len... 阅读全文
posted @ 2014-10-25 10:12 自爆魂 阅读(178) 评论(0) 推荐(1)

Codeforces Round #264 (Div. 2) E. Caisa and Tree 树上操作暴力
摘要：http://codeforces.com/contest/463/problem/E给出一个总节点数量为n的树，每个节点有权值，进行q次操作，每次操作有两种选项：1. 询问节点v到root之间的路径上的各个节点，求满足条件 gcd(val[i], val[v]) > 1 的 距离v最近的节点的下标... 阅读全文
posted @ 2014-10-24 23:28 自爆魂 阅读(188) 评论(0) 推荐(1)

hdu 5071 vector操作恶心模拟
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5071对于每一个窗口，有两个属性：优先级+说过的单词数，支持8个操作：新建窗口，关闭窗口并输出信息，聊天（置顶窗口加单词），把优先级最高的窗口移到最前，把当前第i个窗口移到最前，把选择的窗口移到最前，把某个窗口置顶... 阅读全文
posted @ 2014-10-23 20:28 自爆魂 阅读(175) 评论(0) 推荐(0)

hdu 4902 线段树+逆向模拟
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4902出n个数，然后对这n个数进行两种操作：如果是 1 l r x，则把 [l, r] 区间里面的每一个数都变为x；如果是 2 l r x，则 比较 [l, r]区间里的数a_i和x的大小，如果a_i > x，把a... 阅读全文
posted @ 2014-10-21 19:38 自爆魂 阅读(192) 评论(0) 推荐(1)

hdu 4915 括号匹配+巧模拟
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4915给定一个序列，由()?组成，其中?可以表示(或者)，问说有一种、多种或者不存在匹配。从左向右，优先填满n/2个左括号，继续填充右括号。如果过程中出现矛盾(右括号数超过左括号数)，则为None，否则要判断唯一解... 阅读全文
posted @ 2014-10-21 19:37 自爆魂 阅读(232) 评论(0) 推荐(0)

hdu 4920
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4920给定两个n阶矩阵，求矩阵相乘后模3.直接搞肯定会超时特殊处理1和2的情况实际上是水过的.....貌似bitset这样的可搞http://blog.csdn.net/keshuai19940722/articl... 阅读全文
posted @ 2014-10-21 18:55 自爆魂 阅读(128) 评论(0) 推荐(0)

hdu 4911 求逆序对数+树状数组
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4911给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。归并排序或者树状数组都可搞树状数组：先按大小排序后分别标号... 阅读全文
posted @ 2014-10-21 18:32 自爆魂 阅读(237) 评论(0) 推荐(0)

1 2 下一页