02 2021 档案

NC17511-公交路线

摘要：题目链接：https://ac.nowcoder.com/acm/problem/17511 坑点：是m条边不是n条边思路： $$ 单源最短路\left{ \begin 1&.如果有负权值边但是不构成负权值回路则选SPFA\ 2&.全是正权值则选Dijkstra 平均复杂度O(nlog_n)\ 阅读全文

posted @ 2021-02-22 23:20 abestxun 阅读(50) 评论(0) 推荐(0) 编辑

A-串

摘要：题目链接：https://ac.nowcoder.com/acm/contest/9981/A 思路：考虑是否可以由上一个状态再加一个字母得到当前状态： dp[i]表示长度为i的字符串包含多少个us 1，dp[i]=dp[i-1]*26，相当于dp[i-1]表示长度为i-1包含us，再加上任意一个阅读全文

posted @ 2021-02-06 19:15 abestxun 阅读(99) 评论(0) 推荐(0) 编辑

I-限制不互素对的排列

摘要：题目链接：https://ac.nowcoder.com/acm/contest/9981/I 思路：题目中限制为

k >= ⌊ \frac{n}{2} ⌋

$\ k>= \lfloor \frac{n}{2}\rfloor$ , 通过规律可以得出偶数可以构成

⌊ \frac{2}{⌋}

$\lfloor \frac{2}\rfloor$ -1 对满足条件的数，则除了$ 阅读全文

posted @ 2021-02-04 22:19 abestxun 阅读(44) 评论(0) 推荐(0) 编辑

B-括号

摘要：题目链接:https://ac.nowcoder.com/acm/contest/9981/B 思路：发现左右括号的规律：每个右括号的作用是与此右括号左侧的m个左括号构成m对括号例如：（（）{这个右括号产生了两个括号}（（（）{这个右括号产生了五个括号} 一共产生了七个括号构造：每个数值阅读全文

posted @ 2021-02-04 21:31 abestxun 阅读(134) 评论(0) 推荐(0) 编辑

F-对答案一时爽

摘要：题目链接：https://ac.nowcoder.com/acm/contest/9981/F 思路：计算牛牛和牛妹的相同选项为ans，最大值为一个人全对n+另一个人相同的选项正确ans，最小值为两个人所选的都错：0 收获：如果用scanf(" %c %s"，)读入的时候可以在格式符前加sapce来阅读全文

posted @ 2021-02-04 16:59 abestxun 阅读(75) 评论(0) 推荐(0) 编辑

J-牛牛想要成为hacker

摘要：题目链接：https://ac.nowcoder.com/acm/contest/9982/J 思路：构造长度为n的数列： ,当这个公式内log是下取整时 n为27时相等，则只要在127的位置时间复杂度为O(n3),之后的时间复杂度为n2 log2~ n,由于log（1e5）<27,则在1~27使用阅读全文

posted @ 2021-02-03 22:33 abestxun 阅读(73) 评论(0) 推荐(0) 编辑

NC209583-牛牛与三角形

摘要：题目链接：https://ac.nowcoder.com/acm/problem/209583 题意：给定n个数，n个数中能构成的最大三角形周长值减去最小三角形周长值思路：排序后，最小三角形的两个大边相邻，则二分第三个边，最大的三角形周长一定是相邻三个数，则逆序枚举找最大三角形周长。构成三角形的阅读全文

posted @ 2021-02-03 12:58 abestxun 阅读(94) 评论(0) 推荐(0) 编辑

NC209477-牛牛找数

摘要：题目链接：https://ac.nowcoder.com/acm/problem/209477 题意：输出一个大于a且为b的倍数的最小数思路：思路1：首先想小于a且为b的倍数：a-a%b 则大于a且为b的倍数的数：a-a%b+b 思路2：如果a整除于b 则要找的数为 a+b 否则：a距离下一阅读全文

posted @ 2021-02-02 18:58 abestxun 阅读(56) 评论(0) 推荐(0) 编辑