既然选择了远方，便只顾风雨兼程

摘要： [HNOI 2013]切糕 第三题：切糕（程序文件名：cake.exe）100 分，运行时限：5s 经过千辛万苦小A 得到了一块切糕，切糕的形状是长方体，小A 打算拦腰将切糕切成两半分给小B。出于美观考虑，小A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑， 阅读全文

摘要： Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有任 阅读全文

摘要： [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配 阅读全文

摘要： 比赛 时间限制：1 s 内存限制：256 MB 【题目描述】 n（n≤100000）个人编号为0到n-1，每人都有一个能力值，大小在0到n-1之间，各不相同，他们之间有c场比赛，每场比赛指定一个区间 [l，r]，当前第l个到第r个中能力值最大的获胜，其他的都被淘汰，不再出现在候选之列，现在你是n个人 阅读全文

摘要： 这道题可以转化为计数类问题。 若使用后缀数组，那么答案就是所有位置二元组（i，j）的lcp对0~lcp答案段的贡献。然后发现若一个二元组有x的贡献，那么对x-1有同样的贡献，考虑先求出lcp（max）的答案，再传给lcp（max-1）等等，复杂度是O（N）的。 若用SAM，那么需要求的答案在x与fa 阅读全文

摘要： 貌似想复杂了…… 阅读全文

摘要： 第一天 DeepDarkFantasy 从东京出发，不久便到一处驿站，写道：日暮里。 ——鲁迅《藤野先生》 定义一个置换的平方为对1~n的序列做两次该置换得到的序列。已知一个置换的平方，并且这个结果是一个排列，求该置换。 输入第一行一个数n表示排列长度，接下来一行n个数描述排列。 有解则输出一行n个 阅读全文

摘要： 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入 第一行有两个数M,N， 阅读全文

摘要： Hnoi2014 世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种 阅读全文

摘要： JSOI2008 球形空间产生器sphere 【题目描述】 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一 阅读全文

摘要： Cubes You are given 12 rods of equal length. Each of them is colored in certain color. Your task is to determine in how many different ways one can co 阅读全文

摘要： He's Circles He's Circles He wrote n letters "X" and "E" in a circle. He thought that there were 2n possibilities to do it, because each letter may be 阅读全文

摘要： 2051. 王者之剑 ★★★☆ 输入文件：Excalibur.in 输出文件：Excalibur.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网 阅读全文

摘要： Destroying The Graph Description Alice and Bob play the following game. First, Alice draws some directed graph with N vertices and M arcs. After that 阅读全文

摘要： John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott a manager in th 阅读全文

摘要： OPTM - Optimal Marks You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1]. Different vert 阅读全文

摘要： 2047. [ZOJ2676]网络战争 ★★★ 输入文件：networkwar.in 输出文件：networkwar.out 评测插件 时间限制：5 s 内存限制：32 MB 【题目描述】 Byteland的网络是由n个服务器和m条光纤组成的，每条光纤连接了两个服务器并且可以双向输送信息。这个网络中 阅读全文

摘要： [CTSC2001]终极情报网 【题目描述】 在最后的诺曼底登陆战开始之前，盟军与德军的情报部门围绕着最终的登陆地点展开了一场规模空前的情报战。 这场情报战中，盟军的战术是利用那些潜伏在敌军内部的双重间谍，将假的登陆消息发布给敌军的情报机关的负责人。那些已经潜入敌后的间谍们都是盟军情报部的 精英，忠 阅读全文

摘要： [网络流24题] 餐巾 【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情 阅读全文

摘要： Priest John's Busiest Day Description John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old l 阅读全文

摘要： http://blog.csdn.net/qq_24451605/article/details/47126143 阅读全文

摘要： Bit Magic Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3040 Accepted Submission(s): 871 Proble 阅读全文

摘要： Party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5558 Accepted Submission(s): 1809 Problem D 阅读全文

摘要： An Easy Problem for Elfness Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1148 Accepted Submiss 阅读全文

摘要： 对拍程序 linux： windows： 还有手动开栈的代码： 阅读全文

摘要： 【问题描述】 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u v c： 阅读全文

摘要： 有几个点卡常数…… 发现若第一维为位置，第二维为大小，那么修改时第一维修改区间，查询时第一维查询区间，必须挂标记。而这种情况下标记很抽象，而且Push_down不是O（1）的，并不可行。 那要怎么做呢？不妨交换一下，第一维为大小，第二维为位置，在第二维中挂标记，这样Push_down就是O（1）的了 阅读全文

摘要： 偷懒用的线性规划。 阅读全文

摘要： 这个是整数规划的模板，总能对，但正确性不显然。 阅读全文

摘要： Problem GHappiness! Input: standard inputOutput: standard outputTime Limit: 3 seconds Prof. Kaykobad has given Nasa the duty of buying some food for t 阅读全文