- 博客(18)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 137 (Rated for Div. 2)
【代码】Educational Codeforces Round 137 (Rated for Div. 2)
2022-10-24 17:41:57
140
1
原创 set vector 用法
1. set集合容器：头文件：#include <set>set s;1.元素插入：s.insert(2); //把2放入到集合中2.元素删除：s.erase(2); //删除键值为2的元素3.元素清空：s.clear(); //删除元素中所有元素4.元素检索：s.find(2); //在s中查找2，若找到，返回该元素迭代器的位置， //否则，返回最后一个元素后面一个位
2022-04-15 20:46:29
630
原创 Codeforces Round #779 (Div. 2)
A. Marin and Photoshoot思路：通过对于样例的观察， 不难发现，只需要满足相邻的两个 0 中间， 有两个1即可。两种情况：1. 00 中间插两个12. 010 中间插入一个1代码#include<iostream>#include<algorithm> using namespace std;const int N = 2010; void solve( ) { int n; int ans = 0;
2022-03-28 17:15:36
282
原创 B. Prefix Removals
#778（Div.1 + Div.2）B题目信息解题思路1.首先题目的思路就是让你从一个字符串的左边开始寻找，如果当前位置的字符在其后面也可以找到（后面有重复的），那么可以删掉这个字符；2.直到遇见第一个字符他的后面没有重复的字符，立马停止查找，并且输出剩余的字符串；3.用一个数组记录每个字符出现的次数（一道水题，但是我超时四次）（蒟蒻，呜呜呜）#include <iostream>#include <cstdio> //标准输入输出头文件#include
2022-03-20 22:10:33
598
原创 A - Maximum Cake Tastiness
#778（Div.1 + Div.2）A题目信息解题思路：1.输入所有数；2.排序；3.数组后两位和就是答案；#include <iostream>#include <algorithm>#define int long long using namespace std;const int N = 1010;int num[N]; void solve(){ int n; int ans = 0; cin >>
2022-03-20 21:59:14
489
原创 John的零花钱
水题，思路就是前缀和的模板//前缀和#include<iostream>using namespace std;typedef long long LL;const int N = 1e6 + 10;LL num[N];LL sum[N];LL n, m;LL L, R;int main(){ cin >> n; for(int i = 1;i <= n; i ++) { cin >> num[i];
2022-03-20 16:20:59
75
原创 数圈圈（二维前缀和）
问题分析前缀和模板题，数字的圈的个数为数字中闭合环的个数，可以打表实现。由于有多组数据，为了避免重复计算，推荐将 1−1061 -10^61−106 图片说明 的圈圈数和前缀和的数组提前初始化，每组数据只需代入前缀和公式计算即可，具体代码如下。#include<iostream>using namespace std;const int maxn=1e6+5;//打表//题意：每个数字的圈圈，理解成对应余数的标记，对于一个多位数，就是考虑其每一位的圈圈，即从从右到做左依次...
2022-03-20 16:17:20
691
原创 烦恼的高考志愿
题目描述现有 mmm 所学校，每所学校预计录取线是 aia_iai。有 nnn 位学生，估分分别为 bib_ibi。根据 nnn 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计录取线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。求所有学生不满意度和的最小值。输入格式第一行读入两个整数m,n。mm,n。mm,n。m 表示学校数，nnn 表示学生数。第二行共有 mmm 个数，表示 mmm 个学校的预计录取分数。第三行有 nnn 个数，表示 nnn 个学生的估
2022-03-20 16:08:08
219
原创 激光炸弹（二维前缀和思路）
激光炸弹题目描述：地图上有 NNN 个目标，用整数 Xi,YiX_i,Y_iXi,Yi 表示目标在地图上的位置，每个目标都有一个价值 WiW_iWi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 RRR × RRR 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 xxx，yyy 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 NNN 和 RRR，分别代表地图上的
2022-03-20 15:56:48
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人