![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp
文章平均质量分 57
Li.Ke
这个作者很懒,什么都没留下…
展开
-
202009-1 称检测点查询
本来想拿来练练优先队列嘞,结果发现自己写个挤来挤去的插队算法也挺好玩???? #include <stdio.h> typedef long long LL; LL x, y; LL d[4]={9000050,9000050,9000050,9000050}; int ans[4]={0,0,0,0}; int main(){ int n; LL a, b, td; scanf("%d%lld%lld",&n,&x,&y); for(in原创 2021-09-18 11:38:25 · 113 阅读 · 0 评论 -
csp202012-2 期末预测之最佳阈值
后天就要考csp了,想着做点简单的题目练练手(其实是因为星际旅行和食材运输好难,短时间内做不出来????) 这道题目是我第一次在csp中考出200分时做出来的,当时给了我很大的成就感,也让我对近几次csp考试的第二题解答思路有了全新的认识:不要浪费不必要的算力,就可以满足时间限制!✌️ 本来以为csp官网会保存每个人提交的代码,结果昨天才发现,tan90‘好吧~ 记得当时自己的思路挺不错的,不忍心这么好的代码从此消失人间,于是决定根据脑袋中残留的一丝思路再做一遍,上代码: #include <algo原创 2021-09-18 09:59:58 · 168 阅读 · 0 评论 -
二分法的精髓——边界
二分法朦胧面纱下的神秘真相~ 二分法相信很多童鞋都有所了解,因为其主要思想太简单了,我们人类一看就懂!但是只要自己亲自动手编写过使用二分法的程序,相信大部分人都为边界问题困扰过,其实二分法的边界处理是有玄机滴~ 如果读者只是想熟练地掌握二分法的编程框架,能够在竞赛、面试等场合手到擒来,那本篇博客保证够用。(俺滴瓜保熟 ????) 而若读者是第一次遇到边界问题,想要弄清楚她的神秘面纱下的所有细节,可以阅读下面这篇文章:浅谈二分的边界问题 笔者只是想记录一下自己的思考,方便日后复习和使用。 二分法边界问题最原创 2021-09-16 17:44:55 · 560 阅读 · 2 评论 -
csp2020-12-3带配额的文件系统
此题并没有在时间和空间上难为我们,但是完美诠释了汉语的博大精深,有很多细节问题需要注意,是用来熟悉数结构和练习模拟题的好材料。 我的思路是先看大佬的思路 ???? 因为自己对树结构本来也不太熟悉,如果完全自己思考可能会走很多弯路,不如先学习一下大佬的建树思路,然后自己去实现题目要求,后期面对大数据量出现bug不好排查时还可以对比大佬的ac代码,方便快速定位bug。 自己动手实现,之后再对比其他人的代码还可以帮助优化自己的编程风格,比如本菜就发现自己在实现executeC()函数时,存在非常严重的原创 2021-08-22 16:40:03 · 1202 阅读 · 0 评论 -
csp 2021-04-05 疫苗运输
本题主要考察两个知识点:数论中的扩展欧几里得算法和图论中的迪杰斯特拉算法,都是经典常用的好算法,记不清楚的童鞋可以百度一下~ 此类题目我们很容易猜到要用图论中的一些算法,但是更重要的是如何抽象出**“图中的点”以及“图中点与点之间的连线权重”**,因为往往题目中显式提出的点和线,不能直接看作我们要处理的“图”中的点和线。 本题也是一样,真正被看作迪杰斯特拉算法中的“点”的,其实是疫苗运输线路,或者说是运输车,点与点之间是否存在连线取决于两条运输线路上的运输车是否能在同一时间到达同一站点,连线的权重则是最早在原创 2021-08-12 22:09:35 · 1499 阅读 · 1 评论 -
csp 2021-04-4 校门外的树
此题极具学习价值,不学后悔系列???? 解答本题有两个关键点,动态规划和约数优化加速。 设障碍物编号为:a[0]~a[n-1],f[i]为到第i个障碍物的方案总数,则有状态转移方程为: f[i]=∑j=0i−1f[j]\sum_{j=0}^{i-1} f[j]∑j=0i−1f[j] * cnt(j,i) , f[0]=1 其中cnt(j, i)为第j个障碍物到第i个障碍物之间的方案数,注意这里是把a[j]和a[i]之间看作一个整体进行植树,不考虑分割情况,即在此区间里所有的树和a[j]、a[i]构成等差数原创 2021-08-07 17:39:01 · 1664 阅读 · 8 评论 -
csp 2021-04-3 DHCP服务器
考场上看到这道题时,自己完全没有勇气去做,原因是以为要实现一个定时器记录时间,那岂不是要多线程??? 今天仔细分析了一下,发现其实接收的数据报文中第一个值就是当前的时间,可以以此判断ip地址是否过期。。。 #include <stdio.h> #include <string.h> #define MAX(x,y) (((x)>(y))?(x):(y)) #define MIN(x,y) (((x)<(y))?(x):(y)) typedef long long ll原创 2021-08-01 17:37:33 · 361 阅读 · 0 评论