- 博客(25)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 2023.10.14声明
一、作者尚未退役/kk二、此CSDN blog不再维护（其实已经不维护很久了三、欢迎大家来新博客玩！！！四、NOIP2023 rp++!
2023-10-14 15:14:29
61
原创 【算法竞赛入门经典（第二版）】_要点提取（第三章）
目录3.1数组数组大小为常量x++ 与 ++x比较大的数组要在main函数外声明！函数：memcpy()例一：开灯问题初始化的重要性函数：memset()取反( ! )符号妙用避免输出多余空格的技巧例二：蛇形填数C语言简洁的优势先判断，再移动！避免非法访问内存！3.2 字符数组例三：竖式问题scanf("%s" , s)printf("%5d") 与 printf("%05d")sprintf()函数：strlen()函数：strchr()3.3 竞赛题目选讲例3-1:TeX中的引号字符串的输入三目运算符例
2022-06-30 17:09:29
1060
原创 CSP2021考前每日2题(10-15)洛谷 P2440 木材加工 + P1678 烦恼的高考志愿
文章目录P2440 木材加工P1678 烦恼的高考志愿P2440 木材加工#include<iostream>#include<cstdio>#include<stdio.h>#include<algorithm>using namespace std ;long long n ,k ;long long len[100005] ;long long maxx ;bool judge(long long x){ long long s
2021-10-15 23:34:56
144
原创 CSP2021考前每日2题（10-9）洛谷 P2249 查找 + P2678 跳石头
文章目录P2249 【深基13.例1】查找P2678 [NOIP2015 提高组] 跳石头P2249 【深基13.例1】查找#include<iostream>#include<cstdio>#include<stdio.h>using namespace std ;int n ,m ;int num[1000005] ;int main(){ scanf("%d%d" , &n , &m) ; for(int i = 1;i &l
2021-10-09 23:15:08
142
原创 CSP 2021考前每日2题（10-6）洛谷 P1077 摆花 + P1020 导弹拦截
文章目录P1077 [NOIP2012 普及组] 摆花P1020 [NOIP1999 普及组] 导弹拦截P1077 [NOIP2012 普及组] 摆花/*爆搜 30分 #include<iostream>#include<cstdio>#include<stdio.h>using namespace std ;int n ;int m ;int a[105] ;int ans ;void dp_(int num , int sum){ if(s
2021-10-06 22:05:20
184
原创 CSP 2021考前每日2题（10-5）洛谷 P1069 细胞分裂 + P1280 尼克的任务
文章目录P1069 [NOIP2009 普及组] 细胞分裂P1280 尼克的任务P1069 [NOIP2009 普及组] 细胞分裂#include<iostream>#include<cstdio>#include<stdio.h>using namespace std ;int n ;//细胞种类数 int m1 ,m2 ;//底数，指数 int si ;//本细胞1秒能分裂的个数 bool prime[30005] ;//记录是否是质数 int
2021-10-05 21:46:08
128
原创 CSP 2021考前每日2题（10-4）洛谷 P1983 车站分级
P1983 [NOIP2013 普及组] 车站分级#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m,ans,st[1005],s,tuopu[1005][1005],de[1005],tt[1005],top;bool is[1005],bo[1005]; int main() { scanf("%d %d",&n,&m);
2021-10-04 21:46:39
124
原创 CSP 2021考前每日2题（10-3）洛谷 P1970 花匠 + P2661 信息传递
文章目录P1970[NOIP2013 提高组] 花匠P2661 [NOIP2015 提高组] 信息传递P1970[NOIP2013 提高组] 花匠/*80分代码 #include<iostream>#include<cstdio>#include<stdio.h>using namespace std ;int n ;int plant[1000002] ;int f[1000005][3] ;int main(){ //freopen(
2021-10-03 18:47:59
119
原创 CSP 2021考前每日2题（10-2）洛谷 P5020 货币系统 + USACO2021铜组 Uddered but not Herd
文章目录P5020 [NOIP2018 提高组] 货币系统USACO : Uddered but not HerdP5020 [NOIP2018 提高组] 货币系统#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int mon[25001]={};/*mon[i]=0 表示i面值的钱不能被凑出来mon[i
2021-10-02 21:58:45
237
原创 CSP 2021考前每日2题（09-25） 洛谷 P5683 道路拆除 + P1052 过河·
文章目录P5683 [CSP-J2019 江西] 道路拆除P1052 [NOIP2005 提高组] 过河P5683 [CSP-J2019 江西] 道路拆除#include<cstdio>#include<cstring>#include<queue>#include<algorithm>#include<iostream>using namespace std;const int MAXN=3005,MAXM=6005;int n
2021-09-25 18:45:30
271
原创 CSP 2021考前每日2题（09-24）洛谷P1043 数字游戏 + P3958 奶酪
文章目录P1043 [NOIP2003 普及组] 数字游戏P3958 [NOIP2017 提高组] 奶酪P1043 [NOIP2003 普及组] 数字游戏#include<iostream>#include<cstdio>#include<stdio.h>using namespace std ;long long INF = 1000000000000000 ;//设极限值long long add[1001] ,x[1001] ,n ,m ,min
2021-09-24 22:35:23
157
原创 【详解】【动态规划】背包问题 - - 0-1背包、完全背包、多重背包、混合背包- -知识点版
文章目录一、0-1背包1.基本思路1）特点2）状态定义3）状态转移方程4) 边界条件1) 恰好装满时2）不要求背包装满2.优化1） 空间优化二、完全背包1.基本思路1）特点2）状态定义3）状态转移方程4）边界条件2. 优化1） 时间优化2） 空间优化3) 剪枝三、多重背包1.基本思路1）特点2）状态定义3）状态转移方程4）边界条件2. 优化四、混合背包一切背包问题都可以转换为0-1背包问题——沃斯基硕得我自己说的一、0-1背包1.基本思路1）特点每个物品只有一件可以选择放或不放2）状态
2021-07-20 21:17:15
272
2
原创 tarjan算法详解--图论--强连通图
目录1.有向图连通性（强连通图）1.1有向图1.2有向图连通性2.tarjan算法简述3.实现过程3.1 例题-刻录光盘3.1.1 输入&&初始化3.1.2 tarjan（类似深搜）3.1.3 缩点3.2 完整答案1.有向图连通性（强连通图）1.1有向图如图所示，此图是个有向图。1.2有向图连通性也叫强连通图，能从任意一个顶点到达另一个点注意不一定是双向边！2.tarjan算法简述首先，我们要将一个图拆散，看作几个环图如下图将此图看作这几部分环图，如下图所示抽象
2021-06-07 11:57:35
1644
原创 UVa 11729 Commando War（突击战）的另一种解法
文章目录0 前言1 题目输入格式输出格式样例输入样例输出2 分析3 AC代码0 前言前几天做了一道书上的题看了半天书上的解法笑死，根本看不懂于是乎我就研究了一下自己的思路很简单，我们先看一下题确实很简单，洛谷评定普及-1 题目你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bj分钟交代任务，然后他就会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以
2021-05-15 17:24:45
194
原创 C++常用STL头文件——map基础应用
ps:本文作者太菜，其他的文章看不懂，死磕下来后自己整理的一版，不喜勿喷！目录map头文件基础应用（映射）1.key是啥玩意儿？2.value是啥玩意儿？3.咋用？（1）声明（2）函数4.主要应用实际应用练习(AcWing1253-家谱 )1.题目简述2.思路3.AC题解map头文件基础应用（映射）1.key是啥玩意儿？key，名词，钥匙 ，引申义，（开门的）关键，再引申，关键点。那么，一个数字的关键点，就是key -> number一个字符串的关键点，就是key -> stri
2021-05-02 21:36:48
2588
原创 图论——图的构造：那些难倒你的 “ 链式前向星 ”
文章目录链式前向星的基本构造：简单代码：链式前向星的基本构造：~~注：本文作者初学图论大佬误喷！！！简单代码：
2021-04-11 19:48:17
96
原创 简易排列组合[初赛必备](1)
1.排列(A(n,m)=m!(m−n)!\frac{m!}{(m-n)!}(m−n)!m!)注：在本蒟蒻初赛时，常常被各种排列组合题吓倒 难住今天总结了排列组合的知识点ian，请各位神犇们不喜勿喷！！！(1).公式：A(n，m) = m(m−1)(m−2)…(m−n+1) = m!(m−n)!(2).用法：把m个数摆在n个格子里 (其中m>=n)，那么对于第一个格，我可以有m种选法，第二个格我有m−1种选法，第三个格有m−2种选法，对于第n个格，我就有m−n+1种选法。以此类推。(3
2021-02-26 21:00:49
277
空空如也
求助大牛 为什么我发博文界面是这样的？？？ 没有发布按钮？
2021-06-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人