04 2018 档案
摘要：题目链接：https://vjudge.net/problem/HDU-1003 题目大意：给出一段序列，求出最大连续子段之和，以及给出这段子段的起点和终点。 解题思路：最长连续子序列之和问题其实有很多种求解方式，这里是用时间复杂度为O(n）的动态规划来求解。 思路很清晰，用dp数组来表示前i项的最
阅读全文
posted @ 2018-04-30 15:59
悠悠呦~
摘要：<题目链接> 题意： 先是给出几组数据，每组数据第一行是总被抓概率p(最后求得的总概率必须小于他，否则被抓)，然后是想抢的银行数n。然后n行，每行分别是该银行能抢的钱数m[i]和被抓的概率p[i]，求最大逃跑概率。被抓的概率越大，逃跑概率越小。 解题思路： 由于被抓的概率不好求，所以我们将其转化为逃
阅读全文
posted @ 2018-04-30 00:13
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/103424#problem/E 题目大意： 给你一堆硬币，让你分成两堆，分别给A，B两个人，求两人得到的最小差。 解题思路： 求解两人分得钱币的最小差值，巧妙地转化为01背包问题。 sum代表这堆钱币的总价值，ans=sum/2，求出
阅读全文
posted @ 2018-04-29 23:04
悠悠呦~
摘要：<题目链接> 题目大意：给出两个字符串，求其最长公共子序列的长度。 模板题。 #include <bits/stdc++.h> using namespace std; const int N = 1e3+5; int dp[N][N]; string s1,s2; int main(){ whil
阅读全文
posted @ 2018-04-29 20:23
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/148584#problem/A 题目大意： 解题思路：题目要求为：输出与已知序列的每一个元素的f(i)(f(i)的定义如题)相同的字典序最小的序列。稍微思考便知，其实就是叫我们求出原序列的f(i)，这个很容易做到，只要在最长上升子序列
阅读全文
posted @ 2018-04-29 16:29
悠悠呦~
摘要：<题目链接> 题目大意： 裸的DP最长上升子序列，给你一段序列，求其最长上升子序列的长度，n^2的dp朴素算法过不了，这里用的是nlogn的算法，用了二分查找。 O(nlogn)算法 #include <cstdio> #include <cstring> #include <algorithm>
阅读全文
posted @ 2018-04-29 10:11
悠悠呦~
摘要：<题目链接> 题目大意： 你要录制时间为N的带子，给你一张CD的不同时长的轨道，求总和不大于N的录制顺序 解题分析： 01背包问题，需要注意的是如何将路径输出。 由于dp时是会不断的将前面所选物品更新的，所以我们输出路径时，应该倒序，将用过的物品减去，才能得到正确的路径。
阅读全文
posted @ 2018-04-28 22:38
悠悠呦~
摘要：题目链接 饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39181 Accepted Submission(s): 13404 Prob
阅读全文
posted @ 2018-04-28 20:46
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/103424#problem/A 题目大意： 第一行输入几组数据，第二行第一个数字代表物体个数，第二个数代表总体积。需要注意的是，第三排输入的是物品的价值，第四排的物品的体积。在不可以拆分物体的前提下，已知背包的总体积，最大能获取的价值
阅读全文
posted @ 2018-04-27 19:50
悠悠呦~
摘要：题目链接>>> 转载于：https://www.cnblogs.com/Action-/archive/2012/07/03/2574800.html 题目大意： 给n根木棍的长度和重量。根据要求求出制作木棍的最短时间。建立第一个木棍需要1分钟，若是接着要制作的木棍重量和长度都比此木棍长就不需要建立
阅读全文
posted @ 2018-04-25 15:15
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/194475#problem/C 题目大意： 有n滩泥 木板长度为L 求至少需要多少木板才能覆盖这些泥 解题思路：
阅读全文
posted @ 2018-04-21 17:20
悠悠呦~
摘要：题目链接：https://vjudge.net/problem/HDU-1789 题目大意： 给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。 解析： 与上一道销售商品类似，将分数从大到小排序，找到deadline，如果它的期限没有被占用，就在该天写完，然后vis置1
阅读全文
posted @ 2018-04-21 15:27
悠悠呦~
摘要：题目链接：http://poj.org/problem?id=1456 题目大意： 有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。 问销售的最大利润。 我开始的代码：（贪心策略有问题，因为我当时以为过期时间短的商品要优先卖掉
阅读全文
posted @ 2018-04-21 14:41
悠悠呦~
摘要：转载于：https://www.cnblogs.com/conw/p/5896155.html 最大连续子数列和一道很经典的算法问题，给定一个数列，其中可能有正数也可能有负数，我们的任务是找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大。我们一起用多种方式，逐步优化解决这个问题。 为了更
阅读全文
posted @ 2018-04-18 14:29
悠悠呦~
摘要：<题目链接> 题目大意： 输入一个T，表示有T组测试数据； 每组测试数据包括一个字符串W，T，T的长度$\le10^6$，$W$的长度$\le 10^4$，计算W匹配到T中成功的次数； 需要注意的是： 第一次将匹配成功的位置得到后，若从匹配到的位置开始算起，会超时,实际上没必要，每次模式串匹配成功时
阅读全文
posted @ 2018-04-18 00:08
悠悠呦~
摘要：<题目链接> 题目大意： 意思是给出两个串，找出匹配串在模式串中的位置。 解题分析： KMP算法模板题。 2018-04-17
阅读全文
posted @ 2018-04-17 23:42
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/210334#problem/F 转载于：https://www.cnblogs.com/luruiyuan/p/5847706.html 题目大意：给出一个n个节点的图，求该图中相邻的节点在哪一个由这些节点组成的排列中，带宽最小，输出
阅读全文
posted @ 2018-04-15 16:51
悠悠呦~
摘要：题目链接 题目大意： 给出n，l；要求按特定格式输出由前l个大写字母构成的按字母表排列的第n个没有连续重复子串的字符串以及该字符串长度。 此题是一道dfs递归回溯的基础题，难点在于对当前字符串是否有连续重复子串的判断，具体做法是这样的，以长度为对象枚举以新添进字符为尾巴的子串，看是否重复。 但是我还
阅读全文
posted @ 2018-04-14 14:30
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/218427#problem/C 题目大意： 老板要给很多员工发奖金， 但是部分员工有个虚伪心态， 认为自己的奖金必须比某些人高才心理平衡； 但是老板很人道， 想满足所有人的要求， 并且很吝啬，想画的钱最少 输入若干个关系 a b a
阅读全文
posted @ 2018-04-10 21:36
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/209862#problem/B 题目大意： Trees on the level Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth
阅读全文
posted @ 2018-04-10 20:27
悠悠呦~
摘要：题目链接>>>>>> 题目大意：给你一个数n(2 <= n <= 79)，将0-9这十个数字分成两组组成两个5位数a, b（可以包含前导0，如02345也算），使得a / b = n；列出所有的可能答案。 2018-04-08
阅读全文
posted @ 2018-04-08 23:25
悠悠呦~
摘要：<题目链接> 统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的
阅读全文
posted @ 2018-04-08 00:33
悠悠呦~
摘要：题目链接>>>>>> 题目大意： 给出一些字符串，问能否将这些字符串 按照 词语接龙，首尾相接 的规则 使得每个字符串出现一次 如果可以 按字典序输出这个字符串序列 2018-04-07
阅读全文
posted @ 2018-04-07 20:20
悠悠呦~
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4392 题目大意： 一个图，要将每条边恰好遍历两遍，而且要以不同的方向，还要回到原点。 dfs解法 借鉴于->大佬博客 2018-04-06
阅读全文
posted @ 2018-04-06 23:51
悠悠呦~
摘要：题目链接 Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人
阅读全文
posted @ 2018-04-05 21:18
悠悠呦~
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1276 士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su
阅读全文
posted @ 2018-04-05 15:35
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/211547#problem/C 题目大意： 输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出，单词不区分大小写。 Sample Input Adventures in Disneyland Two blonde
阅读全文
posted @ 2018-04-05 12:46
悠悠呦~
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意： 题目大概意思：有N辆火车，以序列1方式进站，判断是否能以序列2方式出栈。进站不一定是一次性进入，也就是说中途可以出站。 #include <cstdio> #include <stac
阅读全文
posted @ 2018-04-04 13:19
悠悠呦~
摘要：题目链接：http://poj.org/problem?id=1386 题目大意：给你若干个字符串，一个单词的尾部和一个单词的头部相同那么这两个单词就可以相连，判断给出的n个单词是否能够一个接着一个全部连通。 解题思路：其实就是让你判断是否是欧拉回路或欧拉通路，建图需要一点思维，把26个字母当成是节
阅读全文
posted @ 2018-04-03 19:45
悠悠呦~
摘要：题目链接：http://poj.org/problem?id=1041 题目大意： 题目大意：一个城镇有n个二叉路口，这些路口由m条街道连接，某人想要从某个路口出发，经过所有的街道且每条街道只走一次，再回到出发点，让找出一个可行的路线，依次输出经过的街道编号，如果有多条路线，选择字典序最小的一条输出
阅读全文
posted @ 2018-04-03 18:31
悠悠呦~
摘要：<题目链接> 题目大意: 利用并查集找出图中有几个不连通的城镇集合，所需修的道路数即为城镇集合-1。 2018-04-02
阅读全文
posted @ 2018-04-02 22:51
悠悠呦~
摘要：<题目链接> 题目大意： 有n个人，其中有m对朋友，现在你有一个秘密你想告诉所有人，第i个人愿意出价a[i]买你的秘密，获得秘密的人会免费告诉它的所有朋友（他朋友的朋友也会免费知道），现在他们想出最少的价钱买秘密，那么你最少能得到多少钱？ 解题分析： 题意很明显，就是求出每个块最低的价格，然后将这些
阅读全文
posted @ 2018-04-02 22:47
悠悠呦~
摘要：转载于https://www.cnblogs.com/jymblog/p/5421148.html 一步一步写数据结构（二叉树的建立和遍历，c++） 简述： 二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。 二叉树有很多种类，比如线索二叉树，二叉排序树，平衡
阅读全文
posted @ 2018-04-02 14:54
悠悠呦~
摘要：转载于https://www.cnblogs.com/vs2016/p/5960622.html 单链表基本操作函数 /*************************************************************************************//* 单
阅读全文
posted @ 2018-04-01 23:29
悠悠呦~
摘要：<题目链接> 题目大意： 以x轴为分界，y>0部分为海，y<0部分为陆地，给出一些岛屿坐标（在海中），再给出雷达可达到范围，雷达只可以安在陆地上，问最少多少雷达可以覆盖所以岛屿 解题思路： 以岛屿为圆心r为半径画一个圆（记为圆O），于是只要雷达在这个圆里那么这个岛屿就能被覆盖。而从前面的分析可知，雷
阅读全文
posted @ 2018-04-01 19:58
悠悠呦~
摘要：题目链接 题目大意： 有一些奶牛，每只奶牛负责一个时间段。问覆盖完全部的时间段最少需要多少只奶牛。若不能全部覆盖，输出-1. #include <cstdio>#include <algorithm>using namespace std; typedef long long ll; 2018-04
阅读全文
posted @ 2018-04-01 19:46
悠悠呦~
摘要：题目链接 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31474 Accepted Submission(s): 12400
阅读全文
posted @ 2018-04-01 19:40
悠悠呦~
摘要：题目链接：http://poj.org/problem?id=2387 题目大意; 题意：给出两个整数T,N，然后输入一些点直接的距离，求N和1之间的最短距离。。 思路：dijkstra求单源最短路，但是要注意判重。 #include <cstdio> #include <cstring> #def
阅读全文
posted @ 2018-04-01 19:35
悠悠呦~
摘要：<题目链接> 题目大意： 给你N*N矩阵，表示N个村庄之间的距离。FJ要把N个村庄全都连接起来，求连接的最短距离（即求最小生成树）。 解题分析： Prim模板题，类似于这种完全图的情况下，用Prim求最小生成树较Kruskal更优一点。
阅读全文
posted @ 2018-04-01 19:32
悠悠呦~
摘要：题目链接>>> 题目大意： 谷仓之间有一些路径长度，然后要在这些谷仓之间建立一些互联网，花费的成本与长度成正比，，并且要使这些边连起来看的像一课“树”，然后使成本最大 解题思路： 最大生成树用kruskal在最小生成树的基础上，将排序从大到小排序，这样就是一个最大生成树了 2018-04-01
阅读全文
posted @ 2018-04-01 19:24
悠悠呦~
浙公网安备 33010602011771号