Harmonious Army Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1539 Accepted Submission(s): 557 Problem Description Now, Bob is playing an interesting game in which he is a general of a harmonious army. There are n soldiers in this army. Each ...

path Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2608 Accepted Submission(s): 625 Problem Description You have a directed weighted graph with n vertexes and m edges. The value of a path is the sum of the weight of the edges you passed. Note t...

4299: Codechef FRBSUM Time Limit: 10 Sec Memory Limit: 128 MB Submit: 756 Solved: 486 [Submit][Status][Discuss] Description 数集S的ForbiddenSum定义为无法用S的某个子集（可以为空）的和表示的最小的非负整数。 例如，S={1,1,3,7}，则它的子集和中包含0(S’=∅)，1(S’={1})，2(S’={1,1})，3(S’={3})，4(S’={1,3})，5(S’ = {1, 1, 3})，但是它无法得到6。因此S的ForbiddenSum为6。 给定一个序...

题目描述 星云中有n颗行星，每颗行星的位置是(x,y,z)。每次可以消除一个面（即x,y或z坐标相等）的行星，但是由于时间有限，求消除这些行星的最少次数。 输入格式 第1行为小行星个数n，第2行至第n+1行为xi, yi, zi，描述第i个小行星所在的位置。 输出格式 共1行，为消除所有行星的最少次数。 输入输出样例 输入 #1复制 3 1 2 3 2 3 1 1 3 2 输出 #1复制 2 说明/提示 1≤n≤50000 1≤x,y,z≤500  很明显的，我们分别对x，y，z分别建图即可。 让x连y，y连z。对y拆点限流。 然后跑最小割，也就是最大流即可。 在大佬那里的图：   AC代码：...

Counting Stars Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2657 Accepted Submission(s): 780 Problem Description Little A is an astronomy lover, and he has found that the sky was so beautiful! So he is counting stars now! There are n stars in ...

F. K-th Path time limit per test2.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a connected undirected weighted graph consisting of n vertices and m edges. You need to print the k-th smallest shortest path in this graph (paths from the vertex to...

The Windy’s Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6596 Accepted: 2675 Description The Windy’s is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders for toys. The manager knows that every order will take different amoun...

2561: 最小生成树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2966 Solved: 1370 [Submit][Status][Discuss] Description  给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？ Input 第一行包含用空格隔开的两个整数，分别为N和M；   接下来M行，每行包含三个正整数...

[2009国家集训队]employ人员雇佣 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2240 Solved: 1109 [Submit][Status][Discuss] Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都需要花费一定的金钱Ai，对于一些经理可能他做出的贡献不值得他的花费，那么...

3289: Mato的文件管理 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 5104 Solved: 2131 [Submit][Status][Discuss] Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号 。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r ]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小从小到大看资料。他先把要看的 文件按编号顺序依次拷贝出来，再用他...

题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入格式 第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示点i的权值。 后面N-1行每行两个整数(x,y)，表示点x到点y有一条边。 最后M行每行两个整数(u,v,k)，表示一组询问。 输出格式 M行，表示每个询问的答案。 输入输出样例 输入 #1复制 8 5 105 2 9 3 8 5 7 7 1 2 1 3 1 4 3 5 3 6 3 7 4 8 2 5 1 0 ...

DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School. So when in Data Structure Class in College, he is always absent-minded about what the teacher says. The experienced and knowledgeable teacher had kn...

题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个：号码中要出现至少 33 个相邻的相同数字；号码中不能同时出现 88 和 44。号码必须同时包含两个特征才满足条件。满足条件的号码例如：13000988721、23333333333、14444101000。而不满足条件的号码例如：1015400080、10010012022。 手机号码一定是 1111...

F. Daniel and Spring Cleaning time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output While doing some spring cleaning, Daniel found an old calculator that he loves so much. However, it seems like it is broken. When he tries to compute 1+3 using the ...