- 博客(5)
- 收藏
- 关注
RSS订阅原创 2019杭电多校训练营第一场 Vaction(HDU 6581)（二分）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6581题意：给出车子的位置，长度，最大速度，不能超车，求最后面车子的最快通过时间题解：二分时间，从后往前可以推出每辆车的位置，推出第0辆车的位置，check第0辆车的位置即可。代码：#include <iostream>#define inf 0x3f3f3f3f#de...
2019-07-31 19:53:59
177
原创 2019牛客暑期多校训练营（第四场
持续更新Ameeting答案为最远关键点的距离的一半向上取整，也就是关键点的树的直径的一半向上取整。先考虑两个点，他俩是最远距离，那么最短时间就是⌈d/2⌉,在此基础上再加一个点(前提是加上这个点，后不影响初始条件，即初始的两个点之间的距离最远)，那么不会影响答案，因为他与另外两个点的相会的时间必然小于⌈d/2⌉，这个题是最小化最大值。所以答案是关键点的树的直径的一半向上取整...
2019-07-31 10:17:14
258
原创 ACM-读入挂及计算程序运行时间
计算程序运行时间代码：#include <ctime>signed main(){ clock_t start,end; start=clock(); /* 代码块 */ end=clock(); printf("%.5lfms\n",(double)(end-start)/CLOCKS_PER_SEC*1000); return 0;}...
2019-07-30 20:22:19
583
原创 Codeforces Round #573 (Div. 2) E. Tokitsukaze and Duel（前缀合+博弈论）
https://codeforc.es/contest/1191/problem/E先手胜利的唯一条件就是在一步之内把字符串变成全0或全1。后手胜利的条件：无论先手怎么操作，后手都可以在一步之内把字符串变成全0或全1如果先手不能一步之内胜利 而且 后手 在先手一步操作之后也不能 在一步之内取得胜利，那么平局。AC代码#include <bits/stdc++.h...
2019-07-16 15:49:08
246
原创 “华为杯”中国矿业大学程序设计学科竞赛重现赛 均分糖果(处理，模拟)
比如有三堆252(n=3)可以理解为：5先给左2一个，完了再给右2一个也可以理解为：第一堆比平均少一，向下一个借一个，ans++，此时第二堆数量--，到了第二堆，比平均多一个，多的给下一堆，也就是最后一堆，ans++，此时操作完成，因为总的数量是n的倍数，所以一定保证操作完成后最后一堆是平均值。所以总的来说 就是从左到右模拟一遍，更新下一堆的数量即可。代码如下#...
2019-07-11 15:50:35
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人