HalaMadrid！

题解

tarjan算法(7) 二分图(2) 未归档(22) 网络流(2) 读书笔记(4)

/ 注册

全部文章 / 题解（共11篇）

2020ICPC 江西省大学生程序设计竞赛（finished）

https://ac.nowcoder.com/acm/contest/8827L:WZB's Harem1.状态压缩+dfs，保存结果从而实现剪枝；2.状压dp，思路非常直接，不多说，相对更快 F:Magical Number简单dfs，容易看出，木棍足够多时，无法找到满足条件的数字，故搜索范围并...

2020-11-17

0 812

2020 Multi-University Training Contest 2(补题)

Lead of Wisdomhttp://acm.hdu.edu.cn/showproblem.php?pid=6772暴力搜索，但是要稍微优化一下，特别是num[x]==0的情况要在dfs前预处理一下； #include<iostream> #include<algorithm&...

2020-08-28

1 480

2020牛客暑期多校训练营（第六场）（补题）

Binary Vectorhttps://ac.nowcoder.com/acm/contest/5671/B这题主要考察逆元和线代知识，具体思路见下方： #include<cstdio> const int mod=1e9+7,inv=5e8+4; int ans[20000005]...

2020-08-28

0 572

2020牛客暑期多校训练营（第四场）（补题）

Finding the Order链接：https://ac.nowcoder.com/acm/contest/5669/F思路比较简单，有关图形的题目还是要多动手。• 找到这四个距离的最大值。• 如果最大值来自 AD 或 BC，则 AB//CD，否则 AB//DC。 #include<ios...

2020-08-26

1 468

2020牛客暑期多校训练营（第二场）（补题）

Boundary链接：https://ac.nowcoder.com/acm/contest/5667/B枚举点，然后再枚举另一点，通过圆心公式代出圆心坐标，然后求最多对于同一点A，有多少点B使得圆心同一点，答案+1即可 #include<bits/stdc++.h> using nam...

2020-08-24

1 523

2020 Multi-University Training Contest 10（补题）

Task Scheduler链接：http://acm.hdu.edu.cn/showproblem.php?pid=6887公式推导跟着网上找的题解走了一遍，证明这一块还是有点懵，数学推导对于我来说太难了，最近看数论看得头都要秃了。。。。 #include<iostream> #inc...

2020-08-22

2 764

2020 Multi-University Training Contest 8(补题)

Fluctuation Limit链接：http://acm.hdu.edu.cn/showproblem.php?pid=6860这题刚开始我的思路是正确的，当时是想根据题目的限制条件推出每一天的可能范围，但后面在代码实现时不知道哪里想错了，就认为这个方法不可行。后面尝试dfs，预计会超时，稍稍试...

2020-08-18

2 506

2020牛客暑假多校集训第十场（补题）

Permutation链接：https://ac.nowcoder.com/acm/contest/5675/A不难发现从1开始选，能选2的倍数就选2∗x%n，能选3的倍数就选3∗x%n，不能选就输出−1就行 #include<iostream> #include<vector&g...

2020-08-11

1 486

HDU 2020 Multi-University Training Contest 6(补题)

Road To The 3rd Building链接：http://acm.hdu.edu.cn/showproblem.php?pid=6827比赛时一时半会没搞明白怎么下手，后来官方题解也看不太懂，还好后来找到了一份勉强能看明白的题解，菜鸡补题都这么艰难😭这题首先是要确定分数的底数相同，具体操...

2020-08-09

1 627

2020牛客暑假多校集训第八场（补题）

I – Interesting Computer Game链接：https://ac.nowcoder.com/acm/contest/5673/I思路：这题起初我想先读入数据，记录数字个数，然后从后往前判断。这个思路应该是没有问题的，但是最后T了。虽然脑子有闪过并查集的念头，但实在不太熟悉这类题型...

2020-08-04

1 527