搜索结果
查询Tags标签： cin，共有 547条记录-
1035 插入与归并 (25 分)(C++)
参考自柳诺https://www.liuchuo.net/#include <iostream> #include <algorithm>using namespace std; int main(){//输入int a[110],b[100];int n;cin >> n;for(int i = 0;i < n;i++){cin >> a[i];}for(int i = 0;i < n;i++){cin >> …
2021/12/2 20:08:47 人评论 次浏览 -
papamelon 257. 下界 lower_bound（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/257二分查找模板题 二分有两个模板 一个是找到符合查询数字的下边界<= 一个是找到符合查询数字的上边界>= 记熟会方便很多. 本题是查找第一个大于等于k的数字 是下边界 #include <iostream>using namespace std;const…
2021/12/2 20:07:19 人评论 次浏览 -
papamelon 257. 下界 lower_bound（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/257二分查找模板题 二分有两个模板 一个是找到符合查询数字的下边界<= 一个是找到符合查询数字的上边界>= 记熟会方便很多. 本题是查找第一个大于等于k的数字 是下边界 #include <iostream>using namespace std;const…
2021/12/2 20:07:19 人评论 次浏览 -
AcWing《PAT甲级辅导课》第5章 树
第5章 树1004. Counting Leaves 笔记 统计树每层叶子的个数，可用DFS或BFS在DFS加入参数depth，可表示当前层号，但还需要全局变量记录树的层数可用邻接表存储树 #include <iostream> #include <cstring> using namespace std; const int N = 110, M = 210, R…
2021/12/1 23:10:00 人评论 次浏览 -
AcWing《PAT甲级辅导课》第5章 树
第5章 树1004. Counting Leaves 笔记 统计树每层叶子的个数，可用DFS或BFS在DFS加入参数depth，可表示当前层号，但还需要全局变量记录树的层数可用邻接表存储树 #include <iostream> #include <cstring> using namespace std; const int N = 110, M = 210, R…
2021/12/1 23:10:00 人评论 次浏览 -
21.11.30
目录1.洛谷 P5720 【深基4.例4】一尺之棰 2.阶乘之和 3.P5721 【深基4.例6】数字直角三角形1.洛谷 P5720 【深基4.例4】一尺之棰 题目描述 《庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为 a(a\le 10^9)a(a≤109) 的木棍，从第二天开始，每天都要将…
2021/12/1 6:08:27 人评论 次浏览 -
21.11.30
目录1.洛谷 P5720 【深基4.例4】一尺之棰 2.阶乘之和 3.P5721 【深基4.例6】数字直角三角形1.洛谷 P5720 【深基4.例4】一尺之棰 题目描述 《庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为 a(a\le 10^9)a(a≤109) 的木棍，从第二天开始，每天都要将…
2021/12/1 6:08:27 人评论 次浏览 -
day6 三个双指针算法
1、判断子序列 给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…,bm。 请你判断 a 序列是否为 b 序列的子序列。 子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。 输入格式 …
2021/11/30 12:36:29 人评论 次浏览 -
day6 三个双指针算法
1、判断子序列 给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…,bm。 请你判断 a 序列是否为 b 序列的子序列。 子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。 输入格式 …
2021/11/30 12:36:29 人评论 次浏览 -
搜索算法机侧
子集和问题#include <iostream> #include<bits/stdc++.h> using namespace std; int a[10005]; int n,c,sum=0; int flag=0; int ans[10005]={0}; void display(int m) {for(int i=0;i<m;i++){if(i!=m-1)printf("%d ",ans[i]);elseprintf("…
2021/11/28 1:12:14 人评论 次浏览 -
搜索算法机侧
子集和问题#include <iostream> #include<bits/stdc++.h> using namespace std; int a[10005]; int n,c,sum=0; int flag=0; int ans[10005]={0}; void display(int m) {for(int i=0;i<m;i++){if(i!=m-1)printf("%d ",ans[i]);elseprintf("…
2021/11/28 1:12:14 人评论 次浏览 -
CF 2021-11-26
#include<iostream> #include<vector> #include<algorithm> using namespace std;int main() {int t, n, l, r, k,a;vector<int>v;cin >> t;while (t--) {cin >> n>>l>>r>>k;for (int i = 0; i < n; ++i) {cin …
2021/11/27 6:12:36 人评论 次浏览 -
CF 2021-11-26
#include<iostream> #include<vector> #include<algorithm> using namespace std;int main() {int t, n, l, r, k,a;vector<int>v;cin >> t;while (t--) {cin >> n>>l>>r>>k;for (int i = 0; i < n; ++i) {cin …
2021/11/27 6:12:36 人评论 次浏览 -
Codeforces Round #757 (Div. 2) A - C
Codeforces Round #757 (Div. 2) A. Divan and a Store 题意：用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心，排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 /* Author: EndlessK* Time: 2021-11-26 19:15:07 **/ #include<bits/stdc++.h>…
2021/11/27 6:10:32 人评论 次浏览 -
Codeforces Round #757 (Div. 2) A - C
Codeforces Round #757 (Div. 2) A. Divan and a Store 题意：用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心，排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 /* Author: EndlessK* Time: 2021-11-26 19:15:07 **/ #include<bits/stdc++.h>…
2021/11/27 6:10:32 人评论 次浏览
