随笔分类 -  贪心

摘要:题目链接题意:给你三个数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]... 阅读全文
posted @ 2019-03-19 13:43 pubgoso 阅读(150) 评论(0) 推荐(0)
摘要:题目链接给你一个n∗m的矩阵res,让你输出一个n∗m的矩阵a,这个矩阵满足:给你一个n*m的矩阵res,让你输出一个n*m的矩阵a,这个矩阵满足:给你一个n∗m的矩阵res,让你输出一个n∗m的矩阵a,这个矩阵满足:ai,j代表第i行第j列的元素,通过减小... 阅读全文
posted @ 2019-03-12 11:34 pubgoso 阅读(139) 评论(0) 推荐(0)
摘要:题目链接交互题。题意:给你三个数n,m,k.让你完成至多m次互动,每次给你一个q,让你从n个位置选一个位置放这个数,覆盖已经放过的数。让你再m次使得n个位置的数不递减,达到直接退出。解法:暴力,如果q小于c/2的话,从前往后找,若当前位置没有数或者比q大的话... 阅读全文
posted @ 2019-03-11 21:03 pubgoso 阅读(126) 评论(0) 推荐(0)
摘要:题目链接题意:让你去掉一个数,使得剩下的数的record最多,当1≤j<i的aj<ai1 \leq j< i的a_j<a_i1≤j#define LL long long#define fi first#define se secon... 阅读全文
posted @ 2019-03-11 18:56 pubgoso 阅读(209) 评论(0) 推荐(0)
摘要:题目链接题目大意:给你n个物品,第iii个物品价值aia_iai​,询问q次,问你能不能凑出价值为qiq_iqi​的物品。小贪心吧。从大到小找,能拿就拿就行了。 #include#define LL long long#define fi first#def... 阅读全文
posted @ 2019-03-01 15:40 pubgoso 阅读(273) 评论(0) 推荐(0)