摘要：
题目链接：https://ac.nowcoder.com/acm/contest/9981/F 思路：计算牛牛和牛妹的相同选项为ans，最大值为一个人全对n+另一个人相同的选项正确ans，最小值为两个人所选的都错：0 收获：如果用scanf(" %c %s"，)读入的时候可以在格式符前加sapce来 阅读全文
posted @ 2021-02-04 16:59
黒川川
阅读(80)
评论(0)
推荐(0)
摘要：
题目链接：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
黒川川
阅读(77)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/209583 题意：给定n个数，n个数中能构成的最大三角形周长值减去最小三角形周长值 思路：排序后，最小三角形的两个大边相邻，则二分第三个边，最大的三角形周长一定是相邻三个数，则逆序枚举找最大三角形周长。 构成三角形的 阅读全文
posted @ 2021-02-03 12:58
黒川川
阅读(117)
评论(0)
推荐(0)
摘要：
题目链接：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
黒川川
阅读(60)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/200190 思路：二进制枚举行的情况，然后根据选中了那些行去计算每列的值，贪心选取需要的列数。 #include<iostream> #include<cstring> #include<algorithm> usi 阅读全文
posted @ 2021-01-26 22:23
黒川川
阅读(95)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/204370 思路：双指针模板题 对每个l 找到合适的r，记录最大区间值即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 阅读全文
posted @ 2021-01-26 22:21
黒川川
阅读(67)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/14583 题意：好复杂，不全部复述了，两个操作如下： 一：第i秒 糖糖i会消灭某些糖糖 二：第i秒发功会使b1 ~ bi 都增加1 然后计算最后剩余多少个糖糖 思路：暴力枚举+前缀和优化 对于操作一：倒着遍历，如果当 阅读全文
posted @ 2021-01-26 22:17
黒川川
阅读(88)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/24867 题意：给定n个区间，起始坐标分别是l~r,计算最多能选出多少个区间，使得这些区间两两互不相交， 思路：区间贪心，尽量选择更多的区间 思路一:总是选择左端点最大的区间使得此区间左边有更大的范围放置更多区间 思 阅读全文
posted @ 2021-01-26 16:57
黒川川
阅读(99)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/25136 题意：给定n个长条的起点和长度，计算最少需要多少个竖线可以切割长条 思路：贪心， ② 首先简单的例子，对于局部情况，第二个横线包括第一个横线的时候可以选的竖线很多，但是最优解是第一条线的边界 ① 对于这种情 阅读全文
posted @ 2021-01-26 16:22
黒川川
阅读(95)
评论(0)
推荐(0)
摘要：
题目链接 校门外的树：https://ac.nowcoder.com/acm/problem/16649 值周：https://ac.nowcoder.com/acm/problem/24636 数据加强版，加到了1e8 题意：从[0~L]中选取m个区间[l~r]，删除[l~r]中的元素，计算最后剩 阅读全文
posted @ 2021-01-26 15:40
黒川川
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号