笃_定

分类

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

/ 注册

全部文章（共160篇）

New Year Book Reading

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

2019-03-01

0 384

Lawnmower

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

2019-02-25

0 525

Stars Drawing (Easy Edition)

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

2019-02-24

0 552

美素数

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

2019-02-24

0 566

快速幂与快速幂取模模板

鉴于快速幂与快速幂取模模板比较简单容易记，可以直接记模板。 typedef long long ll; ll quick_pow(ll a,ll b){ ll ans=1; while(b){ if(b&1) ans*=a; a*=a; b>>=1...

2019-02-24

0 369

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 428

畅通工程

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

2019-02-23

0 587

Out of Sorts

Out of Stops 题面题意一组无序的数字，如果需要使用m次冒泡排序法才能把这一组数字排成递增数列的话就输出m+1 分析可能大多数人一上来就想用冒泡排序来模拟一下，也就是两个for循环。但是细心的你肯定发现这道题的n最大值为1e5，所以o(n^2)就是1e10，远大于1s可以承受的...

2019-02-21

0 514

Res tStops

题面题意有一个人和一头牛，人的速度是rf，牛的速度是bf，牛的速度一定比人快，在长L的路程中，人将一直走，而牛可以在休息站停留，有N个休息站，每个休息站有鲜度为ci的草，牛在每个休息站停留的时间t 乘鲜度ci可以得到一些鲜度，牛不能在人的后面，只能领先人走，求牛能得到的最大鲜度和思路这个题...

2019-02-20

0 410

思维题：Hoofball

Hoofball 题面题意 n头牛站在x轴上不同位置，现挑出一些牛给它们每牛一只球，得到球的牛将会将球传递给别的牛，传递的规则是：传给离自己最近的牛，若多头牛同时离自己最近，传给最左边那头牛。问至少需要多少球去分配给这些牛，使得所有牛都能被传到球。分析这道题如果从传送开始模拟到传送结束的话，...

2019-02-20

0 377