![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
风吹落最后一片叶.
站在巨人的肩膀上
展开
-
poj 1042 钓鱼问题 郭炜老师慕课例题(贪心+枚举)
题目链接:http://poj.org/problem?id=1042这题是慕课郭炜老师算法课程里面的一道例题,我用他教的思路写出来的代码。 代码长了点 但是内容简单 思路易懂!附郭炜老师课件截图和视频讲解地址1、题意:2、分析本题思路就是枚举最终停下来的湖,这样就能算出纯钓鱼的时间片个数 K 。然后用一个三元组(F,...原创 2019-04-20 21:50:17 · 1471 阅读 · 0 评论 -
POJ 1016 模拟 (改了最久的一道题,我服了orz)
题目链接:http://poj.org/problem?id=1016这是我有史以来改过最久的一道题,一道模拟题,题目很简单 但是让我WA住的地方很傻比。。。长个记性吧。我服了题目大意:现在有一个规则,给定一个数,统计其中数字(0~9)出现的次数,然后从小到大重新组成一个数。如112233,其中1出现2次,2出现2次,3出现2次,那么新的数为212223.现在有一个...原创 2019-05-02 16:43:22 · 149 阅读 · 0 评论 -
POJ 2121 模拟(注意:输入以空行结束)
题目链接:http://poj.org/problem?id=2121题意:就是让你把英文的的数字表示译成阿拉伯数字需要注意的是The word "hundred" is not used when "thousand" could be. For example, 1500 is written "one thousand five hundred", not "fiftee...原创 2019-05-03 10:25:00 · 1142 阅读 · 0 评论 -
普里姆算法,克鲁斯卡尔算法,迪杰斯特拉算法,弗洛伊德算法
求最小生成树的相关链接prim算法:链接克鲁斯卡尔算法:链接求单源最短路算法迪杰斯特拉算法弗洛伊德算法:链接转载 2019-06-09 21:02:46 · 947 阅读 · 0 评论 -
深搜 百练6044 注意memset函数的用法!!!
题目链接这个题目 和之前的例题很像,感觉是一类题。就是要开一个数组,进行最优性剪枝和必要的可行性剪枝即可。但是!做的时候答案一直是-1!我以为我递归哪里写错了 改了很多遍没找出答案,debug也突然不行。后来测试输出的时候因为初始化数组的时候memset()写错了。用法没掌握导致出错。我在出错整理 17点写上了 这里在复制粘贴一遍:慎用memset!! 不能用于赋值只能用于初...原创 2019-05-30 23:00:25 · 310 阅读 · 0 评论 -
FZU - 2150 双起点bfs
题目链接‘#’表示草坪,‘ . ’表示空地,然后可以选择在任意的两个草坪格子点火,火势每一秒会向周围四个格子扩散,问选择那两个点使得燃烧所有的草坪花费的时间最小。暴力枚举任意的草坪所在的点,然后两个点压进队列里面BFS,找一个满足条件的最小值即可。#include<iostream>#include<stdio.h>#include<c...原创 2019-06-13 20:07:37 · 161 阅读 · 0 评论 -
POJ 3414 bfs
今天做了一道bfs的题目 开始没思路 后来直接看的题解。网上都说是一道很简单的bfs题目。刚开始看到题解长度有点吓到了 感觉不简单,但是真正看明白之后发现是真简单。通过这道题给我的感悟是,bfs不只是用于走迷宫。其实我们做bfs题目的时候可以类似走迷宫。就相当于从一个状态道重点状态的一个最短路。从一个状态将它相邻的所有状态推入队列,最终找出终点状态即可。题解链接 链接AC代码...原创 2019-06-11 22:42:49 · 124 阅读 · 0 评论 -
【贪心】POJ——3190 Stall Reservations
题目链接:http://poj.org/problem?id=3190慕课郭炜老师讲的例题:https://www.icourse163.org/learn/PKU-1001894005?tid=1002783037#/learn/content?type=detail&id=1003863800&sm=1#include<iostream>#inclu...原创 2019-04-07 21:50:33 · 103 阅读 · 0 评论 -
POJ—1953和POJ—2506(找规律,递推题目)
目录POJ—1953POJ——2506POJ—1953POJ 1953题目链接:http://poj.org/problem?id=1953题意就是给定一个正整数n,让你找出n位二进制数中,确定不包含相邻1的n位序列的个数。Sample Input231Sample OutputScenario #1:5Scenario #2:2注意...原创 2019-03-27 16:44:13 · 1107 阅读 · 0 评论 -
OpenJudge-成绩排序(sort排序)
总时间限制:1000ms内存限制:65536kB描述给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。输入第一行为n (0 < n < 20),表示班里的学生数目;接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。输出...原创 2019-03-13 09:32:50 · 866 阅读 · 0 评论 -
UVA-1587 紫书习题3-10盒子
大概题意:给定6个矩形的长和宽Wi和Hi,判断它们能否构成长方体的6个面。题目要求:多组输入Sample Input1345 2584 2584 6832584 1345683 1345683 1345 2584 6831234 45671234 45674567 4321 4322 4567 4321 1234 4321 1234Sample Outpu...原创 2018-11-11 19:28:40 · 289 阅读 · 0 评论 -
UVA-1588 紫书习题3-11换抵挡装置
大致题意:给你连个长度分别为n1,n2且每列高度只为1或2的长条,然后将他们拼在一起,高度不能超过3,问他们拼在一起的最短长度。 Sample Input211211211222121121212121221212121221122112221212Sample Output 10815本体思路: 刚开始我的思路是先让短的在下面,...原创 2018-11-11 20:16:57 · 270 阅读 · 1 评论 -
HDU - 6208 (ios::sync_with_stdio(false);加速cin cout)
Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string SS is dominated by TT if SS is a substring of TT.InputThe input contains several test cas...原创 2018-11-19 21:28:06 · 157 阅读 · 0 评论 -
HDU-5873(思维题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5873题意: 有m个小组,每个小组有n个队伍,每两个队伍之间进行一场比赛。一场比赛的得分有三种情况,2:0, 1:1, 0:2。然后给出n个队伍的得分。让你判断每组的得分是否合法。 AC代码:#include<cstdio>#include<iostream>...原创 2018-11-22 21:16:54 · 316 阅读 · 0 评论 -
HDU - 5874 找规律
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5874题目大意: 给你m个人,n块颜色不同的石头。m个人当中,没两个人不是敌人就是朋友。现在这m个人要用石头给自己做一串项链,同时要满足两种要求:1、朋友之间的项链至少有一个是相同的;2、敌人之间的项链没有相同的。 如果可以做到的话,输出T否则输出F。本题思路 : ...原创 2018-11-22 21:53:56 · 214 阅读 · 0 评论 -
POJ-2456 Aggressive cows(二分)
题目链接:http://poj.org/problem?id=2456描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间...转载 2019-03-11 18:33:06 · 223 阅读 · 0 评论 -
OpenJudge——特殊密码锁(枚举)
题目来源:http://cxsjsxmooc.openjudge.cn/2019t2springsum2/001/描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁...转载 2019-03-20 17:12:04 · 980 阅读 · 0 评论 -
棋盘覆盖问题
转载:https://www.cnblogs.com/zf-blog/p/8336547.html//棋盘覆盖问题,分治法算法#include <iostream>#include <stdlib.h>using namespace std;int tile = 1; //L型骨牌的编号const int Maxnum = 1 << 10; ...转载 2019-03-17 15:18:29 · 140 阅读 · 0 评论 -
poj 3087 bfs 洗牌
POJ - 3087用set的时候写错了。以后还是注意一下当容器中的元素类型为结构体类型时,写出排序规则。先这样记。#include<iostream>#include<stdio.h>#include<cstring>#include<algorithm>#include<queue>#include<s...原创 2019-06-12 09:30:44 · 192 阅读 · 0 评论