摘要：
在正常读入的时候公认 scanf 比 cin 快，因为 cin 为了与 stdin 保持同步，防止两者混用时指针混乱，但同时会带来许多额外的开销，尽管可以在主函数中添加： std::ios::sync_with_stdio( false ); 来取消 cin 与 stdin 的同步，可以加快 cin 阅读全文
posted @ 2018-08-11 21:40
Taskr
阅读(632)
评论(0)
推荐(0)
摘要：
题意是有至多150000个双端队列，400000次简单操作，直接开会导致内存超限，所以用 STL 中的 map 和 deque ，而读入过大已经在题目中有所说明，直接用已经给出的快速读入即可。要注意的是在两个队列合并时，要用 insert 函数，直接一个一个操作会超时（自己对双端队列的 STL 还是 阅读全文
posted @ 2018-08-11 19:14
Taskr
阅读(552)
评论(2)
推荐(0)
摘要：
题意是在给定的线段长中挑选出能拼成三角形的最长的三条边，输出三角形的周长。先对所有边排序，从大到小，满足两较短边之和大于第三边就输出，若从未输出过就输出 -1 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #incl 阅读全文
posted @ 2018-08-11 18:06
Taskr
阅读(354)
评论(0)
推荐(0)
摘要：
题意是给一个 n 边形，给出沿逆时针方向分布的各顶点的坐标，求出 n 边形的重心。 求多边形重心的情况大致上有三种： 一、多边形的质量都分布在各顶点上，像是用轻杆连接成的多边形框，各顶点的坐标为Xi，Yi，质量为mi，则重心坐标为： X = ∑( xi * mi ) / ∑ mi ; Y = ∑( 阅读全文
posted @ 2018-08-11 12:48
Taskr
阅读(341)
评论(0)
推荐(0)
浙公网安备 33010602011771号