随笔分类 -  hdu

hdu 5733
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=5733 题意：给你4个定点，这个4个定点构成一个四边形，求这个四边形的内切圆的圆心和半径 没有的话输出O O O O 思路：混合积可以求四边形的体积 r = v*3/(s1+s2+s3+s4) s1,s 阅读全文
posted @ 2017-10-11 21:53 一个_小菜鸟 阅读(257) 评论(0) 推荐(0)
hdu 5969
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5969 题目：在l->r的范围内找x,y。求x|y最大 思路：把l,r分解成二进制，那么我们的目的就是使1尽量的多，这里我们可以枚举l,r的二进制，当他们第一个出现不同的时候，把这个后面的全部置为1即可 因为从这个 阅读全文
posted @ 2017-09-06 21:13 一个_小菜鸟 阅读(217) 评论(0) 推荐(0)
hdu 6008
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6008 题意：world final的入场券是由一个规则确定的，首先他会分配一个g(总的门票数)，g = x+y，x代表给五个中国赛区分配的入场券的个数，y代表给国外的那个赛区分配的个数 在中国赛区的学校是由首先依 阅读全文
posted @ 2017-09-06 19:04 一个_小菜鸟 阅读(319) 评论(0) 推荐(0)
hdu 6000
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6000 题意：有L件衣服，n个洗衣机，m个烘干机 然后求最少的把所以衣服洗完烘干的时间 思路：先用优先队列把所有洗完衣服的时间求出 然后，最先洗完的衣服放时间最多的洗衣机，这样可以使最后一件衣服尽早洗 阅读全文
posted @ 2017-09-04 21:50 一个_小菜鸟 阅读(208) 评论(0) 推荐(0)
hdu 1257
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意：有个拦截系统，这个系统在最开始可以拦截任意高度的导弹，但是之后只能拦截不超过这个导弹高度的导弹，现在有N个导弹需要拦截，问你最少需要多少个拦截系统 思路：按高度由大到小进行排序，然后在遍历这个，用一个 阅读全文
posted @ 2017-08-30 10:19 一个_小菜鸟 阅读(197) 评论(0) 推荐(0)
hdu 6153
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：有两个字符串，第一个是母串，第二个是子串，问子串的前缀可以匹配多少个母串，然后在乘以它的长度的总和 思路：把字符串反过来，用kmp匹配，然后匹配的时候统一一下这个串出现过多少次，然后还有就是这个串的子 阅读全文
posted @ 2017-08-29 10:45 一个_小菜鸟 阅读(250) 评论(0) 推荐(0)
hdu 3336
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意：给一个字符串，问你这个字符串的前缀在这个字符串出现的次数 思路：先对字符串求一次next数组，然后枚举每一个终点，它的前缀其实对于它的next[len]进行递归寻找，知道他的next[len]为0，那 阅读全文
posted @ 2017-08-28 15:01 一个_小菜鸟 阅读(324) 评论(0) 推荐(1)
hdu 6171
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6171 题意：有一个塔，这个塔一共有6层，第i-1层有i个数字，数字为i-1。 现在给你一个塔，要你恢复成原来的那样，但是你每次只能移动0这个数字，可移动的方向为左上，上，下，右下。 然后问你多少步可以到达 思路: 阅读全文
posted @ 2017-08-25 11:03 一个_小菜鸟 阅读(295) 评论(0) 推荐(0)
hdu 6127
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6127 题意：有N个点，每一个点都有一个权值，每两点可以组成一条边，每一个边的权值为两点的权值相乘，然后求一条直线可以穿过权值和最多的边为多少 思路：枚举，枚举每一个点与原点连成的直线，把所有的点分成两半，它的权值 阅读全文
posted @ 2017-08-16 10:33 一个_小菜鸟 阅读(238) 评论(0) 推荐(0)