摘要：
Description 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马（N≤2000），每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自 阅读全文
摘要：
Description 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 Input 共n+m+3行，其中:第一行 阅读全文
摘要：
Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequ 阅读全文
摘要：
Input 第一行给出一个数字N，接下来N+1行，每行给出一个数字Ai，（0<=i<=N<=1E6)接来给出一个数字Q(Q<=7000),代表有Q个询问每组询问格式为a,b即询问从输入的第a个数到第b个数，其中的最大值是多少 Output 如题所述 Sample Input Sample Outpu 阅读全文
摘要：
我知道这道题有多种解法，甚至暴力都可以满分，但是我在这里要介绍强连通分量的解法。 这题的题意太简单了，就是说每个人把自己的生日告诉别人，知道从别人的嘴里知道自己的生日。 很显然，一共进行的轮数就是最小的强连通分量的元素个数，因为如果形成了一个强连通分量，每个点都是可以相互到达的，所以结束肯定就是最早 阅读全文
摘要：
Description A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。 接下来 阅读全文
摘要：
Description 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。 阅读全文
摘要：
Description 有N个数(N<=100000) ，在连续M（M<=N）个数里至少要有一个数被选择. 求选出来数的最小总和。 Input 第一行两个整数 N，M 接下来N行 Wi（Wi<=100） 表示第i个数 Output 一个整数，最小总和 Sample Input Sample Outp 阅读全文
摘要：
相信很多人还在使用cin和cout，然而这两个坑了无数的人，你能想象这个和scanf，printf的效率在大数据的情况下要慢10倍吗，或许你们没有什么概念。 举个例子，你用scanf和printf就100多ms可以AC，但是你用cin和cout就极有可能TLE（似乎数据上百万就有这个差距） 但是也不 阅读全文
摘要：
Description n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推 阅读全文