ErikTse Runtime - 暮冬时烤雪,迟夏写长信。

ErikTse Runtime

题目链接:https://codeforces.com/gym/103729/problem/J 赛场上没做出这题,可惜了。其实一开始就想到了字符串hash,甚至思路都和题解一样,但是由于忘记了字符串hash的板子,然后一时着急就没做出来。其实不难。 题意 给...

发布 67 次阅读

1.准备资源 1.Ubuntu系统的服务器(或者用自己电脑搞虚拟机也行),我用的版本是20.04 2.联网(可能需要科学,如果不行的话,可以找镜像) 2.安装GCC编译环境 网上的教程天花乱坠,其实用apt可以快速安装,两行代码...

发布 284 次阅读

传送门:B - At Most 3 (Judge ver.) (atcoder.jp) 题目大意 给定一个长度为N的数组(N <= 300),每次从中取出至多3个数字,问所有可能的且小于等于W的和(sum)有多少种。 思路 dfs,一共3层,每层可能的结果为a[1 ~ ...

发布 312 次阅读

题目传送门:Problem - C - Codeforces 题目大意 有多组测试用例。 给定一个01字符串S,从前往后删除若干字符,从后往前删除若干字符,留下中间连续的一串字符,不同的方案的代价为max(删除的1的个数,留下的0的个数),问...

发布 424 次阅读

题目传送门:Problem - 3555 (hdu.edu.cn) 题目大意 给定一个N,求[1, N]范围内的数字转换形成的字符串中包含"49"的数字。 (1 <= N <= 2^63-1) 思路 因为数据太大了,所以直接前缀和肯定行不通,所以需要数位dp。 ...

发布 484 次阅读

传送门:P3387 【模板】缩点 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 顾名思义啊,一个模板题,用tarjan算法缩点之后topo + DAGdp就可以了,写一个模板,防止自己忘记。 代码 #include <bits/stdc++.h> #define i...

发布 669 次阅读

题目传送门:Beating the Dataset | LightOJ 题目大意 / Problem 有一个ACM选手在刷题,这题答案多组"YES" or "NO",给定了数据组数和答案字节数(可以算出ye和no各有多少个),每一个数据提交后会返回正确答案并作为下一次的...

发布 719 次阅读

传送门:http://www.lightoj.com/volume_showproblem.php?problem=1038 题目 / Problem 有T组用例。给定一个正整数N(1 <= N <= 1e5),每次N可以等概率得除以一个因子,从而变成一个新的N,问从N变到1的次数期望。 次...

发布 803 次阅读

传送门:Discovering Gold | LightOJ 题目描述 / Problem 在一个一维数轴上,起始点为1,终点为N。 从起始点开始,每次可以掷骰子,等概率地往后走[1, 6]中的任意距离,如果下一个点超过了N,重新掷骰子,每个点有一个金币...

发布 745 次阅读

洛谷:P3811 【模板】乘法逆元 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 推导过程 保证 模数P 为一个质数。 代码 / code /*Copyright (C) Eriktse 2022*/ #include <bits/stdc++.h> #define int long long ...

发布 901 次阅读