- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 线段树专项训练
线段树专项训练贴一篇个人认为很好的线段树讲解:https://www.cnblogs.com/TheRoadToTheGold/p/6254255.htmlA - 单点修改区间求和hdoj 1166:http://acm.hdu.edu.cn/showproblem.php?pid=1166直接套模版,父节点是左右节点的和。B - 单点修改区间最值hdoj 1754:http...
2019-10-17 10:06:29 321
原创 Codeforces-801C-Voltage Keepsake(精度加二分)
题目链接: http://codeforces.com/contest/772/problem/A 题目大意: 给出充电器每秒充电量,给出每个设备每秒耗电量,以及可储存的总电量,问多少秒后有一个设备电量耗尽。 思路: 将不断的充电放电过程看成是整体过程,设恰好停止工作的时间为t,则总充电量为t*p,此时满足关系式t*p=sum(a[i]*t)-sum(b[i]...
2018-12-12 16:32:11 193
原创 Vasya and Robot(二分查找)
题目传送: http://codeforces.com/contest/1073/problem/C 题意: 给出一段错误路径,现要求修改路径,使得能够成功到达目标坐标。求最小修改量。 思路: 若最终能使改动后到达目标坐标(tarx,tary),设改动区间长度len,记删除len内容后的位置坐标为(nowx,nowy),计算出(nowx,nowy)与目标坐标(t...
2018-11-09 19:29:17 362
原创 POJ 1659 Frogs' Neighborhood(Havel-Hakimi定理)
题目链接 http://poj.org/problem?id=1659 关于Havel-Hakimi定理 引用一篇非常详细的介绍:https://blog.csdn.net/shuangde800/article/details/7857246 关于此题 利用vector <pair<int,int>>结构存储度和结点的编号。根据Havel定理,...
2018-11-09 19:18:26 267
空空如也
新建的vue项目中main.js产生了一个逗号报错的原因是什么?
2019-10-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人