- 博客(9)
- 收藏
- 关注
RSS订阅原创 P1880 [NOI1995]石子合并
题目描述在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 NN 堆石子合并成 1 堆的最小得分和最大得分。输入格式数据的第 1 行是正整数 N，表示有 N 堆石子。第 2 行有 N 个整数，第 i 个整数 ai 表示第 i 堆石子的个数。输出格式输出...
2020-05-01 20:32:31
168
1
原创 洛谷 P1020 导弹拦截(LIS)
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是 \le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹，...
2020-04-25 22:25:05
257
原创 洛谷-旅行家的预算
旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1D1、汽车油箱的容量CC（以升为单位）、每升汽油能行驶的距离D2D2、出发点每升汽油价格PP和沿途油站数NN（NN可以为零），油站ii离出发点的距离DiDi、每升汽油价格PiPi（i=1,2,…,Ni=1,2,…,N）。计算结果四舍五入至小数点后两位。如果无法到达目的地...
2020-02-12 15:08:28
192
原创 蓝桥杯-算法提高-盾神与积木游戏
算法提高-蓝桥杯-盾神与积木游戏问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他 小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成 自己的作品，...
2020-01-31 11:46:31
501
原创 蓝桥杯-算法提高-棋盘多项式
棋盘多项式问题描述 八皇后问题是在棋 盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得 换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个洞，这些洞自然不能放棋子了，会漏下去的。另外，一个车本来能攻击和它 的同行同列。现在，你想想，在攻击的过程中如果踩到一个洞，便会...
2020-01-30 17:56:56
2040
2
原创 O - 鸣人和佐助(优先队列+搜索)
O - 鸣人和佐助佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如...
2020-01-15 16:24:38
1829
1
原创 单位矩阵
题目描述X是一个灰常讨厌数学的学生，所以想请你帮他解决一个简单的关于矩阵的问题。给定一个只有0和1构成的大小为M*N的矩阵，在其中找到最大的子单位矩阵。单位矩阵是指主对角线上元素全部为1，其余元素全部为0的方阵。主对角线是指左上角到右下角方向的对角线。数据规模(1<=M，N<=1000)。输入格式多组数据输入，每组第一行输入M和N，空格分开，接下来M行输入矩阵数据，每行N个元素，...
2020-01-15 16:03:47
4050
原创 蓝桥杯-算法提高-打水问题
打水问题问题描述： N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。输入格式 第一行两个正整数N M 接下来一行N个正整数Ti。 N,M< =1000，Ti< =1000输出格式 最小的等待时间之和。（不需要输出具体的安排方案）样例输入7 33 6 1 4 2 5 7样例输出1...
2020-01-15 15:51:23
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人