有 N 件物品和一个容量是 V 的背包。每种物品都有无限件可用。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每 ...
分类：
其他好文 时间：
2020-03-11 19:41:24
阅读次数：
334
本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式：输入在第 1 行给出不超过 10?5?? 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。 ...
分类：
其他好文 时间：
2020-03-10 22:03:32
阅读次数：
56
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以 ...
分类：
其他好文 时间：
2020-03-10 15:58:44
阅读次数：
54
题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的。 这下小 C 蒙了，他找到了你，希望你帮他解决这个问题。 输入格式 第一行包含两个整数 ...
分类：
其他好文 时间：
2020-03-08 14:27:58
阅读次数：
68
题意： 题目描述 在 Berland 有 $n$ 座城市和 $m$ 条道路，每条道路连接着一对城市。 Berland 的道路都是 单向 的 为了能让首都能够到达所有的城市，最少需要新修建多少新道路？ 新道路也是单向的 输入格式 输入的第一行包含三个整数 $n,m$ 和 $s$ $(1\le n \l ...
字符串 中包含了两个单词 ，其中第一个 是第 2 位( )，第 4 位( )，第 6 位( )；第二个 是第 3 位( )，第 4 位( )，第 6 位( )。 现给定字符串，问一共可以形成多少个 ？ 输入格式： 输入只有一行，包含一个字符串，长度不超过105，只包含 、`A T` 三种字母。 输出 ...
分类：
其他好文 时间：
2020-03-07 22:27:41
阅读次数：
73
一、整数快速幂 题目描述 给你三个整数 b,p,k 求 bp mod k; 输入格式 一行三个整数 b,p,k 输出格式 输出 bp mod k=s 就是模板，打出来很简单，但有一个地方容易出错。 看如下两个代码： #include <cstdio> #include <iostream> usin ...
分类：
其他好文 时间：
2020-03-07 12:37:19
阅读次数：
62
小明是个普通的计算机本科生，很喜欢研究数组相关的问题。在他的认知里，美丽的数组是这样的，对于一个长度为n的数组a，存在一个下标i（10)的操作，问能否通过若干次操作使得这个数组变得美丽。 输入格式: 第一行输入数组长度n (1≤n≤3 1e5)， 第二行输入n个整数a1,…,an (0≤ai≤1e9 ...
分类：
其他好文 时间：
2020-03-07 11:23:24
阅读次数：
99
"PAT (Basic Level) Practice （中文）1002" 1002 写出这个数 读入一个正整数 n ，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式： 在一行内输出 ...
分类：
其他好文 时间：
2020-03-06 13:33:24
阅读次数：
69
"PAT (Basic Level) Practice （中文）1004" 1004 成绩排名 读入 n （ 0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 其中 和`学号`均为不超过 10 个字符的字符串，成绩为 0 ...
分类：
其他好文 时间：
2020-03-06 13:30:17
阅读次数：
84
