- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 线段树专项训练
线段树专项训练 贴一篇个人认为很好的线段树讲解： https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html A - 单点修改区间求和 hdoj 1166：http://acm.hdu.edu.cn/showproblem.php?pid=1166 直接套模版，父节点是左右节点的和。 B - 单点修改区间最值 hdoj 1754：http...
2019-10-17 10:06:29
309
原创 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
182
原创 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
348
原创 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
250
空空如也
新建的vue项目中main.js产生了一个逗号报错的原因是什么？
2019-10-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人