码迷,mamicode.com
首页 >  
搜索关键字:hdu 2686    ( 30933个结果
hdu 4612 缩点 桥 树的直径
// http://acm.hdu.edu.cn/showproblem.php?pid=4612 // 大致题意: 给n个点和m条边,组成一个无向连通图,问 给我加一条边的权力(可连接任意两点)->让图的桥数量最小,输出此时桥的数量。(2<=N<=200000, 1<=M<=1000000) // ...
分类:其他好文   时间:2019-11-01 09:15:39    阅读次数:83
HDU 2899 Strange fuction (模拟退火)
题目链接: "HDU 2899" Problem Description Now, here is a fuction: F(x) = 6 x^7+8 x^6+7 x^3+5 x^2 y x (0 Can you find the minimum value when x is between 0 ...
分类:其他好文   时间:2019-10-31 23:42:30    阅读次数:106
Cyclic Nacklace HDU 3746 KMP 循环节
Cyclic Nacklace HDU 3746 KMP 循环节 题意 给你一个字符串,然后在字符串的末尾添加最少的字符,使这个字符串经过首尾链接后是一个由循环节构成的环。 解题思路 next "len] len的差即是循环部分的长度。 这个是重点。这个题目自己开始没有想明白,看的博客,[推荐这个" ...
分类:其他好文   时间:2019-10-31 21:26:17    阅读次数:71
HDU - 5033 Building (单调栈+倍增)
题意:有一排建筑,每座建筑有一定的高度,宽度可以忽略,求在某点的平地上能看到天空的最大角度。 网上的做法基本都是离线的...其实这道题是可以在线做的。 对于向右能看到的最大角度,从右往左倍增维护每个时刻的单调栈(凸壳),对于每个询问,先二分找到它右面的第一个建筑的位置,然后在对应的凸壳上倍增找到切点 ...
分类:其他好文   时间:2019-10-30 23:00:53    阅读次数:104
HDU 6230 Palindrome (manacher+树状数组)
题意 给你一个1e5的字符串,让你求出子串的数量,使得子串满足: 长度为$3n 2$,且$[1,2n 1]$和$[n,3n 2]$都是回文串 思路 可以看出,这两个回文串长度都是奇数 我们先用马拉车处理出每个字符$s[i]$可以左右扩展的最长长度$a[i]$ 我们找的就是找$(i,j)$的对数$(i ...
分类:编程语言   时间:2019-10-30 16:28:21    阅读次数:71
D - Ugly Problem HDU - 5920
D - Ugly Problem HDU - 5920 Everyone hates ugly problems. You are given a positive integer. You must represent that number by sum of palindromic numbe ...
分类:其他好文   时间:2019-10-29 23:36:48    阅读次数:99
hdu3015树状数组
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3015 题意:给定n组数,每组数有值x和值h,求n组数两两的val的总和。将所有x和所有h分别离散化(不去重)变成x'和h',val(i,j)为abs(x'i-x'j)*min(hi',hj')。 如: ...
分类:编程语言   时间:2019-10-29 09:31:57    阅读次数:79
01背包(变种)
http://acm.hdu.edu.cn/showproblem.php?pid=2476 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su ...
分类:其他好文   时间:2019-10-27 20:31:29    阅读次数:108
【矩阵快速幂】【C++】 Recursive sequence
题目链接:https://vjudge.net/problem/HDU-5950 ; 以下是本人题解,有问题的同学欢迎留言哦! ...
分类:编程语言   时间:2019-10-27 18:26:19    阅读次数:86
hdu 2962 题解
"题目" 题意 给出一张图,每条道路有限高,给出车子的起点,终点,最高高度,问在保证高度尽可能高的情况下的最短路,如果不存在输出 $ cannot \ reach \ destination $ 跟前面 $ hdu5418 $ 一样的,题目挺基础的,但是在细节方面比较抠。要是最高度尽可能高,我们就可 ...
分类:其他好文   时间:2019-10-27 18:23:01    阅读次数:55
30933条   上一页 1 ... 68 69 70 71 72 ... 3094 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!