题解
Mei_Tou_Nao_
渣渣初学女孩
展开
-
0 / 1 背包
0 / 1 背包HDU 2602 Bone CollectorHDU 2602 Bone Collectorthinking0 / 1 背包裸体,直接找规律即可得出答案。应该注意起始条件code#include <iostream>#include <cstring>using namespace std;long long t,n,V;long long p[1005],v[1005];long long dp[1005][1005];int mai原创 2020-12-14 15:18:14 · 100 阅读 · 0 评论 -
2017年天梯赛全国总决赛重现赛补题
阅览室 (20分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。输原创 2020-11-02 13:46:18 · 216 阅读 · 0 评论 -
CF 1207C - Gas Pipeline
1207C - Gas Pipeline原题目先算出路口所需要的费用,再通过比较这样算出路口与路口之间的路的费用(两个柱子的情况和一个柱子加两个管道的情况)相加则得出答案。如果全是路口或者全部是路口则另外计算#include <bits/stdc++.h>using namespace std;#include <iostream>using namespace std;int t;long long n,a,b;//记录路径有无路口char path[20原创 2020-10-22 21:49:39 · 268 阅读 · 0 评论 -
CF 1207D - Number Of Permutations
CF 1207D - Number Of Permutations原题目求解思路:数学组合 + 容斥原理先算出最多的 p 的序列的个数,为 n!,然后分别再算出由第一二个元素推出序列是 bad 的数量 res,在求出重叠算的数对的数量 m ,答案就是 n! - res + m#include <bits/stdc++.h>using namespace std;#define ll long longconst int mod = 998244353;const int max原创 2020-10-22 21:40:13 · 110 阅读 · 0 评论