摘要：
###### 七彩评测  
评论(0)
推荐(0)
摘要：
有若干个城市，它们之间有道路连通，可以互相到达，从一个城市到另一个城市时间为1。现在给出起点城市A,终点城市B，和N条道路。问从A到B最短时间。 阅读全文
posted @ 2023-07-02 15:25
nasia
阅读(50)
评论(0)
推荐(0)
摘要：
有一天小明做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 $i$ 层楼（$1 \le i \le N$）上有一个数字 $K_i$（$0 \le K_i \le N$）。电梯只有四个按钮：开，关，上，下。……………………………那么，从 $A$ 楼到 $B$ 楼至少要按几次按钮呢？ 阅读全文
posted @ 2023-07-02 14:16
nasia
阅读(33)
评论(0)
推荐(0)
摘要：
假设 $\text{maxn}$ 是单词中出现次数最多的字母的出现次数，$\text{minn}$ 是单词中出现次数最少的字母的出现次数，如果 $\text{maxn}-\text{minn}$ 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。 阅读全文
posted @ 2023-07-02 14:06
nasia
阅读(58)
评论(0)
推荐(0)
摘要：
###### ~~哼哼哼啊啊啊啊啊……顾冥思彝，就是背包出问题了……（bushi~~ #题目描述 一个人在旅途中的人有一个最多能用M公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.求此人能获得最大总价值。 ##Input 第1行：两个整 阅读全文
posted @ 2023-07-02 14:03
nasia
阅读(10)
评论(0)
推荐(0)
摘要：
###### ~~该s的背包~~ # [NOIP2006 普及组] 开心的金明 ## 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过$N$元钱就行”。今天一早金明就 阅读全文
posted @ 2023-07-02 13:56
nasia
阅读(76)
评论(0)
推荐(0)
摘要：
###### ~~我绝对不会告诉你我做了8遍才过这道题~~ # 题目 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值 v和重量 w（1 点击查看代码 ``` #include using namespace std; int n,m,sum,ans;//n:组数，m:背包容 阅读全文
posted @ 2023-07-02 13:09
nasia
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号