有个坑点，就是转移的时候前面状态数量如果不同，后面即使从同一个点转移过来，也是不同的。#include#include#include#include#include#includeusing namespace std;typedef long long LL;const LL maxn = 11...
分类：
其他好文 时间：
2014-11-04 09:17:01
阅读次数：
196
跟POJ 1465 multiple 类是。只不过多了2个条件，长度不能超过500，还有就是 可能不是十进制。
bfs+同余定理，就是用 mod 来判重。G++ 15ms
每次枚举一位，然后记录下路径然后输出就可以。
此题坑点 当n==0 的时候 如果 m个数中有0 那么答案就是0 如果没有0 就是give me the bomb please
这儿坑了我好几次...
分类：
其他好文 时间：
2014-10-30 13:32:13
阅读次数：
195
题目：hdoj 1885 Key Task
题意：给出一些点，然后有一些钥匙和门，钥匙拿到才可以打开门，问到出口的最短时间。
分析：很明显的广搜 + 状态压缩题目。
坑点：
1：题目没读清楚，以为要把所有的们打开才能出去。
AC代码：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-17 20:35:19
阅读次数：
151
本文中总结一下 Android 开发中容易被忽视的一些注意事项吧：一、谨慎选择包名包名 (Package Name) 就相当于一款应用在户口本上登记的名字，是系统用来区分不同应用的字段。重复的包名会被认为是同一款应用，不能同时安装在一个系统里。一般来说，包名建议使用域名反序。比如豌豆荚的网站域名是 ...
分类：
移动开发 时间：
2014-10-13 18:13:09
阅读次数：
161
Light 1348 - Aladdin and the Return Journey
题目链接
树链剖分基础题，注意一个坑点，就是下标按0开始的话按我的写法是会错的，因为son初值赋成0了，要么改一下son初值，要么把下标都+1
代码：
#include
#include
#include
#include
using namespace std;
const ...
分类：
其他好文 时间：
2014-10-01 02:34:00
阅读次数：
212
Family Name List
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 882 Accepted Submission(s): 271
Problem Description
Kong belong...
分类：
其他好文 时间：
2014-09-30 01:50:52
阅读次数：
411
DP 一直是心中痛，不多说了，这个暑假就坑在这上了。这暑假第一道DP题，01背包问题。题意是说物品有 重量和价值 ，但你能承受的重量有限，问你能带的最大价值。这题数组开大点，尽管不知道有啥坑点，可是我数组开得大，直接1A了。想想自己DP都是大问题，还要给学弟讲（tiao）题（jiao），真是忧伤。仅...
分类：
其他好文 时间：
2014-09-29 19:14:11
阅读次数：
231
VJ题目链接题意：n个数，求区间[l,r] 使得 sum[l,r]*min(a[l],a[l+1],...,a[r]) 最大。若有多种答案，输出区间最短的。若还有多组，输出最先出现的。思路：求出a[i]为最小数时，最大的区间范围，即求a[i]的最左边的小于a[i]的位置，最右边的位置。坑点：因为要最...
分类：
其他好文 时间：
2014-09-29 14:12:40
阅读次数：
241
UVA 1048 - Low Cost Air Travel
题目链接
题意：给定一些联票，在给定一些行程，要求这些行程的最小代价
思路：最短路，一张联票对应几个城市就拆成多少条边，结点表示的是当前完成形成i，在城市j的状态，这样去进行最短路，注意这题有坑点，就是城市编号可能很大，所以进行各种hash
代码：
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-26 23:48:58
阅读次数：
444
UVA 1349 - Optimal Bus Route Design
题目链接
题意：给定一些有向带权边，求出把这些边构造成一个个环，总权值最小
思路：由于环入度出度为1，所以可以把每个点拆成入度点和出度点，然后建图做一次二分图完美匹配即可，注意这题坑点，有重边
代码：
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-25 12:56:38
阅读次数：
198
