刷题
文章平均质量分 96
N诺oj中遇到的题目
酸菜鱼_2323
这个作者很懒,什么都没留下…
展开
-
算法模板总结(自用)
算法总结问题原创 2023-02-25 14:13:45 · 1367 阅读 · 0 评论 -
洛谷【动态规划3/4】区间与环形动态规划/树或图上的动态规划
目录P1880 石子合并P1880 石子合并#include<bits/stdc++.h>using namespace std;const int maxn = 210;int n;int a[maxn]; //每堆石子的个数 int dp[maxn][maxn];int sum[maxn];//前缀和数组 int main(){ scanf("%d",&n); fill(dp[0],dp[0]+maxn*maxn,0x3ffffff);//先计算最小得分原创 2020-06-23 21:22:44 · 230 阅读 · 0 评论 -
洛谷【动态规划1/2】基本动态规划、线性状态动态规划
目录P1434 滑雪P1002 过河卒P1434 滑雪#include<bits/stdc++.h>using namespace std;const int maxn = 110;int r,c; //行数列数 int a[maxn][maxn];int s[maxn][maxn];//记忆 int ans;int dis[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; int dfs(int x,int y){ if(s[x][y]) return原创 2020-06-22 21:34:18 · 281 阅读 · 0 评论 -
洛谷【图论2-3】最小生成树
目录原创 2020-06-19 11:19:22 · 186 阅读 · 0 评论 -
洛谷【图论2-2】最短路
目录P1119P3371 单源最短路径使用Dijkstra的邻接表表示P1119题目:https://www.luogu.com.cn/problem/P1119#include<bits/stdc++.h>using namespace std;const int maxn = 300;int n,m;int a[maxn];int G[maxn][maxn];void Floyd(int k){ for(int i=0;i<n;i++){ for(int j=原创 2020-06-17 21:03:17 · 149 阅读 · 0 评论 -
刷题知识点总结(C++)
总结int型的范围int型的范围int的取值范围为: -231——231-1,即-2147483648——2147483647,如果题目中输入的整数不超过1,000,000,000都可以使用int型变量。原创 2020-06-14 23:28:36 · 247 阅读 · 0 评论 -
洛谷【数据结构1-2/4】二叉树/图
目录P4913 【深基16.例3】二叉树深度P1229 遍历问题P4913 【深基16.例3】二叉树深度#include<bits/stdc++.h>using namespace std;const int maxn = 100010;struct node{ int left,right;}tree[maxn]; int n,ans;void dfs(int id,int deep){ if(id == 0) return;//到达叶子结点返回 ans = max(原创 2020-06-13 21:23:14 · 282 阅读 · 0 评论 -
洛谷【数据结构1-1】线性表
目录原创 2020-06-10 22:30:21 · 188 阅读 · 0 评论 -
机试备考——刷题攻略
为了准备保研的机试,在学习完常见算法后,开始了刷题!看了一些大佬的心得分享,总结了一下。 在刷LeetCode的时候还要有一定的策略,比如按标签刷题,分为数组、字符串、链表、双指针、BFS/DFS,二叉树、二分法、分治法、回溯法、数学、栈、堆、队列等按类型集中刷,刷完后做笔记。 按标签刷完后,再补top100中没刷到的题。 接下来我总结了一下我依照上述策略刷题的题目和答案。...原创 2020-06-08 20:31:04 · 1242 阅读 · 0 评论 -
洛谷【算法1-5】贪心
目录P2240 部分背包问题P1803 区间贪心P1090 合并果子P2240 部分背包问题#include<bits/stdc++.h>using namespace std;const int maxn = 110; struct Co{ int m;//质量 int v;//价格 double price;//单价 }co[maxn];bool cmp(Co a , Co b){ return a.price>b.price;}int main(){原创 2020-06-08 20:30:47 · 180 阅读 · 0 评论 -
洛谷【算法1-7】搜索
P2392 kkksc03考前临时抱佛脚题目:https://www.luogu.com.cn/problem/P2392#include<bits/stdc++.h>using namespace std;const int maxn = 25;/* 枚举每道题交给哪边的脑子解决,找到两边时间较大值的最小值 */ int s[5];//每个科目的题目数量 int tim[maxn][5];//完成每道题的时间 int Left,Right,minn,ans;void d原创 2020-06-05 20:40:54 · 300 阅读 · 0 评论 -
N诺刷题(搜索)
搜索奇怪的电梯生化武器奇怪的电梯呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki (0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有-2楼。那么,从A楼到B楼至少要按几次按钮呢?输入文件原创 2020-06-01 19:19:16 · 218 阅读 · 0 评论 -
N诺刷题(基础算法)
目录玛雅人的秘密玛雅人的秘密玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无论移位多少次都解不开密码,输出-1。输入输出格式输入描述:输入包含多组测试数据,每组测试数据由两行组成。第一行为一个整原创 2020-05-31 21:50:31 · 934 阅读 · 0 评论 -
N诺刷题(简单模拟)
目录01序列(P1001)01序列(P1001)对于长度为6位的一个01串,每一位都可能是0或1,一共有64种可能。它的前几个是:000000000001000010000011000100请按从小到大的顺序输出这64种01串。#include<bits/stdc++.h>using namespace std;int to_bin(int x){ int bin[10] = {0}; int num = 0; int ans = 0; while(x >原创 2020-05-28 20:59:24 · 488 阅读 · 0 评论