ICPC Central Russia Regional Contest (CRRC 19)题解
2024-10-19 03:17:17
题目连接:https://codeforces.com/gym/102780
寒假第二次训练赛,(某菜依旧是4个小时后咕咕咕),战况还行,个人表现极差(高级演员)
暴力枚举即可
注意到电阻阻值具有单调性,二分
据说是模拟
由唯一分解定理可得,\(x=a^{\frac{p}{q}}\) ,由于\(x\leq10^{18}\)又\(x\)为整数,故\(p,q\)的范围极小,枚举即可
补题ing
组合游戏,sg函数很好求,找规律或者递推都行
补题ing
水题
先经过一次询问将正方形缩减成一个等腰直角三角形区域
对于三角形区域,要查找的点肯定在斜边的某条平行线上,二分找到这条平行线
再对这条平行线进行二分
J:Something that resembles Waring's problem
容易知道 \((a-1)^3+(a+1)^3+(-a)^3+(-a)^3=6a\),我们可以用4个数表示出任意6的倍数,再通过1个数表示模6的余数
\(x=(x\%6)^3+(\frac{x-(x\%6)^3}{6}+1)^3+(\frac{x-(x\%6)^3}{6}-1)^3+(-\frac{x-(x\%6)^3}{6})^3+(-\frac{x-(x\%6)^3}{6})^3\)
如果从整体考虑,这题将会很棘手,不妨考虑单个数的贡献
对于每个数考虑它放在递减序列还是递增序列,将左侧小于它的数的个数与右侧大于它的数的个数取较小值即为当前数的贡献
还有一种更加易懂的做法就是从大到小依次考虑每个数放在递减序列还是递增序列,以最大的数为例,它必须放在最左侧或者最右侧,它放置完后次大值同理
总结:
debug效率低下
容易僵化在错误的方向
个人思维能力需要提升
最新文章
- 转:POI操作Excel导出
- WNMP集成环境下配置thinkPHP
- git 本地库提交至远程服务器
- SpringBoot集成jsp(附源码)+遇到的坑
- latex+bibtex+jabref(zz)
- SwithAndActivity 选择开关和活动指示
- js区分移动设备与PC
- linux--档案权限与目录配置
- [Unity3D] 有关公告板实现的误区
- 卷积神经网络(CNN)前向传播算法
- Redis学习——redis.conf 配置文件介绍
- echart折线图系列一:折线图基本配置
- Ext选项卡tabpanel切换动态加载数据
- 信用评分卡 (part 3of 7)
- WaitingFormHelper
- Join Algorithm
- 项目总结11:Centos部署JDK+Tomcat+MySQL文档(阿里云-网易云-华为云)
- pig cookbook学习
- net mvc cms
- R语言curve绘图函数