该文被密码保护。 阅读全文
posted @ 2017-08-05 13:09
HLX_Y
阅读(7)
评论(0)
推荐(0)
摘要：
题目描述 本题中，我们将用符号⌊c⌋\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3 阅读全文
posted @ 2017-08-03 20:05
HLX_Y
阅读(493)
评论(0)
推荐(0)
摘要：
题目描述 组合数CnmC_n^mCnm表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： Cnm=n!m!(n−m)!C_n^m=\frac 阅读全文
posted @ 2017-08-03 15:02
HLX_Y
阅读(350)
评论(0)
推荐(0)
摘要：
题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航 阅读全文
posted @ 2017-08-03 10:10
HLX_Y
阅读(216)
评论(0)
推荐(0)
摘要：
题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入 阅读全文
posted @ 2017-08-02 20:13
HLX_Y
阅读(135)
评论(0)
推荐(0)
摘要：
题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来 阅读全文
posted @ 2017-08-01 09:50
HLX_Y
阅读(228)
评论(0)
推荐(0)
摘要：
题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2017-08-01 08:52
HLX_Y
阅读(165)
评论(0)
推荐(0)
摘要：
题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请 阅读全文
posted @ 2017-08-01 08:44
HLX_Y
阅读(260)
评论(0)
推荐(0)
摘要：
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 阅读全文
posted @ 2017-07-31 13:47
HLX_Y
阅读(162)
评论(0)
推荐(0)
摘要：
一、线段覆盖 n个开区间(ai,bi)，选择尽量多个区间，使得这些区间两两不相交 右端点排序（<）兼顾左端点（>），再从左到右遇到不相交的就选 二、区间选点 n个闭区间[ai,bi]，选择尽量少的点，使得每个区间至少有一个点 右端点排序（<）兼顾左端点（>），每次选择可选区间的最后一个点 三、区间覆 阅读全文
posted @ 2017-07-31 07:58
HLX_Y
阅读(1462)
评论(1)
推荐(0)
浙公网安备 33010602011771号