dbkx29

分类

题解(12)

/ 注册

全部文章（共12篇）

[NOIP2004]合唱队形

#include <bits/stdc++.h> using namespace std; int n, cnt = 0, a[105], maxn[105], minn[105]; int main() { ios::sync_with_stdio(0), cin.tie(0);...

C++ 数组动态规划

2022-04-11

0 353

AtCoder Beginner Contest 244 C - Yamanote Line Game

高桥和赤井间非常有趣的交互游戏，玩法有点类似于数字炸弹(谁喊道相同的输) Input and Output This task is an interactive task (in which your program and the judge program interact with each...

C++ 数组交互

2022-04-02

0 349

小白月赛45-C山楂

废话不多说，先上思路一开始的思路是贪心，就是先尽量取4，取不了了再去取3 我们可以得到以下规律： 9 = 4 4; 10 = 4 4; 11 = 4 4; 12 = 4 4 4; 等等！好像有点不对！！ 9 = 3 3 3; 10 = 3 3 4; 11 = 3 4 4; 12 = 4 4 4; ...

C++ 数组脑筋急转弯

2022-03-04

2 329

鏖战洛谷P1886 滑动窗口 /【模板】单调队列

历时一个月终于在摸鱼与学习中AC了她 #include <iostream> #include <queue> using namespace std; int n, k; int a[1000005]; deque<int>maxx, minn; int ...

C++ 队列

2022-02-09

0 383

[NOIP1998]拼数题解

#include <bits/stdc++.h> using namespace std; bool cmp(string a, string b) { return a + b > b + a;//a+b意为将将b放在a的后面十分巧妙的写法Orz } int main()...

C++ 数组字符串

2022-01-28

0 289

反鲨洛谷P5461 赦免战俘

#include <bits/stdc++.h> using namespace std; //2^10=1024 int a[1030][1030]; void paint(int x1, int y1, int x2, int y2) { //涂只涂左上角 //同时避免出现...

C++ 数组模拟递归

2022-01-17

0 523

Codeforces Round #764(Div.3) B题记录

#include <iostream> using namespace std; int main() { int T; cin >> T; for (int i = 0; i < T; i++) { int a, b, c; cin >> ...

C++ 数学

2022-01-11

0 420

反鲨洛谷P1143 进制转换

输入一共有3行,分别是原始数据的进制(int n),原始数据的表示(string s)和目标数据的进制(int m) 可以选择先将其转化为10进制数在从小到大依次进位 //由此方法将原始数据转换为10进制数 long long trans(int n, string s) { long lo...

C++ 数组数学

2022-01-07

0 402

NC16593铺地板题解

#include <iostream> using namespace std; //数组只存储左下和右上两个点的坐标 int t[10010][4]; int main() { int T; cin >> T; //存储地毯,编号为从0至T-1,事实上这里用in...

C++ 数组

2022-01-06

0 394

论如何暴力沙暴大水题P1678 烦恼的高考志愿

观察题目发现输出结果只有一行,可知可以整一个ans在每一个for循环里逐步加起来同时题目里说分别给每一位学生推荐一所学校,细细思索一下便可知学校时可以重复的那我们只要把每一个学生的分数在排好序的学校分数线里找就可以了 #include <bits/stdc++.h> using na...

C++ 二分查找贪心数组

2022-01-04

0 414