- 博客(10)
- 收藏
- 关注
RSS订阅
原创 【并查集】打击犯罪
打击犯罪 题目 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方希望花尽量少的时间（即打击掉尽量少的团伙），使得...
2019-06-13 16:52:11
865
原创 【DP】维修栅栏
维修栅栏 题目 农场的栅栏年久失修，出现了多处破损，晶晶准备维修它，栅栏是由n块木板组成的，每块木板可能已经损坏也可能没有损坏。晶晶知道，维修连续m个木板（这m个木板不一定都是损坏的）的费用是sqrt(m）。可是，怎样设计方案才能使总费用最低呢？请你写程序帮忙计算。 输入 第一行包含一个整数n(n<=2500)，表示栅栏的长度。 第二行包含n个由空格分开的整数(-1000~1000)，如果第...
2019-06-13 16:19:41
493
原创 【Floyed算法】廉价最短路径
廉价最短路径 题目 图是由一组顶点和一组边组成的。一条边连接两个顶点。例如，图1表示了一个有4个顶点V、5条边的图。图中，每条边e是有方向的，方向从起点到终点，并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。 一条路径连接了一个点Vi和另一个点Vj，其方向与经过的一系列边的方向一致。路径的长度是途经边的条数，路径的费用是边价值的总和。对于一个给定的图，你的任务是在所有最短...
2019-06-13 16:10:32
208
原创 【DP】删数
删数 题目 有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1)，如果只去掉一个数，操作价值为这个数的值。 任务 如何操作可...
2019-06-13 15:57:12
294
原创 【模拟】俄罗斯方块
俄罗斯方块 题目 相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种： 在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高度（已经占用的方格...
2019-06-12 17:33:31
354
原创 【斐波那契数列】【前缀和】无限序列
无限序列 题目 我们按以下方式产生序列： 1、 开始时序列是： “1” ； 2、 每一次变化把序列中的 “1” 变成 “10” ，“0” 变成 “1”。 经过无限次变化，我们得到序列"1011010110110101101…"。 总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。 任务 写一个程序回答Q个询问 输入 第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的整数a, b。 ...
2019-06-12 17:24:40
764
2
原创 【拓扑排序】【DP】旅行计划
小明要去一个国家旅游。这个国家有#NN个城市，编号为11至NN，并且有MM条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量多。 现在，你只知道每一条道路所连接的两个城市的相对位置关系，但并不知道所有城市具体的位置。现在对于所有的i，都需要你为小明制定一条路线，并求出以城市ii为终点最多能够游览多少个城市。
2019-06-01 15:00:43
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人