// 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" 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 循环节 题意 给你一个字符串,然后在字符串的末尾添加最少的字符,使这个字符串经过首尾链接后是一个由循环节构成的环。 解题思路 next "len] len的差即是循环部分的长度。 这个是重点。这个题目自己开始没有想明白,看的博客,[推荐这个" ...
分类:
其他好文 时间:
2019-10-31 21:26:17
阅读次数:
71
题意:有一排建筑,每座建筑有一定的高度,宽度可以忽略,求在某点的平地上能看到天空的最大角度。 网上的做法基本都是离线的...其实这道题是可以在线做的。 对于向右能看到的最大角度,从右往左倍增维护每个时刻的单调栈(凸壳),对于每个询问,先二分找到它右面的第一个建筑的位置,然后在对应的凸壳上倍增找到切点 ...
分类:
其他好文 时间:
2019-10-30 23:00:53
阅读次数:
104
题意 给你一个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 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
题目链接: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
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
题目链接:https://vjudge.net/problem/HDU-5950 ; 以下是本人题解,有问题的同学欢迎留言哦! ...
分类:
编程语言 时间:
2019-10-27 18:26:19
阅读次数:
86
"题目" 题意 给出一张图,每条道路有限高,给出车子的起点,终点,最高高度,问在保证高度尽可能高的情况下的最短路,如果不存在输出 $ cannot \ reach \ destination $ 跟前面 $ hdu5418 $ 一样的,题目挺基础的,但是在细节方面比较抠。要是最高度尽可能高,我们就可 ...
分类:
其他好文 时间:
2019-10-27 18:23:01
阅读次数:
55