HalaMadrid!
HalaMadrid!
全部文章
题解
tarjan算法(7)
二分图(2)
未归档(22)
网络流(2)
读书笔记(4)
归档
标签
去牛客网
登录
/
注册
With An Orchid
我看著山下千万的窗 谁不曾感到失望
全部文章
/ 题解
(共11篇)
2020ICPC 江西省大学生程序设计竞赛(finished)
https://ac.nowcoder.com/acm/contest/8827L:WZB's Harem1.状态压缩+dfs,保存结果从而实现剪枝;2.状压dp,思路非常直接,不多说,相对更快 F:Magical Number简单dfs,容易看出,木棍足够多时,无法找到满足条件的数字,故搜索范围并...
2020-11-17
0
803
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
485
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
582
2020牛客暑期多校训练营(第四场)(补题)
Finding the Order链接:https://ac.nowcoder.com/acm/contest/5669/F思路比较简单,有关图形的题目还是要多动手。• 找到这四个距离的最大值。• 如果最大值来自 AD 或 BC,则 AB//CD,否则 AB//DC。 #include<ios...
2020-08-26
1
466
2020牛客暑期多校训练营(第二场)(补题)
Boundary链接:https://ac.nowcoder.com/acm/contest/5667/B枚举点,然后再枚举另一点,通过圆心公式代出圆心坐标,然后求最多对于同一点A,有多少点B使得圆心同一点,答案+1即可 #include<bits/stdc++.h> using nam...
2020-08-24
1
532
2020 Multi-University Training Contest 10(补题)
Task Scheduler链接:http://acm.hdu.edu.cn/showproblem.php?pid=6887公式推导跟着网上找的题解走了一遍,证明这一块还是有点懵,数学推导对于我来说太难了,最近看数论看得头都要秃了。。。。 #include<iostream> #inc...
2020-08-22
2
769
2020 Multi-University Training Contest 8(补题)
Fluctuation Limit链接:http://acm.hdu.edu.cn/showproblem.php?pid=6860这题刚开始我的思路是正确的,当时是想根据题目的限制条件推出每一天的可能范围,但后面在代码实现时不知道哪里想错了,就认为这个方法不可行。后面尝试dfs,预计会超时,稍稍试...
2020-08-18
2
508
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
490
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
621
2020牛客暑假多校集训第八场(补题)
I – Interesting Computer Game链接:https://ac.nowcoder.com/acm/contest/5673/I思路:这题起初我想先读入数据,记录数字个数,然后从后往前判断。这个思路应该是没有问题的,但是最后T了。虽然脑子有闪过并查集的念头,但实在不太熟悉这类题型...
2020-08-04
1
524
首页
上一页
1
2
下一页
末页