太极0

题解

/ 注册

全部文章 / 题解（共31篇）

题解 | #买铅笔#

10行代码，o（1）级别时间复杂度 #include<bits/stdc++.h> using namespace std; int main(){ double num,price,n,mi...

C++

2024-04-13

0 245

题解 | #[NOIP2016]玩具谜题#

异或左右与内外获取方向，其余遍历即可 #include<bits/stdc++.h> using namespace std; int main(){ int n,m,target=0; int num; &n...

C++ 枚举

2024-04-13

0 232

题解 | #简单的烦恼#

用一个vector保存所有歌曲时间，先对歌曲时间排序，前n-1首歌曲均为选放，而最后一首也就是最长一首为必放，也就是用t-1大小的背包存n-1首歌，转化为简单的01背包问题就可以写代码了 #include<bits/stdc++.h> using namespace&nbs...

C++ 动态规划

2024-04-11

0 378

题解 | #[NOIP2013]表达式求值#

此题采用栈的做法，先将字符串全部保存起来，然后逐个遍历，数字保留最后4位，不足4位的有多少位算多少位，用数字栈保存数字，用操作符栈保存操作符，有操作符入栈则先结算数字让数字入栈，然后进行操作符入栈操作，当操作符优先级低于运算符栈顶运算符时，将弹出所有高优先级的运算符并进行相应的运算，将演算结果压入数...

C++

2024-04-10

0 287

题解 | #[NOIP2013]记数问题#

将每个数字转化为字符串，遍历是否出现对应的数字字符，出现则+1 #include<bits/stdc++.h> using namespace std; int main(){ int n,cou...

C++

2024-04-09

0 168

题解 | #[NOIP2017]图书管理员#

用set保存所有图书码，中途将图书码从整型转化为字符串，对输入的每个需求码对每个图书码从小到大从尾到头遍历，找到就输出，没找到输出-1 #include<bits/stdc++.h> using namespace std; int main(){ &n...

C++

2024-04-09

2 254

题解 | #过山车#

情况分三种，第一种为满人或无人，第二种情况是少量人，每个人能提供前后两个位置，第三种情况为大量人，除开已经坐了人的位置都可以坐 #include<bits/stdc++.h> using namespace std; int main(){ long ...

C++

2024-04-08

0 258

题解 | #神仙打架#

通过cin输入流获取每个字符，将其转换为数字，注意要吸收回车 #include <bits/stdc++.h> using namespace std; int main() { int n, m, ...

C++

2024-04-08

0 219

题解 | #送水#

先求出最大的每桶水量，假如最大的水量都不能剩余Y，则不存在，否则从1开始遍历到最大水量，求出每种可能消耗掉的水 #include<bits/stdc++.h> using namespace std; int main(){ int Y,k,n; &n...

C++

2024-04-08

0 231

题解 | #无人驾驶#

七行代码解决 #include<bits/stdc++.h> using namespace std; int main(){ int a,b,m; cin>>a>>b>>m; if(abs(a)+abs(b)<=m&&m...

C++

2024-04-08

0 214