一件比较无聊的事情。。

Posted on by

       XXX（为了保护隐私。。就不说是谁了。）给我发了个话说你爱不爱我。。然后我激动了。。然后Ta说是看到百度上无聊一个帖子说“在QQ上随便找个人发你爱不爱我。。贴反映图”。。然后我悲剧了。。
这种事情很无聊啊。。也很老套啊。。45年前就有人了。。不过我也一时兴起。。给几个女生还有几个男生发了。。然后回复很悲剧
1.。没鸟我。。离线的。。
2.。。你谁啊？
3.不爱
4.。。。。。（就是省略号。。） 。。。
一点意思都没有。。。现在的人真是没有幽默细胞。。哎。。
总算来了个有趣的。。。Ta说Ta也好喜欢我哦。。然后我说。啊。。你不要慌。。
Ta就说是耍我玩的。。还鄙视我说这么老套的东西也玩。。我晕菜了。。

下军棋有感。。。

Posted on by

    经过多天的下军旗。。。我充分领会了耍人的精神。。
干了很多很NB的事，比如。。用排长逼走别人的司令，并被工兵飞。。连续两次工兵装炸弹被飞。。然后那个傻X很得意过来砍我。。军长被我炸了。。然后又派司令。。又被我炸了。只吃了我个旅长。用连长跟别人玩双飞。。然后他没吃我这个。。他就挂了。。
下军旗真是一门很高深的学问啊。。最重要的一点是要明白别人跟你一样聪明甚至比你还要聪明。。而且很多时候要利用对方疑神疑鬼的想法。。耍他。。虐死他。。还有些时候要怀疑对方是不是在耍你。。现实中可以看表情。。网上只能靠直觉了。。你军旗下多了。。什么阴谋诡计你肯定是手到擒来了。。
还有的时候你就要男人一点。。敢杀敢砍。。不能太疑神疑鬼的。。。

spoj 2881 Find the Clones

Posted on by

就是给你N个人的基因串。。找出重复出现1次的有几个，2次的有几个。。。。n次的有几个。。。
由于基因串只有ACGT四个字符。。再加上长度小于20（。。就是微生物也不会只有20啊。。BS题目）。。
直接转换成4进制后用hash或者map都可以。。不过为了复习一下trie。。我就写了trie。。
甚至可以排个序再比较。。
代码就发图吧：



一开始放了打setmap。。纠结了半天。。
有的时候我写了个函数没有打到main里面。。就悲剧的调半天才发现

SPOJ 1442 Strange Food Chain

Posted on by

这道题大家应该很熟悉了。。。中文名叫食物链。。
我的算法比较抽象。。我发现对于这类题目。。根本没有必要维护多个并查集。。
并查集的思想就是只要是信息能够互相推导出来的。。全部放入一个集内。。
那么无论是1操作还是2操作。。都能够互相推出其间的种类。。那么就可以合并。。
如果x的类型-y的类型=1的话x能吃y。。那么这就是一个mod 3的加法。。
对每个x，F[x]记录其父亲P[x]记录其类型-去其父亲的类型mod 3。。。
那么路径压缩的时候可以顺便算出来。。
然后写程序更加简单，x=y就是x-y=0，x吃y就是x-y=1（以上都指相对的类型号。。）。。
写的时候只要写一个就可以了。。。
附上代码
依旧发图：

SGU 502

Posted on by

给你一个小于17位的数，改变它的排列让它被17整除。。。
直接搜索。。居然25ms就过了。。本来我还想写个状压DP的。。
Code：gedit太漂亮了。。直接发图了。。



呵呵。。拼的不错吧。。真是漂亮的东西啊。。
http://ftp.gnome.org/pub/gnome/binaries/win32/gedit/2.25/gedit
发个地址。。

SGU 499

Posted on by

这道题是给N个数。。都小于10^6次方，求出其中两两之间最大的最大公约数是多少。。
很显然可以暴力求。。不过那是N^2的。。注意到所有数都在10^6次方一下。。所以
可以吗枚举答案来检测。。就是说开一个数组，大小为10^6。。每个中记录其中在这个索引的数有多少个。。。那么可以很方便的检测出一个数的倍数有多少个。。只要>1就更新答案。。。
计算复杂度是10^6*log(10^6)的。。。
Code：
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000000;
class solve
{
short Num[maxn+1];int M;
void init()
{
int n,x;scanf("%d",&n);memset(Num,0,sizeof(Num));M=0;
while(n–) scanf("%d",&x),Num[x]++,M=max(M,x);
}
bool check(int x)
{
int cnt=0;
for(int i=x;i<=M&&cnt<2;i+=x)
cnt+=Num[i];
return cnt>1;
}
int work()
{
for(int i=M;i;i–) if(check(i)) return printf("%dn",i);
}
public:
solve()
{
init();
work();
}
};
int main()
{
solve now;
}顺便发一下Gedit的图片。。代码漂亮死了。。享受啊。。

又小雪。。。

Posted on by

OK。我承认我标题抄了VAE的歌。。。

安吉下雪了。。。都是雪。。白花花的。。。。

OK。。照套路我可能要说雪树银花之类的了。。。

但我看到的，是肮脏的雪。。。

干净的不代一点杂质的雪。。千人踏万人踩的。。。比什么都脏。。看的我想哭。。。

也许终究是梦吧。。雪还在下。。雪下过就下过。。脏过就脏过。。终究是要融化的。。。

美丽的就要这么消逝么。。。受不了。。或者说压根就没什么美丽的。。。。

现在的人越来越来脱离悲剧了。。越来越虚无了。。或许是好事，也或许是坏事吧。。。

总觉得有些事看得太透也不好。。如果没那么多的什么。。或许人类可以活的更好。。

如果我们蠢一点的话。。。OK。。。我们是万物之灵。。是最NB的。。

好像回到那跟雪一样的年代里啊。。。。