摘要: 题目链接:https://vjudge.net/problem/HDU-1698 题目描述: 现在Pudge想做一些操作。让我们将钩子的连续金属棒从1编号到N。对于每个操作,Pudge可以将连续金属棒(编号为X到Y)更改为铜棒、银棒或金棒。钩的总值是N根金属棒的总和。更确切地说,每种棍棒的价值计算如 阅读全文
posted @ 2018-11-27 11:40 里昂静 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3397 题目描述: 题目大意:给我们一串二进制串,需要我们对其进行以下操作: 1、输入0,a,b,将a,b范围内的所有二进制数字变为0; 2、输入1,a,b,将a,b范围内的所有二进制数字变为1; 3、输 阅读全文
posted @ 2018-11-26 09:54 里昂静 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 这道题我先后做过三遍,结果每一遍都没有做出来。今天再仔仔细细的研究了一下,才发现用动态规划更好理解。 关于求最大连续子序列和的博文转载如下:https://www.cnblogs.com/coderJiebao/p/Algorithmofnotes27.html 最大连续子序列和的特点就 阅读全文
posted @ 2018-11-25 20:42 里昂静 阅读(211) 评论(0) 推荐(0) 编辑
摘要: hdu2066 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看 阅读全文
posted @ 2018-11-25 12:27 里昂静 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/HDU-1317 题目描述: 题意:玩家起始有100个能量点,刚开始在起始房间中,每个房间外有一条单向的路径通往其他房间(一个房间可能通往多个房间),具体通往哪些房间可以查看房间门口的房间列表。每次玩家进入一个房间,他的能量值会更新成 阅读全文
posted @ 2018-11-25 10:26 里昂静 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。 这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。 由于此题中需要求的是有一种货币A,通过一 阅读全文
posted @ 2018-11-24 21:49 里昂静 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 题目理解: Sempr从位置0往前走,一路上他会遇到石子,如果这颗石子是他遇到的第奇数颗石子,那么他就把石子往前扔出去,如果他遇到的是第偶数颗石子,他会把它留在原地。需要注意的是,Sempr前面扔出去的石子,会继续作为后续会遇到的石子。如果在一个位置上有多颗石子,那么选出扔的最远的那颗石 阅读全文
posted @ 2018-11-24 17:22 里昂静 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 1.基本概念: 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的行为特征。(百度百科) 转载自:博客 http://www.cnbl 阅读全文
posted @ 2018-11-24 16:34 里昂静 阅读(674) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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) 阅读全文
posted @ 2018-11-22 21:34 里昂静 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 由于自己“想得太多”,导致自己读了半天题才理解了题意。我还以为索敌值会随着每一次到达战略点而减小,结果题意是索敌值是固定了的,并不会改变。 如下是我对题目中第一个案例的分析: 每个圆圈代表一个战略点的编号,边上的值代表每两个战略点之间所需索敌值。 开始时Nettle在1,他只需要3个索敌 阅读全文
posted @ 2018-11-21 20:53 里昂静 阅读(158) 评论(0) 推荐(0) 编辑