06 2015 档案

Android百度地图的简单实现
摘要：2015-06-13 最近学习了百度地图API的简单开发，现记录如下：（持续更新中） 百度地图API是为开发者免费提供的一套基于百度地图服务的应用接口，包括JavaScript API、Web服务API、Android SDK、iOS SDK、定位SDK、车联网API、LBS云等多种开发工具与服... 阅读全文
posted @ 2015-06-13 14:57 ACMan 阅读(421) 评论(0) 推荐(0)
POJ 3368.Frequent values
摘要：2015-06-10问题简述： 输入一个非递减的数组，输出其中下标 i 到 j 中最大连续元素的个数。 原题链接：http://poj.org/problem?id=3368解题思路： 由于数组长度和查询次数过大，使用遍历算法暴力求解必然导致 TLE，所以我们要另想方法。这里可以使用 RMQ问... 阅读全文
posted @ 2015-06-10 17:22 ACMan 阅读(222) 评论(0) 推荐(0)
HDOJ 1166.敌兵布阵
摘要：2015-06-08问题简述： 原题的题意相当于有一些连续摆放的箱子，里面装着球，球的数量可以加减，现要查询几个连续的箱子里球的总数，其中存在放球和拿球的操作。 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166解题思路： 查询区间和的问题，... 阅读全文
posted @ 2015-06-08 13:03 ACMan 阅读(341) 评论(0) 推荐(0)
POJ 1014.Dividing
摘要：2015-06-07问题简述： 有六样物品，其值分别为1,2,3,4,5,6，现在有一部分这些物品，需要把这些物品分为两部分，输出是否能让这两部分的值总和相等。 原题链接：http://poj.org/problem?id=1014解题思路： 显然可以将所有物品值的总和加起来，以总和的一半为一... 阅读全文
posted @ 2015-06-07 22:34 ACMan 阅读(297) 评论(0) 推荐(0)
TOJ 1702.A Knight's Journey
摘要：2015-06-05问题简述： 有一个 p*q 的棋盘，一个骑士（就是中国象棋里的马）想要走完所有的格子，棋盘横向是 A...Z（其中A开始 p 个），纵向是 1...q。 原题链接：http://acm.tju.edu.cn/toj/showp1702.html解题思路： DFS：深搜把所有... 阅读全文
posted @ 2015-06-05 11:28 ACMan 阅读(315) 评论(0) 推荐(0)
POJ 1256.Anagram
摘要：2015-06-04问题简述： 输出一串字符的全排列，顺序不同于一般的字母序，而是 A 9 #include 10 #include 11 #include 12 using namespace std;13 14 int n;15 char str[13],ans[13];16 int visi... 阅读全文
posted @ 2015-06-04 10:44 ACMan 阅读(232) 评论(0) 推荐(0)
TOJ 1139.Compromise
摘要：2015-06-03问题简述： 大概就是输入两段文本（用小写英文字母表示），分别用#表示一段话的结束输入，输出这两个文本的最长公共子序列。 简单的LCS问题，但是输入的是一段话了，而且公共部分比较是字符串的比较。 原题链接：http://acm.tju.edu.cn/toj/showp.php... 阅读全文
posted @ 2015-06-03 23:54 ACMan 阅读(303) 评论(0) 推荐(0)
POJ 3356.AGTC
摘要：问题简述： 输入两个序列x和y，分别执行下列三个步骤，将序列x转化为y （1）插入；（2）删除；（3）替换； 要求输出最小操作数。 原题链接：http://poj.org/problem?id=3356解题思路： 明显的动态规划题，输入两个字符串 a[0...m-1] , b[0...n]... 阅读全文
posted @ 2015-06-03 23:20 ACMan 阅读(356) 评论(0) 推荐(0)