【HDU】
moonlighttlj
这个作者很懒,什么都没留下…
展开
-
HDU 6034 Balala Power!
题目内容 题意:就是给a~z之间的每个字母1个0~25之间的数,即为每个字母的权重(权重的分配依据于每个字母所做的贡献),相当于26进制数。求使所有字符串之和最大的值是多少? 贪心,将所有字母按照所做的贡献排序,分配权重。注意前导零的问题,即一个长度大于一的字符串第一个字母所代表的数字不能为零。 代码:#include<bits/stdc++.h>#include<stdio.h>#inc原创 2017-08-01 09:26:05 · 240 阅读 · 0 评论 -
HDU 1175 连连看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175连连看Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我原创 2017-09-30 19:51:49 · 205 阅读 · 0 评论 -
HDU 1180 诡异的楼梯
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 15920 Accepted Submission(s): 4173P原创 2017-09-30 20:06:05 · 179 阅读 · 0 评论 -
HDU 2722 Here We Go(relians) Again
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2722Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1273 Accep原创 2017-10-18 20:34:25 · 283 阅读 · 0 评论 -
HDU 3339 In Action
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3339In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6620 Accepted Submission(s转载 2017-10-18 21:00:26 · 224 阅读 · 0 评论 -
HDU 5253 连接的管道
题目链接:https://vjudge.net/problem/HDU-5253连接的管道 老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候,老 Jack 遇到了新的难题,因为每一块农田的地势高度都不同,所以要原创 2017-10-28 18:58:53 · 249 阅读 · 0 评论 -
HDU 2159 FATE
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-03-10 20:08:59 · 217 阅读 · 0 评论 -
HDU 1422 重温世界杯
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1422重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7229 Accepted Submission(s): 2原创 2017-10-14 18:55:17 · 184 阅读 · 0 评论 -
HDU 4009 Transfer water
题目链接:https://vjudge.net/problem/HDU-4009Transfer water XiaoA lives in a village. Last year flood rained the village. So they decide to move the whole village to the mountain nearby this year. There is原创 2017-11-01 20:37:14 · 255 阅读 · 0 评论 -
HDU 2923 Einbahnstrasse
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2923EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3780 Accepted Submiss原创 2017-10-16 21:33:47 · 221 阅读 · 0 评论 -
HDU 2680 Choose the best route
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2680题意:给你n,m,s三个数,n是公交站的数目并且编号分别为1,2……….n. m是是公交车站之间可行的路,代表后面会有m行数,每行3个数p,q,t(表示从p点到q点需要花费时间t,要注意的是这是一个单向图,因为题目说means from station p to station q)。原创 2017-10-16 22:35:46 · 183 阅读 · 0 评论 -
HDU 1728逃离迷宫
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1728逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29517 Accepted Submission(s): 7259Pro原创 2017-09-30 19:07:18 · 250 阅读 · 0 评论 -
HDU 6082 度度熊与邪恶大魔王
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6082度度熊与邪恶大魔王Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 543 Accepted Submission(s): 255P原创 2017-08-14 19:40:57 · 236 阅读 · 0 评论 -
HDU 6112 今夕何夕
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6112今夕何夕Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1696 Accepted Submission(s): 603Probl原创 2017-08-14 16:22:59 · 423 阅读 · 0 评论 -
HDU 2577 How to Type
题目内容 题意:就是给你一个字符串,求出按键盘最少的次数是多少 有Caps Lock和Shift两种转换大小写输入的方式 我是用模拟的方法把所有的情况都列出,用这种方法可能的情况较多注意不要漏掉情况。 这个问题也可以用DP来解,下面这是别人的用DP解法 DP解法#include<stdio.h>#include<string.h>int main(){ int t;原创 2017-07-31 17:20:11 · 202 阅读 · 0 评论 -
HDU 6055 Regular polygon
题目内容 题意:就是给你一些点的横纵坐标,问这些点能组成多少个不同的正多边形? 如果将每个点都遍历时间复杂度必然会很高,我们可以只遍历其中的两个点,以这两个点为已知条件求出能构成正四边形的另外两个点(再用二分判断点是否存在),如若另外两个点存在的话则这两个点为满足条件的点。正确代码:#include<stdio.h>#include<string.h>#include<string>#in原创 2017-08-01 10:35:02 · 211 阅读 · 0 评论 -
HDU 6047 Maximum Sequence
题目来源Maximum Sequence Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too e转载 2017-08-01 11:09:09 · 210 阅读 · 0 评论 -
HDU 6058 Kanade's sum
题目来源 Kanade’s sum Problem Description Give you an array A[1..n]of length n. Let f(l,r,k) be the k-th largest element of A[l..r].Specially , f(l,r,k)=0 if r−l+1#include<stdio.h>#include<string.h>原创 2017-08-04 17:05:36 · 213 阅读 · 0 评论 -
HDU 6069 Counting Divisors【约数个数定理】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6069Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 3271 Accepted Submiss原创 2017-08-17 19:04:24 · 391 阅读 · 1 评论 -
HDU 6060 RXD and dividing【斯坦纳树】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6060RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1801 Accepted Submissio转载 2017-08-16 19:51:36 · 200 阅读 · 0 评论 -
HDU 6050 Funny Function【乘法逆元+快速幂】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6050Funny FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1346 Accepted Submission(s)转载 2017-08-16 16:32:00 · 228 阅读 · 0 评论 -
HDU 5800 To My Girlfriend【动态规划】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5800To My GirlfriendTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1385 Accepted Submission(原创 2017-08-17 16:06:47 · 223 阅读 · 0 评论 -
HDU 6015 Gameia【博弈】
打开题目:http://acm.hdu.edu.cn/showproblem.php?pid=6105 GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1185 Accepted Submission(s): 509P原创 2017-08-13 17:54:12 · 244 阅读 · 0 评论 -
HDU 6114 Chess【Lucas定理】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6114ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 542 Accepted Submission(s): 333Probl原创 2017-08-18 19:39:47 · 239 阅读 · 0 评论 -
HDU 4501 小明系列故事——买年货
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4501小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3463 Accepted Submission(s): 1原创 2017-11-13 20:09:37 · 282 阅读 · 0 评论