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