摘要:
题意就是有n个数,现在让你减去k个,让剩下数的最大值减去最小值最小; 首先,排序是一定要的。既然减去了k个数,那剩下还有n-k个数,这就形成了一个区间,而区间的个数就是k+1个,我们可以通过模拟删除除区间内的数之外的数,来枚举每个值。//为什么是k+1个区间自己算一下就知道了 例如 5 2 3 1 阅读全文
摘要:
带点小思维 首先,这题的意思就是boy,girl,。这三个单词会相应覆盖,但每个单词至少有一个单词不会被覆盖,那我们观察这三个单词发现,其里面每个字符都没有重复的,也就是说,假设我看到了一个o,那很明显就是boy的,假如看到一个l,那就是girl的,由于我们不知道每个字符被覆盖前是啥字符,那我们可以 阅读全文
摘要:
一 首先,题目关于abc的赋值可能不止一次,例如a:=3;b:=4;c:=5;a:=6;所以直接输入scanf("a:=%c;b:=%c;c:=%c;",&a,&b,&c);这类肯定是错的,而且其可能出现字母给字母赋值,例如a:=3;b:=4;c:=5;a:=b,所以输入的时候必须是输入一个字符串或 阅读全文
摘要:
向量基本运算 点积 叉积 一.Transmitters 由叉积的基本定理得出,要判断一个点c再一条直线ab的左边还是右边,只要看(b-a)*(c-a)大于0还是小于0,对于这题,我们可以将左右边看成发射范围的半圆,因为要找出覆盖最多点的数量,所以最优解肯定有一个点再直径上,再通过叉积找出所有在这个点 阅读全文
摘要:
c 因为c的数据比较小,所以只需要通过便利c,然后计算出加号左右两边的数字,因为题目给的n的意思其实是加号左右两边的数字位数确定了,所以只要保证得出的两边的数字位数满足条件就好 (写的时候吧c的数据大小看成10的n次方了。。。硬是用数学公式算了一小时) 点击查看代码 /* 台州第一深情 */ #in 阅读全文