♡Five✌

未归档

ACM训练(3) IP(1) STL(1) 前端(1) 动态规划(1) 学习笔记(1) 搜索(3) 数论(1) 树状数组(1) 树莓派(1) 模板(2) 水题(2) 线段树(1) 题解(2)

/ 注册

全部文章 / 未归档（共99篇）

蓝桥杯格子取数（双线程动态规划）-------C语言—菜鸟级来自专栏

/* 题目描述设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到...

2018-04-17

0 555

蓝桥杯最大子阵（前缀和+最大子段）--------C语言—菜鸟级来自专栏

/* 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。样例说明取最后一列，和为10。数据规模和约定对于100%的数据，1< =n, m< =500，A中每个元素的绝对值不超过5000。输入输入的...

2018-04-16

0 410

蓝桥杯历届试题国王的烦恼(并查集+快排)------C语言—菜鸟级来自专栏

解题思路：采用并查集的思想，逆向的将树建一遍，所以这里我需要对天数排序，从大到小进行排序。接着进行建树，在建树的过程中不断地进行判断，我之前是否有这个桥，如果没有那么就抗议次数++。这里还有一个需要注意的就是：前一次是在第几天抗议的，如果是同一天的话就不要++了，所以这里要特殊判断一下。详...

2018-04-16

0 370

蓝桥杯算法训练最大体积 (gcd+完全背包)------C语言—菜鸟级来自专栏

/*问题描述　　每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解，如果是有限解，保证不超过2，000，000，000 　　如果是...

2018-04-15

0 614

蓝桥杯分苹果（线段树）---------C语言—菜鸟级来自专栏

小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1…N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。数据规模和约定 100%的数据，N、M≤100 000，1≤Li≤Ri≤N，0≤Ci≤100。输入...

2018-04-14

0 569

蓝桥杯字符串统计（枚举短短20行）---------C语言—菜鸟级来自专栏

/* 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。数据规模和约定 n< =60 S中所有字符都是小写英文字母。提示枚举所有可能的子串，统计出现次数，找出符合条...

2018-04-14

0 442

蓝桥杯 2^k 进制数 (动态规划+大数求和)-------C语言—菜鸟级来自专栏

/* 设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。问：...

2018-04-14

0 389

蓝桥杯算法提高促销购物(动态规划+完全背包) 来自专栏

/问题描述　　张超来到了超市购物。　　每个物品都有价格，正好赶上商店推出促销方案。就是把许多东西一起买更便宜（保证优惠方案一定比原价便宜）。物品要买正好的个数，而且不能为了便宜而买不需要的物品。　　张超拿到了优惠方案，和需要购买的物品清单，当然想求出最小的花费。他是信息学选手，自然地想到写个程...

2018-04-13

0 888

蓝桥杯算法训练 3000米排名预测---------C语言—菜鸟级来自专栏

*问题描述　　3000米长跑时，围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预测，并且告诉了可怜留守的班长。因为无聊，于是他们就组团去打Dota去了。比赛结束后他们向班长询问最后...

2018-04-12

0 1230

2018年蓝桥杯全球变暖（简单方法求贡献）----C语言—菜鸟级来自专栏

标题：全球变暖你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ……. .##…. .##…. ….##. …####. …###. ……. 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未...

2018-04-06

0 437