站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ2799和平委员会

    分类:强连通   日期:12-23

    题目大意:n个党派,每个党派有2人,有m个冲突关系,选出n个人,要求每个党派各1人,且无冲突,输出一种方案。 题目描述 原题来自:POI 2001 根据宪法,...

    围观:83+ | 抢沙发
  • 51Nod-1711平均数

    分类:二分, 树状数组   日期:12-23

    题目大意:长度为n的数组a,有n*(n+1)/2个区间,平均值第k大的区间的平均值是多少? LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区间的平均...

    围观:78+ | 抢沙发
  • LOJ149-01分数规划

    分类:01分数规划, 二分   日期:12-21

    题目大意:n个物品,价值是a,价格是b,选出m个,性价比最高是多少? n个物品,第i个物品价值是$a_i$,费用是$b_i$,购买m个,性价比($\sum{a_i} / \sum{b_i}$)最...

    围观:92+ | 抢沙发
  • 洛谷7116P7116微信步数(NOIP20...

    分类:单调队列   日期:12-17

    题目大意:已知走法,共n步,每一步在某一维度的坐标增加1,需要多少步才走出规定范围?共有m个维度,请每个位置开始走,直到走出去位置,共走多少步? 题目描述 ...

    围观:181+ | 抢沙发
  • 洛谷P7114字符串匹配(NOIP2020)

    分类:字符串   日期:12-16

    题目大意:一个字符串,划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C,有多少中划分方案? 题目描述 小 C 学习完了字符串匹...

    围观:159+ | 抢沙发
  • 洛谷P7115移球游戏(NOIP2020)

    分类:分治   日期:12-15

    题目大意:n个柱子,每个柱子有m个球,共n种颜色,每种m个,有一个空的柱子n+1,怎么移动才能让颜色分好类? 题目描述 小 C 正在玩一个移球游戏,他面前有 n+1n...

    围观:174+ | 抢沙发
  • 洛谷P7113排水系统(NOIP2020)

    分类:拓扑排序   日期:12-14

    题目大意:一个拓扑图,深度不超过11,从某些点注入水,通过出边平均流出去,终点有多少水?以分数形式输出。 题目描述 对于一个城市来说,排水系统是极其重要...

    围观:122+ | 抢沙发
  • 洛谷P7078贪吃蛇(CSP2020)

    分类:单调队列   日期:11-26

    题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编号分别为 ...

    围观:186+ | 抢沙发
  • 洛谷P7077函数调用(CSP2020)

    分类:拓扑排序   日期:11-26

    题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助函数,我...

    围观:297+ | 抢沙发
  • 洛谷P7075儒略日(CSPS2020)

    分类:模拟   日期:11-11

    题目大意:时间戳转日期,日期在1582年前后,闰年规则不一样,且10月少了几天,没有公元0年,输出对应时间戳的日期。 题目描述 为了简便计算,天文学家们使用儒...

    围观:438+ | 抢沙发