Wzda_-CSDN博客

原创【动态规划】摆花

一:题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式：第一行包含两个正整数n和m，中间用一个空格隔开。第二行有n个整数，每两个整数之间用一个空格隔开，依次表示a1、a2、……an。输出格式：输出只有一行，一个整数，表示有

2020-08-22 19:24:59 1331

原创【动态规划】最小乘车费用

最小乘车费用时间限制 : 1.000 sec 内存限制 : 128 MB题目描述某条街上每一公里就有一汽车站，乘车费用如下表：而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案使费用最小（10公里的费用比1公里小的情况是允许的）。输入第一行为10个不超过100的整数，依次表示行驶1～10公里的费用，相邻两数间用空格隔开；第二行为某人想要行驶的公里数(1000以内)。输出包含一个整数，表示该测试点的最小费用。样例输入 Copy12 21

2020-08-20 23:27:53 1998 2

原创【动态规划】拔河

拔河时间限制 : 3.000 sec 内存限制 : 32 MB题目描述小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加。两个队伍的人数之差不能超过1，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。输入输入包含多组测试数据。每组输入的第一行是一个正整数n（2<=n<=100），表示共有n个人。接下来n行，每行输入一个整数w（1<=w<=450），表示每个人的体重。输出对于每组输入，分别输出两个队伍的体重之和，按升序排序。样例输入

2020-08-19 15:31:58 1754

原创二分查找模板及题目

二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中，每次将区间长度缩小一半，当l = r时，我们就找到了目标值。版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。C++ 代码模板：int bsearch_1(int l, int r){ ...

2020-04-16 11:39:02 132

原创常州市2019“信息与未来”夏令营选拔赛猜先

1.猜先题目描述小 X 凭借出色的棋艺被聘请为少年宫的中国象棋老师。少年宫改造以后所有的设施都焕然一新，象棋教室已不再使用传统的木制棋子和棋盘了，小朋友们所有的操作都是在电脑上进行的，如猜先、对弈、复盘、计算积分等，这给老师的备课带来了极大的挑战，因为除了正常的棋艺教学，还要开发各种应用程序来辅助教学。众所周知任何棋类运动开局前都要猜先，如围棋项目猜先仪式是由上手抓起一把围棋子让对手猜单双，...

2020-04-16 11:04:19 1944

原创图论桥与割点

桥在一个无向图中，如果删除其中一条边使得整张图的联通分量数目发生改变，则这一条边称之为桥，入上图，点3与点5之间的一条边则是桥在一个图中可以有多个桥，例如上图记录DFS顺序ord数组代表当前dfs的顺序low数组代表通过当前这个点能访问到的最小的ord值如果说有一条边 v-w low[w] > ord[v] 则说明边 v-w是桥，因为我们通过v-w这一条边以后...

2020-04-16 10:42:24 1711

原创图论总结

图论的应用图论的应用：路线规划，网络路由路线，机器学习的基础图的组成概念：图是由顶点与边组成的集合顶点 Vertex边 Edge权值 weight：一条边上的值图的分类无向图（undirected graph）有向图（directed graph）无权图带权图概念两点相邻：两个顶点直接有一条边相连点的邻边：与点相邻的边路径：从一个点到达另外一个点，路上经过的边...

2019-12-28 15:50:21 1133 1

原创 C++常用STL

一:向量（vector）1:定义vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1vector<int> a(b); //用b向量来创建a向量，整体复制性...

2019-12-23 17:12:25 88

oYeYiYang12的博客