dfs
水之积也不厚,则其负大舟也无力
渣硕求个大厂实习。。。
展开
-
有向图输出所有环,相同的环仅输出字典序最小的序列
注释超级详细。。不信你看不懂。。看不懂底下留言!!!!数据输入该有向图用链式图存储a b;a c;b e;e b;c d;d a运行结果#include<iostream>#include<string>#include<map>#include<vector>#include<algor...原创 2020-03-12 17:30:48 · 1112 阅读 · 5 评论 -
洛谷P1880 [NOI1995]石子合并
思路:将数后面复制一份dp【i】【j】=max(dp【i】【j】,dp【i】【k】+dp【k+1】【j】+sum【j】-sum【i-1】i<=k<j写法一:记忆化搜索#include<iostream>#include<algorithm>using namespace std;#define Maxn 210#define INF 0x7fffffff...原创 2018-04-07 21:45:59 · 196 阅读 · 1 评论 -
洛谷P1164 小A点菜
题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐馆,所以每种菜只有一份。小A奉行...原创 2018-03-31 21:12:45 · 245 阅读 · 0 评论 -
符号三角形
符号三角形问题成绩10开启时间2018年03月8日 星期四 10:20折扣0.8折扣时间2018年12月8日 星期六 15:00允许迟交否关闭时间2018年12月8日 星期六 15:00输入:n (1<n<=23).输出不同方案的个数.测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示3↵以文本方式显示4↵1秒64M0#include<iostream>...原创 2018-04-15 09:50:18 · 478 阅读 · 0 评论 -
洛谷 P1508 Likecloud-吃、吃、吃
题目背景问世间,青春期为何物?答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌,而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格,每一个方格中都有一个圆形的巨型大餐盘,上面盛满了...原创 2018-04-10 17:12:37 · 172 阅读 · 0 评论 -
洛谷P1541 乌龟棋
题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格...原创 2018-04-18 20:37:34 · 126 阅读 · 0 评论 -
任务分配问题
成绩10开启时间2018年03月4日 星期日 15:15折扣0.8折扣时间2018年12月11日 星期二 23:15允许迟交否关闭时间2018年12月12日 星期三 23:15只有一组测试用例。 输入:第一行是操作员的人数n(4=<n<=13),接下来的n行里每行有n个数,分别表示第i名操作员完成第i项任务的时间。 输出:完成所有任务的最短时间。 测试输入期待的输出时间限制内存限制额外...原创 2018-04-14 10:21:43 · 18414 阅读 · 0 评论 -
洛谷P1559 运动员最佳匹配问题(排列树解法和标记数组解法)
题目描述羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法,计算男女运动员最佳...原创 2018-04-21 09:33:04 · 1413 阅读 · 4 评论 -
洛谷P1363 幻想迷宫
题目描述背景 Background(喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫。)WD:呜呜,肿么办啊……LHX:momo...我们一定能走出去的!WD:嗯,+U+U!描述 Description幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路,用'.'表示;有的地方是墙,用'#'表示。LHX和WD所在的位置用...原创 2018-05-10 11:30:05 · 177 阅读 · 0 评论 -
洛谷P1074 靶形数独
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已知的,根...原创 2018-03-04 11:03:49 · 263 阅读 · 0 评论 -
洛谷P1092 虫食算
题目描述所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:http://paste.ubuntu.com/25448822/其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。现在,我们对问题做两个限制:首先,我们只考虑加法的虫食算。这里的加法是N进制加法,算式中三个数都有N位,允许有...原创 2018-02-25 10:55:40 · 244 阅读 · 0 评论 -
洛谷P1135 奇怪的电梯
题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“...原创 2018-03-17 16:16:39 · 310 阅读 · 0 评论 -
洛谷P1036 选数
题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。原创 2018-01-28 12:14:46 · 964 阅读 · 0 评论 -
洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 输入输出格式输入格式:第 1 行: 二个整数 a 和 b .输出格式:输出一个回文质数的列表,一行一个。输入输出样例输入样例#1: 复制5 500输出原创 2018-01-28 20:37:54 · 220 阅读 · 0 评论 -
洛谷P1040 加分二叉树
题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数。若某个子树为空,规定其加分为1,叶子...原创 2018-02-26 11:06:39 · 197 阅读 · 1 评论 -
洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su…
题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer numb...原创 2018-03-01 21:11:51 · 186 阅读 · 0 评论 -
洛谷P1025 数的划分
题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入输出格式输入格式:n,k (6<n<=200,2<=k<=6)输出格式:一个整数,即不同的分法。输入输出样例输入样例#1: 复制7 3输出样例#1: 复制4说明四种分法为:1,1,...原创 2018-03-15 22:35:22 · 249 阅读 · 0 评论 -
洛谷P1088 火星人
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手...原创 2018-03-10 08:17:52 · 188 阅读 · 0 评论 -
洛谷P1434 [SHOI2002]滑雪
题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个...原创 2018-03-02 15:28:43 · 855 阅读 · 0 评论 -
洛谷P1433 吃奶酪
题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。输入输出格式输入格式:第一行一个数n (n<=15)接下来每行2个实数,表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))输出格式:一个数,表示要跑的最少距离,保留2位小数。输入输出样例输入样例#1: 复制41 11 -1...原创 2018-03-03 09:16:04 · 291 阅读 · 0 评论 -
洛谷P1307 数字反转
题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入输出格式输入格式:一行,n原创 2018-02-01 23:33:51 · 261 阅读 · 0 评论