笃_定

2019 GD...

2019 GDUT寒假集训解题报告(排位赛)(15) 2020寒假集训(12) 2020牛客寒假算法基础集训营(2) codeforce比赛题(5) dfs(1) dp(1) 二分功能的简单实现(1) 常见数学结论(1) 未归档(1) 每日一题(77) 每日算法打卡(11) 每日训练(1) 洛谷娱乐场(1) 算法学习过程中的心得(1) 网络赛(1) 随笔(12) 题解(1)

/ 注册

全部文章 / 2019 GDUT寒假集训解题报告(专题及训练赛) （共14篇）

Feel Good

Feel Good 题面题意从一堆数中找到连续的一串数，假设有k个数，那么这一串数所代表的值就是这k个数的和乘上这个数中的最小值，所得的值记作maxn，问maxn最大是多少。分析这题可以首先记录一下前i个数的和（i属于1-n）,然后记录这n个数中每一个数作为最小值可以得到的最大值。然...

2019-03-12

0 501

So Easy!

So Easy! 题面题意给一个n然后利用公式求出S(n)的值分析这是一道矩阵快速幂的模板题目我们设 ( a + ...

2019-03-10

0 417

Leading and Trailing

Leading and Trailing 题面题意输出 n k n^{k} ...

2019-03-08

0 428

New Year Book Reading

New Year Book Reading 题面题意一个人要读n本书每本书有个重量wi，要读m天，每天读1本，他每天把要看的书抽出来（把上面的搬开，拿出要读的书再把上面的书放回去），看完以后放到一摞书的最上面，问根据他的阅读顺序怎样初始化书的排列顺序能使他搬书的重量最小，求出这个最小重量分析...

2019-03-01

0 389

Lawnmower

Lawnmower 题面题意按照题干中的四种方式走，只要向下走一行，方向就会转变，问最少走的步数能够除掉所有的草。 Note 开始的位置在（1,1）分析这道题就是贪心+模拟，但是这道题细枝末节非常多，我再这个坑上wa了2-3次。接下来我就先讲坑再讲思路坑 1.走到某一行的时候...

2019-02-25

0 549

Stars Drawing (Easy Edition)

Stars Drawing 题面题意问是否可以利用长与宽相同的十字架把原图中※的覆盖，这里所说的宽与长与数学中的不同，所以你可以看题目开头与样例就知道是什么意思。分析这道题目数据范围只有3-100，所以很多方法都可以AC这道题。接下来我就讲一个暴力搜索的算法。首先我们可以自己模拟这...

2019-02-24

0 570

美素数

题面考点线性筛法+dp思维+处理区间的技巧线性筛法的复杂度为o(n) 线筛线筛的思想就是找到一个素数之后把它储存在素数数组里面，然后利用素数*当前的i得到很多合数。 const int MAX=1e9; int isnotprime[MAX]={1,1},sushu[MAX],num; ...

2019-02-24

0 566

A/B

A/B 题面题意对于初学者而言,(a/b) mod p求解的时候不知道有逆元这个概念，而且也可能没学过快速幂。所以这个题目对这些人似乎变得很难。知识点 (a/b)mod p 其中1/b可以用inv(b)来替换，那是因为inv(b)是b的逆元求逆元的方法详解 a^(p-2) = inv(a)...

2019-02-23

0 448

畅通工程

畅通工程题面题意找出最少要加几条路才可以让所有城市之间连通分析这是一道有关并查集的题目，就是确定连通分量的个数以下是并查集的原理以上图为例，h是b的父亲节点，c是b的根节点。如果两个节点之间有联系，那么其中一个点就是另一个点的父亲节点。以此类推，最高层即没有父亲节点的点成为根节点。...

2019-02-23

0 594

Phone Numbers

Phone Numbers 题面题目描述给你n个条目，每一个条目包含3个信息（名字+电话数目+电话）例如：ivan 3 123 123 456 ivan(名字) 3(电话数目) 123(电话1) 123(电话2) 456(电话3) 然后对于给定的n个条目需要做3个处理处理1：每个条目不能...

2019-02-12

0 486