随笔分类 - 图论
摘要：目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式：如果一题所在场的 C 没做，则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : |
阅读全文
摘要：题目描述 Description 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频 发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此， 小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X开始思考 关于航空管制的问题。 假设目前被
阅读全文
摘要：题目描述 Description Graph constructive problems are back! This time the graph you are asked to build should match the following properties. The graph is
阅读全文
摘要：题目描述 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有$2n$ 节课程安排在$n$ 个时间段上。在第$i(1≤i≤n)$ 个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室$c_i$ 上课,而另
阅读全文
摘要：题目描述 Description $FYH$ 在 $ns$ 星系迷路了，情急之下，他找到了你。现在，解救 $FYH$ 的重任就落在了你的肩上了。 $ns$ 星系有 $n$ 颗星球，编号为 $1$ 到 $n$ 的整数。星球之间由 $m$ 条单向的时空隧道相连。经过每个时空隧道要花费一定的时间。$FYH
阅读全文
摘要：题目描述 Description 小$K$ 在$MC$ 里面建立很多很多的农场，总共$n$ 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共$m$ 个），以下列三种形式描述：农场$a$ 比农场$b$ 至少多种植了$c$ 个单位的作物，农场$a$ 比农场$b$ 至多多
阅读全文
摘要：题目描述 Description 有一天，$FJ$ 买了一辆车，但是，他一手下载了两个$GPS$ 系统。好了现在麻烦的事情来了，$GPS$ 有一个功能大概大家也知道，如果$FJ$ 没有按照$GPS$ 内置地图的最短路走，$GPS$ 就会报错来骚扰你。现在$FJ$ 准备从他的农舍（在1这个点）开车到他
阅读全文
摘要：题目描述 Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n m 棋盘上有 n
阅读全文
摘要：题目描述 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:
阅读全文
摘要：题目描述 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行
阅读全文
浙公网安备 33010602011771号