AC每日一题
哦_瑞格
这个作者很懒,什么都没留下…
展开
-
Day9 429. 奖学金(排序)
AC代码#include<bits/stdc++.h>using namespace std;const int N = 310;struct stu{ int id; int cg; int sg;};bool cmp(stu a,stu b){ ///按照题目要求写好排序函数 if(a.sg>b.sg) return true; else if(a.sg==b.sg&&a.cg&g原创 2021-03-04 11:26:28 · 129 阅读 · 1 评论 -
Day8 422. 校门外的树(模拟 区间合并)
我的AC代码(模拟+数组遍历)(O(ML))思路是用一个数组记录树是否存在,遍历所有铁轨,将铁轨所在区域的树标记为1,最后统计记录为0的数量#include<iostream>#include<algorithm>using namespace std;const int M = 110,N = 10010;int l,m;int b[M],e[M],arr[N]; ///arr表示树,0代表有,1代表无int main(){ int cn原创 2021-03-04 10:55:46 · 126 阅读 · 1 评论 -
Day7 1227. 分巧克力(整数二分)
AC代码#include<iostream>#include<algorithm>using namespace std;const int N = 100010; ///一定注意数组范围int n,k;int h[N],w[N];int check(int mid){ int cnt=0; for(int i=0;i<n;++i){ cnt+=(h[i]/mid)*(w[i]/mid); }原创 2021-03-02 17:25:42 · 98 阅读 · 0 评论 -
Day6 680. 剪绳子(浮点数二分)
AC代码#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;const int N = 100010;int n,m;int arr[N];bool check(double mid){ ///判断此结果是否符合要求 int cnt=0; for(int i=0;i<n;原创 2021-03-02 15:31:03 · 106 阅读 · 0 评论 -
Day5 1346. 回文平方(进制处理 回文判断)
AC代码#include<iostream>#include<algorithm>#include<cstring>using namespace std;char getc(int x){ ///数转字母 if(x<10) return '0'+x; else return 'A'+x-10;}string base(int x,int b){ ///短除法把x以b进制表示原创 2021-03-02 13:56:17 · 66 阅读 · 0 评论 -
Day4 1113.红与黑(DFS 洪水满贯)
AC代码#include<iostream>#include<cstring>#include<stack>using namespace std;const int N = 55;///全局变量int h,w,res; ///行数,列数,数量int matrix[N][N]; ///邻接矩阵bool visit[N][N];int dr[4][2]={{0,1},{1,0},{0,-1},{-1,0}};void DFS(i原创 2021-02-05 19:14:45 · 106 阅读 · 0 评论 -
D3 756.蛇形矩阵(数组 模拟)
AC代码#include<iostream>using namespace std;const int N = 105;int n,m,arr[N][N]; ///n--行数 m--列数 arr--矩阵int dr[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; ///方向数组,右下左上的顺序bool judge(int x,int y){ ///判断是否越界 if(x<0||x>=n||y<0||原创 2021-02-03 18:01:05 · 115 阅读 · 0 评论 -
Day2 898.数字三角形(线性DP)
从集合角度分析DP问题(课程笔记,来自y总的思想)AC代码#include<iostream>#include<algorithm>#include<math.h>using namespace std;const int N = 510;int main(){ int n,arr[N][N],dp[N][N]; ///n--数目 arr--存数字三角形 dp--dp数组 cin>>n; for(原创 2021-02-03 12:17:25 · 77 阅读 · 0 评论 -
Day1 104.货仓选址(数学结论 贪心)
AC代码:#include<iostream>#include<algorithm>#include<math.h>using namespace std;const int N = 100010;int main(){ int n,arr[N]; ///n--点的数目;arr--各个点的坐标 cin>>n; for(int i=0;i<n;++i){ cin>>arr原创 2021-02-03 11:00:30 · 169 阅读 · 0 评论