cable cable cable 题意: M个灯,K个盒子,求最少要连多少条线,使任选K个盒子每个灯都能装下 思路: 每个灯要连(M K+1)个 总共M (M K+1) happy happy happy 题意: 左右取数,孩子每次都去左右两边最大的那个,父亲想让孩子赢(大于父亲)且最小化分差 思 ...
分类：
其他好文 时间：
2019-10-16 21:49:44
阅读次数：
93
我把manS放到30005部分正确，把它开到30010即全部正确、、、见了贵了 刷题感悟： 全局变量尽量加上static关键词 结构体数组尽量使用指针 渐渐往高级题目走的时候，不要仍然局限在模拟思维——怎么说，怎么做，学会开动脑筋多加思考，更灵活地解决问题 “分而治之”的思想 分组排序是全体排序的子 ...
分类：
其他好文 时间：
2019-10-14 19:52:23
阅读次数：
94
数组问题向来是笔试与面试中最长出现的题目。其题型多变，涉及知识面广，从基础到高级数据结构均可涉及，这里总结下刷题常见的以及易错的题型。 常见基础题型 二分 对于数组最常见和基础的算法就是二分了，参考 "Rotated Sorted Array问题" ，以旋转数组为例，通过对这类题型的了解，能够很好掌 ...
分类：
编程语言 时间：
2019-10-13 12:40:56
阅读次数：
98
1>数星星 （复制自他人博客） 由于题目中给的数据是按y轴排序，我们只需构建x轴的树状数组，也就是说我们只需统计星星i之前一共有多少个x坐标小于或等于Xi的星星，这个数值也就是星星i的等级 又因为树状数组无法处理下标为0的元素（会死循环），所以要把每个x坐标+1 ...
分类：
编程语言 时间：
2019-10-10 20:13:50
阅读次数：
95
1>树上染色 （题解复制自luogu） 题目要求将k个点染成黑色，求黑点两两距离及白点两两距离，使他们之和最大。 我们可以将距离转化为路径，然后再将路径路径拆分成边，就可以记录每条边被经过的次数，直接计算即可。 很简单对吧？那么问题来了，距离转化为路径好理解，路径拆为边也好说，可是每条边被经过的次数 ...
分类：
其他好文 时间：
2019-10-10 12:52:54
阅读次数：
64
最近学习python，在山东理工大学的oj上刷题（ "487 3279" ），但是才做到第二个题就老是TLE(Time Limit Exceeded),自己本机执行示例明明可以的，但是一提交就超时，后来发现题目中有个 (up to 100,000) ，意思就是最大有10万条数据，那就在本地模拟一下， ...
分类：
编程语言 时间：
2019-10-09 21:05:05
阅读次数：
105
前言 现如今，对于技术人员( )求职过程中笔试都是必不可少的( )，而笔试一般组成都是选择、填空、简答题、编程题( )，所以刷题是必不可少的；对于应届生求职来说更是需要疯狂的刷题，因为平时都有自己的科研任务，但是个人还是建议刷题应该循序渐进的，提前准备，这样就可以比较轻松地应对编程题这一部分了，而不 ...
分类：
其他好文 时间：
2019-10-07 19:58:12
阅读次数：
98
在距离CSP2019还有41天的国庆备战中，考了一场画风非常奇特的六校联赛，然后被教练建议刷一下这个巩固代码实现能力，然后就来了||ヽ(*￣▽￣*)ノミ|Ю。 这个网站还是挺好玩儿的吧，刚开始各种不适应，后来熟了就好了。一道一道地过会比较有成就感什么的，很舒服。而且之前经历过一段比较抑郁的时期，这也 ...
分类：
其他好文 时间：
2019-10-06 18:25:32
阅读次数：
74
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define ll long long 6 using namespace std; 7 int gcd(int a,int b) ...
分类：
其他好文 时间：
2019-10-06 16:45:59
阅读次数：
108
方法一：用C语言中自带的绝对值函数表示： 如果a是整数： abs() 如果a是浮点数: double型 fabs() 方法二：自己编写一个函数表示： ...
分类：
其他好文 时间：
2019-10-06 13:35:48
阅读次数：
76
