- 博客(6)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 POJ 3009 用DFS搜最短路径 适合用来学习DFS
说到最短路径，大部分最会想到BFS，DFS求最短路径还是比较少的，我觉得比如只有一种路径可走的话，可以用DFS。但是这题比较特殊，因为它的规则不像普通迷宫那么简单。具体就不说了。DFS求最短路径？ 那只能是把所有可能到目的地的方法所需步数都比较一下，保存最小的那个值。所以，搜到一个解之后不能退出DFS，要继续把余下的压在栈里的递归层跑完（当然，跑的时候又会产生新的递归层压入栈），直到所
2015-11-18 17:22:15
3498
原创 HDU5510 Bazinga KMP+剪枝
这道题，很蛋疼，放了两个星期捡起来，用之前wrong answer的代码重新提交一遍竟然报TLE了！我顿时不淡定了。重新检查了KMP模版，搜了题解，发现一个超diao的函数 strstr ( char *a , char *b)，判断b是不是a的字串，其速度竟比KMP还快，据说最新的strstr是用传说中的 TWO WAY方式写的。以后比赛还用的上kmp么，我只能说两手准备吧。思路还
2015-11-16 20:46:38
476
1
原创 Codeforces 596A B C Codeforces Round #331 A B C
A.水。读题目要快而准确#include #include #include using namespace std;int main(){ int n,a[4],b[4]; long long s; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) {
2015-11-16 11:41:51
486
原创 ACM-ICPC北京赛区2015 G Mysterious Antiques in Sackler Museum hihoCoder 1255
简单模拟，注意不要漏情况#include #include #include #include #include using namespace std;int h[5],hh,w[5],ww,vis[10];int slove(){ int i,j,k; for(i=0;i<4;i++) { for(j=0;j<4;j++)
2015-11-15 20:45:40
940
原创 ACM-ICPC北京赛区2015 A hihoCoder 1249 Xiongnu's Land
看了大牛的代码才明白正确的解法是怎样的。一开始想的是只枚举快要到一半的那一部分，就是这个“快要”的判断要了我半条命，WA了N次。大牛的想法很犀利。总结：对于这种问题，最好就是直接枚举所有情况，再在其他地方做优化保证不超时。详细注释代码：#include#includetypedef long long lld;lld mark[1000010];int main(){ in
2015-11-15 18:52:26
641
原创 Codefores 539A 字符串基础
疯狂看了几天小说，堕落不已。题目连接：点击打开链接思路：和前面一场的CF A题有点像，从字母的角度出发。两种情况：1.维护单独一个字母的长度，cnt [i]。也就是说如果这一行只有这一种字母，cnt[i] + = strlen(s);2.维护任意两个字母搭配起来的长度 cnt [i] [j]。如果这一行只有两种字母，cnt[ch1-'a'][ch2-'a'] += st
2015-11-11 17:02:49
809
Visual.Assist.X.v10.9.2118 破解版
2017-11-12
vs2010 + MFC + UDP socket 聊天程序。
2017-10-26
C# 用FileStream.WriteAsync 异步读文件 调用线程还是被阻塞了。
2017-11-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人