- 博客(6)
- 收藏
- 关注
原创 CDOJ 每周一题(div2)backlight(前缀和)
backlight传送门首先我们考虑什么情况下可以避免“焦虑度”的产生,这一点很容易就能想到,只要当选取的那几个人都是朝着一个方向的且一列人从背后方向到朝向的方向依次蹲下便可以避免”焦虑度“。 与此相反,面对的人无论如何都肯定会产生”焦虑度“,那么我们只需要统计面对的对数便可得到答案。#include<cstdio>#include<iomanip>...
2018-04-27 15:11:53 276
原创 Codeforces Round #476 (Div. 2) [Thanks, Telegram!] D - Single-use Stones(思维)
D - Single-use Stones 传送门题意:青蛙过河,有点暴力啊,苟.解:其实很简单,我们这样想,青蛙的移动距离是[0,l][0,l][0,l],那么每次青蛙移动我们都可以看作是lll这么一段在移动(跳出lll外面的我们已经不用管他了),真正影响是否能到河对面的是这lll里是否有足够的落脚点,我们找到lll里最少的落脚点即是ansansans.#include<...
2018-04-27 00:50:37 515
原创 Codeforces Round #476 (Div. 2) [Thanks, Telegram!] C. Greedy Arkady(brute force/math)
C. Greedy Arkady 传送门这题的关键就是算出自己一共receive了多少次,我们可以很容易的便推出这么一个式子—>(nx+k−1)k(nx+k−1)k\frac{(\frac{n}{x}+k-1)}{k} 之后嘛暴力二分一下就好啦#include<cstdio>#include<iomanip>#include<cstring&...
2018-04-27 00:36:15 670
原创 EOJ Monthly 2018.4部分题解(陆续更新全题解)
EOJ Monthly 2018.4 本次ECNUOJ的月赛因为学院里要大合唱…..所以就没有打,我们班唱完下场拿起手机看了看题,感觉前五题都不是很难啊(雾)。A. ultmaster 的小迷妹们传送门这题可以转化为ax−by=nax−by=nax-by=n是否有解,这么来说问题就很简单了,就不就是和ax+by=cax+by=cax+by=c是否有解一个道理的吗,扩展欧几里得啊,那么...
2018-04-21 22:31:02 656
原创 Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) C. Alternating Sum
C. Alternating Sum传送门这题,咋说呢,这位同学,等比数列了解一下。 首先第一点在运算的时候要用快速幂处理一下,基本操作。 之后根据给出的条件我们可以发现两个连续的段有bkakbkak\frac{b^k}{a^k}次不同 端的数量是n+1kn+1k\frac{n+1}{k} 由上我们可以很容易就得知结果为ans=∑k−1i=0sian−ibi∗ans=∑i=0k...
2018-04-18 20:19:49 561
原创 今日头条杯2018湖北省大学生程序设计竞赛(网络赛)The 2018 Hubei Collegiage Programming Contest Online
蒟蒻打的是网络赛,讲道理会比WHU现场的朋友们轻松很多,然而,各种小错误不断,G交互题各种wa,赛后补题才发现自己多了一个scanf, 已被队友锤爆(倒地)行啦,现在来个伪全题解PROBLEM A A. GSS and CQ 这题就是一个模拟change一下就好啦,出题组给了文本很良心!PROBLEM B B. GSS and Interesting Sculpture 这题...
2018-04-18 19:31:15 1151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人