qq_44343213的博客

所以在二分的时候，如果太大我们不仅需要当前进制的值大于另一个数，而且我们还需要判断一下是不是变成了负数，变成负数也是相当于太大。可以使用二分是因为后面的进制得出的数一定比前面进制得出的数要大，满足单调性所以可以使用二分。不用二分，单纯从前往后模拟不能获得满分，超时所以只能选择二分。

首先引入一个问题有一个从小到大排好序的数组，你要找到从右向左数第一个小于等于x的数字，应该怎么做？我们很容易想到这样的一种二分做法，从右向左数第一个小于等于x的数字，也就是从左往右数最后一个小于等于x的数字，取到左边界和右边界，每次取到中间值和x比较，如果中间值小于等于x那么就把中间值当作左边界继续二分查找，也就是下面的C++代码while(L<R) { int mid=(L+R)>>1; if(a[mid]<=x) L=mid;

题目描述在秦腾进入北京大学学习的第一个学期，就不幸遇到了前所未有的教学评估。在教学评估期间，同学们被要求八点起床，十一点回宿舍睡觉，不 准旷课，上课不准迟到，上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规定令习惯了自由自在随性生活学习的北大同学叫苦不迭。这一天又到了星期五，一大早就是秦腾最不喜欢的高等代数课。可是因为是教学评估时期，不能迟到，于...

Time Limits: 2000 ms Memory Limits: 262144 KB Detailed LimitsDescriptionHYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打...

刺客信条时间限制: 1 Sec 内存限制: 512 MB题目描述故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师。刺客组织在他的带领下，为被剥削的平民声张正义，赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在他的一生中，经历了无数次惊心动魄、扣...