CF1922B题解
思路
在不考虑能否构成三角形的情况下,三角形有这几种情况:
- 三条边的长度各不相等;
- 等腰,其中腰比底长;
- 等腰,其中底比腰长;
- 等边三角形。
题目中木棍的长度都是 的幂,我们再对上述几种情况作进一步分析:
- 无法构成三角形。为了构成三角形,我们要让较短的 条木棍尽量长,则三个木棍的长度为 ,明显构不成三角形。
- 很明显可以构成三角形。
- 无法构成三角形。两条腰长度之和最大也只能等于底。
- 很明显可以构成三角形。
在不考虑能否构成三角形的情况下,三角形有这几种情况:
题目中木棍的长度都是 2 的幂,我们再对上述几种情况作进一步分析:
早上语文模拟考要写作文,核心画面忘背了,只好省略 ,只有开头和结尾也挺好。我和 ty_xyz 是同个语文老师,但他们班的语文课在下午,所以他就可以逃掉模拟考,可恶!
中午吃完午饭回到教室,黑板上说我的数学报纸在老师那,老师让我去办公室改。没门的啦,我背上书包就直接去机房集合了。
到了机房,阔别已久的 nisuiting 也来了(他淦爆电脑屏幕被停训了)。他一来,机房就炸开了锅,以至于陈老师定义了机房的两种状态:有 nisuiting 的机房和没有 nisuiting 的机房。
在车上颠了两个小时在车上观了两个小时的腐,终于到了东莞。看到了小学悦教育的同学,拿了主办方给的袋子(埋下伏笔),看了看参赛情况,我们学校居然总人数第一,中山纪中以一人的优势落后于我们。饭堂和 ty 有得一比,我们应该吃的是他们老师吃的东西。
回到酒店,和 ty_xyz 住在一起,回到房间,拿出英语作业,WHK,启动!5 分钟后,傻逼 WHK,拿出电脑,腐朽,启动。Nemophery 也来和我们一起腐朽。酒店的网络是要短信验证码登陆的,然而我并没有手机,但是却莫名奇妙的可以上网。我 2 个月没打 MC 了,因为打开存档不知道该干嘛。感谢 GDKOI 给了我开腐 MC 的契机。我赶紧下载好 1.18.2 和 1.8.9。 ty_xyz 说要和我联机,然而要消除正版验证太难了,于是放弃。我去一个 起床服 van 了。
这个学期的五科总分平均分在 570493。
恭喜,你有 98.03% 的概率考不上 TY!
今年各种比赛的 AK 次数:1。
前十次数:严格小于 2。
CSP-J/S:310/115。
恭喜你被 ty_xyz/zxrlovezrx 吊打,并且即将在 2024 年 1/2 月退役!
赛前两周停课集训,然而我第二周发烧在家。
Day 0
腐习 CSP。
8:30 T1是什么鬼。
8:35 哦,真水,秒了。
8:45 来看 T2。
9:00 小样例过了,大样例没过,而且 ans 的数值比 out 的数值多了不是一点,不管了,来看 T3。
9:15 哇,这么复杂,一个对于普及选手的大%你,总算看完题了,写写写。
10:00 总算写完了,测测小样例,这输出什么鬼东西,调调调!
10:55 总算把小样例过了,测测大样例,打开uqe.out
文件,哇,第一个就错了,算了,待会再说。看回 T2。
CSP-S 115pts,参加不了。
我们可以定义我们将要加一的数字为 ak,定义我们改变 ak 前的积是 ans 那么加一之后的答案应为 ans÷ak×(ak+1)。化简得 ans+akans,其中 ans 是确定的,所以 ak 最小时,原式的值最大。
用一个变量 minn 记录最小值,用 b 统计 0 出现的次数(用于特判),
ans 的意义和上文相同。
特判内容:由于 ans÷ak×(ak+1) 中除数 ak 可能为 0,导致 RE。
甚至在家里打比赛挂了1000分,23:00才睡,大意得很。
早上和TYOI所有人一起坐学校租的车去广大附,在车上腐习,我们一帮社牛去人家门口喊新加坡国宝游戏公司的口号:想成功,先发疯,不顾一切向前冲!拼一次,富三代,拼命才能不失败!今天睡地板,明天睡当老板!加油,加油,加油! 一堆家长赶忙拿起手机录视频。有人来问我们是那个学校的,一个人说了铁一,但我们立马集体改口说我们是二中的,嘿嘿。
考试就没什么好说的了,挂了7分,分别是没注意到前闭后开和没看黑板不知道11题改了;还有一题是关于哈夫曼编码,我上一天晚上本来想详细看看哈夫曼编码,但因为太晚就没有看,只能在考场上无能狂怒。
有一说一,广大附的厕所真高级。
给出 l,r,构造一组 a,b 使满足以下条件:
要使 gcd(a,b)=1,也就是 a 与 b 不互质,最简单的就是 b∣a 或 a∣b。
枚举 i 为 gcd(a,b) 也就是 min(a,b),找到一个 k 使 k≤r 且 i∣k,若 k<l 则无解,枚举下一个 i。若 k≥l 则再特判 min(i,k−i) 是否为 1,是则跳过此 i,否则输出 i 与 k−i。
你在一条无限长的路上,初始坐标是 1。对于每一个陷阱 i,会在走到坐标 di 后第 si 秒无法进入或离开坐标 di。求你最远能去到并回到 1 的坐标。
(我)看到这种题一下就想到二分答案。
我们先定义一个结构体 trap 来存储所有陷阱,按他们的坐标升序排序: