2011年07月_severus_vinegar

太恶心了。。。这道题题目有残缺。没有告诉需要排序，没有告诉数据变大需要用long long.开始一看不就是2318么。于是只是把输入输出改掉。然后第一个SAMPLE就错了。对比发现它的数据是没有顺序的，好吧。于是开始排序用的qsort很不幸，交上去就WA了。。。想想怎么可能错呢。

2011-07-31 21:08:39 426

大水题，今天开始做计算几何，这应该是我的第一道计算几何。只是用叉乘判断了一下而已。今天看了一下午都还没有到凸包，这效率。。。上代码： #include #include #include struct box{ int x1; int x2; }s[5010];

2011-07-31 20:18:39 412

今天估计我是脑残了才会来写这道题。。现在还在TLE中。。。用了miller_rabbin和pollard_rho其实到现在我也不太清楚pollard_rho是如何实现的。。。只是这道题真的好综合啊。。。而且好难啊。。。不会不会！！！！为毛我的代码现在还是TLE。。。附上代码：

2011-07-31 00:27:22 407

我被恶心到了。这又是一道水题高精度+递推就好了。。得了WA主要是当n=0的时候居然是1.太伤人感情了。。。。上代码： #include #include int a[260][100],b[260],c[100]; void f(){ int i,j,n; f

2011-07-30 01:07:33 518

这又是一道水题但是还是发现了我很多的问题。首先我对于用除式来弄进制的理解很不深刻啊。。因为刚刚看到一个-2进制的求解结果照搬过来。。先是除2再除-2.。云云。结果完全的混乱。。。这不是一道进制的题目，但是还是有一些变形。就是用比如64位上的是0还是1.就是看弄完后n是否在63

2011-07-29 23:01:01 659

又来一道题目。。。还是很水的题目，但是我还是MLE了一次。WA了两次。主要是做题的经验太少太少了。开始的时候开的是一个10^8的数组来存储结果。果断MLE了。但是后来突然想到如果一个数不能整除sqrt(n)前面的素数那么它肯定是一个素数啊。想到之后，又回想起貌似在哪里看到过这个结

2011-07-29 00:22:19 937

其实这是一道正常人都可以秒掉的题目，看过扩展欧几里得，但是没有看到一些算法上的细节。以及求ax≡b(mod n)中的X解的细节。没有注意到X0要（mod n）所以不多说只是上代码：#includelong long n,m,x,y,l,d,x1,y2;void extend_Eu

2011-07-28 22:59:04 421

我被自己雷得外焦里嫩。。又是一道模拟，但是只有13个输出的数据，开始有个邪恶的想法，人工手算模拟吧。。。后来想到阿里精英赛的惨痛教训，还是放弃了。于是开始敲代码。这是一道类似当年的猴子选大王的题，于是沿用那个思路敲啊敲，终于，有输出了~~~兴奋之下，再看SAMPLE也是对的~~前

2011-07-25 00:32:28 1118

果然是推荐题啊~~~果然有收获啊~~~这题就是让你求c(n,m)开始的时候我是这样想的不就是求(n*(n-1)*...*(k+1))/(n-k)!吗？觉得应该很是简单。。用数组进行记录n-k个数是否被除用两个循环不就好了啊记得离散的上机的那道题也是这样的。于是开心的敲完代码，提交

2011-07-23 19:01:37 771

决定从今天起开始写北邮推荐50题~~~ 今天的第一道是模拟：poj1029~~~ 题目不多说，讲一下思路~~~因为是给了一些不等的关系有'=', '>', ' 我的思路：首先处理掉等于，那么就只是剩下大于和小于。比较两个大于或者是等于之间的关系

2011-07-23 15:50:14 957

这是一道很多恶心细节的题目。在做完了这道题后给了我很多反思。为什么我的DFS总是不能一次的A过。。。现在发现代码的规范化是很有必要的。今天要学会规范自己的代码。。。这道题先不说它的其他的常规的坑，那些在DISCUSS里面就可以找到。对于我来说，这题之所以调了这么久还在于回溯本身的

2011-07-19 07:43:18 635 1

severus_vinegar的专栏