天梯赛练习
Nismilesucc
New beginning.
展开
-
L3-002 特殊堆栈
L3-002 特殊堆栈AC版lower_bound()函数 ——它实现了二分查找lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num):从数组的be...原创 2020-05-13 17:33:02 · 310 阅读 · 0 评论 -
L3-004 肿瘤诊断
L3-004 肿瘤诊断三维连通块并查集Guilty Prince用并查集做的升级版#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include <cstdio>#include <stdlib.h>#def...原创 2020-03-14 23:59:23 · 217 阅读 · 0 评论 -
L2-010 排座位
L2-010 排座位AC版本用并查集去存下朋友关系,用邻接矩阵标记敌人关系,就是一个裸的并查集了#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include <cstdio>#include <stdlib.h&g...原创 2020-03-14 19:46:56 · 156 阅读 · 0 评论 -
L1-049 天梯赛座位分配
L1-049 天梯赛座位分配果然,不得不说,天梯赛真就是大模拟场,谁都能写,但能不能过全部样例就不一定了emmmdebug大模拟真是要命AC版注意几个点:1.当只剩下自己学校一支队伍时,是奇数or偶数,取决于前一个号码是不是本校的2.只有一个学校一支队伍时3.循环的判断条件,以是否输出了那么多个编号为准#include <iostream>#include <c...原创 2020-03-13 17:43:56 · 146 阅读 · 0 评论 -
L1-046 整除光棍
L1-046 整除光棍最开始想到的是,大数除法#include <iostream>const int maxn=1e5+5;using namespace std;int c[maxn];//存放商 int cal(int x,int n){ int t=0; for(int i=1;i<=n;i++) { c[i]=(t*10+1)/x;//商 ...原创 2020-03-12 14:57:27 · 149 阅读 · 0 评论 -
L1-043 阅览室
L1-043 阅览室我算是知道了emm,天梯赛的题都是傻逼题,但是就是各种细节坑,cnm不注意细节你吃枣要完蛋AC版#include <iostream>#include <map>using namespace std;map<int,pair<int,int> > mm;bool book[1005];int main(){...原创 2020-03-10 00:00:06 · 195 阅读 · 0 评论 -
L1-025 正整数A+B
L1-025 正整数A+B这就一水题,不过要捋清思路,很多细节要注意,比如第六个测试点 是一定有0 的样例,也就是我之前没过没有考虑到的问题,题目要求的是正整数,所以要特判。AC代码:#include <iostream>#include <cmath>#include <set>#include <cstdio>#include &l...原创 2020-03-09 21:04:49 · 126 阅读 · 0 评论 -
L1-009 N个数求和
L1-009 N个数求和看着它就是个大模拟水题,能不能拿满分就看你寄几了满分版本我靠…受小姐姐博客的启发,我也去改了一下gcd函数,把一贯写成的while(b>0)改成了while(b!=0就AC了,真就哪个%0的问题呗,emmm,之前连那个直接改成gcd两个参数都为正数输入都没能AC…不知道啥原理,就这样拿了满分呗???玄学问题终于可以告一段落了…这个20可来的太不容易了…从此gc...原创 2020-03-03 23:52:39 · 320 阅读 · 0 评论 -
L1-020 帅到没朋友
L1-020 帅到没朋友 set的应用虽然看着有点像并查集,但这道题 其实就是个set的应用,emmm 竟然写那么多次都没写到满分AC版本:未AC版本1:用map去映射的问题大概就是map中是可以存在重复的,但其实我这里在后面有对重复进行处理,如应该是while循环那里的mapp[s1]=k;处理出了问题,这里的k应该要是去重后的,鉴于此,就应该想到用set去做,只是一直困于...原创 2020-03-02 15:25:46 · 196 阅读 · 0 评论