随笔分类 - HDU
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5489 题目大意： 一个N(N<=100000)个数的序列，要从中去掉相邻的L个数(去掉整个区间)，使得剩余的数最长上升子序列(LIS)最长。 题目思路： 【二分】【最长上升子序列】 首先，假设去掉[i
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5493 题目大意： N个人，每个人有一个唯一的高度h，还有一个排名r，表示它前面或后面比它高的人的个数，求按身高字典序最小同时满足排名的身高排列。 题目思路： 【线段树】 首先可以知道，一个人前面或后面
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5492 题目大意： 一个N*M的矩阵，一个人从(1,1)走到(N,M),每次只能向下或向右走。求(N+M-1)ΣN+M-1(Ai-Aavg)2最小。Aavg为平均值。 （N,M<=30,矩阵里的元素0<
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5491 题目大意： 一个数D(0<=D<231)，求比D大的第一个满足：二进制下1个个数在[s1,s2]范围内。D已经满足[s1,s2]。 题目思路： 【贪心】【模拟】 首先将这个数转成二进制统计总共1
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5834 题目大意： 一棵N个点的有根树，每个节点有价值ci，每条树边有费用di,节点的值只能取一次，边权每次经过都要扣，问从每一个节点开始走最大能获得的价值。 题目思路： 【树形动态规划】 首先用dfs
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5781 题目大意： 一个人有[0,K]内随机的钱，每次可以随意取，但是不知道什么时候取完，取钱超过剩余额度会警告一次，最多警告不能超过W。求期望取出钱的次数。 题目思路： 【动态规划】 二分居然错了。。
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5783 题目大意： 把一个N个数的数列拆成若干段，保证每一段的前缀和都非负，求最多能拆成多少段。 题目思路： 【贪心】 一开始题目看错了看成每一段内和非负。。DPWA了好久。 默认答案是n，从后往前找负
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5791 题目大意： A,B两个数列，问A的子集和B的子集相等的子集对数。子集内顺序按照数列顺序，相同的数字视为不同。 题目思路： 【动态规划】 f[i][j]表示A前i个数，B前j个数且第j个数必取的值
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5773 题目大意： T组数据，n个数（n<=100000），求最长上升子序列长度（0可以替代任何自然数） 题目思路： 【动态规划】【二分】【最长上升子序列】 按最长上升子序列做，遇到0的时候更新所有长度
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5763 题目大意： T组数据，给两个字符串s1,s2（len<=100000），s2可以被解读成2种意思，问s1可以解读成几种意思（mod 1000000007）。 题目思路： 【动态规划】【KMP】
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5775 题目大意： 冒泡排序的规则如下，一开始给定1~n的一个排列，求每个数字在排序过程中出现的最远端位置的差。 题目思路： 【归并排序】【逆序数】 首先，一个数左移次数和右移次数时确定的（左边比它大的
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5774 题目大意： 已知1946~2015每一年赢得人是谁，给n个名字，问赢了多少次。 题目思路： 【模拟】 打个表就好。 1 #include<stdio.h> 2 #include<string.h
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意： T组数据，求L~R中满足：1.是7的倍数，2.对n个素数有 %pi!=ai 的数的个数。 题目思路： 【中国剩余定理】【容斥原理】【快速乘法】【数论】 因为都是素数所以两两互素，满足
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5761 题目大意： 船在(0,a),船速v1,水速v2沿x轴正向,船头始终指向(0,0)，问到达(0,0)用时，无解输出Infinity。 题目思路： 【数学】 说是数学其实更像物理。 很明显v1<=v
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5754 题目大意： 4种棋子，象棋中的 1王，2车，3马，4后，选其一，B和G轮流走，不能往左上走，一开始棋子在(1,1)，谁先走到(n,m)谁赢，无法走动算平局D。 (n,m<=1000，case<=
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5762 题目大意： 给n个点，坐标范围0~m(n,m<=105)，求是否存在2个点对满足哈夫曼距离相等。 题目思路： 【模拟】 乍一看n2绝对T了，但是细想之下发现，坐标范围只有105，那么哈夫曼距离最
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5752 题目大意： 定义f(n)=⌊√n⌋，fy(n)=f(fy-1(n))，求y使得fy(n)=1。如果y>5输出TAT。(n<10100) 题目思路： 【模拟】 5层迭代是232，所以特判一下层数是
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5753 题目大意： 两个序列h和c，h为1~n的乱序。h[0]=h[n+1]=0，[A]表示A为真则为1，假为0. 函数f(h)=(i=1~n)∑ci[hi>hi−1 && hi>hi+1] 现在给定c
阅读全文
摘要：题目链接： http://poj.org/problem?id=1006 http://acm.hdu.edu.cn/showproblem.php?pid=1370 题目大意： (X+d)%23=a1,(X+d)%28=a2,(X+d)%33=a3,给定a1,a2,a3,d,求最小的X。 题目思路
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5443 题目大意： T组数据。n个值，m个询问，求区间l到r里的最大值。（n,m<=1000） 题目思路： 【线段树】 线段树裸题。求区间最大值。 1 // 2 //by coolxxx 3 // 4
阅读全文
浙公网安备 33010602011771号