dbkx29
dbkx29
全部文章
题解
归档
标签
去牛客网
登录
/
注册
dbkx29的博客
全部文章
/ 题解
(共9篇)
[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
350
小白月赛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
[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
524
反鲨洛谷P1143 进制转换
输入一共有3行,分别是原始数据的进制(int n),原始数据的表示(string s)和目标数据的进制(int m) 可以选择先将其转化为10进制数在从小到大依次进位 //由此方法将原始数据转换为10进制数 long long trans(int n, string s) { long lo...
C++
数组
数学
2022-01-07
0
403
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
395
论如何暴力沙暴大水题P1678 烦恼的高考志愿
观察题目发现输出结果只有一行,可知可以整一个ans在每一个for循环里逐步加起来 同时题目里说分别给每一位学生推荐一所学校,细细思索一下便可知学校时可以重复的 那我们只要把每一个学生的分数在排好序的学校分数线里找就可以了 #include <bits/stdc++.h> using na...
C++
二分查找
贪心
数组
2022-01-04
0
414
洛谷P2249 【深基13.例1】查找进展与思考
尝试1(WA) 这玩意样例倒是过了,一交全WA了 先从题解里学了一个全新的读入数据的方法read(),其中getchar()的作用是每次读入一个字符 #include <bits/stdc++.h> using namespace std; int read() { int x = ...
C++
二分查找
数组
2022-01-02
0
624