08 2018 档案

Hubtown
摘要：Hubtown 题目描述 Hubtown is a large Nordic city which is home to n citizens. Every morning, each of its citizens wants to travel to the central hub from w 阅读全文
posted @ 2018-08-31 03:12 1371767389 阅读(289) 评论(0) 推荐(0)
网络流24题-试题库问题
摘要：试题库问题 试题库问题 试题库问题 时空限制1000ms / 128MB 题目描述 «问题描述： 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务： 对于给定的 阅读全文
posted @ 2018-08-29 03:03 1371767389 阅读(242) 评论(0) 推荐(0)
Annual Congress of MUD
摘要：Annual Congress of MUD 题目描述 Multiuser dungeon games, also called MUD games, are real-time virtual-world multiplayer games that are usually played onli 阅读全文
posted @ 2018-08-28 01:19 1371767389 阅读(330) 评论(1) 推荐(0)
网络流24题-数字梯形问题
摘要：数字梯形问题 数字梯形问题 数字梯形问题 题目描述 给定一个由 n 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 从梯形的顶至底的 m 条路径互不相交； 从梯形的 阅读全文
posted @ 2018-08-27 01:32 1371767389 阅读(423) 评论(0) 推荐(0)
网络流24题-分配问题
摘要：分配问题 分配问题 分配问题 时空限制1000ms / 256MB 题目描述 有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 c[i][j]。试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。 输入输出格式 输入格式： 文件的第 1 行有 1 个 阅读全文
posted @ 2018-08-26 02:11 1371767389 阅读(366) 评论(0) 推荐(0)
网络流24题-圆桌问题
摘要：圆桌问题 圆桌问题 圆桌问题 时空限制1000ms / 128MB 题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一 阅读全文
posted @ 2018-08-25 00:52 1371767389 阅读(152) 评论(0) 推荐(0)
网络流24题-魔术球问题
摘要：魔术球问题 魔术球问题 魔术球问题 时空限制1000ms / 128MB 题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法， 阅读全文
posted @ 2018-08-23 02:52 1371767389 阅读(355) 评论(1) 推荐(0)
CSGO
摘要：CSGO Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description You are playing CSGO.There are n Main Weap 阅读全文
posted @ 2018-08-22 19:47 1371767389 阅读(248) 评论(0) 推荐(0)
网络流24题-太空飞行计划问题
摘要：太空飞行计划问题 太空飞行计划问题 太空飞行计划问题 时空限制1000ms / 128MB 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I= 阅读全文
posted @ 2018-08-22 03:26 1371767389 阅读(194) 评论(0) 推荐(0)
勤奋的杨老师（二）
摘要：勤奋的杨老师（二） 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 众所周知，杨老师是一位十分勤奋的老师，他非常的热爱学习。 勤奋的他为自己罗列了一个学习清单，共有n个知识点，他可以有选择的进行 阅读全文
posted @ 2018-08-22 02:05 1371767389 阅读(316) 评论(0) 推荐(0)
Count Numbers
摘要：Count Numbers 题目描述 Now Alice wants to sum up all integers whose digit sum is exactly ab .However we all know the number of this kind of integers are u 阅读全文
posted @ 2018-08-21 22:53 1371767389 阅读(472) 评论(0) 推荐(0)
网络流24题-飞行员配对方案问题
摘要：飞行员配对方案问题 飞行员配对方案问题 飞行员配对方案问题 时空限制1000ms / 128MB 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍 阅读全文
posted @ 2018-08-20 20:11 1371767389 阅读(187) 评论(0) 推荐(0)
方格取数3
摘要：方格取数 3 时间限制: 2 s 空间限制: 256000 KB 方格取数 3 方格取数 3 时间限制: 2 s 空间限制: 256000 KB 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目描述 Description 在一个有m*n 阅读全文
posted @ 2018-08-19 16:19 1371767389 阅读(348) 评论(0) 推荐(0)
方格取数 2
摘要：方格取数 2 时间限制: 1 s 空间限制: 128000 KB 方格取数 2 方格取数 2 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 给出一个n*n的 阅读全文
posted @ 2018-08-11 01:19 1371767389 阅读(410) 评论(0) 推荐(0)
蚯蚓的游戏问题
摘要：蚯蚓的游戏问题 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 蚯蚓的游戏问题 蚯蚓的游戏问题 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述  阅读全文
posted @ 2018-08-10 19:41 1371767389 阅读(228) 评论(0) 推荐(0)
网络流24题-运输问题
摘要：运输问题 时间限制: 2 s 空间限制: 256000 KB 运输问题 运输问题 时间限制: 2 s 空间限制: 256000 KB 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目描述 Description W 公司有m个仓库和n 个零 阅读全文
posted @ 2018-08-10 01:57 1371767389 阅读(248) 评论(0) 推荐(0)
guruguru
摘要：guruguru 题目描述 Snuke is buying a lamp. The light of the lamp can be adjusted to m levels of brightness, represented by integers from 1 through m, by th 阅读全文
posted @ 2018-08-08 16:26 1371767389 阅读(183) 评论(0) 推荐(0)
异或序列
摘要：异或序列 题目描述 已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入 输入第一行为3个整数n,m,k。第二行为空 阅读全文
posted @ 2018-08-07 21:32 1371767389 阅读(379) 评论(0) 推荐(0)
最优贸易
摘要：最优贸易 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导 阅读全文
posted @ 2018-08-06 20:54 1371767389 阅读(309) 评论(0) 推荐(0)
farm
摘要：farm 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %l 阅读全文
posted @ 2018-08-05 18:54 1371767389 阅读(592) 评论(0) 推荐(0)
Fruit Ninja
摘要：Fruit Ninja 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Fruit 阅读全文
posted @ 2018-08-05 17:10 1371767389 阅读(274) 评论(0) 推荐(0)
商务旅行
摘要：商务旅行 时间限制: 1 s 空间限制: 128000 KB <!-- clearfix --> 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 某首都城市的 阅读全文
posted @ 2018-08-04 21:13 1371767389 阅读(197) 评论(0) 推荐(0)
Generation I
摘要：Generation I Oak is given N empty and non-repeatable sets which are numbered from 1 to N. Now Oak is going to do N operations. In the i-th operation, 阅读全文
posted @ 2018-08-04 20:44 1371767389 阅读(151) 评论(0) 推荐(0)
Heritage of skywalkert
摘要：Heritage of skywalkert skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a group of newbies again. Rumor has i 阅读全文
posted @ 2018-08-04 18:19 1371767389 阅读(250) 评论(0) 推荐(0)
Bichrome Tree
摘要：Bichrome Tree 题目描述 We have a tree with N vertices. Vertex 1 is the root of the tree, and the parent of Vertex i (2≤i≤N) is Vertex Pi.To each vertex in 阅读全文
posted @ 2018-08-03 20:16 1371767389 阅读(383) 评论(0) 推荐(0)
Small Multiple
摘要：Small Multiple 题目描述 Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K.Constraints2≤K≤105K is an integer 阅读全文
posted @ 2018-08-03 19:16 1371767389 阅读(315) 评论(0) 推荐(1)
Restoring Road Network
摘要：Restoring Road Network In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are connected bidirectionally by roads. 阅读全文
posted @ 2018-08-03 01:39 1371767389 阅读(300) 评论(0) 推荐(0)