1151：提补交卡

提取主要信息：得到最长连续天数

在一张补交卡提交之后，总能得到比之前所有连续天数更长的数据。

简单来说，我们需要明白，这里的连续天数是如何求到的。显然，两个连续出现的未签到日期的序号之差即为连续天数，而求其中最大，则是找到其中具有最大差值的两个序号。

一言以蔽之：只有连续使用补交卡才能获得最大值——即贪心算法+枚举。

伪代码如下：

if N > M then : return 100;
days[0] = {0};
days[1...M] = { 未签到日期 };
max = 0;
for i = 0 to days.length then:max = days[N]-days[0] > max ? (days[N]-days[0]) : max;

这个问题只要明白连续天数所具有的含义，就已经做完了。

1135：Magic Box

这是一道枚举题，非常简单，甚至不需要提取有效信息，阅读完之后立刻能想到枚举。

直接伪代码：

input = 输入的子串;
x[3] = 爆炸时气球个数差;
ryd[3] = 各种颜色的统计;
for i = 1 to input.length then :统计各种颜色的总数;if 两两颜色差值是否与爆炸时气球个数差相同 then :max = 当前箱中气球总数 > max ? 总数 : max;清空ryd;

1120：小Hi和小Ho的惊天大作战：扫雷三

int check(k) // k传入的是一个可能的地雷分布，判断该分布是否符合要求
// 我们知道，这个传入的k其实是0~2^num的一个序列，那问题来了，为什么可以这样去传入序列呢？
// 将这个范围转换成二进制，我们就不难发现，其实1~2^num是：00000000~11111111
// 可以想象到，这个范围是对分布的一个直接枚举，（我们手动枚举当然是可以的，但，我们需要枚举多少个呢？答案是2^num+1个）if(k & (1<<i))
// 这一句其实就是在遍历传入的分布，也是通过二进制的性质实现的。

这里借鉴的是@小拳头的代码，原文章。

hihoCoder简单问题合集[持续更新中]相关推荐

PAT甲级排队问题合集 (持续更新中)
已加入的习题 A1014,A1017 问题1和2共性 1. 都是排队问题 2. 都有一条黄线 3. 都需要找到最先离开人的队伍 4. 都有着服务时间段限制(迟于某个时间点来不予受理) 问题1:1014 ...
后端常用开源组件合集(持续更新中)
1. 常用库 awesome - golang开源库集合 2. 编码规范 cppguide - C++编码规范 CodeReviewComments - go code review建议 3. 敏捷开 ...
(C++)异常退出情况合集(持续更新中)
1.一个有输入的程序,还没做任何输入就自己运行结束了原因:将长度为10的6次方的整型数组定义在main函数内 2.点击编译运行,显示源文件未编译原因:定义了一个10的9次方长度的整型数组(虽然在m ...
VTK错误解决合集(持续更新中......)
1.VTK6.0后出现初始化模块的问题.而且报错的地方也是非常的集中,主要在vtkRenderWindow类的显示窗口:窗口显示不出来:Link to vtkInteractionStyle for ...
Linux简单知识点梳理（持续更新中）_莫韵乐的Linux王国
Linux简单知识点梳理(持续更新中) Linux系统特点特点开放性多用户良好的用户界面提供丰富的网络功能设备独立性可靠的系统安全良好的可移植性 ##### Linux系统体系结构名 ...
Python 100个简单小例子（持续更新中）
Python 100个简单小例子(持续更新中) 1 编写一个计算平年还是闰年的小例子其核心是年份可以整除4和400,且不是100的倍数且2000年是特殊年份为闰年! year = int(input( ...
「凹凸数据」历史文章合集，更新中
↑ 关注 + 星标 ~ 有趣的不像个技术号每晚九点,我们准时相约大家好,我是朱小五给大家整理了一下「凹凸数据」截止到2020年4月5日的历史文章合集.点击文章题目就可以跳转到相应文章,后续会 ...
idata界面_iData手持终端常见问题集,持续更新中...
定期更新的iData数据采集器PDA手持机问题,如果您的问题不在列表中,请直接点击右侧的在线客服,我们的人工客服随时为您服务!!!同时感谢您为我们的问题集添加新的问题. (1)设备无法开机,怎么办? ...
前端查漏补缺全知识点合集（更新中9.3）
该篇文章用于本人查漏补缺,会有大量知识点,不定期更新,有人愿意看就随便看看. HTML 浏览器的运行机制: 构建DOM树(parse):渲染引擎解析HTML文档,首先将标签转换成DOM树中的DOM n ...

hihoCoder简单问题合集[持续更新中]

1151：提补交卡

1135：Magic Box

1120：小Hi和小Ho的惊天大作战：扫雷三

hihoCoder简单问题合集[持续更新中]相关推荐

最新文章

热门文章

hihoCoder简单问题合集[持续更新中]

1151：提补交卡

1135：Magic Box

1120：小Hi和小Ho的惊天大作战：扫雷 三

hihoCoder简单问题合集[持续更新中]相关推荐

最新文章

热门文章

1120：小Hi和小Ho的惊天大作战：扫雷三