摘要：
题目传送门 牧草种植 题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path betwee 阅读全文
摘要：
题目传送门 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设 阅读全文
摘要：
题目传送门 图的遍历 题目描述 给出 N 个点， M条边的有向图，对于每个点 v ，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行，2 个整数 N,M 。 接下来 M行，每行2个整数 Ui,Vi ，表示边 (Ui,Vi) 。点用 1,2,⋯,N 阅读全文
摘要：
题目传送门 独木桥 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 1 个人通过。假如有 2 个人相向 阅读全文
摘要：
题目传送门 封锁阳光大学 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的 阅读全文
摘要：
题目传送门 假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 阅读全文
摘要：
题目传送门 树的统计 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 阅读全文
摘要：
题目传送门 产品加工 题目描述 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不 阅读全文
摘要：
BZOJ传送门，COGS传送门 tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 阅读全文
摘要：
题目传送门 阶乘问题 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,600 12 的阶乘最右边的非零位为 6 。 写一个程序，计算N(1≤N≤50,000,000) 阶乘的最右边的非零位的值。 注意 阅读全文
摘要：
题目传送门 又是毕业季 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师不太满意。当然啦，取每位同学 阅读全文
摘要：
BZOJ传送门；洛谷传送门 数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨 阅读全文
摘要：
题目传送门 数学作业 题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N和 M，要求计算 Concatenate (1 .. N)Mod M 的值，其中 Concatenate(1..N) 是将所有正整数1,2,…,N 顺序连接起来得到的数。例如，N=13 阅读全文
摘要：
题目传送门 Rochambeau Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4463 Accepted: 1545 Description N children are playing Rochambeau (scissor 阅读全文
摘要：
题目传送门 字符串折叠 题目描述 折叠的定义如下： 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) = AAACBB，而2(3(A)C)2(B) = AAACAAACBB 给一个字符串，求它的最短折叠。例如AAAA 阅读全文