笃_定

分类

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篇）

KMP习题集

添加链接描述模板题剪花布条 AC代码 #include <bits/stdc++.h> using namespace std; void getNext(char p[],int Next[]){ Next[0]=-1; int i=0,j=-1; int ...

2019-05-01

0 588

freopen用法详解

文章详解具体操作：（以cb为例）（1）新建一个项目然后输入源程序（2）然后找到源程序所在项目的路径然后建立一个A.in （3）在cb上编译运行后（4）自动生成一个out文件，然后里面就是程序运行的结果。之所以使用freopen的原因是对于那些多数据的输入可以直接放到in文件里面，然...

2019-03-27

0 523

数的划分

数的划分转载洛谷 d ...

2019-03-26

0 460

台阶问题

台阶问题分析第一眼看到 ...

2019-03-25

0 457

2019-3-21训练赛总结

dp+二分（最长不降子序列问题）题意题目就是要你求出最长非递减的最长子序列长度白书（挑战程序设计）中提供两种算法 O ( ...

2019-03-22

0 367

尺取法

入门题 Subsequence 题面 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24139 Accepted: 10212 Description A sequence of N positive integers (10 ...

2019-03-17

0 602

Feel Good

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

2019-03-12

0 498

So Easy!

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

2019-03-10

0 416

Teamwork

Teanwork 题面题意有n头奶牛，我们可以让连续的奶牛组成一队，组队后队里所有奶牛的等级就会变成队里等级最高的那个，求n头奶牛经过组队后，所有奶牛的等级之和最大的是多少。一队奶牛的数量最多不超过C头牛。分析这题很容易看出是属于dp类型问题，那是因为该问题可以由它的子问题求解出来。我们设...

2019-03-10

0 438

Lemonade Line

Lemonade Line 题面题意有n头奶牛，需要排队，但是每一头奶牛都有一个忍耐值，即只能忍耐前面有w头奶牛，如果超过奶牛的忍耐值的话，奶牛就自动离队。很明显这时一道直接模拟计数的题目。我们可以用sort倒序排序，然后比较每一头奶牛的忍耐值与前面的人数。 #include <cst...

2019-03-10

0 450