Ⅲ_Dc

题解

/ 注册

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

题解 | #买苹果#

//贪心？买8个，最后求余数%8，余数为奇数，输出-1. //余数为偶，只会是2，4，6，0的情况，其中0和2只需要输出商n/8（把一袋8换6，总数不变）即可（但是要注意n=2，0的情况，应该-1），6，4，多换一袋8为6即可 ">#include<iostream> #include&...

C++

2022-03-06

0 426

题解 | #优雅的点-mp查平方差#

//if(mp.find(N-it->first)!=mp.end()) //不是说没有访问map<int,bool> 的 map[i] ,map[i]就是false //双for超时了 ">#include<iostream> #include<map> ...

C++

2022-03-05

0 465

题解 | #构造队列#

//用个map<int,int>或pair,按int 1...n顺序倒入队列，按题意算法模拟，给map【x】赋值再打印即可 ">#include<vector> #include<iostream> #include<stdio.h> #include...

C++

2022-03-05

0 407

题解 | #洗牌-用双栈#

//偶数牌，洗牌算法，一开始给数组预开辟的容量写成n了，应该是2n，同时处理两半n ">#include<iostream> #include<vector> #include<stack> using namespace std; int main(void)...

C++

2022-03-05

0 417

题解 | #小易喜欢的单词#

//关于两个子序列条件找到4个索引位置，比较即可 ">#include<iostream> #include<stdio.h> #include<map> using namespace std; int main(void) { string str;...

C++

2022-03-04

0 343

题解 | #不要二#

//以为和八皇后一样要回溯其实不是 //直接开摆就行 #include <iostream> #include <stdio.h> #include <vector> using namespace std; class solution { publi...

C++

2022-03-04

0 329

题解 | #数列还原c++#

//...dfs退出条件，随手写了一个res==n，最后花了42分钟，找这个，res==k //两个数组一个用来保存完整输入，一个用来保存没有输入的（1...n中没有输入的数） //dfs到底之后才会进入下一个，不用担心vector遍历混乱的问题，与bfs区分 //然后这道题算入门难度中高的了，回溯...

C++

2022-03-04

0 494

题解 | #藏宝图-动态规划和简单倒序#

">#include<stdio.h> #include<string> #include<vector> using namespace std; int main(void) { string long_str; cin>&g...

C++

2022-03-04

0 412

题解 | #星际穿越#

cin有位数限制，省去了强制转换， pow也可以代替sqrt用 ">#include<stdio.h> #include<iostream> using namespace std; int main(void) { long long h; //cin&g...

C++

2022-03-04

0 337

题解 | #地牢逃脱#

">#include<vector> #include<iostream> #include<queue> using namespace std; struct step { int x; int y; int level;//表示这“...

C++

2022-03-03

0 424