随笔分类 - OJ-hdu
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6701 题目大意为求满足 $max(a_{l},a_{l+1}\cdot \cdot \cdot a_{r})-(r-l+1)<=k$的区间个数。 先预处理出前缀最大值和后缀最大值和ST表，然后分治。 每
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6704 题意为查询子串s[l...r]第k次出现的位置。 写完博客后5分钟的更新 写完博客才发现这份代码和杭电的代码查重了.... 为什么会这样呢？ 激动！！第一次网络赛做出这种(板子)题。 首先求一下后
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667 题目大意是说n个班级，每个班级有ai人和bi杯茶，每个人只能喝其他班的茶并且只能喝一杯。问最多有多少人可以喝茶。 读完题就觉得是网络流or二分图，然后发现数据范围就萎了，开始想怎么转化模型，因为题
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意为从i级花费a元有p的概率升到i+1级，有1-p的概率降到x级(x<i),查询从L级升到R级的花费期望。 菜鸡才知道期望是有可加性的QAQ，即1-5的期望==1-2的期望+2-5的期望。 如果
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6655 题意是说两个人都有一些带有颜色的牌，两人轮流出牌，但是不能出对面出过的颜色的牌，最后谁不能出牌谁输。 贪心的想，如果这种牌我有对方也有，那我肯定先出以此来减少对方可出的牌，如果有几种这样的牌，那肯
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651 题意：n个科目，总共m分，通过一科需要复习花费科目分数+1分钟，在不知道科目分数的情况下，问最少需要复习多少分钟使得一定可以通过至少k科。 因为需要通过k科，所以最坏的情况是n-k+1科复习时间不
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6646 题意为求$a*10^{x}+b*10^{y}=c*10^{z}$满足公式的任意一组解$x,y,z$。 因为c有可能会由$a+b$进位得到，所以先在c后添加0使得c长度最长，然后先固定a的长度为c-
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6641 题意为求出最小的n，满足(f(n,m)-n)^n=k，其中f(n,m)为第m大的x,其中x满足gcd(x,n)==1且x>n。 可以将式子化成f(n,m)=k^n+n，然后我们会发现f(n,m)的
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638 题意为在一个平面上任意选择一个长方形，使得长方形内点权和最大。 因为长方形可以任意选择，所以上下边一定在某些点上。所以可以枚举上下边。 将上下边看成一条直线y，上下边之间的点看成直线y上的点，则题
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635 题意是说一开始所有数都冻结，第i秒会解冻第ki个数，求每秒状态下的最长上上升子序列长度。 这种题一想添加操作就不好实现，所以干脆反着来，想删除操作。 从第n秒开始往前遍历，每次都会冻结一个数，这时
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6630 题意为求出1-n，n个数的全排列中有多少种方案满足第一位为x,第n位为y，且相邻数字绝对值之差不超过2。 我们可以预处理d数组，定义d[i]表示1-i个数的全排列中以1为第一位，i为第i位且相邻数
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6624 题意为求最小的b满足$a*b^{-1}\equiv x(modp)$. 把式子化简一下： $a\equiv b*x(modp)$ $a=b*x-p*y$ $\because 0<a<b$ $\th
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意求字符串的每个后缀与原串的最长公共前缀之和。 比赛时搞东搞西的，还搞了个后缀数组...队友一说扩展kmp我都自闭了，这不就是扩展kmp的第一步，求原串的每个后缀与原串的最长公共前缀嘛。 需要注
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6628 题意为求字典序第k小的差异数组，差异数组p满足p[i]=a[i+1]-a[i]。 头铁的爆搜，因为差异数组的范围为[1-n,n-1]，所以爆搜的时候可以先将原数组每位+n,记录数字出现的上下界，最
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 大意为给你两个数组a和b，对应位置异或得到c数组，现在可以将a,b数组从新排序求c数组，使得字典序最小。 大致的做法就是用两个数组中的数字二进制 建两颗字典树，同时记录每个位置的个数。然后在两颗字
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623 题目大意为求一个数的唯一分解的最小幂次。即120=23*31*51则答案为1。 因为数字太大不能直接分解，所以可以先分解1e4内的素因子，这样所有幂次可能>=5的数都被分解了，然后判断剩余的数是否
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意为求区间[l,r]内第k小|a[i]-p|的值。 可以二分答案，如果二分的值为x，则判断区间[l,r]内是否有k个数在[p-x,p+x]范围内。所以就用主席树搞一下。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6616 题意是说n个数分别为1-n，将n个数分成k堆，能否满足每堆个数相等，数值之和相等。保证n%k=0。 构造题神马的太烦了略略略 我的构造方式是这样的，先判断每堆的个数，然后分奇偶讨论一下 每堆个数为
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6614 题目大意是有一张n个点的完全图，n个点点权为1-n，边权为两点点权按位与（&）。求最小生成树的边权和以及每个点的父节点。 由于边权为点权相与，则每个点如果可以找到他二进制位下0的最小位所代表的十进
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609 大致题意是求出每个位置i最小需要将几个位置j变为0(j<i)，使得$\sum_{j=1}^{i}a[j]<=m$ 可以将题意换一下，删除最少的个数=i-1-保留最多的个数。 则建权值线段树，同时维
阅读全文
浙公网安备 33010602011771号