【题解】NOIP2017 时间复杂度

题目链接

蒟蒻调了三个小时的代码终于把这题AC了qwq。

这题值得注意的几个点有:

  1. E也有可能有多余导致ERR
  2. 每遇到一个E都必须清理到前一个F语句的变量名。

【题解】CF1419A Digit Game

蒟蒻第一次打codeforces结果爆零….

今天早上看一下测试点发现原来是int存不下,我昨天怎么没发现呢!!!

【题解】NOIP2005 校门外的树(离散化实现)

题目链接

P1047 校门外的树

今天用这道题目来练习一下离散化。

当然这道题并不需要离散化,但是当数据范围开到数组开不下时离散化还是很有必要的。

【题解】USACO 愤怒的牛

题目链接

「一本通 1.2 例 1」愤怒的牛

题目分析

所谓二分答案就是把所有的答案用二分的方法遍历一遍(前提是有序的单调序列),然后再用check()函数来判断答案的可行性。

求最小值最大求最大值最小是典型的二分答案。

要注意的是二分的边界。

推荐阅读:二分查找怎么写,边界如何确定,我应该是要左边还是要右边,我为何如此的蠢???

【题解】NOIP2000 进制转换

题目链接

P1017 进制转换

题目分析

这道题考察的是负进制转换。

我们都知道,十进制转化为二进制应该不断用原数除以2取余,得到的余数由高位到低位排列则能得到十进制数字在二进制下的数字。

【题解】NOIP2003 乒乓球

这道题我交了好几次,果然还是太菜了(

说一下注意的点吧:

  • 要特判一下只有E的情况,应该输出0:0
  • 这里的11分制是指其中一个人有11分而不是总共11分
  • 要注意刚好比完一场还需要进行下一场,如果下一场没有数据应该输出0:0