11 2018 档案
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1065 题目描述： floor(x) is the largest integer not greater than x , 也就是，floor(x) 返回的是小于等于x的所有整数中最大的整数，简单的说，
阅读全文
摘要：题目链接：http://poj.org/problem?id=1949 题目描述： 思路：用一个数组dp来存完成第i个任务时所需的最短的时间，dp[i] = max（dp[j]) +time， j是需要在它前面完成的任务的序号，time是完成当前任务所需时间。 对于任务5来说， 代码实现：
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-1698 题目描述： 现在Pudge想做一些操作。让我们将钩子的连续金属棒从1编号到N。对于每个操作，Pudge可以将连续金属棒（编号为X到Y）更改为铜棒、银棒或金棒。钩的总值是N根金属棒的总和。更确切地说，每种棍棒的价值计算如
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3397 题目描述： 题目大意：给我们一串二进制串，需要我们对其进行以下操作： 1、输入0，a，b，将a，b范围内的所有二进制数字变为0； 2、输入1，a，b，将a，b范围内的所有二进制数字变为1； 3、输
阅读全文
摘要：题目描述： 这道题我先后做过三遍，结果每一遍都没有做出来。今天再仔仔细细的研究了一下，才发现用动态规划更好理解。 关于求最大连续子序列和的博文转载如下：https://www.cnblogs.com/coderJiebao/p/Algorithmofnotes27.html 最大连续子序列和的特点就
阅读全文
摘要：hdu2066 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-1317 题目描述： 题意：玩家起始有100个能量点，刚开始在起始房间中，每个房间外有一条单向的路径通往其他房间（一个房间可能通往多个房间），具体通往哪些房间可以查看房间门口的房间列表。每次玩家进入一个房间，他的能量值会更新成
阅读全文
摘要：Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。 这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。 由于此题中需要求的是有一种货币A，通过一
阅读全文
摘要：题目描述： 题目理解： Sempr从位置0往前走，一路上他会遇到石子，如果这颗石子是他遇到的第奇数颗石子，那么他就把石子往前扔出去，如果他遇到的是第偶数颗石子，他会把它留在原地。需要注意的是，Sempr前面扔出去的石子，会继续作为后续会遇到的石子。如果在一个位置上有多颗石子，那么选出扔的最远的那颗石
阅读全文
摘要：1.基本概念： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （largest-in，first-out）的行为特征。(百度百科) 转载自：博客 http://www.cnbl
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3123 预备知识点： (a+b)%m=[(a%m)+(b%m)]%m(a*b)%m=[(a%m)*(b%m)]%m所以(0!+1!+2!+.....+n!)%m=[(0!%m+1!%m)%m+(1!%m)
阅读全文
摘要：题目描述： 由于自己“想得太多”，导致自己读了半天题才理解了题意。我还以为索敌值会随着每一次到达战略点而减小，结果题意是索敌值是固定了的，并不会改变。 如下是我对题目中第一个案例的分析： 每个圆圈代表一个战略点的编号，边上的值代表每两个战略点之间所需索敌值。 开始时Nettle在1，他只需要3个索敌
阅读全文
摘要：题目链接：https://hihocoder.com/problemset/problem/1128 题目描述： 题目大意就是要我们编程找出K在数组a中的大小排序后的位置。 代码实现：
阅读全文
摘要：题目描述： 题目意思很简单，就是要我们输出全排列后的数据组成，但是要注意组成的数据是一个实数，并且千位数字相同的处在同一行中。 代码实现：
阅读全文
摘要：题目描述： 题目大意：现在给我们两个数字，N和M。我们应该编程找出由1到N组成的第M个最小序列。主要运用了全排列的思想，运用了全排列中next_permutation（）函数； next_permutation 使用方法：next_permutation(数组头地址，数组尾地址);若下一个排列存在，
阅读全文
摘要：题目描述： 题目大意：给出两个数，求出a^b的最后一个数字。 代码实现： 如果看不懂我的，可以参考：https://blog.csdn.net/cs09_Satan/article/details/7406689
阅读全文
摘要：题目描述： 题目大意：找出具有最大素数因子的整数。如果有不止一个，则输出在输入文件中出现最早的一个。 解题思路：刚开始时，p数组中的元素全为0，刚开始对于素数 i,p[i]=0,用一个for循环，将是素数 i 的倍数的数 的在数组p中的值全部赋值为 i； 如：第一轮：2为素数，p[2]=0,p[4]
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 题目描述： 题目大意：每一个人去电影票买票，有两种买票方法：1、自己单人买；2、与前面的人一起买；Joe是售票员，他想要早点下班，因此需要你编程序计算他能下班的最早时间。 解题思路：首先用一个数组
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 这道题与动态规划中的数塔问题十分类似，因此如果对于数塔问题还不太明白的，可以先参考一下博客： 数塔问题：https://blog.csdn.net/theonegis/article/detail
阅读全文
摘要：题目链接：http://poj.org/problem?id=3278 题意:农夫原始在N位置上，他的目的是要抓到在K位置上的牛。牛的位置是固定不变的，而农夫的移动是在一条水平线上进行的，移动方式有以下三种1、从当前位置往后移动一格；2、从当前位置往前移动一格；3、从当前位置pos瞬移到2*pos位
阅读全文
摘要：题目链接：https://hihocoder.com/problemset/problem/1121 二分图的相关概念：https://blog.csdn.net/qq_36345036/article/details/76977294 代码实现：
阅读全文
摘要：题目链接：http://poj.org/problem?id=2785 题目大意：要求输入A,B,C,D四个数组，从每个数组中分别取出一个数来相加，求出相加后 和为0 总共有多少种加法。
阅读全文
摘要：题目大概意思是：给你N个长度的电缆，需要你编写程序 将它分割成 K 根长度相等的小电缆。而我们的目的就是要求出分割出的 最大长度 可以为多少。此处可以应用二分搜索的知识来实现查找最终长度。 代码实现 最后显示的必须是r不能是mid。因为mid可能是正好可以，取整后就不一定了。但是r可以。 floor
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目： 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很
阅读全文
摘要：图的邻接表实现 邻接表是图的一种链式存储结构。主要是应对于邻接矩阵在顶点多边少的时候，浪费空间的问题。它的方法就是声明两个结构。如下图所示： 先来看看伪代码： typedef char Vertextype; //表结点结构 struct ArcNode { int adjvex; //某条边指向的
阅读全文
摘要：一、 图的概念 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶点（Vertex），顶点集合有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示
阅读全文
摘要：1、拓扑排序的概念 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 2、拓扑排序的实现步骤 1. 在有向图中选一个没有前驱的顶点并且输出
阅读全文
摘要：题解：对于串pattern来说，如果0~i-1这个位置中循环，那么i%(i-next[i])==0 ，循环次数为 i/(i-next[i])，循环长度为 i-next[i] 例如对于串ababab来说 index 0 1 2 3 4 5 char a b a b a b next -1 0 0 1
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004 题目大意：给你一个数n，要求输入n个字符串，在这n个字符串中，我们需要输出出现次数最多的字符串。 这道题看起来的确很简单，但是却花了我不少时间，开始时是利用C语言中的char数组来存这些字符串，依
阅读全文
浙公网安备 33010602011771号