Mei_Tou_Nao_的博客

0 / 1 背包 HDU 2602 Bone Collector HDU 2602 Bone Collector thinking 0 / 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

阅览室 (20分) 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。 注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。 输

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

CF 1207D - Number Of Permutations 原题目 求解思路：数学组合 + 容斥原理 先算出最多的 p 的序列的个数，为 n！，然后分别再算出由第一二个元素推出序列是 bad 的数量 res，在求出重叠算的数对的数量 m ，答案就是 n! - res + m #include <bits/stdc++.h> using namespace std; #define ll long long const int mod = 998244353; const int max