![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛
派总撩编程
这个作者很懒,什么都没留下…
展开
-
ICPC网络赛第二场 2021.9.25
第二场题目更加偏向数学,可惜学算法的时候把高数丢了,第二场罚坐五小时。 比完赛后面去看了三道被称为签到题的题解。下面是这三道题的思路和代码。 Problem G. Limit Given 2n integers,a1,a2,...,an,b1,b2,...,bn,and an integer t. You need to calculate: 这道题就是计算该公式,搜了下题解基本都是用的泰勒展开,展开公式如下: 代码如下: #include<iostream> us原创 2021-10-07 16:12:07 · 553 阅读 · 0 评论 -
ICPC网络赛第一场 2021.9.19
第一次参加ICPC,了解了ICPC的题型和比赛流程及比赛规则。 这次和团队小伙伴一共做出两道题,赛后又去了解了一道题,下面是三道题的题解及代码。 Problem F. Land Overseer 这道题的大概意思就是从O(0,0)到A(a,b)再到B(2a,0)的最短距离,且到每个点的距离最多不超过R就表示到达该点。 解题思路:先计算O(0,0)点到A'(a,b - R)的距离,但是此处有个坑,如果R > b,则只需计算O(0,0)到A''(a,0)的距离(即b)就行了,然后判断A'/A'原创 2021-10-07 00:33:26 · 521 阅读 · 0 评论 -
关于“std::ios::sync_with_stdio(false);”能提高代码速度
该语句简单说就是关闭了同步C++流的线程安全。 C++流无缓冲,每次I/O需要调用C流的缓冲区,故cin运行速度比scanf慢。 当关闭了默认的同步功能过后能自由的混合C++和C的输入,从而在某些情况下加快了代码的运行速度。 加了该语句过后用了cin就不能再用scanf。 若在标准流上已出现 I/O 后调用此函数,则行为是实现定义的:有的实现无效果,有的实现销毁读取缓冲区。 标准 C++ 流为下列者: std::cin 、 std::cout 、 std::cerr 、 std::clog 、 std:转载 2021-09-14 18:20:32 · 135 阅读 · 0 评论