- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Problem I: 俊爷的局域网
分析：这道题就是要求求出俊爷能赚我多少钱！然后这道题中，俊爷建设的所有路径都是最短的，然后还要求求出在这些最短路径中路径最大的一个--maxcost！由于是最短路径了，所以我需要的支付的钱为：maxcost*(n-1)；实际所花的钱其实就是将每条路径所花的钱的总和！然后怎么求出每条路径的花费呢？那么就是使用最小生成树来解决了！在建立最小生成树的时候便可求出最大值maxcost了！然后剩下的就好办了，直接就是一个减法就ok了！
2014-09-08 13:17:55
755
原创 Problem F: 小金廷的逆袭
分析：这道题主要是考我们关于KMP算法的应用的！题目要求求出两个字符串中最长的连续字符的个数！由于题目的上限很大，所以暴力搜索的话肯定是会超时的！题解：这个，选第一个字符串为目标，使用两个for循环来依次枚举所选的这个字符串的子字符串，然后求出该字符串的next[]数组，然后使用kmp算法，和第二个字符串对比匹配，由于题目要求的是连续的最长的子字符串，所以在枚举时一旦发现不能匹配上，就直接跳出内循环，然后再从外循环重新开始枚举并搜索！
2014-09-08 13:00:11
1609
原创 Problem -B DBZ的钥匙
分析： 这个题其实不难，就是在常规的BFS上多了一个BFS，即两个BFS而已！使用一个for循环即可求出来！以前做过很多BFS的题，这道题其实和那些都差不多，就是在数据上需要自己做点功夫，将字符串的地图改变为整数型的地图即可！思路：1.首先输入地图，然后设立两个int型的起点和终点数组用来存起点和终点； 同时在字符串的地图中，如果此处可走，在对应的整数型的地图中标记为1，不能走的地方标记为0； 2.由于题目要求：如果找不到钥匙或者或者找到了钥匙
2014-09-08 12:39:30
753
原创 Problem-A 老衲的嘱托
这道题很简单，该怎么做，题目已经告诉我们了！解题思路：考的就是一个DFS的应用，然后在进行一个选择判断就行了！由于时间的关系，为了避免超时，可以优化进行剪枝一下！就是在找到了我们所需要的答案后，就不必再进行DFS搜索了，即可直接退出来了，然后输出答案即可！
2014-09-08 12:27:38
724
原创 UVA 2191 Potentiometers
题意很简单：就是输入先n个数字，然后进行一系列操作！ S num sum 就是将第num个数字的值改成sum； M a b 就是求从位置a到位置b的数字的和！这个题基本就是一个裸的树状数组，直接使用树状数组，然后根据题意打出对应的代码即可！再注意一下细节应该就能AC了！！！
2014-09-04 11:31:39
799
原创 poj-1988-Cube Stacking
题目大意：有n个独立的磁铁（1-n标号）放在桌上，一个人对这个n堆进行移动操作，然后另外一个人进行询问。规则：M a b 编号为a的磁铁放在编号为b的磁铁的顶端’ ：C a 询问在磁铁a下面的磁铁的数目！分析：利用并查集，每一堆磁铁看作一个集合，“M a b”就是将a归并到b的上面，每个集合都是有序的，设定三个变量 f：根节点，初始化时
2014-09-03 14:29:41
763
原创 poj-2287-Tian Ji -- The Horse Racing
这道题题意很好理解，就是求出田忌最多能赢多少钱，赢一场比赛得200金币，输一场失去200金币，平局不得不失！思路：所以很明显就能知道这道题可以使用贪心来做！能贪则贪———能赢就赢，不能赢就尽量保证不输，如果输已是必然的话，那么也要为之后的比赛做出贡献，在这场比赛中自己能输而无憾——即用自己现在最差的马和国王最强的马比赛，“同归于尽”！代码中有详细的题解和思路，带着注释看，我想应该能有很好的理解吧！
2014-09-03 10:19:32
772
原创 poj-2623-Sequence Median
poj题目地址：题目在这，点击我即可！代码如下：#include#include#includeusing namespace std;const int maxn=252525;long long num[maxn];int n;double median;int main(){ while(scanf("%d",&n)!=EOF) {
2014-09-03 10:03:39
761
原创 poj-1835-Exponentiation
问题描述： 宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示： 现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走，但是他不知道自己当前绝对坐标和自己面向的绝对
2014-09-03 09:55:32
722
原创 poj-2524-Ubiquitous Religions
题目大意：一个学校有n人，其中有m对人是具有相同的宗教信仰，问这个学校里信仰的宗教数最多有多少个。解题思路：基础的并查集。具有相同信仰的人归为一个集合，则最后的集合数量即为结果。求集合数量：判断有多少个根节点，用到根节点的特征(其父节点为自己）代码如下：#include#include#includeusing namespace std;int n,m;in
2014-09-02 19:36:23
814
原创 poj-2492- A Bug's Life
这个题题意很好理解：输入样例数T，然后每组数据首先输入bug的个数n和m，bug编号为1——n！然后接下来输入m组互为异性的bug的编号a和b，然后要求我们判断这组数据里是否存在一组同性的bug，与给出的数据矛盾，然后输出对应结果；如果不存在，则输出另外一种结果！题解：这道题使用并查集即可，每次处理a和b之前需要判断一下a和b之前是否已经和其它的异性bug交配过！然后每次处理完a和b之
2014-09-02 17:49:00
1004
原创 poj-1915- Knight Moves
题目大意：给一个边长为len的棋盘，然后给出起点和终点的坐标，求马从起点到终点最少需要走几步！题解：这个题的题意是很好理解的，要求我们求最少需要走的步数，我们在这可以想到用bfs来解决这个问题，由于在这个棋盘中，马棋有八种路可以选择进行跳跃，所以开辟两个方向数组xx[]和yy[]，然后再进行相应操作即可！这道题我写了四次，用了不同的方法,区别其实也不大，只是写法的问题！这个
2014-09-02 14:01:44
903
原创 poj-1664-放苹果
Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3Sample Output8
2014-09-01 10:29:19
514
cocos手动截图实现（可以截取屏幕的一部分）
2016-10-20
计算器java版本
2015-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人