2018年04月_breeze_blows

12月 11月 07月 06月 05月 04月 03月 02月 01月

原创 L2-010. 排座位

L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无...

2018-04-30 15:52:20 160

原创 L2-009. 抢红包

L2-009. 抢红包时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红...

2018-04-30 15:36:39 116

原创 L2-008. 最长对称子串

L2-008. 最长对称子串时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例...

2018-04-30 15:33:35 89

原创 set的运用

1.用set去掉集合中的重复元素例题：L2-005 集合相似度2.利用set进行自动排序，与进行相应元素的删除，速度快例题：L2-014 列车调度(对比运行速度)3.用set检验某元素是否存在与现集合中，进行insert操作，如果大小没变，证明存在例题：L2-019 悄悄关注...

2018-04-30 15:23:14 196

原创 L2-005. 集合相似度

L2-005. 集合相似度时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*10...

2018-04-30 15:20:50 140

原创 L2-006. 树的遍历

L2-006. 树的遍历时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的...

2018-04-30 14:53:25 134

原创 L2-026. 小字辈

L2-026. 小字辈时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入...

2018-04-30 14:22:08 150

原创 L2-025. 分而治之

L2-025. 分而治之时间限制 600 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越分而治之，各个击破是兵家常用的策略之一。在战争中，我们希...

2018-04-30 14:18:56 170

原创 L1-049. 天梯赛座位分配

L1-049. 天梯赛座位分配时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越天梯赛每年有大量参赛队员，要保证同一所学校的所有队...

2018-04-30 14:12:01 209

原创 L1-050. 倒数第N个字符串

L1-050. 倒数第N个字符串时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一个完全由小写英文字母组成的字符串等差递增序...

2018-04-30 14:07:54 174

原创标题：日志统计

标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id 表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K...

2018-04-29 15:46:45 1577

原创 bitset的运用

标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节 .... 第31字节, 第32字...

2018-04-29 11:15:38 376

标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3...

2018-04-29 11:13:26 1177

转载 c++ bitset类用法

转自：c++ bitset类用法有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的using声明：[cpp] view plain copy #incl...

2018-04-28 21:55:34 519