2015年05月_MissZhou要努力

原创扩展欧几里得ay-by=1

其实本来对数论好害怕的==测试成绩还好，虽说是因为这个点卡住了，活生生从第一掉到第五，也算差强人意 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=79840#problem/E Description The modular modular multiplicative inverse of an integer

2015-05-31 10:37:30 550

原创 poj1061青蛙的约会扩展欧几里得

WA了好多次，发现是引文没弄明白原理，不是多乘系数就是少乘系数== Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰

2015-05-30 10:17:17 452

原创 hdu1166敌兵布阵线段树or树状数组

Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

2015-05-29 16:36:38 517

原创 nefu604X的尾巴快速幂取模

开始寻思半天是什么算法==原来是这货==注意答案开头有0的处理机智如我 description 求出X^X(X的X次方)后四位的数值。 input 测试数组有多组，每行输入一个整数x，(1<=x<=100000000) output 对于每次输入，对应输出相应x

2015-05-29 16:32:32 460

原创 nefu606好感统计裸的二分

description 在韩小侠的影响下郑大神跟余大神喜欢上了足球这项运动并疯狂迷恋足球明星，比如皮尔洛，C罗，梅西。。他们俩看了整整一个赛季，但是他们迷恋的球星表现有时能给他们惊喜但有时又让他们失望，如果一个球星让惊喜那么他们对这个球星会增加一些好感度，反之就会减少一些好感度，真是又爱又恨啊，到了赛季末，他们想买一张好感度最高的球员的海报。但是他们只有球星的名单和每场比赛对

2015-05-29 16:30:42 588

原创 hdu1800fly to Mars字典树

其实可以用贪心，要不是数据太大==可是字典树更费空间==另：结构体可以有构造函数 In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to

2015-05-29 16:25:56 387

原创 nefu2哥德巴赫猜想素数筛

这个题是我去年一开始就看了的，当时想了一下午没有结果，发现AC率太低也就释然了==也难怪，怎么可能一开始就会素数筛(⊙﹏⊙)b这个题还是照着模板改了好久的呢 1）0，1分不清 2）int内存超了用布尔猜想 Problem : 2 Time Limit : 3000ms Memory Limit :

2015-05-26 09:23:03 678

原创 poj2262裸的素数筛

有史以来第一次PE== Goldbach's Conjecture Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40400 Accepted: 15464 Description In 1742, Christian Goldbach, a German am

2015-05-25 23:44:40 406

MissZhou要努力