![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP
wly127
这个作者很懒,什么都没留下…
展开
-
202406CSPT4货物调度
现在调货出库,每个仓库只要调用了该仓库的货物,就需要支付。的基本费用,以及调用了该仓库中共k件货物,则还需要支付。现在求得到至少v的利润的最小花费。题意:有n个仓库,有m个货物,每个货物有价值。原创 2024-07-17 17:21:35 · 301 阅读 · 0 评论 -
CSP202009T5密信与计数
【代码】CSP202009T5密信与计数。原创 2024-05-02 21:09:40 · 147 阅读 · 0 评论 -
POJ 2778 DNA Sequence
题意:有m种DNA序列是有疾病的,问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。原创 2024-04-26 10:56:06 · 254 阅读 · 0 评论 -
CSP201509T5最佳文章
题意:有n个字符串,求一篇由m个字母组成的文章最多可以包含多少个字符串。原创 2024-04-20 21:54:06 · 135 阅读 · 0 评论 -
bzoj2165: 大楼
【代码】bzoj2165: 大楼。原创 2024-04-14 15:59:56 · 121 阅读 · 0 评论 -
CSP201409T5拼图
的方格图,现在要用如下L型的占3个的积木拼到这个图中,总共有多少种拼法使图满。原创 2024-04-07 20:46:16 · 276 阅读 · 0 评论 -
CSP202303T3LDAP——vector+unordered_map
个,每个用户具有这些属性中若干个,一些属性可能有也可能没有,每个属性有一个值。找出并输出每一个匹配表达式相匹配的用户的 DN值。表示或,两个表达式有一个可以找到匹配的用户即成立。表示与,两个表达式都要可以找到匹配的用户即成立。个用户,每个用户有一个。表示属性a的值不为b。原创 2024-03-24 20:16:32 · 289 阅读 · 0 评论 -
**NOI2014起床困难综合症
中取一个数依次进行这n个操作,求操作后的最大值。原创 2024-03-16 14:49:47 · 402 阅读 · 0 评论 -
202109CSPT4收集卡牌
枚硬币交换一张没有获得过的卡。求获得所有种类的牌的概率。如果这张卡牌已经获得,就会转化为一枚硬币。种不同的卡牌,每一次抽卡获得第。原创 2024-03-10 20:15:08 · 386 阅读 · 0 评论 -
P1896 [SCOI2005] 互不侵犯
【代码】P1896 [SCOI2005] 互不侵犯。原创 2024-03-06 19:45:27 · 312 阅读 · 0 评论 -
202112CSPT4磁盘文件操作
全为空且上次占用id号全为目标id号,则恢复删除结果并输出OK;全为同目标id,则删除id号以及值val并输出OK;如果成功写入则输出写入成功的最右位置,否则输出-1。:从L开始到R或遇到第一个其他非空id号为止,写入。:查找单点P的id号以及val值;原创 2024-03-02 14:18:41 · 386 阅读 · 0 评论 -
**202303CSPT4星际网络II
如果地址已经分配满或分配给别人则分配失败,输出NO;地址是否完整地分配给了某个用户。若是,回答该用户的编号;检查单点地址是否被分配,分配输出用户id,否则输出0。原创 2024-02-22 14:25:08 · 383 阅读 · 0 评论 -
[NOIP2012 提高组] 借教室
题意:给定序列,支持区间减少操作,当序列中有负数时停止,输出次数。原创 2024-02-20 15:37:42 · 428 阅读 · 0 评论 -
201709CSPT5除法
【代码】201709CSPT5除法。原创 2024-02-13 16:22:14 · 397 阅读 · 0 评论 -
202209CSPT4吉祥物投票
输出票数最多的作品号数(如果票数相同输出编号小的)原创 2024-02-12 18:56:40 · 1345 阅读 · 0 评论 -
201912CSPT5魔数
【代码】201912CSPT5魔数。原创 2024-02-07 23:14:32 · 940 阅读 · 0 评论 -
202012CSPT5星际旅行
内所有点的三维坐标分别相加之后求平方之和,再mod1,000,000,007;内所有点的三维坐标分别变换为。内所有点的三维坐标分别增加。内所有点的三维坐标分别乘。个点,每个点有三维坐标。原创 2024-02-05 15:34:11 · 807 阅读 · 0 评论 -
202104CSPT5疫苗运输
题意:有n个点,m条环路线,每条路线有若干个点且有一辆车b在环线上不断运行,每辆车0时刻从路线的起点出发,到下一点需要若干时间。从一条线路切换到另一条线路需要两辆车同时同地,现在求从点1到其他各个点的最小时间。原创 2024-02-02 17:10:26 · 332 阅读 · 0 评论 -
201712CSPT4行车路线
题意:一个无向连通图有n个点,m条边,每一条边有权值和一个编号id。id=0时,经过该边花费为其权值;当id=1时,经过该边花费为连续经过id为1的边的权值平方。求从1到n最小花费。原创 2024-01-30 15:40:57 · 402 阅读 · 0 评论 -
201903CSPT5 317号子任务
题意:有n个点,m条无向边。n个点中有一些是行星发动机点,现在要求计算出每个点最近的k个行星发动机点的最短路径之和,如果某个点能够达到的行星发动机点不足k个,则求其能到达行星发动机点的最短路径之和。原创 2024-01-24 14:45:00 · 794 阅读 · 0 评论 -
201709CSPT4通信网络
条边,现在判断每个点的连通性,求能够到达所有n个点的点数量。题目大意:一个有向图有。原创 2024-01-20 11:20:04 · 442 阅读 · 0 评论 -
201812CSPT4数据中心——最小生成树(从小到大找出生成树的最长边)
本题主要注意审题,理解题目要求的是最小生成树中的最长边。可以使用Kruscal算法,因为它是按边从小到大求解的,可以更加方便解决问题。个点,m条路径,现在找出它的最小生成树和它最小生成树中的最长边。题目大意:一个无向图有。原创 2024-01-17 09:54:38 · 398 阅读 · 0 评论 -
201703CSPT4 地铁修建---最小生成树(从小到大对边排序~ Kruscal法)
本题与最小生成树思路相似,与之不同的最小生成树的结束条件是当图中所有的点都在树上,而题的结束条件应当是第一个点和最后一个点连通。所以我们改变结束条件,可以使用Kruscal算法,从小到大对边排序,在构建生成树时就可以解决问题。连通,隧道建设需要时间,即边的权值,求。条边,选择若干条路径构建隧道使得从。题目大意:给定一个无向简单图,有。原创 2024-01-17 13:24:22 · 404 阅读 · 1 评论