最短路relax + 带剪枝的搜索，个人觉得此剪枝十分牛逼，如果不参照题解我是反应不过来的。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:B 5 */ 6 #include 7 #include 8 #include 9 #include 10 using names...
分类：
其他好文 时间：
2014-07-26 09:49:58
阅读次数：
263
libgdx源码中有一个默认实现CameraInputController，基本实现了各种控制。我想要的和他的有点区别，可能更类似于WOW或者CS的操作方式吧。。。在他的基础上改改，见源码： 1 package com.mygdx.game; 2 3 import com.badlogic....
分类：
其他好文 时间：
2014-07-26 00:16:56
阅读次数：
348
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4850题意：给定一个N(1 ≤ N ≤ 500000)，构造一个长度为N的小写字母字符串，要求所有长度大于等于4的子串只能出现一次。不能构造输出“Impossible”。(1).只需要考虑长度等于4的子串的情...
分类：
其他好文 时间：
2014-07-22 22:50:35
阅读次数：
215
题目参考了博客http://blog.csdn.net/u013368721/article/details/37575165//用visit[26][26][26][26]来判断新家新区的子母河前三个组合而成的4个字符的串是否和之前的重复。//再加上最初三个字符，所以，总共有26*26*26*26...
分类：
其他好文 时间：
2014-07-11 19:59:50
阅读次数：
193
http://acm.hdu.edu.cn/showproblem.php?pid=4849
会有很多奇怪的Wa的题，当初在西安就不知道为什么wa，昨晚做了，因为一些Sb错误也wa了很久，这会儿怎么写都会AC。。。。
收获：
1、还是基本都构思好在去敲代码，因为当时没过，昨晚心里有阴影，敲得很慢，而且最开始各种取模以防止漏掉，太保守了......
2、如果出错，注意参数是不是对的，最开始写...
分类：
其他好文 时间：
2014-07-10 19:51:20
阅读次数：
327
题目：hdu4847:Wow! Such Doge!
题目大意：在给出的段落里面找出“doge”大小写都可以。
解题思路：字符串匹配问题，可以在之前将字母都转换成统一格式。
代码：
#include
#include
const int N = 1e6;
char str[N];
const char *s1 = "doge";
int find () {
i...
分类：
其他好文 时间：
2014-07-10 19:32:46
阅读次数：
224
hdu4849 Wow! Such City!(最短路dijkstra)...
分类：
其他好文 时间：
2014-07-09 12:57:49
阅读次数：
141
题目链接：hdu 4849 Wow! Such City!
题目大意：有N个城市，给定计算两两城市距离的公式，然后求0到1~N-1的城市中，最短路径模掉M的最小值。
解题思路：先根据公式求出距离C矩阵，注意中间连乘3次的可能爆long long，然后用裸的dijstra算法求最短路。
#include
#include
#include
#include
using nam...
分类：
Web程序 时间：
2014-07-09 12:56:23
阅读次数：
231
hdu4847 Wow! Such Doge!（此题简单+坑爹的输入）...
分类：
其他好文 时间：
2014-07-09 11:49:23
阅读次数：
166
题目链接：hdu 4850 Wow! Such String!
题目大意：给定一个n，要求输出一个长度为n的字符串，并且不会有长度大于等于4的重复的子串，不能得到输出impossible。
解题思路：这题有一个误导性的地方，500000，其实是构造不到那么长的，我们考虑所有不相同并且长度为4的串，一共有s=264个，那么我们假设有一个很长的串，满足不会有长度大于等于4的重复的子串，那么...
分类：
其他好文 时间：
2014-07-09 09:13:50
阅读次数：
195
