网络赛的A题。不是很难，但是我觉得对代码能力的要求还是挺高的。 注意模块化。 因为是浮点数，所以二分用的很多很多。 参考 https://blog.csdn.net/njupt_lyy/article/details/81256538?utm_source=blogxgwz4 对半径二分，这样我们只 ...
分类：
其他好文 时间：
2019-07-02 00:14:03
阅读次数：
119
BaoBao has just found a rooted tree with n vertices and (n-1) weighted edges in his backyard. Among the vertices, m of them are red, while the others ...
分类：
其他好文 时间：
2019-05-21 00:12:38
阅读次数：
130
《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dy ...
分类：
其他好文 时间：
2019-05-04 10:02:59
阅读次数：
129
题目链接：https://nanti.jisuanke.com/t/38228 题意：定义一段区间的值为该区间的和×该区间的最小值，求给定数组的最大的区间值。 思路：比赛时还不会线段树，和队友在这题上弄了3小时，思路大体都是对的，但就是没法实现。这几天恶补线段树。 首先可以利用单调栈来查找满足a[i ...
分类：
其他好文 时间：
2019-04-28 17:12:38
阅读次数：
212
南昌邀请赛网络赛 D.Match Stick Game "题目传送门" 题目就会给你一个长度为n的字符串，其中$1现在在不改变每个数的位数，数的总数以及运算符的个数的前提下，可以对火柴棒重新拼接。询问最后可以拼接出来的最大值是多少。 这个自己看下题目可能要清楚一些= = 每一个字符都是 ...
分类：
其他好文 时间：
2019-04-22 22:32:55
阅读次数：
179
校赛打杂没施展开。 题意：一开始给你一颗 (0,0）到（0,l）的树。 这棵树每一年会长出来三个幼芽(雾)，长度均为l/4,方向分别是左转60，右转60，和不变。 年份<=14 考虑3^14直接暴力存边然后考虑每条边贡献。发现奇难无比。 考虑剪枝。 注意到如果一根树枝的被砍掉了那么他所有的孩子全都不 ...
分类：
其他好文 时间：
2019-04-21 10:17:14
阅读次数：
168
打网络赛 比赛前的准备工作要做好 确保 c++/java/python的编译器能用 打好模板，放在桌面 A. PERFECT NUMBER PROBLEM 较差的打表方法 C. Angry FFF Party fib(x) 逐渐变得很大 而fib(fib(x))更是如此， 感觉可以打表 于是用pyt ...
分类：
其他好文 时间：
2019-04-21 09:18:32
阅读次数：
140
题目链接：https://nanti.jisuanke.com/t/38232 就是判断输入是不是子序列 没想到贡献了将近十几次罚时..........可以说是菜的真实了 用cin cout超时了 改了scanf printf才过 ...
分类：
其他好文 时间：
2019-04-21 00:10:10
阅读次数：
220
传送门:https://nanti.jisuanke.com/t/A1958 题意：n个点m条边的路，你有k次机会将某条路上的边权变为0，问你最短路径长度 题解：最短路变形，我们需要在常规的最短路上多开 一维，记录，我消耗j次机会时的最短路径长度为多少 代码： /** * ┏┓ ┏┓ * ┏┛┗━━ ...
分类：
其他好文 时间：
2019-03-28 13:53:25
阅读次数：
194
刚开学没多久就打了一个网络赛，通过这次网络赛我是发现我是真的菜... 放假前校赛的排名让我有些自满，寒假丝毫没有接触ACM，一直沉迷于Steam，这个真的值得好好反省。 虽然现在大一课有点多，在学校也有些事务，但是这些都不是我松懈的理由， 在此写下这篇博客就是为了提醒自己：Why（为什么别人进科协， ...
分类：
其他好文 时间：
2019-03-22 22:39:39
阅读次数：
137
