摘要： 自从上次的周赛以来我这一周几乎在acm上没做什么，因为上周的周赛一题都没做出来。。。让我感觉很不好，其实烦躁很早就有了，只是我一直在抑制，学算法真心需要耐心，一点急都不行，而我恰恰是个急性子的人，所以对我来说是个挑战，希望在清明假期之后重新找到以前的节奏，当然也与学到的知识的难度上升有关，综合这几个因素我感觉我并没有进步。 这一周看linux 的过滤器和正则表达式，regex真是强阿，我还不知道正则引擎是用的什么原理，应该跟自动机有关吧，这也让我感受到了算法的重要性。 关于如何调整自己的情绪，我想我应该不要太勉强自己，听听摇滚还是挺放松的，希望找到更好的放松方式，比如健身的什么的，可惜... 阅读全文

摘要： 最近看了贪心，不自觉地想到了贪心算法，自身功力的原因，搞不出来，后来想用两层的贪心，发现没啥思路。。。：（ 果断地百度，发现这题的思维还是很独到的，代码我看了不到半分钟就明白啥意思了，只恨自己为啥没想到。。。也粗略地证明了这种算法的正确性，思维阿，还是需要多思考，淡定 ，不急着找度娘。。。。 结论是我肯定不是高手。。。。 代码就不贴了，看的高手的。。。 阅读全文

摘要： 这一个月真是充实，编了不少代码，学到了不少算法，应该比我这个月之前的总和还要多吧。。。 主要是做ACM，HDOJ 刷了不少水题，总是想进步快点，慢慢的发现，越是想快就越不好，可能是以前没怎么认真过，后悔浪费的时间，这种矫枉过正的心态也不行。。。还有一个缺点就是见什么都想学，windowsphone的开发学了一阵感觉不怎么难，又看到Linux 系统编程也能接受阿，结果分心了不少。。。最近看到高手的代码后，觉得还是把一门学精好，C/C++已经很强大了，虽然c#比较平易近人，但是也是用C写的编译器，学好C什么都不怕，这个还是比较正确的。所以专心下来做全心做ACM才是最好的方法，虽然很多... 阅读全文

摘要： 这是我的杭电100题，骑士遍历。。。。#include<iostream>#include<fstream>#include<string>#include<sstream>#include<cstring>using namespace std;int vis[100][100],stx,sty,dex,dey,q[1000000],cnt;int dis[100][100];int direction[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{-1,2},{1,2},{2,1}};v 阅读全文

摘要： 典型的母函数吧，我理解的应该没错的。。。。#include<iostream>#include<fstream>using namespace std;long long c1[10001],c2[10001];int main(){ ifstream cin("a.txt"); int num; while(cin>>num) { if(!num) break; for(int i=0;i<=num;i++) { c1[i]=1;c2[i]=0; } for(int i=2;i*i<=num;i++) { ... 阅读全文

摘要： 一开始没看清是每个里都得包含（只要枚举一个字符串里的所有字串就行了），结果就超时了。。。匹配用的是KMP ，总算比较熟了，理解也更深了，还是得多练阿。。。#include<cstdio>#include<cstring>using namespace std;char m[110][110];int f[110];void fail(char *s){ int i=0,j=-1; f[0]=-1; while(i<strlen(s)) if(j==-1||s[i]==s[j]) { j++;i++; if(s[i]==s[j]) f[i]=f[j]; ... 阅读全文

摘要： 这就是搜索题。。。。。。。。。。。。。。。。还是叫打表题吧，如果直接遍历（枚举）的话，会超时的，至少我是的，后然参考了别人打表二字让我豁然开朗。。。贴码。。。很容易看出p，q<10000;#include<iostream>#include<fstream>#include<cmath>#include<cstring>using namespace std;int prime[100001],prime2[10000],primenum;void primelist() //素数判断表{ for(int i=2;i<100000;i 阅读全文

摘要： 最近在做一些简单的搜索题。这题算是解决的比较快的吧，也比较简单，主要是把题目的数据处理一下，就会发现这是一道非常典型的深搜。。。贴我的代码，希望与大家交流交流。。。#include<cstdio>#include<cstring>using namespace std;int ok;int m[26][26],vis[26][26];void dfs(int x){ if(ok) return ; for(int i=0;i<26;i++) { if(m[x][i]&&vis[x][i]==0) { vis[x][i]=1; if(i==' 阅读全文

摘要： 本来没打算立志成为一个程序员的，最初只是对手机的应用感兴趣，后来做ACM之后发现Coding是一件很爽的事。。。虽然没啥水平，但我才做两个月不到。。。 之所以开这个博客是想督促自己认真做一件事，貌似这么大了，也没用心做过什么东西，结果现在吊儿郎当。。。 编程让我能够专心下来，我必须坚持下来。。。 ps： 我在学习windowsphone的开发，希望找到朋友一起开发。。。当然做acm为主，也不知道什么时候才有资格比赛，希望大家支持与教训，吐槽也行。 阅读全文