哦_瑞格-CSDN博客

原创 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

我的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

原创 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

原创 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

原创 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

原创 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

原创 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

原创 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

原创其他要用到的工具函数

目录一、数学1.fabs() 绝对值函数一、数学#include<math.h> //头文件1.fabs() 绝对值函数fabs(a); //直接用，整型也能用

2021-02-03 10:36:22 54

原创更改Windows PowerShell 的执行策略

概述：用powershell创建vue项目时出现报错：当前不允许执行脚本。需修改powershell的执行策略解决。指令：查询当前执行策略：get-executionpolicy修改策略为remotesigned即可解决：set-executionpolicy remotesigned...

2020-01-31 21:27:00 2225

原创 [待解决]变量赋初值与否导致编译速度相差很大？（codeblocks）

这两块代码，仅仅相差 int k 这一行，但编译器（cb）编译速度相差很大，不带k=0的明显慢的多，程序跑起来也很慢才能输入值原因：

2018-09-29 13:18:35 282

原创简单的边输入数据边找最大值举例

#include<stdio.h>#include<iostream>#include<string>#include<vector>#include<math.h>using namespace std;int main(){ int n,maxvalue=0,maxday=0; for(int i=1...

2018-09-29 11:58:08 178

转载超级玛丽题的小（大）发现

C 语言中常用的多行字符串写法。即：在printf()的括号内，用多个双引号来输出多行,就不必去缩进成一行，显得又臭又长#include<stdio.h>int main() { printf( " ********\n" " ************\n" " ...

2018-09-29 11:10:50 312

原创弟弟的作业

#include<stdio.h>int main(){ int a,b,c,sum=0; char k; while(1) { switch(scanf("%d%c%d=%d",&a,&k,&b,&c)) { case 4: if(k==...

2018-09-19 21:53:55 764

原创 c语言scanf()的返回值

例如scanf("%d %d",&a,&b) 若a，b均正确得到值，则返回2 若a得到值，b不得到值，则返回1（返回成功接收到赋值的个数）如果遇到错误或遇到end of file，返回...

2018-09-19 21:37:50 9126

z1592415023的博客

原创把STL捡回来