摘要：
题目链接：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)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/16669 标签：set unique vector sort 题意：给定n个数，将n个数去重并排序后输出 思路1： 使用set来达到去重和排序效果 复杂度O(nlogn) #include<iostream> #in 阅读全文
posted @ 2021-01-19 18:40
黒川川
阅读(49)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/106350 题意：有个4x4的棋盘，棋盘上黑子翻过来是白子，白子翻过来是黑子，每翻一个子，其上，下，左，右共五个子都会对应翻过来，给出当前状况，问至少翻几个子会使整个棋盘都是一个颜色。 思路1：直接dfs深搜 O(2 阅读全文
posted @ 2021-01-19 18:36
黒川川
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号