2020年7月26日
摘要: 题目描述 Byteazar the Dragon拥有N个小猪存钱罐。每一个存钱罐能够用相应的钥匙打开或者被砸开。Byteazar已经将钥匙放入到一些存钱罐中。现在已知每个钥匙所在的存钱罐,Byteazar想要买一辆小汽车,而且需要打开所有的存钱罐。然而,他想要破坏尽量少的存钱罐,帮助Byteazar 阅读全文
posted @ 2020-07-26 16:50 郭谦 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 快速输出,即快写,是一种对输出进行加速的方法。 代码: 1 inline void write(int x){ 2 char F[200]; 3 int tmp=x>0?x:-x; 4 int cnt=0; 5 while(tmp>0){ 6 F[cnt++]=tmp%10+'0'; 7 tmp/= 阅读全文
posted @ 2020-07-26 14:29 郭谦 阅读(603) 评论(0) 推荐(0) 编辑
摘要: 题目背景 在一大堆秀恩爱的**之中,来不及秀恩爱的苏大学神踏着坚定(?)的步伐走向了100米跑的起点。这时苏大学神发现,百米赛跑的参赛同学实在是太多了,连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神,便来找他帮忙。可是苏大学神需要热身,不然跑到一半就会抽(筋)、于是他就找到了你。。。 阅读全文
posted @ 2020-07-26 11:24 郭谦 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数N,M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi,Xi,Yi。 当 Zi=1时,将Xi与Yi所在的集合合并。 当Zi​=2时,输出Xi​与Yi​是否在同一集合内,是的输出Y;否则输出N。 阅读全文
posted @ 2020-07-26 11:10 郭谦 阅读(255) 评论(0) 推荐(0) 编辑
  2020年7月18日
摘要: 题目描述 有一种宝石串,由绿宝石和红宝石串成,仅当绿宝石和红宝石数目相同的时候,宝石串才最为稳定,不易断裂。安安想知道从给定的宝石串中,可以截取一段最长的稳定的宝石串,有多少颗宝石组成。请你帮助他。 绿宝石用‘G’表示,红宝石用‘R'表示。 输入格式 一行由G和R组成的字符串 输出格式 最长的稳定的 阅读全文
posted @ 2020-07-18 07:58 郭谦 阅读(450) 评论(0) 推荐(1) 编辑
  2020年7月12日
摘要: 这道题考察的是unique函数。用一个数组a来存下这10个数,并在读入时进行%42的运算,然后在进行sort排序后用去重函数unique求出其中不重复的元素个数即可。 代码: 1 #include<iostream> 2 #include<algorithm> 3 using namespace s 阅读全文
posted @ 2020-07-12 15:15 郭谦 阅读(200) 评论(1) 推荐(0) 编辑
摘要: 这道题是一道树状数组的模板题,主要考察树状数组的单点修改和区间求和的两种基本操作,只要写好对应的函数,按照读入的内容进行操作即可。首先写好lowbit、update、sum函数。因为之前已经写过了这些函数的写法,这里不再陈述。 int lowbit(int x){ return x&(-x); } 阅读全文
posted @ 2020-07-12 10:59 郭谦 阅读(172) 评论(1) 推荐(0) 编辑
摘要: 这道题是要求我们模拟一个注册系统,判断每个要注册的名字是否已被注册过,若未被注册则进行注册,否则注册新名字。 这道题的算法标签里显示的是要使用哈希,然而哈希函数和这里我们使用的映射本质上都是对复杂内容进行表示,所以哈希就不如映射方便了。 使用映射,首先我们需要使用STL中的<map>库和<strin 阅读全文
posted @ 2020-07-12 09:20 郭谦 阅读(197) 评论(0) 推荐(0) 编辑
摘要: map容器是一个键值对key-value的映射。其内部实现是一棵以key为关键码的红黑树(平衡树的一种)。map的key和value可以是任意的数据类型(包括int、double、long long、string、struct、vector、queue等等)。这里不对map的原理进行深入研究,只研究 阅读全文
posted @ 2020-07-12 09:13 郭谦 阅读(2669) 评论(3) 推荐(0) 编辑
摘要: 这道题我们看上去没有思路。但是当我们知道了岛屿的位置和雷达的扫描半径后,我们就可以求出要扫描到每个岛屿,雷达的安装范围。同时,根据贪心原理,很明显要把雷达尽量布置在海岸线上。这样,我们就将本题转化为了一道区间选点问题,只需要选择尽量少的点,满足每一个扫描区间内都有一个点即可。 下面分析代码。 首先, 阅读全文
posted @ 2020-07-12 08:39 郭谦 阅读(197) 评论(0) 推荐(0) 编辑