Home
SSC Studio
Cancel

PAT 1163 Dijkstra Sequence

LINK #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> using namespace...

PAT 1164 Good in C

这种题目有一个共同点, 那就是根据某个特殊分隔符号将一个序列进行分段, 然后对每一段进行处理并输出. 在通常情况下, 你会天真地以为自己的循环巧妙地输出了所有情况, 而实际上, 由于序列的最后并不存在这个分隔符, 因此最后一段没有遇到让它输出的触发条件 (在一段的结尾遇到这个分隔符就算一次触发, 然后就输出这一段). 为了解决这个问题, 你需要在循环结束后, 再手动进行一次输出. 我将这种题...

PAT 1167 Cartesian Tree

Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> #include <qu...

Campus Network Auto Login

I’m currently in TJU so I use srun as an example. Just use the IP address to open the login page of your campus network as usual, in a browser. Open the console panel (you’re sup...

Various kinds of Tree Traversal

I wrote in English to avoid some nasty web scrapers. Pre to Level Given the preorder traversal of the tree with n nodes, the levelorder traversal of the tree is the sequence of the nodes in e...

2022 夏季 PAT 甲级

7-1 What Day is Today (20分) #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vec...

PAT 1014 Waiting in Line

Link 开始时写成这样是不对的: for(;i<=k;++i){ node top=q.top(); if(top.tot>=END_TIME) break; q.pop(); //... } while(b--){ //... if(ans[a]==-1) printf("Sorry\n"); //... } 测...

LCA

GCD及其证明

「欧几里得算法」应该是刚入门算法就要学会的·了·吧… 奈何我一直拖到现在还没有为它写过一篇博客. 今天顺手将它补上. 最大公约数即为 Greatest Common Divisor, 常缩写为 gcd. $\pm 1$ 是任意一组整数的公约数. 代码模板 int gcd(int a, int b) { if (b == 0) return a; return gcd(...

Some Tricks

快读函数 写一个「快速读入」函数: inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); } whil...