我虚逼了。感冒了。难受一批。昨天我爸妈才刚走我就感冒……真tm会挑时候。 不过虚逼了竟然还能拿到69分-rank28的好成绩？？2333 没什么好说的。整场考试状态不佳。三次差点睡着？？ 预计得分：50+3+20=73 实际得分 66+3+0=69…… T3暴力怎么挂掉了啊QAQ。 ...
分类：
其他好文 时间：
2019-10-02 12:29:21
阅读次数：
75
序列dp 题目传送门 我们先不考虑环状，只考虑如何求出最大两段子段和 最大子段和转移方程： f[i]表示以i为结尾的最大子段和 f[i]=max(f[i-1],0)+a[i] ans[i]表示在前i项中的最大子段和 ans[i]=max(f[i],ans[i-1]); 最小子段和同理 想法1：暴力d ...
分类：
其他好文 时间：
2019-10-02 11:08:21
阅读次数：
68
题目链接 题意： 给出n个球体的球心坐标和半径，可以在两个球体的表面连一条通路，代价为距离. 求使得所有球体联通的最小花费. 题解： 最小生成树裸板子 暴力把每个球体的表面之间的距离求出（即 dis=球心距 - 半径和） 注意 如果 dis<0 则 dis=0 代码： #include<iostre ...
分类：
其他好文 时间：
2019-10-02 10:27:55
阅读次数：
88
#include <bits/stdc++.h> using namespace std; typedef long long ll; /* 给你一个字符串只有0和1，问你有多少个子串满足长度等于该子串的二进数值 开始我不知道如何暴力，后来想直接借助前面求得二进制值来往下求 但是还是不可以，tle ... ...
分类：
其他好文 时间：
2019-10-02 00:54:54
阅读次数：
99
算法 - leetcode 292 Nim Game 一丶题目 二丶思路 1) 先尝试使用暴力解决--递归 2) 出现超时的现象,缓存中间结果 3) 递归过大, 出现栈溢出异常, 将递归改成for循环 (类似动态规划) 4) 仍然出现超时, (打印中间结果可发现规律 T_T 这里看了别人的解释) ...
分类：
编程语言 时间：
2019-10-01 23:06:12
阅读次数：
188
T1「贪心」 看了25分钟模了几个样例，误以为剩的人不会积累下来，然后打了个正解和暴力对拍一直AC，然后自以为已经A了 WA80，非常感激出题人的数据正解：感性理解一下如果先打省的多的点， 那么下一个需要新加的不会更多， 而sum_a一定，所以直接排序就行了 T2「组合数学」 这分明是一道高考数学题 ...
分类：
其他好文 时间：
2019-10-01 22:52:31
阅读次数：
98
"F. Konrad and Company Evaluation" 参考： "[codeforces 1230F]Konrad and Company Evaluation 暴力" 思路：题意分析见参考博客。因为求的是三元组的个数，所以在保存的时候的时候就保存为有向图，让工资少的员工指向工资多的员 ...
分类：
其他好文 时间：
2019-10-01 18:41:49
阅读次数：
100
闲扯 今天的考试 $T1$ 模数写成 $98344353$ 可还行。。。 感觉今天的题还是挺可做的，但是讲题人说 $T3$ 比 $T2$ 简单我是真的服了。。 $T1$ 考虑推式子。 先写出 $F_n$ 的计算式： $F_n=f_0\cdot f_n+f_1\cdot f_{n 1}+\cdots+ ...
分类：
其他好文 时间：
2019-10-01 17:59:48
阅读次数：
93
题目： 分析： 暴力：每一次对区间暴力排序。 优化：如果可以知道一个区间中有哪种字符，这些字符分别有多少个，就可以直接按字典序枚举，将它们快速地插入区间中了。 题中有一个重要信息：只有小写字母，即只有26种字符。 第一种方法： 可以用一个线段树来维护，每个节点储存26个字符在这个区间中的对应情况。每 ...
分类：
其他好文 时间：
2019-10-01 16:33:57
阅读次数：
101
菜得过分。 面对T1的大板子不知所措，然后T2的贪心不小心把排序语句删了。。。 T1这种大模板啊。。。其实我是觉得我能打出来的，然后先用一个小时码了一个2k。 然后做T2想贪心就出来了。十分钟码完T3暴力之后回T1打对拍瞬间爆炸。 于是又重新打了一个2k，WA0。对拍发现。 然后考试就没几分钟了交暴 ...
分类：
其他好文 时间：
2019-10-01 16:09:44
阅读次数：
73
