随笔分类 -  刷题笔记: HDU-OJ

摘要:本文学习自洛谷社区 喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉,消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第 ij 个子弹能得到的最大得分,记为sum[i][j],那么这可以转为一个分组背包问题。但一个小问题是 阅读全文
posted @ 2021-09-01 15:39 RioTian 阅读(79) 评论(0) 推荐(0) 编辑
摘要:来源:2020 年百度之星·程序设计大赛 - 初赛一 一个圈,从内到外一共被分成了 n 个环,中间是空的。 我们把从外到内第 i 层环平分成 a[i] 份,其中 a[i] 是偶数,我们把这 a[i] 份黑白染色,第奇数个染成黑色,第偶数个染成白色。 现在我们旋 阅读全文
posted @ 2021-07-30 15:44 RioTian 阅读(98) 评论(0) 推荐(1) 编辑
摘要:来源:2020 年百度之星·程序设计大赛 - 初赛一 一道贪心 + 细节模拟题 题意很简单,这里不详细写了 观察题目,n 只有 500 ,可以 n×n 枚举每个位置作为起点,对于每个位置而言,可以 6×6 去枚举周围曼哈顿距离为 3 的点, 阅读全文
posted @ 2021-07-30 15:13 RioTian 阅读(67) 评论(0) 推荐(0) 编辑
摘要:来源:2020 年百度之星·程序设计大赛 - 初赛一 错误想法带来错的代码, 为什么一个简单DP题能被我想成复杂的贪心啊?? 初始有 a,b 两个正整数,每次可以从中选一个大于 1 的数减 1,最后两个都会减到 1,我们想知道在过程中两个数互质的次数最多是多少。 直接预处理找出 \(1000 阅读全文
posted @ 2021-07-30 14:48 RioTian 阅读(48) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2021-07-27 20:55 RioTian 阅读(5) 评论(0) 推荐(0) 编辑
摘要:比赛链接:Here 本场题目重现于 2021湘潭全国邀请赛 A - A+B Problem (签到) 根据题意处理即可 int main() { cin.tie(nullptr)->sync_with_stdio(false); int _; for (cin >> _; _--;) { int a 阅读全文
posted @ 2021-07-22 15:12 RioTian 阅读(385) 评论(1) 推荐(0) 编辑
摘要:比赛链接:Here 1001 - Mod, Or and Everything 签到, 打表发现与 2的次方相关联 int main() { cin.tie(nullptr)->sync_with_stdio(false); int _; for (cin >> _; _--;) { ll n; c 阅读全文
posted @ 2021-07-21 16:44 RioTian 阅读(403) 评论(2) 推荐(0) 编辑
摘要:题目链接:HDU 1205 题意 有 N 种糖果,问是否存在一种排列使得任意连续两颗糖果是不同的糖果。 思路 鸽巢原理:前文讲解 设数量最多的糖果数量为 max,其余糖果的数量为 s。把数量最多的糖果看成隔板,可以分隔成 max1 个空间。 当 \(s<max- 阅读全文
posted @ 2021-03-17 20:20 RioTian 阅读(89) 评论(0) 推荐(0) 编辑
摘要:A - 看我,看我,我最简单了 POJ - 2387 这道题是以前记录过的最短路板子题,然而我还是脑抽用Floyd交了一发 解题报告:https://www.cnblogs.com/RioTian/p/12879353.html B - 我也很简单 HDU - 1061 快速幂,注意对 10阅读全文
posted @ 2020-11-05 22:59 RioTian 阅读(73) 评论(0) 推荐(1) 编辑
摘要:2019CCPC江西省赛(重现赛) 第一次组队(和队内dalao:hzf)参加比赛,这次比赛使用的是我的笔电,但因为我来的比较晚,没有提前磨合:比如我的64键位键盘导致hzf突然上手不习惯。 Solved A B C D E F G H I J K 4 / 11 Ø O Ø O Ø O - - - 阅读全文
posted @ 2020-10-12 20:54 RioTian 阅读(379) 评论(0) 推荐(1) 编辑
摘要:「HDU-2196」Computer 树形dp,树的最长路径(最远点对) 题意 给出一棵nn个结点的无根树,求出每个结点所能到达的最远点的距离。 解法 将无根树转成有根树,并进行两次DFS。 第一次DFS求出每个结点在其子树中的正向最大距离和正向次大距离,记为dp[0][x]和dp[1][x],并标 阅读全文
posted @ 2020-09-29 21:13 RioTian 阅读(514) 评论(0) 推荐(1) 编辑
摘要:A - AAA CodeForces - 34B 思路: 典型的贪心,在能搬动的情况下,如果值为负数就带走 #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios: 阅读全文
posted @ 2020-09-24 22:28 RioTian 阅读(149) 评论(0) 推荐(1) 编辑
摘要:A - 小d的加法 计蒜客 - T1098 Sample Input 22222222222222222222 33333333333333333333 Sample Output 55555555555555555555 思路: 知道是大数相加的模板题,但发现python真滴简单😂 #大数相加 阅读全文
posted @ 2020-09-22 22:52 RioTian 阅读(138) 评论(1) 推荐(0) 编辑
摘要: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和 阅读全文
posted @ 2020-09-20 11:19 RioTian 阅读(163) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-09-16 20:03 RioTian 阅读(163) 评论(0) 推荐(0) 编辑
摘要:Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantica 阅读全文
posted @ 2020-08-11 21:06 RioTian 阅读(182) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/HDU-4027#author=SUDA2019 题意 输入n个数 然后有两种操作 输入0时将给定区间所有数都变为自己的开方 输入1输出给定区间所有数的和 虽然是区间更新 但每个点更新的不一样 因此只能对单点进行更新 其实一个点最多被更新7次 $ 阅读全文
posted @ 2020-08-01 09:58 RioTian 阅读(95) 评论(0) 推荐(1) 编辑
摘要:敌兵布阵 HDU - 1166 多组输入,注意清除tr数组 维护一个前缀数组,耗时有点大 #include <cstdio> #include <cstring> using namespace std; const int maxn = 5e4 + 5; int t, n; int sum[max 阅读全文
posted @ 2020-07-31 10:01 RioTian 阅读(227) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-07-30 11:06 RioTian 阅读(217) 评论(0) 推荐(1) 编辑
摘要:kuangbin专题链接:https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结:https://www.cnblogs.com/RioTian/p/13110438.html 最小生成算法 介绍 和 模板 次最小生成树:介绍及模板 总结: 文 阅读全文
posted @ 2020-07-27 11:09 RioTian 阅读(822) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示