POJ - 随笔分类 - Mr^Simon

洛谷 P1731 [NOI1999]生日蛋糕 && POJ 1190 生日蛋糕

摘要：题目传送门(洛谷) OR 题目传送门(POJ) 解题思路: 一道搜索题,暴力思路比较容易想出来,但是这道题不剪枝肯定会TLE.所以这道题难点在于如何剪枝. 1.如果当前状态答案已经比我们以前某个状态求出来的答案还要大,那么我们就没有必要搜下去,直接return. 2.如果有某个状态,在这之后假设所有阅读全文

posted @ 2019-09-09 22:58 Mr^Simon 阅读(204) 评论(0) 推荐(0)

POJ 1011 Sticks

摘要：题目传送门 //原址有中文翻译解题思路: 求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出所有的小棒能否拼凑成这个长度，如果可以，第一个len就是答案。下面就是关键的了，就是这道题dfs的实阅读全文

posted @ 2019-09-08 17:36 Mr^Simon 阅读(101) 评论(0) 推荐(0)

POJ 1144 Network(割点)

摘要：题目传送门题目中文翻译: Description 电话线公司（TLC）正在建立一个新的电话电缆网络。他们正在连接几个地方编号从1到N的整数。没有两个地方有相同的号码。这些线路是双向的，并且总是将两个地方连接在一起，并且在每个地方线路在电话交换机中结束。每个地方都有一个电话交换台。从每个地阅读全文

posted @ 2019-09-08 17:29 Mr^Simon 阅读(280) 评论(0) 推荐(0)

POJ 2553 The Bottom of a Graph

摘要：题目传送门题目中文大意: 对于一些点,任意一个点都互相可达,则这些点称为"汇".求每一个"汇"的所有点. 解题思路: tarjan求强连通分量,缩点,对于所有没有出度的强连通分量的点,就是答案. AC代码: 阅读全文

posted @ 2019-08-31 19:59 Mr^Simon 阅读(140) 评论(0) 推荐(0)

POJ 2186 Popular Cows

摘要：题目传送门题目中文翻译: Description 每头牛的梦想就是成为牛群中最受欢迎的牛。在一群N（1 <= N <= 10,000）母牛中，你可以得到M（1 <= M <= 50,000）有序的形式对（A，B），告诉你母牛A认为母牛 B很受欢迎。由于流行是传递性的，如果A认为B很受欢迎，B认阅读全文

posted @ 2019-08-31 18:48 Mr^Simon 阅读(118) 评论(0) 推荐(0)

POJ 1065 Wooden Sticks

摘要：题目传送门解题思路: 将w从小到大排序,当w相等时,l较小的在前面,以l为基准求LIS. AC代码: 阅读全文

posted @ 2019-08-11 17:05 Mr^Simon 阅读(109) 评论(0) 推荐(0)

POJ 2559 Largest Rectangle in a Histogram（单调栈）

摘要：原题目链接：http://poj.org/problem?id=2559 解题思路：用单调栈求任意每个区间的最小值及区间长度，为什么记录区间最小值呢？(木桶装水原理，装水量取决于最短木板长)。枚举每个区间，维护最大答案。 //自行百度单调栈 AC代码：阅读全文

posted @ 2019-07-24 12:48 Mr^Simon 阅读(133) 评论(0) 推荐(0)

POJ 2503 Babelfish(map)

摘要：题目传送门题目中文翻译: Description 你刚从滑铁卢搬到了一个大城市。这里的人们说的是一种难以理解的外语方言。幸运的是，你有一本词典来帮助你理解它们。 Input 输入由最多100,000个字典条目组成，后面跟着一个空行，再后面跟着最多100,000个单词的消息。每个字典条目都是一个包含阅读全文

posted @ 2019-07-07 16:01 Mr^Simon 阅读(1330) 评论(0) 推荐(0)

POJ 2001 Shortest Prefixes

摘要：原题传送门题目中文翻译： Description 字符串的前缀是从给定字符串的开始处开始的子串。 “carbon”的前缀是：“c”，“ca”，“car”，“carb”，“carbo”和“carbon”。请注意，空字符串在此问题中不被视为前缀，但每个非空字符串都被认为是它自己的前缀。在日常用语中，我阅读全文

posted @ 2019-07-07 14:41 Mr^Simon 阅读(267) 评论(0) 推荐(0)

POJ 2104 K-th Number && 洛谷 P3834 【模板】可持久化线段树 1（主席树）

摘要：我惊奇的发现这两道题一模一样题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式：第一行包含两个正整数N、M，分别表示序列的长度和查询阅读全文

posted @ 2019-06-08 17:45 Mr^Simon 阅读(156) 评论(2) 推荐(0)

POJ 2482 Stars in Your Window

