每月存档: 2020年7月

13 篇文章

[Atcoder]M-Solutions 题解
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/atcodermsolutions/前言这场感觉整体难度较低,场上ABCD基本都是签到题,EF的细节比较麻烦。A - Kyu in AtCoder按题意模拟即可。#include <cstdio&…
[Nowcoder]周周练16题解
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/nowcoderweekly16/前言A:阅读理解B:模拟C:博弈D:最短路dpE:dpA 红包期望这题真是令人难以理解……根据直觉,我们知道期望为 $\dfrac{n}{m}$,其他的描述都是无用的。…
[Luogu]P2182 翻硬币
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/lp2182/题意$N$ 个硬币,一次翻转恰好 $M$ 个,恰好 $K$ 次后到达目标状态的方案数。朴素解法先将正反面转化为是否与目标状态相同方便处理。定义 $f(i,k)$ 为翻转了 $i$ 次,与目…
[模拟赛]五子棋 题解
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/gm1060/前言相比于那道恶心的戒指,这道题简直眉目清秀,友善至极,10min打完一发AC。题面描述WHU ACM的队员们迷上了五子棋游戏,他们决定组织一场队内友谊赛以便互相切磋棋艺。 比赛规则是这样…
[模拟赛]戒指 题解
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/gm1055/前言恶心的动态规划,各种奇怪的细节,对着数据调了一个下午才调出来。题面描述S计划送给J一枚戒指,以示他们的爱情天长地久。同时,S打算在戒指上刻写一些语句,以增加它的寓意。可惜戒指的大小有限…
[Codeforces]Round 657 div2
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cf1379/前言状态奇差,而且题目太毒瘤了,于是 B + A,rk 1600 滚去掉分。赛后10min切C,1h切D……这次一改 Codeforces 一贯的结论贪心乱搞作风,开始枚举了。A: 字符串…
[Codeforces]Round 656 div3 Solution(A-E)
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cf1385/前言放假后的第一场比赛,深夜场。Div3开小号打了,开始状态奇差,后来还可以,A-E都一发过了,没罚多少时,但开局不利,Rank没进500.整体有一定的思维难度,质量不错的题目。A这次的 …
[Nowcoder]周周练15
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/nowcoderweekly15/前言A:乱搞B:贪心C:神仙题,贪心+图论?D:数据结构E:数论A 数列下标看到范围,随便打个 $O(n^2)$ 水过去,理论上卡满可能会TLE,但就是过了……#inc…
[Atcoder]AIsing Programming Contest 2020 Solutions(A-E)
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/atcoderals/前言Atcoder的一场比赛,较有乐趣((场上做出ABCD,赛后补E,F题还不会。A、B:签到题 Easy Problems.C:暴力枚举 BruteforceD:思维题 Inte…
[Nowcoder]周周练14
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/nowcoderweekly14/前言说是Div2 A-C的难度,怎么感觉不太靠谱…… 按照难度来写题解吧。按照难度来写题解吧。代码丑压行狠,建议拷到IDE里再看……D 绝地求生(pubg)显然求 $\…