![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
佐雪
拼你想要的
展开
-
洛谷P4053 [JSOI2007]建筑抢修
4100 200200 13001000 12502000 3200原创 2020-05-24 17:05:37 · 272 阅读 · 0 评论 -
蓝桥杯-算法提高-打水问题
打水问题问题描述: 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 · 387 阅读 · 0 评论 -
蓝桥杯-算法提高-盾神与积木游戏
算法提高-蓝桥杯-盾神与积木游戏问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他 小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他的所有积木都奉献出来;但是,如果他还没有完成 自己的作品,...原创 2020-01-31 11:46:31 · 507 阅读 · 0 评论 -
蓝桥杯-算法提高-棋盘多项式
棋盘多项式问题描述 八皇后问题是在棋 盘上放皇后,互相不攻击,求方案。变换一下棋子,还可以有八车问题,八马问题,八兵问题,八王问题,注意别念反。在这道题里,棋子换成车,同时棋盘也得 换,确切说,是进行一些改造。比如现在有一张n*n的棋盘,我们在一些格子上抠几个洞,这些洞自然不能放棋子了,会漏下去的。另外,一个车本来能攻击和它 的同行同列。现在,你想想,在攻击的过程中如果踩到一个洞,便会...原创 2020-01-30 17:56:56 · 2047 阅读 · 2 评论 -
O - 鸣人和佐助(优先队列+搜索)
O - 鸣人和佐助佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如...原创 2020-01-15 16:24:38 · 1835 阅读 · 1 评论 -
单位矩阵
题目描述X是一个灰常讨厌数学的学生,所以想请你帮他解决一个简单的关于矩阵的问题。给定一个只有0和1构成的大小为M*N的矩阵,在其中找到最大的子单位矩阵。单位矩阵是指主对角线上元素全部为1,其余元素全部为0的方阵。主对角线是指左上角到右下角方向的对角线。数据规模(1<=M,N<=1000)。输入格式多组数据输入,每组第一行输入M和N,空格分开,接下来M行输入矩阵数据,每行N个元素,...原创 2020-01-15 16:03:47 · 4066 阅读 · 0 评论