HDU 5024 Wang Xifeng's Little Plot （搜索）...
分类：
其他好文 时间：
2014-09-20 22:36:29
阅读次数：
248
题目来源：URAL 1268. Little Chu
题意：输入n 求一个最大的k 使得k^1 k^2 k^3...k^x mod n 后各不相同
思路：mod n 后各不相同 最多有 n个 那么此事k就是原根 因为k
#include
#include
using namespace std;
typedef long long LL;
int p[100000], c;
LL ...
分类：
其他好文 时间：
2014-09-20 22:35:19
阅读次数：
210
2014年广州网络赛的C题，也是水题。要你在一个地图中找出一条最长的路，这条路要保证最多只能有一个拐角，且只能为90度
我们直接用深搜，枚举每个起点，每个方向进行dfs，再加上剪枝。
但是如果直接写的话，那一定会特别麻烦，再加上方向这一属性也是我们需要考虑的方面，我们将从别的地方到当前点的方向编一个号：往右为0，如下图顺时针顺序编号
（往右下方向为1，往下为2......以此...
分类：
其他好文 时间：
2014-09-20 21:34:49
阅读次数：
338
Problem Description
《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This novel ...
分类：
其他好文 时间：
2014-09-20 21:15:59
阅读次数：
267
HDU5024Wang Xifeng's Little Plot(记忆化搜索)
题目链接
题目大意：给一张地图，#代表不能走的位置，.代表可以走的位置。现在要求找一条最长的路径，并且拐弯最多只能有一个并且还要是90度的。
解题思路：记忆化搜索，dp[x][y][k][d] : x, y 代表坐标，k代表拐了k次90弯，d代表方向。因为这里最多只能转一次弯，而且还必须是90度的，那...
分类：
其他好文 时间：
2014-09-20 21:15:09
阅读次数：
231
HDU 5024 Wang Xifeng's Little Plot（暴力枚举+瞎搞）...
分类：
其他好文 时间：
2014-09-20 20:35:19
阅读次数：
217
此题一开始用暴力做，后来发现斜着走的时候其实暴力不太好写，于是改用搜索写了 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char a[110][110]= {0}; 7 int down[110][11...
分类：
其他好文 时间：
2014-09-20 20:34:39
阅读次数：
183
写了1h的DFS，简直被自己的代码吓哭了。。不过起码还是思路清晰，QUQ~
说一下题意吧： 题意是求一条最长路，最多能经过一次转弯，并且其角度只能为90度。
拿第一个样例来说：（0,1）->(1,2)->【转弯】(2,1) ,所以答案是3.
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024
代码如下：
#include
#in...
分类：
其他好文 时间：
2014-09-20 20:02:59
阅读次数：
272
Problem Description
《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This novel ...
分类：
其他好文 时间：
2014-09-20 18:59:59
阅读次数：
194
工作一个多月了，好久没来冒冒泡了，看了@wayong的JQ插件教程，自己编写了一个模仿拉勾网首页广告栏滑动特效的JQ插件，现在跟朋友们分享分享！先上demo链接：http://runjs.cn/detail/gpowdhhk快要下班了~先把代码放出来~~回家再编辑~这里是HTML代码： 1 2 .....
分类：
其他好文 时间：
2014-09-19 19:02:05
阅读次数：
211
