神仙题。 先考虑平方级别的暴力怎么做。 明显答案有单调性，先二分 $c$。 先最短路预处理 $dis_u$ 表示 $u$ 到离它最近的充电站的距离（一开始把 $1$ 到 $k$ 全部丢到优先队列里就行了）。 考虑当前站在 $u$ 点上时，剩余的电量是 $x$。注意到由于起点是充电站，就一定有 $x\ ...
分类：
其他好文 时间：
2019-11-24 00:11:33
阅读次数：
141
1。直接遍历 暴力求解 class Solution { public: vector<int>dailyTemperatures(vector<int>& T) { vector<int>res(T.size(),0); for(int i=0;i<T.size();i++) { if(T[i]< ...
分类：
其他好文 时间：
2019-11-23 23:59:55
阅读次数：
113
https://codeforces.com/contest/1244/problem/C 求出满足以下公式的 给出n,p,w,dn,p,w,d，求解： x?w+y?d=p x+y≤n 首先是w>d的 接下来我们可以分析我们用暴力枚举来枚举一个然后来判断另一个对吧，但是呢纯暴力是妥妥tle 我们又知 ...
分类：
其他好文 时间：
2019-11-23 22:13:44
阅读次数：
49
这次是真个的了，而且是真的翻车！（请不要喷我的感叹号！） 这次是真的体验了人生的大起大落，怎莫说呢，DAY1是真的觉得这次考试稳了，但是DAY2考完就死了！ DAY1，整个就是听顺的，T1+T2一共1.5h切掉，T3打的10分暴力，感觉自己DAY1稳了，但是由于T1没开unsigned long l ...
分类：
其他好文 时间：
2019-11-23 21:42:59
阅读次数：
59
~~### 小萌新 什么也不会 写得详细一些吧~~ 【[BJOI2016]回转寿司】 首先，暴力查找--30分 然后，黑科技 权值线段树 s[]表示前缀和，题目要求的是有多少对(i，j)满足L≤s[j]-s[i]≤R（i＜j），变形一下得到s[j]-R≤s[i]≤s[j]-L 因此我们只需要遍历一遍 ...
分类：
其他好文 时间：
2019-11-22 23:27:32
阅读次数：
105
本题当然可以通过大力讨论每棵子树的size的大小关系，然后用各种数据结构暴力维护。但是我更倾向于用一种更为性质的做法。 首先讲一下我在考场上想到的做法（没写）。就是考虑换根，在换根的过程中计算每一条边删去后得到的两棵子树的重心， 由于重心的一些性质，如果我们把以点v的所有儿子为根的子树的重心求了出来 ...
分类：
其他好文 时间：
2019-11-20 12:45:15
阅读次数：
296
CF Round 600 (Div 2) 解题报告（A~E） A:Single Push + 采用差分的思想，让$b a=c$，然后观察$c$序列是不是一个满足要求的序列 + + 相比我写的简洁明了了很多。 B:Silly Mistake + 暴力模拟就行 + ...
分类：
其他好文 时间：
2019-11-19 14:08:41
阅读次数：
62
现在的台式机（2019）的主板都是STAT3的版本了。规格书中说速率快。但是主板的说明书中并没有涉及到线的区别，遇到了硬盘在同盘内部传输速度慢的问题。 通过暴力拆解。发现SATA线里面是有屏蔽的。但是，是那种一根一根的铜线。和之前拆解的USB线完全不一样，和USB3.0的线特别类似。刚开始，看到这种 ...
分类：
其他好文 时间：
2019-11-18 23:30:50
阅读次数：
113
DAY0 下午赶上试机，打了个线段树，听说lyl利用二十分钟打了全套高精+平衡树+线段树 我对拍还拍出错了线段树都打不对了，似乎预示些什么 晚上去的燕大食堂，饭还不错 吃完饭和yushi宾馆里看电影，不知道看了飞驰人生后半段，之后又看了动物世界？？？ DAY1 上午看题 决策出现重大失误，我以为我T ...
分类：
其他好文 时间：
2019-11-18 18:24:36
阅读次数：
96
有时候在测试过程中会截取返回值，当你截取的值不值最终的值，需要进行计算后才能使用并且需要保留两位小数，不进行四舍五入的计算； 此时 我使用了各种办法，但是最终我采用了一种最直接，最暴力的方法就是先乘后除，先变int后转floa。 Action(){ float a = 2.8999;float b; ...
分类：
其他好文 时间：
2019-11-18 18:21:14
阅读次数：
90
