摘要：
题目链接：https://ac.nowcoder.com/acm/problem/18979 题意：给定n个数，a1,a2 ... an ,寻找一个数X,满足 1.\(0\leq X \leq 2^{31}\) 2.\(\sum_{i=L}^{R}X\bigoplus a_i\) 所得值最大 思路 阅读全文
posted @ 2021-01-20 14:15
黒川川
阅读(110)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/16783 题意：给定n个数，重新排列后构成的数最大 思路：经典贪心 坑点：局部最优解是在这个局部选择最优的数放在当前位置，对于两个数来说，最优解应该是l+r>r+l 反思:在贪心排序中要考虑排序的依据如何最方便，比如 阅读全文
posted @ 2021-01-20 12:34
黒川川
阅读(77)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560 题意：给定10个数分别表示给你的0~9数字的个数，用这些数字能够组成的最小的数，保证至少有一个非0数字。 思路：简单贪心，把最小的非0 阅读全文
posted @ 2021-01-20 11:11
黒川川
阅读(51)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200 题意：给定n组月饼的库存量和总价，以及要采购的月饼数量，求采购需要的最少money 思路：简单贪心，按照单价降序排序后切割选取 坑点： 阅读全文
posted @ 2021-01-20 10:42
黒川川
阅读(68)
评论(0)
推荐(0)
摘要：
题目链接： 题意：给定n个矩形，包括矩形的左下角坐标（a,b）和沿x轴方向长度g和沿y轴长度k，给出1个点(x,y)，求覆盖此点最上边的矩形编号。矩形从1~n依次覆盖，此点没有覆盖则输出-1； 思路：逆序枚举每个矩形，判断此点是否被此矩形覆盖，如果覆盖则是此矩形，遍历完啊没有被覆盖则输出-1。 #i 阅读全文
posted @ 2021-01-20 08:54
黒川川
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号