codeforces
jiangxiaoju
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 93 (Rated for Div. 2) A、B、C、D题解
1398 A. Bad Triangle题意:给一个数组有n个数,问是否能找出三个数,使得以三个数为边长的边无法构成一个三角形。思路:因为题目输入已经是有序的,所以直接用最小的两个和最大的数进行判断即可。只要v[0]+v[1]<=v[n-1]就存在。/** * Created by jiangxiaoju on 2020/8/14 22:31. */#include <bits/stdc++.h> using namespace std; #define mp(a, b原创 2020-08-15 09:58:21 · 2049 阅读 · 0 评论 -
Codeforces Round #661 (Div. 3) A、B、C、D、E1 题解
1399 A. Remove Smallest题意:每次选择两个相差绝对值不大于1的数,随机删掉一个。问是否可以通过上述操作,使得数组中只剩下一个元素。思路:从小到大排个序。判断相邻数之间的差是否有大于1的,有的话则不行。反之则可以。#include<bits/stdc++.h>using namespace std;typedef pair<long long, int> pli;typedef pair<int, int> pii;typedef p原创 2020-08-06 11:26:32 · 664 阅读 · 0 评论 -
Educational Codeforces Round 92 (Rated for Div. 2) A、B、C题解
1389A. LCM Problem题意:给定一个范围 [l,r]。要在这个范围内找到两个整数 x,y,并且l<=LCM(x,y)<=r。思路:因为x,y不能相等。那么在这范围内的最小的lcm应该就是l的两倍。既只要l*2<=r。就可以#include<bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); int t; cin >> t; whil原创 2020-07-30 10:04:29 · 2353 阅读 · 2 评论 -
Codeforces Round #658 (Div. 2) A、B、C1、C2、D题解
1382 A. Common Subsequence题意:找出数组a和数组b共有的子序列。要求子序列长度最短。若不存在则输出’NO’思路:最少的子序列长度就是1。所以只要两个数组中存在一个相同的数,输出即可。#include<bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); int t; cin >> t; while (t--) { int n, m;原创 2020-07-22 02:05:30 · 555 阅读 · 0 评论 -
Codeforces Round #657 (Div. 2) A、B题解
今天的CF真的自闭。A. Acacius and String题意:给定一个字符串,含有小写字母和?。可以把?替换成任意小写字母,要判断字符串中’abcba’这个字串是否有且只有出现过一次。思路:暴力查找,先判断原本字符串中’abcba’出现的次数,如果大于1次,则输出no。如果等于一次就输出‘yes’。否则就对字符串进行修改。再判断#include<bits/stdc++.h>using namespace std; long long l, r, m;bool chec原创 2020-07-19 20:22:26 · 2539 阅读 · 0 评论 -
Codeforces Round #656 (Div. 3) A、B、C、D题解
CF在两次unrate之后终于恢复正常了。A. Three Pairwise Maximums题意:给你三个整数x、y、z,然后需要找出三个数a、b、c,使这三个数满足 x=max(a,b)x=max(a,b), y=max(a,c)y=max(a,c) and z=max(b,c)z=max(b,c),或者确定这三个数不存在思路:最大的两个数必须相同#include<bits/stdc++.h>using namespace std;int main() { ios::syn原创 2020-07-18 01:17:20 · 682 阅读 · 0 评论 -
CF1296B Food Buying
**题意:**你有n元,每花满10元,可以获得1元,问你最后最多能花多少钱。**思路:**按照题意模拟一遍就行。code:#include<bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); int t; cin >> t; while (t--) { ...原创 2020-02-05 00:26:43 · 328 阅读 · 0 评论 -
CF1296D Fight with Monsters
**题意:**你和你的对手轮流打怪,你的伤害点为a,你的对手的伤害点为b,当你把怪我打死时,你可以获得一个点数,若你的对手打死则什么都没有。你有一个技能,总共能使用k次,让你的对手跳过他打怪的机会,让你打。要求你最多可以获得多少点数,即可以打死多少只怪(当怪的血量小于等于0时,为打死)。**思路:**首先枚举出你要打死这只怪需要使用多少次技能,然后按照使用技能的次数从小到大排序。最后进行计算即可...原创 2020-02-05 00:23:28 · 394 阅读 · 0 评论 -
CF 1294C Product of Three Numbers
题目链接:cf1294c思路:每次暴力找出n的一个因子,如果不存在则输出no。code:#include <bits/stdc++.h>using namespace std; int p(int x,int y) { if(x==1)return 0; int sq=sqrt(x); for(int i=y;i<=sq;i++) { ...原创 2020-01-23 01:03:24 · 278 阅读 · 0 评论 -
CF 1924b Collecting Packages
题目链接:cf1294b思路:按x排个序后,先判断是否可以完成,接着就优先往右走,在往上走code:#include <bits/stdc++.h>using namespace std;const int maxn = 1000 + 5;vector<pair<int, int> > v;int main(void) { int ...原创 2020-01-23 00:59:04 · 480 阅读 · 0 评论 -
CF1294A Collecting Coins
题目链接:cf1294a思路:先把三个人糖果数凑齐,然后判断剩下的能否被3整除且大于0。code:#include <bits/stdc++.h> using namespace std; void solve() { int t; cin >> t; while (t--) { long long n; ...原创 2020-01-23 00:51:51 · 312 阅读 · 0 评论 -
CF1293C NEKO's Maze Game
题目链接:CF1293Ccode:#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;bitset<maxn> m1, m1l, m1r, m2;int main(){ ios::sync_with_stdio(false); int n, q; ...原创 2020-01-21 17:16:35 · 328 阅读 · 0 评论 -
CF1285B Just Eat It!
CF1285B Just Eat It!题目链接:CF1285B题意:给你含有n个数的序列。要判断序列总和是否严格大于任意子序列(子序列即为[l,r]!=[1,n])之和,如果是则输出“YES",否则输出”NO“。例如序列[1,-1,1,1]总和为2,其中子序列[1,1]和为2。而2不大于2。所以输出”NO"。如果序列为[1,1,1,1],总和为4,而在这个序列中找不出任意一个子序列和大于等...原创 2020-01-11 10:20:09 · 488 阅读 · 0 评论 -
CF1285C Fadi and LCM
CF1285C Fadi and LCM题目链接:CF1285C题意:给定一个数x,要找出两个数a,b,使得a,b的最小公倍数等于x。且a,b中最大的值尽可能的小。即max(a,b)尽可能小。思路:如果x为1或者x为质数,则输出1以及它本身。否则就通过暴力枚举,时间复杂度为sqrt(n)。代码如下:#include<bits/stdc++.h>using namespace...原创 2020-01-11 10:08:15 · 975 阅读 · 0 评论 -
CF Hello 2020 B New Year and Ascent Sequence
CF Hello 2020 B New Year and Ascent Sequence题意: 给你n个数组,两两之间进行有序拼接,要求判断拼接后的数组是否是上升的,判断条件是是否存在这样的整数对 1≤i<j≤l 并且ai<aj。思路: 用两个数组分别记录下每个数组的最大值和最小值,然后把最大值进行排序。每次取每个数组中的最小值到所有数组中的最大值中找有多少个数比它大。有的特殊情...原创 2020-01-04 22:48:26 · 385 阅读 · 0 评论 -
CF1283C Friends and Gifts
CF1283C Friends and Gifts题目链接:CF1283C题意:有n个人以及n个礼物,每个人刚开始已经确定要把礼物给谁,有的人还没确定。最后每个人有且只能收到礼物。不存在没收到礼物或者没有送出礼物的情况。你要做的就是帮那些还没送出礼物的人把礼物送出去,且每个人不能收到自己的礼物。思路:对每个人是否收到礼物标记一下,用没有收到礼物的人去匹配还没送成礼物的人。优先匹配既没有送出礼...原创 2019-12-30 13:20:02 · 767 阅读 · 0 评论