HalaMadrid！

分类

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

/ 注册

全部文章（共48篇）

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

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

2020-08-26

1 465

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

杭电2020多校第四场（补题）

Problem K：Kindergarten Physics链接：http://acm.hdu.edu.cn/showproblem.php?pid=6812这题算是比较坑了，刚开始想着还要用公式推一推，本身物理就不好，只好放掉了。赛后才发现这题只要原样输出即可，因为要求的误差完全可以满足； #in...

2020-08-02

0 542