个人编程笔记

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

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

题目大意：n个物品，价值是a，价格是b，选出m个，性价比最高是多少？ n个物品，第i个物品价值是$a_i$，费用是$b_i$，购买m个，性价比（$\sum{a_i} / \sum{b_i}$）最...

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

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

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

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

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

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

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