2016-C05-team3

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(con5.png)]]

'''by fengsuiyan'''
{{{
今天看E,F,G,H,感觉F，H可搞，后来发现F我前半部分想错了，然后我把H过了，1A。后来xian学长推出了F的前半部分，我上去敲了F，1A。
后来想I，算法是对的，但常数写大了，tle。优化不动了。感觉F卡了很久，一直在推前半部分，赛后看了下tutrial发现了科学的推F的办法。
期间shb学长过了A，D，并不了解题意，感觉学长码力好强啊。B也几乎没怎么讨论shb学长直接敲过的。
}}}


'''by shb'''
{{{
出门看了一下A,B,C,D。感觉A和D看起来比较简单，但是D暂时没思路，A思路非常简单，但是要处理字符什么的有点恶心。于是先上了A。手敲
10个数字的ASCII art还是十分爽的。结果竟然1A了，感觉有点惊讶。然后推了一下D，发现其实也很简单，交上去WA了，仔细看了一下发现有
一个地方写错了，改了一下就A了。感觉还是要慎重一点。然后进入了长时间的卡题。后来突然发现B题的暴力时间复杂度似乎能卡过去，于是
敲了一下，竟然1A了，很惊喜。两位学长的码力超强~今天互相的交流比较少，感觉还要多交流，多讨论.
}}}

'''by imxian'''
{{{
今天看I,J,K,L。I题是几何题，甩给了fengsuiyan学长，其它题感觉都不是很可做。后来发现5队很快过了K，仔细想了下思路也是很简单的，就把K写了。终于成功获得一个1A。
F题推了下前半部分的通项公式，但是有处地方推错，浪费了fengsuiyan学长debug的时间，推公式的时候还是要再仔细点。
这场感觉想题太慢，不能很快发现可做题。
}}}

== '''未完成题目''' ==
   C E G I J L

== '''题解''' ==

'''A'''
{{{
实现一个A+B的计算器，读入和输出中数字的格式都是5*7的点阵。

爆搞就行了，反正时间没压力。
}}}
'''B'''
{{{
给一个长句子（很多用空格分开的单词），对于A~B的每一个L，计算每行L个字符分行后（一个单词不能分到两行），每行第一个单词组成句子的长度。

暴力枚举L，用二分计算下一行开始的单词。对于枚举来说，总复杂度是N/A+N/(A+1)……+N/B = O(NlogN),套个二分，总复杂度Nlog^2N。跑了2s+卡过
去了。
}}}
'''D'''
{{{
考虑整串数字最多能分成多少段，使每段都符合条件。对于每个切割点，切不切都是一种方案。很显然这包含了所有情况。答案就是2^(maxd-1)。
}}}

by fengsuiyan

今天看E,F,G,H,感觉F，H可搞，后来发现F我前半部分想错了，然后我把H过了，1A。后来xian学长推出了F的前半部分，我上去敲了F，1A。
后来想I，算法是对的，但常数写大了，tle。优化不动了。感觉F卡了很久，一直在推前半部分，赛后看了下tutrial发现了科学的推F的办法。
期间shb学长过了A，D，并不了解题意，感觉学长码力好强啊。B也几乎没怎么讨论shb学长直接敲过的。

by shb

出门看了一下A,B,C,D。感觉A和D看起来比较简单，但是D暂时没思路，A思路非常简单，但是要处理字符什么的有点恶心。于是先上了A。手敲
10个数字的ASCII art还是十分爽的。结果竟然1A了，感觉有点惊讶。然后推了一下D，发现其实也很简单，交上去WA了，仔细看了一下发现有
一个地方写错了，改了一下就A了。感觉还是要慎重一点。然后进入了长时间的卡题。后来突然发现B题的暴力时间复杂度似乎能卡过去，于是
敲了一下，竟然1A了，很惊喜。两位学长的码力超强~今天互相的交流比较少，感觉还要多交流，多讨论.

by imxian

今天看I,J,K,L。I题是几何题，甩给了fengsuiyan学长，其它题感觉都不是很可做。后来发现5队很快过了K，仔细想了下思路也是很简单的，就把K写了。终于成功获得一个1A。
F题推了下前半部分的通项公式，但是有处地方推错，浪费了fengsuiyan学长debug的时间，推公式的时候还是要再仔细点。
这场感觉想题太慢，不能很快发现可做题。

未完成题目

C E G I J L

题解

A

实现一个A+B的计算器，读入和输出中数字的格式都是5*7的点阵。
爆搞就行了，反正时间没压力。

B

给一个长句子（很多用空格分开的单词），对于A~B的每一个L，计算每行L个字符分行后（一个单词不能分到两行），每行第一个单词组成句子的长度。
暴力枚举L，用二分计算下一行开始的单词。对于枚举来说，总复杂度是N/A+N/(A+1)……+N/B = O(NlogN),套个二分，总复杂度Nlog^2N。跑了2s+卡过
去了。

D

考虑整串数字最多能分成多少段，使每段都符合条件。对于每个切割点，切不切都是一种方案。很显然这包含了所有情况。答案就是2^(maxd-1)。
附加文件