2018 Multi-University Training Contest 8 1010 Taotao Picks Apples【二分】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=809 题意:求上升序列(能上升则上升无需最长),有修改操作(尽当时有效),求上升序列长度。 分析:先求出一个原答案,然后把原答案的每...

2018-08-16 05:37:59

阅读数:87

评论数:0

2018 Multi-University Training Contest 8 1004 Parentheses Matrix【构造】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=809 题意:构造出来一个括号矩阵使得完全匹配的行的数量+完全匹配的列的数量最大化。 坑点:共有两种贪心策略需要分类讨论。 行列全是...

2018-08-16 05:28:17

阅读数:71

评论数:0

2018 Multi-University Training Contest 7 1001 Age of Moyu【SPFA】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=808&pid=1001 题意:给你一张图,每条边有一个代号。你可以花费1的代价来收买当前代号来通过这条边,如果相邻的边属于同一个代号走第二条边不需要花费...

2018-08-13 18:12:51

阅读数:62

评论数:0

2018 Multi-University Training Contest 6 I Werewolf【博弈】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=807&pid=1009 n个人互相说话,有的人是民(实话实说),有的人是狼(胡言乱语)。请判断有多少人的身份可以确定。 根据题意,仔细思考可以发现,如...

2018-08-12 04:59:55

阅读数:173

评论数:0

2015 ACM/ICPC Asia Regional Shenyang Online & HDU 5451 Best Solver【循环节+数论||共轭矩阵幂+广义斐波那契降幂】

http://acm.hdu.edu.cn/showproblem.php?pid=5451 通过一道名为So easy!的共轭构造矩阵幂取模的问题来联想到这个题,不难发现应该用同样的套路来进行共轭构造。 但是问题来了,指数过分强大,取模数超小,于是一开始考虑欧拉降幂再矩阵快速幂。数据一大,发...

2018-08-12 04:23:34

阅读数:175

评论数:0

牛客网暑期ACM多校训练营(第五场)A gpa【分数规划】

https://www.nowcoder.com/acm/contest/143/A 典型的分数规划问题,而二分排序双lg解决。 #include<iostream> #include<cstring> #...

2018-08-12 02:42:57

阅读数:89

评论数:0

HDU 4507 吉哥系列故事——恨7不成妻【数位DP】

http://acm.hdu.edu.cn/showproblem.php?pid=4507 因为题目中的第二个和第三个条件,使得这个题目变得有些许复杂了起来。 需要统计一下每一个状态的数位和,还需要统计相应平方和的数字数量。 #include<bits/stdc++....

2018-08-10 09:47:00

阅读数:41

评论数:0

ACM-ICPC 2015 Shenyang Preliminary Contest J Jesus Is Here【DP】

https://nanti.jisuanke.com/t/29129 题意:初始给你两个字符串,然后向斐波纳挈一样的,后一项为前两项拼接而成。求某一项内子串“cff”出现相互之间的距离和。 需要维护一个前缀,维护一个后缀,维护一个子串数量。 #include<iostr...

2018-08-03 13:20:46

阅读数:45

评论数:0

ACM-ICPC 2015 Shenyang Preliminary Contest C Minimum Cut【树形DP】

https://nanti.jisuanke.com/t/29122 题意:给你一颗最小生成树,然后再给你些许散边,构成一张图。散边保证互不成环(也就意味着散边的数量不超过n-1),当然散边加上生成树必定生成许多环。问,最小化当且仅当删生成树的一条边并再删几条散边的数量使图分离。 首先使一棵树...

2018-08-01 16:48:22

阅读数:37

评论数:0

牛客网暑期ACM多校训练营(第二场) H travel【树形DP】

https://www.nowcoder.com/acm/contest/140/H 题意:给你一颗有点权的树,最大化三条不相交链权值之和。 f[i][j]f[i][j]f[i][j], iii节点子树内 jjj 条双链(路径)的最大权值。 g[i][j]g[i][j]g[i][j],...

2018-08-01 16:36:07

阅读数:60

评论数:0

