会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
acmloser
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
···
75
下一页
2021年7月5日
DZY Loves Partition HDU - 5646
摘要: 原题链接 考察:二分 思路: 很明显尽量取相邻的,一开始我还以为和$n,k$的奇偶有关,实际是没有关系的. (1) 无解:\(n<\frac{(1+k)*k}{2}\) (2) 将1~k偏移到$<=n$的最大$k$长度连续和,剩下的余数从大开始补. ##Code #include <iostream
阅读全文
posted @ 2021-07-05 01:55 acmloser
阅读(26)
评论(0)
推荐(0)
2021年7月4日
Queue HDU - 5493
摘要: 原题链接 考察:二分+树状数组 只想到了暴力做法...最关键的从左往右和从右往左取min没想到. 思路: 队列模拟成n个空位,因为只需要考虑比当前高的,且按字典序,我们将身高排序,对于$h_i$,有&k_i&个比他高的 (1)如果在前面,那么他的位置是第$k_i+1$个空位 (2)如果在后面,位置在
阅读全文
posted @ 2021-07-04 23:44 acmloser
阅读(37)
评论(0)
推荐(0)
Cup HDU - 2289
摘要: 原题链接 考察:二分 思路: 不要用圆锥比例求$r_水$,当情况是圆柱会$/0$,利用圆台上下半径差的三角形求$r_水$.二分水的高度. 其实不是很懂为什么可以二分,主要是$V_水$受$r_水$和$h_水$两个变量的影响,如果一方增大另一方就会缩小,有大佬懂t我一下. 全网貌似只有我推的算$r_水$
阅读全文
posted @ 2021-07-04 21:32 acmloser
阅读(29)
评论(0)
推荐(0)
Flyer HDU - 4768
摘要: 原题链接 考察:二分 思路: 前缀和,二分右端点找出现总次数为奇数的r ##Code #include <iostream> #include <cstring> using namespace std; typedef long long LL; const int N = 20010; int
阅读全文
posted @ 2021-07-04 11:33 acmloser
阅读(18)
评论(0)
推荐(0)
2021年7月3日
Check Corners HDU - 2888
摘要: 原题链接 考察:RMQ 思路: 二维模板题 ##Code #include <iostream> #include <cstring> #include <cmath> using namespace std; const int N = 310,M = 10; int m, n,w[N][N],Q
阅读全文
posted @ 2021-07-03 23:33 acmloser
阅读(19)
评论(0)
推荐(0)
Interviewe HDU - 3486
摘要: 原题链接 考察:枚举+RMQ 错误思路: 二分+RMQ,这里不能二分的原因是不能整除的时候,后面超出的是舍弃,舍弃部分可能会使二分答案没有单调性. 正确思路: 枚举答案,但需要优化,假设每段都可以取到最大值,那么$>k$最少需要$\frac {k+maxn-1}$.然后判断是否可行 ##Code #
阅读全文
posted @ 2021-07-03 22:32 acmloser
阅读(31)
评论(0)
推荐(0)
Find the hotel HDU - 3193
摘要: 原题链接 考察:排序,前缀和思想 错误思路: 建立d,p的树状数组,对于每一个查询是否有 <\(d[i]\)&&<$p[i]$的 错误原因: 显然p,d是一体的不能分开. 正确思路: 结构体排序按p,d优先顺序排序,对于每一个$p[i]\(,查询\)<p[i]$的最小$d[i]\(,如果\)>=d[
阅读全文
posted @ 2021-07-03 20:32 acmloser
阅读(49)
评论(0)
推荐(0)
P2617 Dynamic Rankings
摘要: 原题链接 考察:主席树+树状数组 实际是动态主席树的模板题,反正本蒟蒻不会(. 思路: 主席树实际是有n个根结点的线段树,如果我们修改第i棵主席树的值,后面i~n棵树都需要修改,时间复杂度最坏是$O(n*m)$级别的,但是主席树求区间第k小,实际就是求前缀和,而操作又涉及单点修改,这里可以考虑树状数
阅读全文
posted @ 2021-07-03 10:45 acmloser
阅读(37)
评论(0)
推荐(0)
Arena of Greed CodeForces - 1425A
摘要: 原题链接 考察:博弈论 完全给我WA麻了,没有特判4这个点,结果是一直WA. 思路: 3种情况: n为奇数,只有一种取法 n为偶数且n/2也为偶数,此时和奇数一样取 n为偶数且n/2为奇数,直接取一半. 当n==4这个点一定要特判 ##Code #include <iostream> #includ
阅读全文
posted @ 2021-07-03 02:22 acmloser
阅读(60)
评论(0)
推荐(0)
2021年7月2日
Count on a tree SPOJ - COT
摘要: 原题链接 考察:主席树 写错了LCA的板子,debug几个小时... 思路: 和在一维数组上建立主席树不同,树上建主席树是以父节点为上一个版本,这里求(u,v)的第k小值,实际就是: \(tr[u].cnt+tr[v].cnt-tr[lca].cnt-tr[fa[lca]].cnt\) 写得比较繁琐
阅读全文
posted @ 2021-07-02 13:07 acmloser
阅读(34)
评论(0)
推荐(0)
上一页
1
···
12
13
14
15
16
17
18
19
20
···
75
下一页
公告