Java
文章平均质量分 87
McDonnell_Douglas
这个作者很懒,什么都没留下…
展开
-
C++——NOIP模拟题——列车调度
列车调度题目背景161114-练习-DAY1-AHSDFZ T2题目描述有 N 辆列车,标记为 1,2,3,…,N。它们按照一定的次序进站,站台共有 K 个轨道,轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站,且所有列车不可后退。现在要使出站的顺序变为 N,N-1,N-2,…,1,询问 K 的最小值是多少。 例如上图中进站原创 2017-05-13 14:53:12 · 2891 阅读 · 0 评论 -
Java——0/1背包
0/1背包题目描述一个旅行者有一个最多能用 m 公斤的背包,现在有 n 件物品,它们的重量分别是 W1 ,W2 ,... , Wn ,它们的价值分别为 C1,C2 ,... ,Cn 。若每种物品只有一件求旅行者能获得最大总价值。输入格式第 1 行:两个整数,M(背包容量,M≤200)和 N(物品数量,N≤30)。第 2..N+1 行:每行二个整数 Wi,原创 2017-07-03 18:28:15 · 361 阅读 · 0 评论 -
Java——完全背包
题目描述设有 n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为 M ,今从 n 种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于 M ,而价值的和为最大。输入格式第 1 行:两个整数,M(背包容量,M第 2..N+1 行:每行二个整数 Wi,Ci,表示每个物品的重量和价值。输出格式原创 2017-07-03 18:34:31 · 494 阅读 · 0 评论 -
C++ & Java——1807——动态规划
题目描述给出一个由数字(‘0’-‘9’)构成的字符串。我们说一个子序列是好的,如果他的每一位都是 1、8、0、7 ,并且这四个数字按照这种顺序出现,且每个数字都出现至少一次(111888888880000007 是好的,而 1087 不是)。请求出最大的好的子序列的长度。输入格式输入唯一一行一个字符串。输出格式一行一个整数表示答案。样例数原创 2017-07-17 16:16:15 · 395 阅读 · 0 评论 -
Java & Pascal & C++——容斥原理例题——切蛋糕
切蛋糕 【问题描述】 BG 有一块细长的蛋糕,长度为?。 有一些人要来BG 家里吃蛋糕,BG 把蛋糕切成了若干块(整数长度),然后分给这些人。 为了公平,每个人得到的蛋糕长度和必须相等,且必须是连续的一段。 但是,BG 并不知道要有多少人来。他只知道,来的人数为?的约数,且小于?。 显然把蛋糕原创 2017-07-07 15:20:23 · 1319 阅读 · 0 评论 -
C++ & Java ——最长不下降序列—变式题
题目描述现有两个长度为 n 的排列 A,B,需再寻找一个排列 C,使得对于 C 中任意两个数i,j(i满足Ci在A 中的位置比Cj 靠前,在 B 中位置也比Cj靠前,求这个排列 C 的最大长度输入描述注意:C 是序列不是排列。输入描述第一行一个数n,表示排列的长度第二行 n 个正整数,为A 排列第三行 n 个正整数,为B 排列输出描述 Output Desc原创 2017-07-26 16:06:13 · 462 阅读 · 0 评论 -
C++ & Java——NOIP2016提高组day 1 t1——玩具谜题
玩具谜题题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时 singer 告诉小南一个谜题:“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。”小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内原创 2017-07-20 17:03:17 · 587 阅读 · 0 评论 -
C++ & Pascal & Java ——NOIP2016提高组day2 t1——组合数问题
题目描述组合数 表示的是从 n 个物品中选出 m 个物品的方案数。举个例子,从 (1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数 的一般公式: 其中 n!=1×2×...×n 。小葱想知道如果给定 n,m 和 k,对于所有的 0≤i≤n,0≤j≤min(i,m) 有多少对 (i原创 2017-07-28 15:18:07 · 660 阅读 · 0 评论 -
C++&Pascal&Java——NOIP2015提高组day1 t1——神奇的幻方
题目描述幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3,… ,N*N 构成,且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时,我们可以通过以下方法构建一个幻方:首先将 1 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 K(K = 2,3,…,N*N):1.若 (K-1) 在第一行但不在最后一列,则将 K 填在最后一行,(K-1) 所在列的右一原创 2017-08-14 14:34:01 · 823 阅读 · 0 评论