牛客网暑期ACM多校训练营(第二场)D money【贪心】

https://www.nowcoder.com/acm/contest/140/D 寻找每一个波峰和波谷,然后计算利润就ojbk。 #include <stdio.h> #include <iostream&g...

2018-07-27 18:09:35

阅读数:30

评论数:0

牛客网暑期ACM多校训练营(第二场)G transform【二分+DP】

https://www.nowcoder.com/acm/contest/140/G 一条直线上有很多个箱子,每个箱子里有很多个物品,每个箱子的位置是x[i]x[i]x[i],每个箱子里的物品数是a[i]a[i]a[i]。每一个物品移动111步的花费为111。给你总花费TTT,问最多能把多少个物...

2018-07-27 16:50:07

阅读数:44

评论数:0

牛客网暑期ACM多校训练营(第二场)J farm【随机化+动态数组】

https://www.nowcoder.com/acm/contest/140/J 一个n∗mn∗mn*m的花园里,每一个格子都栽培了一朵可爱的小花。每一朵小花必须使用b(i,j)b(i,j)b(i,j)型号的化肥,用了别的就立即枯萎。 现在有一个蠢蛋,给qqq个子矩阵开始施某种肥。问最后一...

2018-07-27 14:58:53

阅读数:55

评论数:0

2018 Multi-University Training Contest 1 1002 Balanced Sequence【贪心】

http://acm.hdu.edu.cn/showproblem.php?pid=6299 给你一坨全是括号的字符串,求最大匹配长度。 可以将所有的括号处理成左边缺口多少,右边缺口多少的形式,然后通过排序进行贪心操作。 一直觉得是个DP,没想到是个贪心,不敢写,真的是可惜了! #incl...

2018-07-26 20:45:00

阅读数:33

评论数:0

牛客网暑期ACM多校训练营(第三场)A PACM Team【DP路径】

https://www.nowcoder.com/acm/contest/141/A 拒绝开第五维,通过经状态压缩的path来储存路径。 #include <cstdio> #include <cstri...

2018-07-26 19:27:16

阅读数:45

评论数:0

牛客网暑期ACM多校训练营(第一场)D Two Graphs【枚举+哈希】

https://www.nowcoder.com/acm/contest/139/D 枚举n!种情况,状态压缩哈希。 #include<bits/stdc++.h> using namespace std; #define ll long long ...

2018-07-25 11:00:35

阅读数:25

评论数:0

牛客网暑期ACM多校训练营(第一场)E Removal 【DP】

https://www.nowcoder.com/acm/contest/139/E 解法一: dp[i][j]dp[i][j]dp[i][j]表示加入第i个数字后,总共删掉jjj个数字时,有多少种不同的序列。 不考虑重复的dp方程为:dp[i][j]=dp[i−1][j]+dp[i−1][...

2018-07-25 09:56:42

阅读数:44

评论数:0

ACM之坑&套路【转自calabash_boy】

写在前边:这些梗都是敝人自己做题和比赛时曾经坑过自己的地方,特别在这里记录一下,所有的链接都是本博客中的题解链接(有大致题意说明和代码),原题请到OJ上自行寻找。目的是提升自身姿势。欢迎大佬们给我提出更好的建议,十分感谢。 #1:一些写法的线段树需要开四倍空间。大概是因为:在很靠近叶子的地方...

2018-07-24 18:59:57

阅读数:132

评论数:0

牛客网暑期ACM多校训练营(第一场) A Monotonic Matrix【LGV】

https://www.nowcoder.com/acm/contest/139/A 将0 1 2填入矩阵,使得a[i][j]>=a[i−1][j]a[i][j]>=a[i−1][j]a[i][j]>=a[i-1][j]&...

2018-07-24 10:34:18

阅读数:40

评论数:0

Hihocoder 1971 幸运数字 && 2018 上海大都会 ICPC J Beautiful Number【枚举+数位DP】

http://hihocoder.com/problemset/problem/1791 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+45; #def...

2018-07-22 18:57:33

阅读数:182

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