主页
分类
标签
归档
观影
番剧
相册
说说
友链
关于
Rss
题目链接
蒟蒻调了三个小时的代码终于把这题AC了qwq。
这题值得注意的几个点有:
E
ERR
F
蒟蒻第一次打codeforces结果爆零….
今天早上看一下测试点发现原来是int存不下,我昨天怎么没发现呢!!!
P1047 校门外的树
今天用这道题目来练习一下离散化。
当然这道题并不需要离散化,但是当数据范围开到数组开不下时离散化还是很有必要的。
「一本通 1.2 例 1」愤怒的牛
所谓二分答案就是把所有的答案用二分的方法遍历一遍(前提是有序的单调序列),然后再用check()函数来判断答案的可行性。
check()
求最小值最大或求最大值最小是典型的二分答案。
要注意的是二分的边界。
推荐阅读:二分查找怎么写,边界如何确定,我应该是要左边还是要右边,我为何如此的蠢???
P1017 进制转换
这道题考察的是负进制转换。
我们都知道,十进制转化为二进制应该不断用原数除以2取余,得到的余数由高位到低位排列则能得到十进制数字在二进制下的数字。
这道题我交了好几次,果然还是太菜了(
说一下注意的点吧:
0:0