洋葱第4场C和D题解……

【洋葱第4场C和D题解……】的更多相关文章

洋葱第4场C和D题解……

只是记录一下: 我们机房讨论的结果……(当然有一个au爷一开始就秒掉了……首先先n^2或随机枚举出一对点根据抽屉原理可得枚举(n/2)^2+1次后至少有一对点全是对的然后对于两个对的点,首先考虑缩放比例不论是旋转还是平移两个点之间的距离都不会改变而缩放对两点间的距离改变的倍数就等于缩放的倍数(因为相似三角形所以缩放就求出来了然后可以发现缩放和旋转其实可以反过来那么把缩放放到前面,现在考虑中间只有旋转和平移对于旋转因为平移不会改变两个点之间连线的斜率,所以直接根据斜率的变化可以求出旋转角然后结合旋…

校省选赛第一场D题TwoDecks题解

今天晚上第二场比赛,现在还是赛后刷上次的题目,越刷越伤心,发现我赛后一次AC的功力很强大啊!!!(希望今晚变成是赛中一次AC啊!!) 好啦,回归正题. 看题目 D. Merging Two Decks time limit per test 2 seconds memory limit per test 256 megabytes input input.txt output output.txt There are two decks of cards lying on the table i…

校省选赛第一场A题Cinema题解

今天是学校省选的第一场比赛,0战绩收工,死死啃着A题来做,偏偏一直WA在TES1. 赛后,才发现,原来要freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);-- 后来交了一下,Accepted了--烦恼!!!!!当是一个教训吧. 题目 Description input input.txt output output.txt Overall there…

洛谷P2286 [HNOI2004]宠物收养场【Treap】题解+AC代码

题目传送门啦~啦~啦~ 题目描述凡凡开了一间宠物收养场.收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物. 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养场的宠物一个特点值.这样他就能够很方便的处理整个领养宠物的过程了,宠物收养场总是会有两种情况发生:被遗弃的宠物过多或者是想要收养宠物的人太多,而宠物太少. 被遗弃的宠物过多时,假若到来一个领养者…

2020牛客暑期多校训练营（第八场）K-Kabaleo Lite题解

K-Kabaleo Lite 题目大意: 给出每种菜品的利润以及碟数,要求我们给每个客人至少一碟菜,要求从1号菜品开始给,给的菜品的号码是连续的,每个客人同号码的菜都只能给一碟.求能招待客人的最大数量以及在客人最多的情况下能获得的最大利润. 解题思路: 1.首先,因为要求从1号菜品开始给,所以能招待的客人的最大数量就是1号菜品的碟数. 2.用结构体记录1-x号菜品各一碟可以获得的利润以及x的位置,后续按照利润从大到小的顺序对结构体进行排序. 3.给客人的菜一定是1-x各一盘这种情况,可以用一个t…

Codeforces Round #372 +#373 部分题解

用了两场比赛上Div 1感觉自己好腊鸡的说...以下是这两场比赛的部分题解(不得不说有个黄学长来抱大腿还是非常爽的) Round #372 : Div 2 A:Crazy Computer 题意:给定N个输入和一个时间长度M,每次输入屏幕上增加一个字符,若两个输入间隔大于M则屏幕上的字符会被清空,问结束时屏幕上还有多少个字符直接模拟没有什么好说的代码: #include<cstdio> #include<iostream> #include<cstring> #in…

Codeforces Round #392 (Div. 2)-758D. Ability To Convert(贪心，细节题)

D. Ability To Convert time limit per test 1 second Cmemory limit per test 256 megabytes input standard input output standard output Alexander is learning how to convert numbers from the decimal system to any other, however, he doesn't know English le…