【题解】NOIP2017 时间复杂度

题目链接 蒟蒻调了三个小时的代码终于把这题AC了qwq。 这题值得注意的几个点有: E也有可能有多余导致ERR。 每遇到一个E都必须清理到前一个F语句的变量名。 另外: sscanf可以很方便的格式化字符串到另一个要存储的数据里面去。 程序输入的每行代码可以使用结构体保存,而一段程序可以使用队列,但是STL提供的队列好像不能满足我们的要求,于是我们选择vector。 判断是否每个F...

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

题目链接

P1047 校门外的树

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

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

【题解】NOIP2000 进制转换

题目链接

P1017 进制转换

题目分析

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

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

【题解】NOIP2003 乒乓球

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

说一下注意的点吧:

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