随笔分类 - 刷题笔记: HDU-OJ
摘要:本文学习自洛谷社区 喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉,消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第 列 个子弹能得到的最大得分,记为 ,那么这可以转为一个分组背包问题。但一个小问题是
阅读全文
摘要:来源:2020 年百度之星·程序设计大赛 - 初赛一 一个圈,从内到外一共被分成了 个环,中间是空的。 我们把从外到内第 层环平分成 份,其中 是偶数,我们把这 份黑白染色,第奇数个染成黑色,第偶数个染成白色。 现在我们旋
阅读全文
摘要:来源:2020 年百度之星·程序设计大赛 - 初赛一 一道贪心 + 细节模拟题 题意很简单,这里不详细写了 观察题目, 只有 500 ,可以 枚举每个位置作为起点,对于每个位置而言,可以 去枚举周围曼哈顿距离为 的点,
阅读全文
摘要:来源:2020 年百度之星·程序设计大赛 - 初赛一 错误想法带来错的代码, 为什么一个简单DP题能被我想成复杂的贪心啊?? 初始有 两个正整数,每次可以从中选一个大于 1 的数减 1,最后两个都会减到 1,我们想知道在过程中两个数互质的次数最多是多少。 直接预处理找出 \(1000
阅读全文
摘要:比赛链接:Here 本场题目重现于 2021湘潭全国邀请赛 A - A+B Problem (签到) 根据题意处理即可 int main() { cin.tie(nullptr)->sync_with_stdio(false); int _; for (cin >> _; _--;) { int a
阅读全文
摘要:比赛链接:Here 1001 - Mod, Or and Everything 签到, 打表发现与 2的次方相关联 int main() { cin.tie(nullptr)->sync_with_stdio(false); int _; for (cin >> _; _--;) { ll n; c
阅读全文
摘要:题目链接:HDU 1205 题意 有 种糖果,问是否存在一种排列使得任意连续两颗糖果是不同的糖果。 思路 鸽巢原理:前文讲解 设数量最多的糖果数量为 ,其余糖果的数量为 。把数量最多的糖果看成隔板,可以分隔成 个空间。 当 \(s<max-
阅读全文
摘要:A - 看我,看我,我最简单了 POJ - 2387 这道题是以前记录过的最短路板子题,然而我还是脑抽用Floyd交了一发 解题报告:https://www.cnblogs.com/RioTian/p/12879353.html B - 我也很简单 HDU - 1061 快速幂,注意对 取
阅读全文
摘要:2019CCPC江西省赛(重现赛) 第一次组队(和队内dalao:hzf)参加比赛,这次比赛使用的是我的笔电,但因为我来的比较晚,没有提前磨合:比如我的64键位键盘导致hzf突然上手不习惯。 Solved A B C D E F G H I J K 4 / 11 Ø O Ø O Ø O - - -
阅读全文
摘要:「HDU-2196」Computer 树形dp,树的最长路径(最远点对) 题意 给出一棵nn个结点的无根树,求出每个结点所能到达的最远点的距离。 解法 将无根树转成有根树,并进行两次DFS。 第一次DFS求出每个结点在其子树中的正向最大距离和正向次大距离,记为dp[0][x]和dp[1][x],并标
阅读全文
摘要:A - AAA CodeForces - 34B 思路: 典型的贪心,在能搬动的情况下,如果值为负数就带走 #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios:
阅读全文
摘要:A - 小d的加法 计蒜客 - T1098 Sample Input 22222222222222222222 33333333333333333333 Sample Output 55555555555555555555 思路: 知道是大数相加的模板题,但发现python真滴简单😂 #大数相加
阅读全文
摘要:A - 小A的矩阵 HDU - 1559 Sample Input 1 4 5 2 2 3 361 649 676 588 992 762 156 993 169 662 34 638 89 543 525 165 254 809 280 Sample Output 2474 思路: 可以使用DP和
阅读全文
摘要:HDU - 1179 二分图介绍:匈牙利算法 模板二分图: #include<bits/stdc++.h> using namespace std; const int maxn = 110; int n, m, f[maxn], ans, k, x; bool mat[maxn][maxn]; i
阅读全文
摘要:Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantica
阅读全文
摘要:https://vjudge.net/problem/HDU-4027#author=SUDA2019 题意 输入n个数 然后有两种操作 输入0时将给定区间所有数都变为自己的开方 输入1输出给定区间所有数的和 虽然是区间更新 但每个点更新的不一样 因此只能对单点进行更新 其实一个点最多被更新7次 $
阅读全文
摘要:敌兵布阵 HDU - 1166 多组输入,注意清除tr数组 维护一个前缀数组,耗时有点大 #include <cstdio> #include <cstring> using namespace std; const int maxn = 5e4 + 5; int t, n; int sum[max
阅读全文
摘要:During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China they were Qi, Chu, Yan, Han, Zhao, Wei and Qin
阅读全文
摘要:kuangbin专题链接:https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结:https://www.cnblogs.com/RioTian/p/13110438.html 最小生成算法 介绍 和 模板 次最小生成树:介绍及模板 总结: 文
阅读全文