摘要：
题目链接：https://ac.nowcoder.com/acm/problem/18386 题意：给定一个全是小写字母的字符串S，长度$\leq10^6$，求最小字串长度，使得这个字串中包括26个小写字母全部。 思路：双指针，l和r，对于每个l，r找到r合适位置，对于每个r，l，找到合适位置满足条 阅读全文
posted @ 2021-01-21 09:29
黒川川
阅读(81)
评论(0)
推荐(0)
摘要：
题目链接：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
黒川川
阅读(111)
评论(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)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/16640 题意：给定一个数值m和n个数，把n个数分组，要求每组最多包括两个数，每组和小于m，求最少分组数。 思路：贪心+双指针，注意l和r边界判断 #include<iostream> #include<algori 阅读全文
posted @ 2021-01-19 22:32
黒川川
阅读(82)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/25043 题意：很多牛跑到花坛上啃花，给出牛数目n和每头牛牵走所需要的时间ti和单位时间牛啃花的数目di，寻找最优牵牛序列，使得被啃掉的花数目最少，输出最少值。 思路：经典贪心 #include<cstdio> #i 阅读全文
posted @ 2021-01-19 22:04
黒川川
阅读(53)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/16438 给定两个日期a<b,求解在a到b中有多少个回文数，a和b格式为yyyymmdd，共8位。 思路1：裸暴力 #include<iostream> using namespace std; bool check 阅读全文
posted @ 2021-01-19 20:42
黒川川
阅读(67)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/107658 题意：给定一个长度为n的数组，和一个数值s，寻找最小的区间长度，使得区间长度内的数值和 \(\geq\) s 思路：双指针，l和r作为两个区间端点，当区间和<s时，r++，当区间和$\geq$s时l 右移 阅读全文
posted @ 2021-01-19 20:41
黒川川
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号