博学 笃志 切问 近思

题目给定两个以 升序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k 。定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。请找到和最小的 k 个数对 (u1,v1),  (u2,v2)  …  (uk,vk) 。解题思路  优先队列。对于一对数 (a1, b1) ，离它最近且比它大的数可能是 (a1 + 1, b1) 或者 (

题目有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这 n 天之后继续吃苹果。给你两个长度为 n 的整数数组 days 和 apples ，返回你可以吃掉的苹果的最大

题目这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses ，其中 courses[i] = [durationi, lastDayi] 表示第 i 门课将会 持续 上 durationi 天课，并且必须在不晚于 lastDayi 的时候完成。你的学期从第 1 天开始。且不能同时修读两门及两门以上的课程。返回你最多可以修读的课程数目。解题思路  反悔贪心。贪心策略为，在尽可能短的时间内学习最多的课，对于学习相同数目的课，需要消耗的时间尽可能的少。  首先是

#include<bits/stdc++.h>using namespace std;const int maxn = 5e+5;int arr[maxn],cnt;void put(int x){ arr[++cnt]=x; int son=cnt; while(arr[son/2]>arr[son]) swap(arr[son/2],ar...

Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 60653 Accepted: 20640DescriptionBessie is out in the field and wants to get back t

Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 29752 Accepted: 9928DescriptionIn the age of television, not many people attend theater performances. Antique

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51791 Accepted: 15553Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给

最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 72444    Accepted Submission(s): 31637Problem Description在每年的校赛里，所有进入决赛的同学都会获

Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 29800 Accepted: 9948DescriptionIn the age of television, not many people attend theater perform...

题目就省略了。题意：给出三个已知容量的无刻度杯子，其中前两个是空的，第三个是满的。杯子之间可以相互倒水，但不能将水倒掉。再给出一个体积，输出得到这个体积的最小倒水量。如果不能直接得到给出的体积，那么找到一个体积d'，要求比d小而且最接近d，而且倒水量最小。解题思路：这个题用BFS解无疑，但其跟普通的通过步数的BFS不一样，他这里是优先倒水量最小。我们这里需要用优先队列来存下每个节点，对于优