摘要:
Gym324843D 交互,构造。 题意: 在106 * 106的平面中,存在n个点。 你每次询问(x,y) 系统会高呼你一个D,为(x,y)到最近的点的距离的平方。 每当你找到一个点的准确位置以后,当你继续查找时,系统不会再考虑这个点了。 解: 1.随便查询一个点(x,y),得到一个d 2.继续查 阅读全文
摘要:
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" 阅读全文