该文被密码保护。 阅读全文
摘要：
Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。如果一个情报站经过若干个建立好的通道可以到达 阅读全文
摘要：
Description 现在有一个长度为n的随机排列，求它的最长上升子序列长度的期望。 为了避免精度误差，你只需要输出答案模998244353的余数。 Input 输入只包含一个正整数n。N 阅读全文
摘要：
Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 Input 输入第一行包含两个整数n和m（1 includ 阅读全文
摘要：
Description 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终点站。 每个车 阅读全文
摘要：
Description 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为 $gift$ 送给大家。 输入一个长度为 $n$ 的数列$a_1,a_2,…,a_n$ 问有多少个长度大于等于 2 的不上升的子序列 $a_{b_1},a_{b_2},…,a_{b_k}$ 满足 $$\p 阅读全文
摘要：
Description 有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Input 第一行两个整数n,m(1 include include include include define inf 0x7f7f7f7f using namespa 阅读全文
摘要：
Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 你要购买$m$种物品各一件，一共有$n$家商店，你到第i家商店的路费为$d_i$，在第$i$家商店购买第$j$种物品的费用为$c_{(i,j)}$，求最小总费用。 Input 第一行包含两个正整数$n,m(1\leqslant n\leqslant 100,1\leqslan 阅读全文
摘要：
Description Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 include include include include define inf 阅读全文
该文被密码保护。 阅读全文
摘要：
Description Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 include include include includ 阅读全文