牛客
皓洲
这个作者很懒,什么都没留下…
展开
-
2020牛客国庆集训派对day3 I.Rooted Tree(哈代-拉马努金拆分数列)
2020牛客国庆集训派对day3 I.Rooted Tree(哈代-拉马努金拆分数列)题目https://ac.nowcoder.com/acm/contest/7830/I题意给你n个点,问你最多可以生成多少个不同构的树。这个树的深度最多为2.题解首先我们暴力模拟一下情况。n = 1 时 ans = 1n = 2 时 ans = 1n = 3 时 ans = 2n = 4 时 ans = 3n = 5 时 ans = 5n = 6 时 ans = 7n = 7 时 ans = 1原创 2020-10-07 23:29:42 · 900 阅读 · 2 评论 -
2020牛客国庆集训派对day2 H-STROOP EFFECT(英语题)
2020牛客国庆集训派对day2 H-STROOP EFFECT(英语题)题目https://ac.nowcoder.com/acm/contest/7818/H题意这题目真的太难读懂了,赛后我也是看了别人的代码才看懂题目的…要求是:对角线的和与非对角线的和相等非对角线的组合必须关于对角线对称连续三个的颜色或字不能相同对角线内部要相等题解直接模拟就好代码#include <bits/stdc++.h>using namespace std;int main(){原创 2020-10-03 18:09:41 · 369 阅读 · 0 评论 -
2020 牛客国庆集训排队 Day2 F.SUM OF SUB RECTANGLE AREAS(大数模板,公差为等差数列找规律)
2020 牛客国庆集训排队 Day2 F.SUM OF SUB RECTANGLE AREAS(大数模板,公差为等差数列找规律)题目https://ac.nowcoder.com/acm/contest/7818/F题意计算这个sum = 0for r1 = 0 to N-1 for c1 = 0 to N-1 for r2 = r1+1 to N for c2 = c1+1 to N sum = sum + (r2原创 2020-10-02 22:28:33 · 137 阅读 · 0 评论 -
2020牛客国庆集训派对day2 D-EXPLORACE(最小生成树)
2020牛客国庆集训派对day2 D-EXPLORACE(最小生成树)题目https://ac.nowcoder.com/acm/contest/7818/D题意给你n个点、m条边。让你输出最小生成树的权值和。模板题。代码#include <bits/stdc++.h>const int maxn=11000;const int INF=0x3f3f3f3f;using namespace std;#define CC int t; scanf("%d",&t); w原创 2020-10-02 19:16:19 · 152 阅读 · 0 评论 -
2019牛客国庆集训派对day1 B组合数
2019牛客国庆集训派对day1 B组合数题目https://ac.nowcoder.com/acm/contest/1099/B题意和题目一样简单,让你求组合数,然后要是大于1e18就输出1e18。题解可以简单一点,组合数计算可以分母从大到小除以分子从小到大。要是大于1e18就break。(long double比long long精度更高,long long会wa)AC代码#...原创 2019-10-02 23:46:25 · 299 阅读 · 0 评论