LeetCode:救生艇【881】 题目描述 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1: 示例 2: 示例 3: 提示 ...
分类:
其他好文 时间:
2018-08-23 02:03:41
阅读次数:
118
题目描述 恰逢 $HH H$ 国国庆,国王邀请 $n nn$ 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 $nnn$ 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币 ...
分类:
其他好文 时间:
2018-08-23 00:32:20
阅读次数:
164
#include #include #include #include #include #include using namespace std; int a[11][11]= { {1,1,1,1,1,1,1,1,1,1},{1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,... ...
分类:
其他好文 时间:
2018-08-22 22:51:39
阅读次数:
315
题目链接 "51nod 1277 字符串中的最大值" 题解 对于单串,考虑多串的fail树,发现next数组的关系形成树形结构 建出next树,对于每一个前缀,他出现的次数就是他子树的大小 代码 c++ include include include inline int read() { int ...
分类:
其他好文 时间:
2018-08-22 22:50:54
阅读次数:
210
题目链接在这儿 如果上面一层窄,下面再宽也没用。 那么可以根据输入获得一个单调的栈,这个栈是经过选择的。比如输入例子的5 6 4 3 6 2 3,将变成5 5 3 3 3 2 2 。最后一层为栈顶,接着来一个盘子判断栈顶(亦即坑底部)能否容纳,不可则出栈再判断,可则认为放置这个盘子入这层,这层消失。 ...
分类:
其他好文 时间:
2018-08-22 21:57:50
阅读次数:
195
题意就是要维护并查集,切询问两个点是不是在一棵树上,如果是,输出他们间的数减一 ...
分类:
其他好文 时间:
2018-08-22 21:55:12
阅读次数:
128
using System; using System.IO; using System.IO.Compression; using System.Text; public class gzip { /// /// 字节数组压缩 /// /// /// public static byte[] Com... ...
分类:
其他好文 时间:
2018-08-22 20:42:29
阅读次数:
172
面向对象部分详解如下: 一、面向对象 什么是面向对象? 面向对象与面向过程相比: 面向过程:其核心就是过程,过程指的是解决问题的步骤,如先干什么再干什么就好像是一条流水线;该思维方式编程被称为机械式的编程思维。 面向过程的优点:复杂的问题流程化进而流程化 面向过程的缺点:扩展性差(改一个地方其他的地 ...
分类:
其他好文 时间:
2018-08-22 20:35:50
阅读次数:
152