Acwing2 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别 ...
分类：
其他好文 时间：
2020-07-12 10:24:32
阅读次数：
49
https://www.luogu.com.cn/problem/P3372 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用 ...
分类：
其他好文 时间：
2020-07-11 19:19:17
阅读次数：
92
（集训模拟赛2）抢掠计划（tarjan强） 题目：给你n个点，m条边的图，每个点有点权，有一些点是“酒吧”点，终点只能在“酒吧”，起点给定，路可以重复经过，但点权只能加一次，求最大的结果。 例如这个图，双实线表示是酒吧，结果呢是1->2->4->1->2->3->5所得值。 输入格式： 第一行N,M ...
分类：
其他好文 时间：
2020-07-10 15:01:48
阅读次数：
45
不要问我为啥不加天数了，问就是数不过来了 ##题目大意 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T个城镇 ，编号为 1到T 。这些城镇之间通过R 条道路（编号为1 到 R）和 条航线（编号为 1到 P）连接。每条道路 i或者航线i 连接城镇Ai 到 B ...
分类：
其他好文 时间：
2020-07-10 10:09:38
阅读次数：
64
错排问题 直接上题解释吧 Luogu P1595 信封问题 题目描述 某人写了 \(n\) 封信和 \(n\) 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入格式 一个信封数 \(n\)（\(n \le 20\)） 输出格式 一个整数，代表有多少种情况。 首先, 我们 ...
分类：
其他好文 时间：
2020-07-08 23:06:27
阅读次数：
77
L3-001 凑零钱 (30分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10?4?? 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整 ...
分类：
其他好文 时间：
2020-07-08 22:40:16
阅读次数：
164
A. 售票系统 题目描述 输入格式 输出格式 样例 样例输入 4 6 4 1 4 2 1 3 2 2 4 3 1 2 3 样例输出 YES YES NO NO 分析 这道题就是一个线段树的区间修改和区间查询，但但但但是这道题n2可以过！！！！由于本人异常懒惰，就不写线段树的了，直接贴出暴力的代码，这 ...
分类：
其他好文 时间：
2020-07-08 20:16:54
阅读次数：
96
题目描述 给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。 之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走到，则停在最后到达的那个点。 请在每个指令之后输出你所在的位置。 输入格式 第一行包含三个正整数n,m,k( ...
分类：
其他好文 时间：
2020-07-08 19:59:23
阅读次数：
55
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别 ...
分类：
其他好文 时间：
2020-07-08 19:41:53
阅读次数：
49
题目描述 给定一个长度为 \(n\) 的数列 $a_i$?，求 $a_i$? 的子序列 $b_i$? 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， \(\&\) 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包括 ...
分类：
其他好文 时间：
2020-07-08 19:39:56
阅读次数：
36
