K -Pocket CubeTime Limit:10000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4801DescriptionPocket Cube is a 3-D combinati...
分类：
其他好文 时间：
2014-10-06 02:03:49
阅读次数：
376
http://acm.hdu.edu.cn/showproblem.php?pid=4054
貌似一般区域赛...
分类：
其他好文 时间：
2014-10-06 01:41:59
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=5001
当时一看是图上的就跪了 不敢写，也没退出来DP方程
感觉区域赛的题 一则有一个点难以想到 二则就是编码有点难度。
这个题：
我一直的思路就是1-能到达i的概率 就是不能到达i的概率，然后三维方程巴拉巴拉，，，，把自己搞迷糊
正确做法：
dp[k][j] 经过j步到达k点 并且不经过i...
分类：
其他好文 时间：
2014-10-04 19:46:37
阅读次数：
242
这题是某年成都区域赛网络赛的一题。 这题思路非常easy，可是从时间上考虑，不妨不要用矩阵存储，我用的链式前向星。 採用线上查询。利用map对字符串编号，由于非常方便。要推荐的朋友，事实上就是朋友的朋友（这里指的是直接朋友，图中即指有直接边相连的）。 所以在寻找时，仅仅须要查找朋友...
分类：
Web程序 时间：
2014-10-04 19:46:37
阅读次数：
220
C好像就是个模拟，D 是个编码复杂度大的，但是好像也就是枚举三角形，我这会儿准备区域赛，尽量找点思维难度大的，所以昨晚A B 还是去做区域赛题吧.....
B 也有点意思 贪心
题意：交换相邻两个位的数，然后最多换k次，求最大数
解法，找
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
...
分类：
其他好文 时间：
2014-10-02 16:53:03
阅读次数：
176
单调栈（序列）分析待补，正好区域赛前可以重温一下。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:B 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using nam...
分类：
其他好文 时间：
2014-09-28 03:06:30
阅读次数：
230
树形DP经典应用的拓展，2013年南美赛区区域赛现场赛题目。...
分类：
其他好文 时间：
2014-09-27 12:04:19
阅读次数：
280
http://acm.hdu.edu.cn/showproblem.php?pid=5025
TLE了好几次
写的时候，问题在于，
1、钥匙怎么处理
参考了他人的写法，vis[key_num][i][j]，相当于将图多维化，这样就可以判重了，否则只是按照普通的BFS，钥匙数不同的时候，可以重复，这个代码难易表达出来
2、蛇怎么处理
没蛇的话，第一次搜到的可行解就是最优解，
有蛇的话，...
分类：
其他好文 时间：
2014-09-27 00:53:08
阅读次数：
473
http://acm.hdu.edu.cn/showproblem.php?pid=5024
DFS写的好像质量不太高，昨晚T了，然后睡的时候重新理下思路，今天重写下，750MSAC，太慢了
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-24 18:33:17
阅读次数：
201
