当前位置:首页 > 标签 > 贪心
  • SSOJ2711糖果传递

    分类:三分   日期:12-14

    题目大意:n个小朋友围成一圈,分别有$a_i$​​ 颗糖果,现在每个人可以往左或者往右传递糖果,至少传递多少颗糖果才能让大家手上糖果数量一样? 题目描述 原...

    围观:82+ | 抢沙发
  • 51NOD-冬奥会之积水问题

    分类:最短路径   日期:12-07

    题目大意:给定一个n*n的地形图,低洼出会积水,请问积水量是多少? 冬奥会赛场旁有一片正方形的洼地(长宽都为n),地形凹凸不平,洼地的四周是一圈排...

    围观:98+ | 抢沙发
  • 洛谷P7915回文(CSPS2021)

    分类:构造   日期:10-26

    题目大意:一个长度为2n的整数序列,1~n分别出现两次,每次只能从两端取出元素放入队列,是否能构造出一个回文队列?如果可以输出操作字典序小的方案,否则输...

    围观:315+ | 抢沙发
  • 洛谷P7913廊桥分配(CSPS2021)

    分类:   日期:10-26

    题目大意:有n个位置,x架国内飞机、y架国外飞机,已知飞机到达时间,到达后有位置就会停,否则会飞去其他地方;请问这n个位置怎么分配,才能停更多的飞机? ...

    围观:300+ | 抢沙发
  • 洛谷P1809过河问题[NOI导刊]

    分类:贪心   日期:07-07

    题目大意:n个人过河,只有一条船,每次只能两个人坐船过去,耗时为最重的人的重量,n个人全部过河,至少耗时多少? 题目描述 有一个大晴天,Oliver与...

    围观:217+ | 抢沙发
  • 洛谷P7514[省选联考2021AB卷]卡...

    分类:尺取法   日期:04-29

    题目大意:n张卡牌,每张有两面,正面是$a_i$,反面是$b_i$,一开始正面朝上排好序,现在可以翻过来m张,请问朝上的数字最大值减最小值之差最小是多少? 题...

    围观:319+ | 抢沙发
  • SSOJ4179序列长度

    分类:序列DP   日期:03-23

    题目大意:n个数,取其子序列组成奇数位相同、偶数位也相同的数列,长度最大是多少? 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...

    围观:360+ | 抢沙发
  • SSOJ4389火柴

    分类:动态规划   日期:03-13

    题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2...

    围观:576+ | 抢沙发
  • SSOJ4388位运算

    分类:查找   日期:03-13

    题目大意:n的各位和是m,比n小的各位和是m-1的数字最大是多少? 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义:将N每一位都拆开来后再加...

    围观:335+ | 抢沙发