- 博客(14)
- 收藏
- 关注
RSS订阅原创 蓝桥学习 PREV-22
试题 历届试题 PREV-22 国王的烦恼 问题描述 ： C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会一起抗议。现在C国的国王已经知道了每座桥能使用的天数，
2020-08-06 20:56:44
143
原创 蓝桥学习 PREV-24
试题 历届试题 PREV-24 邮局 问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。 输入格式 输入的第一行包含三个整数n, m, k，分别表示村民的户数、备选的邮局数和要建的邮局数。接下来n行，每行两个整.
2020-08-06 20:56:25
134
原创 水题系列 1
水题系列 PREV-43 拉马车 思路： 一题很奇怪的模拟题，在对应的两个人出牌，如果牌面上有两张一样的，就将两张牌以及中间的都收到出牌人手上，那我们就可以用map来判断有没有两张牌，用vector来保存场上的牌，string保存手牌，然后进行模拟就行。 代码： #include<iostream> #include<algorithm> #include<string> #include<vector> #include<map.
2020-08-06 20:54:54
108
原创 水题系列 2
水题系列 PREV-40 k倍区间 思路： 这一题其实不算水题，是一题很巧妙的智商题，要想的到思路，其实题目要求就是要求区间和有几个能被一个数整除，但是题目的范围特别大，两个for循环必超时，所以得用巧方法，先求出前缀和，然后将每一个前缀和对需要整除的数取余，如果有两个前缀和对取余的结果是一样的，那么他们俩相减之后的数必整除，依照着这个特性就可以求出。 代码： #include<iostream> using namespace std; int main() { .
2020-08-06 20:54:36
78
原创 水题系列 3
水题系列 ： 天天做水题我无脸见江东父老啊，相信我我真的不想做水题 PREV-37 分巧克力 想法： 来了来了，又是艺术，暴力才是永远滴神，直接暴力出可能结果即可。 代码： #include<iostream> using namespace std; int a,b; int maxn=0; int book[1000001][2]; bool fen(int d) { int ans=0; for(int i=0;i<a;i++) { ans+=(.
2020-08-01 22:19:12
161
原创 水题系列 4
水题系列 PREV-33 兰顿蚂蚁 思路： 大家最爱的模拟题加一。纯递归模拟题，当然做法比较多，要判断好蚂蚁的前进方向与图是从0开始编号就行，特别是后者，然后就没有难度了。 代码： #include<iostream> #include<cstring> using namespace std; int a,b; int dp[300][300]; int book[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int what(char.
2020-08-01 22:18:59
97
原创 蓝桥学习 PREV-25
试题 历届试题 PREV-25 城市建设 ** 问题描述 ** 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。 栋栋拿到了允许建设的道路的信息，包括每条可以建设的道路的花费，以及哪些地点可以.
2020-08-01 22:18:28
83
原创 蓝桥学习 PREV-26
试题 历届试题 PREV-26 最大子阵 ** 问题描述 ：** 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。 ** 输入格式 ** 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 ** 输出格式 ：** 输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。 ** 样例输入 ：** 3 3 -1 -4 3 3 4 -1 -5 -2 8 .
2020-08-01 22:17:52
668
原创 蓝桥学习 PREV-27
试题 历届试题 PREV-27 蚂蚁感冒 ** 问题描述 ：** 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 ** 输入格式 ：** 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个.
2020-08-01 22:17:06
98
原创 蓝桥学习 PREV-28
试题 历届试题 PREV-28 地宫取宝 问题描述 ： X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。 .
2020-08-01 22:16:18
90
原创 蓝桥学习 PREV-30
试题 历届试题 PREV-30 波动数列 问题描述 观察这个数列：1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 输入的第一行包含四个整数 n s a b，含义如前面说述。 输出格式 输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以100000007的余数。 ** 样例输入 ** .
2020-08-01 22:15:45
124
原创 蓝桥学习 PREV-31
试题 历届试题 PREV-31 小朋友排队 问题描述 ： n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。 请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。 如果有两个.
2020-08-01 22:15:12
112
原创 蓝桥学习 PREV-45
试题 历届试题 PREV-45 图形排版 问题描述 ： 叠加输入的图片，使用特定的方式来就行重叠，在一定的宽度下，叠加出最少的高度，如果宽度不足以放下图片，就需要将图片等比例减小，高度取整值，问如果在取掉一张图片的情况下所得到的高度最小 输入格式 ： 第一行包含两个整数 M 和 N，分别表示纸张宽度和图片的数量。 接下来 N 行，每行2个整数Wi, Hi，表示第 i 个图大小为 Wi*Hi。 对于30%的数据，满足1<=N<=1000 对于100%的数据，满足1<.
2020-08-01 22:14:49
103
原创 KMP
完整KMP算法博客 自己也写了一下模板，加深一下印象吧。 next数组求法： void next() { int i=0,j=-1; dp[0]=-1; while(i<p.size()-1) { if(j==-1''p[i]==p[j]) { i++;j++; if(p[i]!=p[j]) dp[i]=j; else dp[i]=dp[j]; } else { j=dp[j]; } } for(i=0;i<.
2020-08-01 22:14:00
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人