现场赛记录 19 CCPC 湘潭邀请赛 11/Gold 19 ICPC 西安邀请赛 49/Silver 训练规划： hl: 1.深入增强图论,数据结构的能力，包括但不限于树形dp,点分治,多写dp,学习斜率优化,四边形优化 2.保证银牌及以下图论，数据结构，dp的通过率，最好可以在十分钟内出思路 3 ...
分类：
其他好文 时间：
2019-05-25 22:59:12
阅读次数：
235
20175209 《MySort》和《IO myhead》选做 一、MySort 1.题目要求 + 模拟实现Linux下Sort t : k 2的功能。 + 要有伪代码，产品代码，测试代码（注意测试用例的设计） + 参考 Sort的实现。提交博客链接。 2.设计思路 + 题目中要求为对第二列进行排序 ...
分类：
其他好文 时间：
2019-05-18 00:49:18
阅读次数：
147
题目描述 给定无序数组，每个值均为正数，再给定整数k。求arr中所有子数组中所有元素相加和为k的最长子数组长度。无则输出 1。 例： 输入 arr=[1,2,1,1,1],k=3 输出 3 解题思路 （时间复杂度O(N),空间复杂度O(1)） 维护指针l,r表示子数组区间。初始l=r=0,向右移动至 ...
分类：
编程语言 时间：
2019-05-09 00:34:07
阅读次数：
176
题目链接：CodeForces 551C GukiZ hates Boxes 解题思路： 题目要求最短时间，因此我们可以先考虑最长时间，最长时间一定是一个学生从开始走到结束，每走到一处就把该处箱子搬空，所以最长时间等于走到最后一个有箱子格子的步数ed加箱子总数sum。 接下来二分所需时间，直接搜索最 ...
分类：
其他好文 时间：
2019-05-07 21:16:18
阅读次数：
132
题目：杨氏矩阵（一个二维数组，数组的每行从左到右是递增的，每列从上到下是递增的）在这样的数组中查找一个数字是否存在。要求时间复杂度小于O(N);主要思路：题目要求时间复杂度度不能大于O(N)，所以判断次数必须小于遍历一次数组次数。所以从数组的右上角开始判断，若当前元素大于要查找的数字，则跳过当前列查询下一列，若当前元素小于要查找的数，则跳过当前行查找下一行，直至找到或者找不到。eg：此处使用数组a
分类：
编程语言 时间：
2019-04-28 11:21:30
阅读次数：
140
原题链接 https://www.luogu.org/problemnew/show/P1090 看了题面，应该就会想到用贪心+二叉堆吧。 先带大家走一遍思路： 题目要求消耗的最小体力值，很轻易就想到每次找两个最小的堆进行合并，重复n-1次，那么这样消耗的体力一定是最少的，贪心思想！ 对于排序，我们 ...
分类：
其他好文 时间：
2019-04-26 21:02:39
阅读次数：
151
题目 中级第一题相对比较简单，只要运行唯一余数、排除法基本就能解出来，下面看一下解题路径： 最终答案为： ...
分类：
微信 时间：
2019-03-28 09:59:39
阅读次数：
854
链接：http://codeforces.com/contest/1138/problem/D 啊啊啊啊啊啊，自闭啊，比赛的时候判断条件 if(s1[i-1]=='0') aa++;写成了 if(s1[i]=='0') aa++;少写了个-1，被hack了，上分场变成了掉分场。 思路; 题目需要t字 ...
分类：
其他好文 时间：
2019-03-09 13:10:12
阅读次数：
153
思路 题目要求求出有多少个不同的子串出现 因为后缀自动机每个状态存储的是连续的后缀，所以一个状态对应的子串个数就是maxlen[x] minlen[x]+1 代码 cpp include include include include using namespace std; const int M ...
分类：
其他好文 时间：
2019-03-04 09:26:47
阅读次数：
174
题目传送门：960F 思路： 题目给人的感觉很像最长上升子序列，自然而然想到用dp的思路去处理 题目中给的限制条件是，要接上前面的边，前面的边权一定要小于当前的边权（题目按照输入的顺序，因此只找前面的边） 对于每个结点，我们要维护的信息是： 当前状态下，w的边权到达这个点，最多能有几条边 如何维护这 ...
分类：
编程语言 时间：
2019-02-27 01:14:00
阅读次数：
169
