摘要:
Gym103049F 注意到任意碰撞只会发生在还存在的两个相邻的石块中。 我们对记录下每一个可能发生碰撞的时间。存入一个优先队列里,队首是最先发生的碰撞。 再使用一个set维护还存在的石头。同时用vis记录一下。 每次弹出队首,一个碰撞,若此碰撞的两石子都存在,那么本碰撞发生,将两个石头从set中删 阅读全文
摘要:
string 容器 常见用法 string s1 = "Hello" string s2("Hello") string s3(s2) string s4 = s3 getline(cin,s)// 从cin中读取一行给s s.empty()// 空?true:false; s.size()//返回 阅读全文
摘要:
SDU 第七周CSP模拟题 A 解:数一下每种颜色袜子的个数,再除以2加到答案里即可 #include <iostream> #include <cmath> using namespace std; const int N = 100010; void in(int &x){ scanf("%d" 阅读全文