摘要：
题目链接：https://ac.nowcoder.com/acm/problem/14709 题意：给定n个自然数num，分别计算每个num能够由对多多少个不同的自然数相乘得到 思路：贪心，最多的不同的自然数相乘得到num，则每个自然数取的越小越好，则从1开始遍历，若能整除则num/=i，直到num 阅读全文
posted @ 2021-01-25 11:47
黒川川
阅读(58)
评论(0)
推荐(0)
摘要：
参考博客链接：http://c.biancheng.net/view/406.html 初始化 #include bitset<30> ans; 表示定义了一个30位的bitset类型对象，初始值为0 ans[0]~ans[29] bitset 有许多成员函数，有些成员函数执行的就是类似于位运算的操 阅读全文
posted @ 2021-01-24 22:18
黒川川
阅读(100)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/17857 题解参考链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46500356 题意： 思路：枚举，用一个全0和全1的数跑一 阅读全文
posted @ 2021-01-24 22:15
黒川川
阅读(94)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/20241 参考题解链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46536554 题意：不好懂，详见原题，不再复述。 思路：经 阅读全文
posted @ 2021-01-23 21:01
黒川川
阅读(110)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/16561 参考题解链接：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46518796 题意：1个国王给n个大臣分奖赏，国王和大臣左 阅读全文
posted @ 2021-01-23 19:03
黒川川
阅读(103)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/16618 题意：有个m行n列的座位，可以加上k行l列走廊，走廊可以隔断两个相邻的交头接耳的同学，总共有d对交头接耳的同学，给出2*d对坐标表示他们，输出一行k个数一行为l个数表示走廊安排的位置来达到隔断交头接耳同学数 阅读全文
posted @ 2021-01-23 14:05
黒川川
阅读(105)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/207040 题意：n个小朋友围成一圈，给出小朋友的间距a1 ···an ,定义两个小朋友之间的距离为顺时针距离或逆时针距离中较短的距离，求离得最远的两个小朋友之间的距离。 思路：双指针 #include<iostre 阅读全文
posted @ 2021-01-23 12:21
黒川川
阅读(74)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/53676 思路：二维前缀和 反思: 1.二维前缀和公式： 初始化：注意应该是加还是减 a[i][j]=a[i][j]-a[i-1][j-1]+a[i][j-1]+a[i-1][j]; 使用：注意是i-1,j-1，并非 阅读全文
posted @ 2021-01-22 18:04
黒川川
阅读(62)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/15553 题意：总共n道题，每道题的得分是ai，从中选取两个不相交且长度分别为k的区间的题目来做，保证得到的分数尽可能的多。 思路： 1：假算法: 简单贪心，先从n个选取一个长度为k且区间和最大的区间，然后在此区间左 阅读全文
posted @ 2021-01-22 17:18
黒川川
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/110925 题意：给定一个正整数(\(1\leq n \leq 10^6\))，定义一种伪二进制：(数值大小为10进制，仅由01组成)，寻找k个数，使得k最小，且这k个伪二进制数和为n。 思路：简单贪心构造：k为n中 阅读全文
posted @ 2021-01-21 11:32
黒川川
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号