摘要: 题目: 题目大意: 在数组中寻找和最大的一段连续的序列 思路: 用贪心的做法,从第一个开始,累加a[i],如果sum<0就把这一段给舍去掉,从新的起点开始,如果sum>max,则进行信息的更新 #include <iostream> using namespace std; const int MA 阅读全文
posted @ 2020-12-13 13:33 grass_lin 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目 解题思路: 对时间进行排序即可 #include <bits/stdc++.h> using namespace std; struct node{ string name; int be,en; }stu[100000]; int format(string s){ return ((s[0 阅读全文
posted @ 2020-12-13 13:28 grass_lin 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目 代码 #include <bits/stdc++.h> using namespace std; string s[10]={"zero","one","two","three","four","five","six","seven","eight","nine"}; int a[1000]; 阅读全文
posted @ 2020-12-13 13:26 grass_lin 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 解题思路: DFS,从起点开始遍历所有能到达终点的路,找出最短路径和最大的救援队伍数 #include <bits/stdc++.h> const int INF = 0x7fffffff; using namespace std; int n,m,c1,c2; int head[2000],tot 阅读全文
posted @ 2020-12-12 14:58 grass_lin 阅读(71) 评论(0) 推荐(0) 编辑
摘要: struct cmp { bool operator ()(Pair a,Pair b) //你想要定义的比较函数 { if(a.second-a.first==b.second-b.first) return a.first>b.first; return a.second-a.first<b.s 阅读全文
posted @ 2020-05-15 14:47 grass_lin 阅读(616) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你n个数和1个k,问你能不能将这n个数都变成k,你可以选择一段区间,将该区间内所有的数变成都变成他们的中位数 题目链接:https://codeforces.com/contest/1350/problem/D 思路: 我们发现若不存在a[i]==k,答案肯定是no的,若存在,如果有两个连 阅读全文
posted @ 2020-05-14 15:59 grass_lin 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1350/problem/C 思路: 关于lcm和gcd的一些性质: 对于两个整数x,y,他们的lcm为x和y的所有质因子取最大指数的积, 他们的gcd为x和y所有的质因子取最小指数的积, 题意为每对i,j(i<j)求出他们的最 阅读全文
posted @ 2020-05-13 12:25 grass_lin 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一幅图,‘#’代表黑格,‘.’代表白格,让你在满足以下条件的情况下计算出最少的需要摆放的指北针数,若无解则输出-1 1:每行每列必须至少有一枚指南针 2:指北针能到达所有的黑格 3:指北针到不了所有的白格 如果指北针所在的行和列存在指南针,指北针可以向指南针的方向移动 题目链接:http 阅读全文
posted @ 2020-05-07 20:31 grass_lin 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定你一个由n个节点,m条边组成的图,再告诉你3个节点a,b,c和一个大小为m的数组p, 让你将p[i]赋值给每条边,使得a->b->c的路径长度最短。 链接:https://codeforces.com/contest/1343/problem/E 思路: 因为要使路径长度最短,所以边 阅读全文
posted @ 2020-05-01 08:35 grass_lin 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://ac.nowcoder.com/acm/contest/5278/F 思路: 找规律发现母亲节出现的日期在8-14之间,若x<8则x=(x+7)%15,父亲节出现的日期在15-21之间, 若x<15则x=(x+7)%22,赛时忘记掉2100年不是闰年了真的找bug找吐了 阅读全文
posted @ 2020-04-18 20:12 grass_lin 阅读(153) 评论(0) 推荐(0) 编辑