拼命坚持ing

分类

题解(25)

/ 注册

全部文章（共25篇）

三元组计数题解

思路：本来手写了一个暴力代码，后来想到了素数筛的循环变量j+=i，于是改了一下，有点担心超时，于是将测试了1000000，发现可以得出结果，就稳稳地提交了 AC代码 #include<bits/stdc++.h> using namespace&nbs...

2020-10-27

3 568

项链题解

题目链接https://ac.nowcoder.com/acm/contest/7610/D 题目描述分析与思路记忆化搜索+正反向建边题目意思是寻找不相交的两条路径，其中一条路径的宝石的总价值最大所以我们可以正向建边通过记忆化搜索出宝石数最多的路径，...

记忆化搜索

2020-10-27

0 665

卡片题解

题目描述链接：https://ac.nowcoder.com/acm/contest/7610/C 来源：牛客网 Alice和Bob各带来一个正多边形卡片。 Alice的卡片是边长为A的正M边形，Bob的卡片是边长为B的正N边形。 Alic...

数论

2020-10-26

2 1050

AKU NEGARAKU题解

题目描述链接：https://ac.nowcoder.com/acm/contest/7818/A 来源：牛客网 1st Academy is an international leadership training academy based in Kuala Lumpur. Ev...

模拟

2020-10-26

0 646

石子题解

链接：https://ac.nowcoder.com/acm/contest/7610/B 来源：牛客网题目描述 Alice 和 Bob 从小就一起玩石子。有一天，他们又想愉快的玩一个石子游戏。一共有 n 堆石子，第 i 堆石子...

博弈

2020-10-25

1 1063

牛牛的最大兴趣组题解

链接：https://ac.nowcoder.com/acm/contest/7604/C来源：牛客网题目描述牛牛的班级中有n个人，他们的性格各不相同。牛牛现在想要从这n个人中选出一些人组成一个兴趣小组，但是他想让参加这个兴趣小组的人数尽可能的多。但是他有不想让其中有任何一对人之间由于性格问题产生...

数论

2020-10-25

2 989

牛牛的跳跳棋题解

链接：https://ac.nowcoder.com/acm/contest/7604/B 来源：牛客网题目描述牛牛最近在玩一种叫做跳跳棋的游戏，棋盘可以看成是一个一维的线性数组，编号从1到n+1。一开始牛牛的棋子位于第1个格子，游戏的...

贪心

2020-10-25

0 1124

牛牛的密码题解

链接：https://ac.nowcoder.com/acm/contest/7604/A 来源：牛客网牛牛在注册不同的网站时，总是会使用不同的密码来保证他的账号安全。为了保证他的密码强度，牛牛使用他的“字符串筛选器”来测试密码的强度。具体来说，他先将输入的字...

模拟

2020-10-24

1 991

VIRUS OUTBREAK题解

链接：https://ac.nowcoder.com/acm/contest/7818/J 来源：牛客网题目描述 The State Veterinary Services Department recently reported an outbreak of a newly found c...

大数斐波拉契

2020-10-24

2 764

牛半仙的妹子树题解

题目大意：树上某点到所有叶超能力点的距离和超能力节点的距离的和思路：1.先用bfs求出各点到最近的超能力节点的距离并标记叶超能力节点 2.用dfs1从根节点开始从...

树两点平方和树结构

2020-10-24

3 638