题目链接 模拟+BFS+康拓展开,此题的数据比较水,如果n为9就GG了 #include<bits/stdc++.h> using namespace std; typedef long long ll; vector<int> mm[500005]; int vis[500005]; int n; ll sum =0; int a[11]; int b[11]; int fac[] = {1,1,2,6,24,120,720,5040,40320}; //i的阶乘为fac[i] // 康托展开-> 表示数字a是 a的全排列中从小到大排,排第几 // n表示1~n个数 a数组表示数字。 int kangtuo() { int i,j,t,sum; sum=0; for( i=0; i<n ;++i) { t=0; for(j=i+1;j<n;++j) if( a[i]>a[j] ) 继续阅读 >>


楚东方 17/09/24 21:41:49
深海机器人问题 «问题描述: 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器 人。潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还 必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定 路径上的生物标本的价值是已知的,而且生物标本只能被采集一次。本题限定深海机器人只 能从其出发位置沿着向北或向东的方向移动,而且多个深海机器人可以在同一时间占据同一 位置。 «编程任务: 用一个P´Q 网格表示深海机器人的可移动位置。西南角的坐标为(0,0),东北角的坐 标为 (Q,P)。 给定每个深海机器人的出发位置和目标位置,以及每条网格边上生物标本的价值。计算 深海机器人的最优移动方案,使深海机器人到达目的地后,采集到的生物标本的总价值最高。 «数据输入: 由文件shinkai.in提供输入数据。文件的第1 行为深海机器人的出发位置数a,和目的地 数b,第2 行为P和Q 的值。接下来的P+1 行,每行有Q 个正整数,表示向东移动路径上 生物标本的价值,行数据依 继续阅读 >>


楚东方 17/09/21 11:36:58
★★☆ 输入文件:overload.in 输出文件:overload.out 简单对比 时间限制:1 s 内存限制:128 MB «问题描述: G 公司有n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最 少搬运量可以使n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 «编程任务: 对于给定的n 个环形排列的仓库的库存量,编程计算使n 个仓库的库存数量相同的最少 搬运量。 «数据输入: 由文件overload.in提供输入数据。文件的第1 行中有1 个正整数n(n<=100),表示有n 个仓库。第2 行中有n个正整数,表示n个仓库的库存量。 «结果输出: 程序运行结束时,将计算出的最少搬运量输出到文件overload.out中。 输入文件示例 输出文件示例 overload.in 5 17 9 14 16 4 overload.out 11 相邻点建边,花费为1,然后跑最小费用最大流 #include<bits/stdc++.h> u 继续阅读 >>


楚东方 17/09/21 09:20:20
«问题描述: 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为c[i][j] 。试设计一个将 n件工作分配给n个人做的分配方案,使产生的总效益最大。 «编程任务: 对于给定的n件工作和n个人,计算最优分配方案和最差分配方案。 «数据输入: 由文件job.in提供输入数据。 文件的第1 行有1 个正整数n,表示有n件工作要分配给n 个人做。 接下来的n 行中,每行有n 个整数c[i][j] ,1≤i≤n,1≤j≤n, 表示第i 个人做第j件工作产生的效益为c[i][j] 。 «结果输出: 程序运行结束时,将计算出的最小总效益和最大总效益输出到文件job.out中。 输入文件示例 输出文件示例 job.in 5 2 2 2 1 2 2 3 1 2 4 2 0 1 1 1 2 3 4 3 3 3 2 1 2 1 job.out 5 14 数据范围 N<=100 费用流,求最大最小费用,直接跑两边费用流即可 #include<bits/stdc++.h> using namesp 继续阅读 >>


