上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 33 下一页
摘要: 题意: 输入一个正整数N(<=1e5),代表出口的数量,接下来输入N个正整数表示当前出口到下一个出口的距离。接着输入一个正整数M(<=10000),代表询问的次数,每次询问输入两个出口的序号,输出他们之间的最小距离。 AAAAAccepted code: 1 #define HAVE_STRUCT_ 阅读全文
posted @ 2019-09-29 09:01 sewage 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一个正整数N(<=200),代表颜色总数,接下来输入一个正整数M(<=200),代表喜爱的颜色数量,接着输入M个正整数表示喜爱颜色的编号(同一颜色不会出现两次),接下来输入一个正整数L(<=10000),代表条带的长度,接着输入L个正整数表示条带上的颜色的编号。输出以喜爱颜色顺序排列的最 阅读全文
posted @ 2019-09-29 08:49 sewage 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一个正整数N和M(N<=1e5,M<=1e8),接下来输入N个正整数(<=1e3),按照升序输出"i-j",i~j的和等于M或者是最小的大于M的数段。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/st 阅读全文
posted @ 2019-09-29 03:08 sewage 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一个正整数N(<=1000),接下来输入N个点的序号。如果刚才输入的序列是一颗二叉搜索树或它的镜像(中心翻转180°)的先序遍历,那么输出YES并输出它的后序遍历,否则输出NO。 trick: for(auto it:post) cout<<it<<((it!=post[n-1])?" 阅读全文
posted @ 2019-09-29 01:43 sewage 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 这道题里线段树用来区间更新(每次给更大的区间加上当前区间的权重),用log的复杂度加快了更新速度,也用了区间查询(查询当前区间向右直至最右中以当前区间端点向右一段区间的和中最大的那一段的和),也用log的复杂度加快了查询速度。 1 #define HAVE_STRUCT_TIMESPEC 2 #in 阅读全文
posted @ 2019-09-28 08:26 sewage 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入洗牌次数K(<=20),输入54张牌每次洗入的位置(不是交换的位置),输出洗好的牌。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 阅读全文
posted @ 2019-09-26 02:06 sewage 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一个正整数N(<=1e5),接下来输入N个正整数。输出第一个独特的数(N个数中没有第二个和他相等的),如果没有这样的数就输出"None"。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h 阅读全文
posted @ 2019-09-26 01:40 sewage 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一个包含空格的字符串,输出它的最长回文子串的长度。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 char s[1007]; 5 i 阅读全文
posted @ 2019-09-26 00:55 sewage 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入两个正整数N和K(N<=40000,K<=2500),分别为学生和课程的数量。接下来输入K门课的信息,先输入每门课的ID再输入有多少学生选了这门课,接下来输入学生们的ID。最后N次询问,输入学生的ID输出该学生选了多少们课,输出所选课程的数量,按照递增序输出课程的ID。 trick: 第 阅读全文
posted @ 2019-09-25 23:52 sewage 阅读(318) 评论(0) 推荐(0) 编辑
摘要: #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;long long a[100007];vector<int>edge[100007];map<long long,long long>mp[100007]; 阅读全文
posted @ 2019-09-25 21:25 sewage 阅读(162) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 33 下一页