Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we c ...
分类:
其他好文 时间:
2018-09-23 13:48:06
阅读次数:
191
处理办法:使用stty命令修改。 stty命令语法 办法一: 输入命令: 办法二: 把stty erase ^? 添加到.bash_profile中。 ...
分类:
系统相关 时间:
2018-09-23 00:16:25
阅读次数:
273
Gourmet Grazers "传送门" 题目大意 约翰的奶牛对食物越来越挑剔了。现在,商店有$M$ 份牧草可供出售,奶牛食量很大,每份牧草仅能供一头奶牛食用。第$i$ 份牧草的价格为$P_i$,口感为$Q_i$。约翰一共有N 头奶牛,他要为每头奶牛订购一份牧草,第$i$头奶牛要求它的牧草价格不低 ...
分类:
其他好文 时间:
2018-09-17 19:48:39
阅读次数:
128
给出一个数k,问用k个斐波那契数相加,得不到的数最小是几。 打表: ...
分类:
其他好文 时间:
2018-09-15 16:32:56
阅读次数:
177
传送门 这道题好神奇啊……如果要是不带修改的话那就是普通的点分治了,每次维护子树中距离次大值和最大值去更新。 不过这题要修改,而且还改500000次,总不能每改一次都点分治一次吧。 所以我们来认识一个新东西:带修改的点分治,动态点分治! 它可以强势解决带修改点分治问题(但是这玩意真的太难了我这个菜鸡 ...
分类:
其他好文 时间:
2018-09-15 00:43:05
阅读次数:
194
c/c++ 标准容器 forward_list resize 操作 forward_list特有的方法: + insert_after + emplace_after + erase_after 知识点 1,forward_list容器的使用,对应代码里的test1 2,resize的使用,对应代码 ...
分类:
编程语言 时间:
2018-09-14 01:05:48
阅读次数:
207
c/c++ 标准顺序容器 容器的访问,删除 操作 pop_front:vector,string不支持 pop_back:forward_list不支持 知识点 1,front, back, at 成员函数的使用,对应代码里的test1 2,删除最后一个元素pop_back, 删除第一个元素pop_ ...
分类:
编程语言 时间:
2018-09-14 00:05:33
阅读次数:
174
The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order,We get the following sequence ...
分类:
编程语言 时间:
2018-09-13 01:12:00
阅读次数:
202
思路: 尺取法。 循环i:1~26,分别计算恰好包含i种字母并且每种字母出现的次数大于等于k个的最长子串长度。 没法直接使用尺取法,因为不满足区间单调性,但是使用如上的方法却是可以的,因为子串中包含的字母种类数是满足区间单调性的。 实现: ...
分类:
其他好文 时间:
2018-09-09 21:05:54
阅读次数:
185