比赛记录
文章平均质量分 58
枫茗、
HELLO,WORLD!
展开
-
4个数和为0
题目链接:https://www.51nod.com/Challenge/Problem.html#problemId=1267题意:给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。(N<=1000,-1e9 <= A[i] <= 1e9)思路:如果一个数可以重复选择,那问题就简单的多了,直接跑两遍双重循环就可以了,第一遍用一个map存一下在循环遍历的时候所有两个数的可以凑出的和,第二遍双重循环查是否map中存在两个数原创 2022-03-28 14:48:11 · 299 阅读 · 0 评论 -
Assumption is All You Need--CCPC 思维
题目链接:Problem - D - Codeforces题意:给定长度为n的两个全排列A和B,可对全排列的逆序对进行交换,问A可否通过若干次交换得到B,若可以,输出交换次数和思路:①从左往右按下标遍历,若 a[i]=b[i] ,则无需再调整。②若当前 a[i]<b[i],则直接没有答案,因为是操作逆序对,向后考虑操作只能换来更小值,不可能匹配上。③若a[i]>b[i],我们不能直接交换在a中等于b[i]的位置,因为我们在途中可以进行一些使得后续操作更优的交换。..原创 2022-04-08 21:02:42 · 464 阅读 · 0 评论 -
哈尔滨理工大学第12届程序设计竞赛--ADK题
A割韭菜--线段树题目链接:A-割韭菜_哈尔滨理工大学第12届程序设计竞赛(同步赛) (nowcoder.com)#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;int t,n,m;int a[N];typedef struct Node{ int l,r; ll maxh,minh;//区间里面韭菜的最大和最小高度 ll maxv,minv原创 2022-04-05 16:57:55 · 733 阅读 · 0 评论