苇岸弦歌

分类

题解(1)

/ 注册

全部文章（共47篇）

题解 | #Digital Roots#

对于深度未知的子类问题，应当使用递归 #include <iostream> using namespace std; string root(string s){ if(s.size()==1) return s; int temp=0; for(int i=0...

2023-03-03

0 289

题解 | #skew数#

#include <iostream> #include <cmath> using namespace std; int main() { // int a, b; string str; // while (cin) { // 注意 while ...

2023-03-03

0 223

题解 | #谁是你的潜在朋友#

用散列表记录每本书喜欢的读者计数 #include <iostream> #include "vector" #include "unordered_map" using namespace std; int main() { int N, M; while (cin ...

2023-03-02

0 285

题解 | #开门人和关门人#

题目只能简单考虑，测试用例中有得签离时间小于签到时间，按理说上应该是跨了一天的，但本题不能考虑这种情况 #include <iostream> #include "map" using namespace std; int main() { int n; while (...

2023-03-02

0 292

题解 | #统计同成绩学生人数#

unordered_map使用散列表，查找时间复杂度为常数级 #include <iostream> #include <unordered_map> using namespace std; int main() { int n; while (cin &...

2023-03-02

0 313

题解 | #子串计算#

#include <iostream> #include "map" using namespace std; int main() { string line; while (cin >> line) { // 注意 while 处理多个 case ...

2023-03-02

0 256

题解 | #魔咒词典#

#include <cstdio> #include <iostream> #include "unordered_map" using namespace std; int main() { string line; unordered_map<st...

2023-03-02

0 286

题解 | #吃糖果#

n块的吃法可分解为两个子问题：即第一天吃1块，剩下n-1块如何吃；第一天吃2块，剩下n-2块怎么吃。用数学递推方式表示为a(n)=a(n-1)+a(n-2)（且n>=3） #include <iostream> using namespace std; int main() { ...

2023-03-02

3 366

题解 | #查找学生信息#

#include <iostream> #include "unordered_map" using namespace std; struct student { string name; string sex; int age; }; in...

2023-03-02

0 307

题解 | #搬水果#

小根堆求解哈夫曼树问题 #include <iostream> #include "queue" using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 cas...

2023-03-02

0 267