hr_whisper

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2577大意：大家都打过字吧，现在有个有趣的问题：给你一串字符串，有大写有小写，要求你按键次数最少来输出它，输出按键次数。大写字母可以通过caps lock 也可以用shift得到，小写也是。但是起始状态和最后cap... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2084题目：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？水题。显然动态转移方程为：dp[i]... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1176大意：XXX在玩真人版的接馅饼游戏，她只能在0~10这11个位置上移动（间隔1米），初始在5。并且每秒种只有在移动不超过一米的范围内接住坠落的馅饼。馅饼只会掉在那11个位置上，求他最多能接住多少馅饼？思路：我... 阅读全文

摘要： http://poj.org/problem?id=3090http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1777题目大意：给你一个坐标系和一个范围，求x、y在[0,N]这个范围内，未被挡住点的个数。被挡住的点定义为：从原点引一... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=101让你在一堆互不相同的数中查找是否有a=b+c+d，若有不同的解，则输出最大的。思路：排序后二分，从大到小枚举。设sum=a[index]-a[i]-a[j]，然后查找sum是否... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1405要求找出4位数所有10进制、12进制、16进制他们各位数字之和相等。#includeint getsum(int n,int k){ int sum=0; while(n) ... 阅读全文

摘要： http://poj.org/problem?id=3268N只母牛（起始地点不同）要去X这个地方，给出有向图，要求求出他们到x后并且返回（不一定原路，有向图）的路程最大的母牛（算的是来回），其中他们走到x和从x返回走的路径均是最短的。思路：从x到每个点的最短路径还算好求。直接Dijkstra即可但... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3974题目大意：一个公司有N个员工，对于每个员工，如果他们有下属，那么他们下属的下属也是他的下属。公司会给员工安排任务，分配给一个员工后，他也会把这个任务分配给下属。被分配到任务的人立刻停止 当前在做的工作，接受新... 阅读全文

摘要： http://poj.org/problem?id=1679题目大意：给你一些点，判断MST（最小生成树）是否唯一。--------------------------------------------------------此题已更新最新题解报告-------------------------... 阅读全文

摘要： ZOJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1914POJhttp://poj.org/problem?id=2349UVAhttp://uva.onlinejudge.org/index.php?option=co... 阅读全文