hdu - 随笔分类 - 自爆魂

hdu 5105 求函数极值函数求导/三分法

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5105给定a，b，c，d，l，r，表示有一个函数f(x)=|a∗x3+b∗x2+c∗x+d|(L≤x≤R)，求函数最大值。考虑极点可能有0~2个。在极值点处函数的单调性会发生变化，所以最大值一定就在区间边界和极值点... 阅读全文

posted @ 2014-11-16 12:58 自爆魂阅读(198) 评论(0) 推荐(1)

hdu 5106 组合数学+找规律

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5106给定n和r，要求算出[0,r)之间所有n-onebit数的和，n-onebit数是所有数位中1的个数。对于一个n-bit数，可以根据与R最高不同位的位置分成几类。比如R=100100010，可以分成0xxxx... 阅读全文

posted @ 2014-11-16 12:28 自爆魂阅读(193) 评论(0) 推荐(0)

hdu 5102 树上前k短路径长度和

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5102给一棵树，求出所有节点的距离中前k小的路径长度和由于路径长度的定义为两点之间的边的个数，所有遍历1~n-1条边组成的路径，暴力擦线过，3000+ms#include #include #include #in... 阅读全文

posted @ 2014-11-09 01:07 自爆魂阅读(266) 评论(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)

poj 3635/hdu 1676 Full Tank? 车辆加油+最短路

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1676给出一张图，n#include #include #include #include #include #include #include #include #include using namespace ... 阅读全文

posted @ 2014-11-05 17:41 自爆魂阅读(273) 评论(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 5089 使做对k-1题最大概率的选题方案

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5089给出N道难度递增的题目，难度用可能做出的百分比表示，选出K道题目使得做出K-1道题目的概率最大。选k题的情况下做出k-1的概率为所有(1-p)*p*p...的和，直接尝试转化这个式子的效果并不明显。换个思路，... 阅读全文

posted @ 2014-11-02 21:34 自爆魂阅读(188) 评论(0) 推荐(0)

hdu 5094 状压bfs+深坑

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5094给出n*m矩阵给出k个障碍，两坐标之间存在墙或门，门最多10种，状压可搞给出s个钥匙位置及编号，相应的钥匙开相应的门，求从1,1到n,m的最短时间，不能到底则输出-1这里有一个大坑：有可能同一个位置有多个门或... 阅读全文

posted @ 2014-11-02 20:33 自爆魂阅读(164) 评论(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 5092 线裁剪(纵向连线最小和+输出路径)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5092给一个m*n的矩阵，找到一个纵向的"线"使得线上的和最小并输出这条线，线能向8个方向延伸，要求找的是纵向的一条线(每一行各取一个点连成一线)比较裸的dp，当前点只受到其上一行中的三个点的影响，然后求一下最大连... 阅读全文

posted @ 2014-11-02 19:23 自爆魂阅读(205) 评论(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 5099 简单模拟(比较型号)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5099比较两个安卓手机型号，水题注意点：A is actually implicit and usually omitted for brevity.输入字符长度可能为5，这时候individual version... 阅读全文

posted @ 2014-11-02 18:14 自爆魂阅读(231) 评论(0) 推荐(0)

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 5090 数列贪心加成1~n

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5090给一段长度为n数列，问能否给任意个数加上k的倍数，使得加完之后恰好只有1~n贪心，先排序，依次加出1~n，每次看能否从给定数列中找到一个未被标记的数使得其能加到当前的i，能则标记，最后能完成即输出Jerry#... 阅读全文

posted @ 2014-11-02 17:08 自爆魂阅读(206) 评论(0) 推荐(0)

hdu 3915 高斯消元

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3915这道题目是和博弈论挂钩的高斯消元。本题涉及的博弈是nim博弈，结论是：当先手处于奇异局势时（几堆石子数相互异或为0），其必败。思路在这里，最后由于自由变元能取1、0两种状态，所以，最终答案是2^k，k表示自由... 阅读全文

posted @ 2014-11-01 22:07 自爆魂阅读(146) 评论(0) 推荐(1)

hdu 5088 高斯消元n堆石子取k堆石子使剩余异或值为0

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5088求能否去掉几堆石子使得nim游戏胜利我们可以把题目转化成求n堆石子中的k堆石子数异或为0的情况数。使用x1---xn表示最终第i堆石子到底取不取（1取，0不取），将每堆石子数画成2进制的形式，列成31个方程来... 阅读全文

posted @ 2014-11-01 20:41 自爆魂阅读(483) 评论(0) 推荐(1)

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)

hdu 5086 数列连续和求和

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5086求一段数列里面所有连续和的和，卡精度规律很明显，数列里面每个数都被加了i*(n+1-i)次注意下精度即可#include #include #include #include #include #includ... 阅读全文

posted @ 2014-11-01 20:29 自爆魂阅读(203) 评论(0) 推荐(0)

hdu 3191 次短路的长度和个数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3191求次短路的长度和个数相关分析在这里http://blog.csdn.net/u012774187/article/details/40681515#pragma comment(linker, "/STACK... 阅读全文

posted @ 2014-11-01 17:29 自爆魂阅读(235) 评论(0) 推荐(1)

自爆魂

公告

随笔分类 - hdu