摘要：题目原网址：http://poj.org/problem?id=2482 题目中文翻译： Description 短暂的时间不会模糊我对你的记忆。自从我第一次见到你以后，真的已经过了4年吗？ 4年前，从我看到你微笑的那一刻起，我仍然清楚地记得，在美丽的珠海校园里，当你走出教室，转过头，柔和的夕阳光阅读全文

posted @ 2019-05-31 10:17 Mr^Simon 阅读(271) 评论(0) 推荐(0)

POJ 1177 Picture(线段树扫描线离散化求矩形并面积)

摘要：题目原网址:http://poj.org/problem?id=1177 题目中文翻译: 解题思路: 总体思路: 1.沿X轴离散化建树 2.按Y值从小到大排序平行与X轴的边,然后顺序处理如果遇到矩形下面那条边则插入到线段树中,遇到矩形上面的边则将相应的边删除掉根据线段树当前的状态统计长度第二点阅读全文

posted @ 2019-05-27 22:10 Mr^Simon 阅读(174) 评论(0) 推荐(0)

POJ 1151 Atlantis(扫描线)

摘要：题目原链接:http://poj.org/problem?id=1151 题目中文翻译: POJ 1151 Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25769 Accepted: 9477 Time Li 阅读全文

posted @ 2019-05-25 23:47 Mr^Simon 阅读(233) 评论(0) 推荐(0)

POJ 3264 Balanced Lineup

摘要：题目原网址:http://poj.org/problem?id=3264 题目中文翻译: Description 对于每日的挤奶，农夫约翰的奶牛（1≤N≤50,000）始终按照相同的顺序排列。有一天，农夫约翰决定与一些奶牛组织一场极限飞盘游戏。为了简单起见，他会从挤奶阵容中挑选连续的奶牛进行比赛阅读全文

posted @ 2019-05-16 19:32 Mr^Simon 阅读(203) 评论(0) 推荐(0)

POJ 2833 The Average（优先队列）

摘要：原题目网址：http://poj.org/problem?id=2833 本题中文翻译：描述在演讲比赛中，当选手完成演讲时，评委将对他的演出进行评分。工作人员删除最高成绩和最低成绩，并计算其余成绩的平均值作为参赛者的最终成绩。这是一个简单的问题，因为通常只有几名评委。让我们考虑一下上面问题阅读全文

posted @ 2019-04-26 21:49 Mr^Simon 阅读(388) 评论(0) 推荐(0)

POJ 2255 Tree Recoveryw(二叉树)

摘要：题目原网址:http://poj.org/problem?id=2255 题目中文翻译: Description 小瓦伦丁非常喜欢玩二叉树。她最喜欢的游戏是用大写字母构造的随机二叉树。这是她的一个创作的例子： D / \ / \ B E / \ \ / \ \ A C G / / F 为了为后代阅读全文

posted @ 2019-04-19 23:36 Mr^Simon 阅读(334) 评论(0) 推荐(0)

POJ 1686 Lazy Math Instructor(栈)

摘要：原题目网址:http://poj.org/problem?id=1686 题目中文翻译: Description 数学教师懒得在考卷中给一个问题评分，因为这个问题中，学生会为所问的问题提出一个复杂的公式，但是学生可以用不同的形式写出正确的答案，这使得评分非常困难。所以，教师需要计算机程序员的帮助，阅读全文

posted @ 2019-04-16 22:39 Mr^Simon 阅读(221) 评论(0) 推荐(0)

POJ 2259 Team Queue(队列)

摘要：题目原网址:http://poj.org/problem?id=2259 题目中文翻译: Description 队列和优先级队列是大多数计算机科学家已知的数据结构。然而，Team Queue并不是很知名，尽管它常常发生在日常生活中。例如，在午餐时间，门萨前面的队列就是Team Queue。在阅读全文

posted @ 2019-04-16 22:25 Mr^Simon 阅读(639) 评论(0) 推荐(0)

POJ 1363 Rails

摘要：解题思路: 本题是一道模拟,我们先构造一个栈,将1~n入栈,并用一个标记来表示当前比较到了所给序列的那一个元素.如果要入栈的元素与我们当前所标记的元素相同,则比较栈顶与我们下一个要标记到的元素,直到栈为空或这两个元素不相同为止,更新标记,接着循环直到1~n全部入栈.如果栈为空,则说明"Yes",如果阅读全文

posted @ 2019-04-07 20:13 Mr^Simon 阅读(136) 评论(2) 推荐(0)

POJ 1577 Falling Leaves

摘要：Description Figure 1Figure 1 shows a graphical representation of a binary tree of letters. People familiar with binary trees can skip over the definit 阅读全文

posted @ 2019-01-30 02:00 Mr^Simon 阅读(245) 评论(0) 推荐(0)

随笔分类 - POJ

公告