摘要：
小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡 阅读全文
摘要：
xiaomengxian的哥哥是一个游戏迷，他喜欢研究各种游戏。这天，xiaomengxian到他家玩，他便拿出了自己最近正在研究的一个游戏给xiaomengxian看。这个游戏是这样的：一个国家有N个城市，有些城市之间可以建设铁路，并且不同城市之间建设铁路的费用各不相同。问如何用最小的费用，使整个 阅读全文
摘要：
题目实在太长，（当然大家会来到我这里肯定是看过题的）就不给出了，下面给出解题思路 这道题用spfa来写，具体参考黄哲威神犇； 这道题因为要得到一个最大的旅费，而这个旅费又要通过买卖水晶球来得到，所以我们肯定是要在水晶球价格低的时候买进，高的时候卖出，这个时候就需要走两遍spfa来得到买水晶球的花费和 阅读全文
摘要：
Description 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列 阅读全文
摘要：
Description Farmer John has installed a new system of N?1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 阅读全文
摘要：
Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Input 输入只有一行，包含两个正整数 a, b，用一个空格隔开。2 ≤a, b≤ 2,000,000,000 Output 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 S 阅读全文
摘要：
Description 输入一个数列A1,A2….An(1<=N<=100000)，在数列上进行M(1<=M<=100000)次操作，操作有以下两种：(1)格式为C I X，其中C为字符"C"，I和X(1<=I<=N,|X|<=10000)都是整数，表示把把a[I]改为X(2)格式为Q L R，其中 阅读全文
摘要：
Description 给出N，Q 代表一个树有N个点 ,树的根为1Q代表有Q个询问，询问A，B的最近公共祖先是哪一个. Input 第一行给出N，Q 下面N-1行描述这个树，格式为A,B，代表A为B的Son 现来下Q行 给出A，B，代表进行询问A，B的LCA是哪一个. Output 针对每个询问输 阅读全文
摘要：
Description 农民John的某 N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节！由于每头牛都 意识到自己凌乱不堪的发型， FJ 希望统计出能够看到其他牛的头发的牛的数量。 每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东 阅读全文
摘要：
Description 一位先知告诉dynamic，在遥远的地方，有一处不老的泉水，在那里，他可以找到他人生的意义。按照先知的指引，dynamic出发了。翻越雪山，穿过丛林，渡过汪洋，终于来到了沙漠的最深处。按照先知的说法，泉水就在这个地方。然而除了无尽的黄沙之外，什么都没有。dynamic几乎绝望 阅读全文