![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019 HDU 多校
Com_ice
这个作者很懒,什么都没留下…
展开
-
HDU 6620 Just an Old Puzzle
两个知识点:1.15数码若可以解决最坏的情况为移动80次2.若n为偶数,移动一次(上下移动)空白格 改变的的逆序对为奇数(n-1),左右移动不会改变逆序对,我们的目标是使逆序对为0,并且空白格要在右下角, 那么因为每次空白格移动都会改变奇数的逆序对,那么也就是说移动偶数次0则改变偶数个逆序对,移动奇数次就改变奇数个逆序对,那么若当前的空白格的行数与目标空白格的行数的差(因为只有上下移动才...原创 2019-07-31 23:12:48 · 139 阅读 · 0 评论 -
杭电多校 HDU 6623 Minimal Power of Prime
3个知识点:1.线性素数筛2.因为所求的数n为10^18所以可以先求10000以内的所有的素数,然后用前10000先把n拆开一部分,若是n还有剩余那么只有4种情情况,n要么由P^4,要么P1^2*P2^2,要么P1*P2*P3*P4,要么由P^3,要么P1^P2,要么P^2,要么P1*P2这几种情况,那么答案要么是4,要么是3,要么是2,要么是13.pow(n,1/3)回有精度损失需要...原创 2019-08-01 22:06:24 · 156 阅读 · 0 评论 -
HDU (多校) Kejin Player HDU 6656
题意:有n个等级,每次升级一次需要a[i]的费用,并且每次升级有p的机率升级的i+1级,也有可能会降级到x[i],现在给出q次查询问l级到r级的期望费用是多少思路:1.可以求sum[i]表示1-i级的期望值,那么求l-r的期望就是sum[r]-sum[l],那么sum[i]该怎么求?假设对于当前的i,我需要计算sum[i+1],那么他的期望一定是由sum[i]和一次成功的费用...原创 2019-08-13 18:43:24 · 188 阅读 · 0 评论 -
hdu 6665 Calabash and Landlord
题意:给出两个矩形的左下角和右上角的坐标,求能分割出多少个小矩形思路:一个2,3,4,5,6五种情况,暴力枚举(2,3,5,6)即可,因为4的答案有很多种分割方法,那么前四种情况不符合则就是答案为4的情况,很肝的一道题#include <stdio.h>#include<string.h>#include<math.h>#include&l...原创 2019-08-14 23:33:28 · 170 阅读 · 0 评论 -
HDU多校 6629 string matching(拓展kmp)
给出一个字符串暴力的去求每个字符串的以不同的起点的每微的最长公共前缀和的算法,让你算一共进行了多少次的比较思路:扩展kmp,扩展kmp用于求两个字符串的最长公共子序列(一个为主串,一个为模式串,主串的开头依次的后移),那么我们只要在每次的扩展kmp比较时判断是否已经比较到了最后一位,若没有则ans++#include <stdio.h>#include<s...原创 2019-08-11 14:27:53 · 232 阅读 · 0 评论 -
HDU 6659 Acesrc and Good Numbers (数位dp)
题意:对于f(k,n)表示的是对于(1到n)一共出现了多少次的k,注意的是例如(11它一共出现了两个1),然后给我们k和x让我们求的是一个f(k,n)第一个小于x,并且f(k,n)==n的n思路:根据数位dp来求f(k,n),很明显对于数位的统计问题一定是用数位dp来求的,其次一共有三种状态1.当当前的数位i等于d的时候那么ans应该加上10^(pos-1),因为当前的数位若是...原创 2019-08-15 23:36:18 · 225 阅读 · 0 评论 -
hdu 6656 Final Exam
题意:给出n个题目,题目总分m分,每道题至少需要对应的分数+1的时间复习才可以通过,需要通过k个题目,试问如何安排复习时间才是最快的?思路:思考学生复习的最坏的情况是老师出的(n-k+1)个题目他都没有复习好(并且这n-k+1个题目是复习的时间最短的),那么如何来对待这种最坏的情况呢,首先假设问题已经发生,那么因为学生只缺一题没有做了所以若(n-k+1)个题目一共用m+1的时间来复习,那么...原创 2019-08-13 02:40:58 · 141 阅读 · 0 评论