2020年12月
PAT-1007 Maximum Subsequence Sum
摘要： 题目: 题目大意: 在数组中寻找和最大的一段连续的序列 思路: 用贪心的做法,从第一个开始,累加a[i],如果sum<0就把这一段给舍去掉,从新的起点开始,如果sum>max,则进行信息的更新 #include <iostream> using namespace std; const int MA 阅读全文
posted @ 2020-12-13 13:33 grass_lin 阅读(77) 评论(0) 推荐(0) 编辑
PAT-1006 Sign In and Sign Out
摘要： 题目 解题思路: 对时间进行排序即可 #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 阅读(43) 评论(0) 推荐(0) 编辑
PAT-1005 Spell It Right
摘要： 题目 代码 #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 阅读(35) 评论(0) 推荐(0) 编辑
PAT1003 Emergency
摘要： 解题思路: 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 阅读(72) 评论(0) 推荐(0) 编辑
2020年5月
优先队列的自定义排序方法
摘要： 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 阅读(617) 评论(0) 推荐(0) 编辑
CF1350D-Orac and Medians
摘要： 题意： 给你n个数和1个k，问你能不能将这n个数都变成k，你可以选择一段区间，将该区间内所有的数变成都变成他们的中位数 题目链接：https://codeforces.com/contest/1350/problem/D 思路： 我们发现若不存在a[i]==k，答案肯定是no的，若存在，如果有两个连 阅读全文
posted @ 2020-05-14 15:59 grass_lin 阅读(147) 评论(0) 推荐(0) 编辑
CF1350C-Orac and LCM (lcm和gcd的性质)
摘要： 题目链接：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 阅读(295) 评论(0) 推荐(0) 编辑
CF1345D-Monopole Magnets （dfs求联通块个数）
摘要： 题意： 给你一幅图，‘#’代表黑格，‘.’代表白格，让你在满足以下条件的情况下计算出最少的需要摆放的指北针数，若无解则输出-1 1：每行每列必须至少有一枚指南针 2：指北针能到达所有的黑格 3：指北针到不了所有的白格 如果指北针所在的行和列存在指南针，指北针可以向指南针的方向移动 题目链接：http 阅读全文
posted @ 2020-05-07 20:31 grass_lin 阅读(315) 评论(0) 推荐(0) 编辑
CF1343E-Weights Distributing （最短路）
摘要： 题目大意： 给定你一个由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 阅读(143) 评论(0) 推荐(0) 编辑
2020年4月
科大讯飞杯-日期小助手（补）
摘要： 题目链接： 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 阅读(155) 评论(0) 推荐(0) 编辑