随笔分类 - 贪心
摘要:题目链接题意:给你三个数n,k,sn,k,sn,k,s,让你构造一个长度为k的数列,使得相邻两项差值的绝对值之和为sss,∑i=1n∣a[i]−a[i−1]∣,a[0]=1\sum_{i=1}^n|a[i]-a[i-1]|,a[0]=1∑i=1n∣a[i]...
阅读全文
摘要:题目链接给你一个n∗m的矩阵res,让你输出一个n∗m的矩阵a,这个矩阵满足:给你一个n*m的矩阵res,让你输出一个n*m的矩阵a,这个矩阵满足:给你一个n∗m的矩阵res,让你输出一个n∗m的矩阵a,这个矩阵满足:ai,j代表第i行第j列的元素,通过减小...
阅读全文
摘要:题目链接交互题。题意:给你三个数n,m,k.让你完成至多m次互动,每次给你一个q,让你从n个位置选一个位置放这个数,覆盖已经放过的数。让你再m次使得n个位置的数不递减,达到直接退出。解法:暴力,如果q小于c/2的话,从前往后找,若当前位置没有数或者比q大的话...
阅读全文
摘要:题目链接题意:让你去掉一个数,使得剩下的数的record最多,当1≤j<i的aj<ai1 \leq j< i的a_j<a_i1≤j#define LL long long#define fi first#define se secon...
阅读全文
摘要:题目链接题目大意:给你n个物品,第iii个物品价值aia_iai,询问q次,问你能不能凑出价值为qiq_iqi的物品。小贪心吧。从大到小找,能拿就拿就行了。 #include#define LL long long#define fi first#def...
阅读全文