- 博客(4)
- 收藏
- 关注
RSS订阅原创 【题解】nkoj 9284 奇怪的最短路问题
题目描述给定一个 nnn 点 mmm 条有向边构成的图，并标记 kkk 个不同的点。求出起点和终点都为标记点的最短路中的最小值。注：起点和终点必须为不同的点。若某个起点不能到达某个终点，记它们两者之间的最短路长度为无穷大。思路1.求任意两点之间的最短路，相当于把它们分别连到一个起点和一个终点，求这个起点到终点的最短路。2.有一个问题：+ 如果起点和终点连接到了同一个点，那么答案永远是0。+ 所以我们需要把起点的点和终点的点变成不同的点。+ 解决方法：把终点连的点变成起点连的点+n，再判断一
2022-04-04 11:33:14
416
原创 【题解】nkoj 9061 通用的0
通用的0nkoj 9061对数列 ，求其最长上升(严格)子序列的长度。特别地，你可以将数列中的 替换为任意整数(可为负数)，不同的 可以替换为不同的数。
2022-01-08 11:30:48
504
原创 NKOJ 2127【概率】搜集卡片
问题描述童年时代，你是否热衷于搜集零食里的卡片呢？比如你集齐了108张水浒英雄的卡片，你会感到非常有成就感，而且还可以去兑换奖品。作为一个聪明的小孩，你注意到如果你要赢得奖品，你必须买很多很多的零食才能搜集齐卡片。要赢得奖品，你估计要买多少袋零食才能成功？输入格式第一行，一个整数$N(1 <= N <= 20), 表示总共有N种不同的卡片。第二行，N个空格间隔的实数p1, p2, …, pN, (p1 + p2 + … + pN <= 1), 表示零食袋中每种卡片出现的概率。注
2021-07-20 15:18:01
260
原创 NKOJ P1506 【比武定工资】
问题问题描述由于粉丝众多，何老板出门经常遇到粉丝们的围堵，这让何老板很是烦恼。于是何老板雇佣了 nnn 个保镖。怎样给保镖们定工资，这成了个大问题，保镖们个个都号称武林高手，于是何老板决定按照功夫的高低来定工资。何老板问：你们中谁的功夫最厉害？“我！我会降龙十八掌！”“我！我练过《葵花宝典》！”“我！我会天马流星拳！”“我！我会神龟冲击波！”“我！我有钢铁侠套装！”“我！我爸是李刚！”…保镖们吵得何老板头都要炸了，于是何老板决定，通过比武来决定工资的高低。何老板规定保镖的工资都是整数，最
2021-03-23 20:56:02
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人