楚东方 17/09/21 08:56:14
[网络流24题] 运输问题 ★★☆ 输入文件:tran.in 输出文件:tran.out 简单对比 时间限制:1 s 内存限制:128 MB «问题描述: «编程任务: 对于给定的m 个仓库和n 个零售商店间运送货物的费用,计算最优运输方案和最差运 输方案。 «数据输入: «结果输出: 程序运行结束时,将计算出的最少运输费用和最多运输费用输出到文件tran.out中。 输入文件示例 输出文件示例 tran.in 2 3 220 280 170 120 210 77 39 105 150 186 122 tran.out 48500 69140 对于所有数据:1<=N,M<=100 简单的最大流求最值问题 #include<bits/stdc++.h> using namespace std; const int MAXN = 10000; const int MAXM = 100000; const int INF = 0x3f3f3f3f; struct E 继续阅读 >>


楚东方 17/09/21 08:48:01
问题描述: 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 编程任务: 对于给定的组卷要求,计算满足要求的组卷方案。 数据输入: 由文件testlib.in提供输入数据。文件第1行有2个正整数k和n (2 <=k<= 20, k<=n<= 1000)k 表示题库中试题类型总数,n 表示题库中试题总数。第2 行有k 个正整数,第i 个正整数表示要选出的类型i 的题数。这k个数相加就是要选出的总题数m。接下来的n行给出了题库中每个试题的类型信息。每行的第1 个正整数p表明该题可以属于p类,接着的p个数是该题所属的类型号。 结果输出: 程序运行结束时,将组卷方案输出到文件testlib.out 中。文件第i 行输出 “i:”后接类型i的题号。如果有多个满足要求的方案,只要输出1 个方案。如果问题无解,则输出“NoSolution!”。 输入文件示例 testlib.in 3 15 继续阅读 >>


楚东方 17/09/21 08:24:56
[网络流24题] 圆桌聚餐 ★★☆ 输入文件:roundtable.in 输出文件:roundtable.out 评测插件 时间限制:1 s 内存限制:128 MB «问题描述: 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri(i=1,2,3…m), 。会议餐厅共有n张餐桌,每张餐桌可容纳c i(i=1,2…n) 个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法, 给出满足要求的代表就餐方案。 «编程任务: 对于给定的代表数和餐桌数以及餐桌容量,编程计算满足要求的代表就餐方案。 «数据输入: 由文件roundtable.in提供输入数据。文件第1行有2 个正整数m和n,m表示单位数,n表 示餐桌数,1<=m<=150, 1<=n<=270。文件第2 行有m个正整数,分别表示每个单位的代表 数。文件第3 行有n个正整数,分别表示每个餐桌的容量。 «结果输出: 程序运行结束时,将代表就餐方案输出到文件roundtable 继续阅读 >>


楚东方 17/09/21 00:59:13
Given a directed graph with nn nodes, labeled 0,1, \cdots, n-10,1,⋯,n−1. For each <i, j><i,j> satisfies 0 \le i < j < n0≤i<j<n, there exists an edge from the i-th node to the j-th node, the capacity of which is ii xor jj. Find the maximum flow network from the 0-th node to the (n-1)-th node, modulo 10000000071000000007. Input Format Multiple test cases (no more than 1000010000). In each test case, 继续阅读 >>


楚东方 17/09/21 00:04:49
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})​p​​q​​(​p​​q​​≤​2​​1​​). The question is, when Bob tosses the coin kktimes, what's the probability that the frequency of the coin facing up is even number. If the answer is \frac{X}{Y}​Y​​X​​, because the answer could be extremely large, you only need to print (X * Y^{-1}) \mod (10^9+7)(X∗Y​−1​​)mod(10​9​​ 继续阅读 >>


楚东方 17/09/20 22:29:22
题目链接 Define the function S(x)S(x) for xx is a positive integer. S(x)S(x) equals to the sum of all digit of the decimal expression of xx. Please find a positive integer kk that S(k*x)\%233=0S(k∗x)%233=0. Input Format First line an integer TT, indicates the number of test cases (T \le 100T≤100). Then Each line has a single integer x(1 \le x \le 1000000)x(1≤x≤1000000) indicates i-th test case. Output Format For each test case, print an integer in a single line indicates the an 继续阅读 >>


楚东方 17/09/20 22:25:46