2017年02月_zoro_n

原创 cf 500B New Year Permutation 【并查集】or【floyd】

点击打开链接题意：给你一个数列，然后给你每个数之间的交换关系，问能够交换成的最漂亮的数列是什么。越小越漂亮1，2，3，4，5。。。n 最漂亮 n,n-1,n-1........3.2.1 最丑。题解：用并查集，吧能互相交换的点会绑起来，然后排序，挨个逐一放置即为最优解。 #include #include #include

2017-02-26 20:48:57 206

原创 hdu 3067 小t的游戏

点击打开链接题解：找规律，突然发现最后形成循环节为1的数列的形式都是 1,2,3....n 所以满足sum=n(n+1)/2的解都为1；如果sum=n(n+1)/2的情况，取比sum大的n(n+!)/2的n的最小值恰是解。 #include #include #include #include #include #define LL long

2017-02-26 11:57:30 263

原创 HDU 5999 The Third Cup is Free

点击打开链接简单贪心，稍微分析一下，就能得出尽量出大的情况最优。好久不写题了，，，CASE 忘记了wa一次。。 #include #include #include #include #define LL long long using namespace std; int a[100010]; int main(){ int T,n,ca=1

2017-02-26 10:57:29 268

原创 cf 540-C. Ice Cave

点击打开链接题意：一个地图，' . '代表冰路，踩一次以后就会变成‘ X ’，X再踩就会掉到下一层。给你一个现成的地图，问你如果想从某个坐标出发，走到某个坐标到下一层能否到达。题解：直接搜索起点到终点能否联通。然后特判重点周围能走的路有哪几种。直接就能得出能否掉下冰层：如果终点周围只有一个位置。那么到达该点必定走这条路，所以如果重点是X 则yes 否则

2017-02-26 10:49:36 386

原创 nefu 120 梅森素数【Lucas-Lehmer】【miller_rabin】

点击打开链接 Lucas-Lehmer judge it. #include #include #include #define LL long long using namespace std; LL p,sum,data[70],t; LL multi(LL a,LL b,LL m){ LL ret=0; while(b>0){

2017-02-25 12:49:31 292

原创 nefu 119 组合素数

点击打开链接题意：问一个数能被某个素数整除几次。题解：首先这个题给出了着这个数的大小C（2n,n）; 也就是(2N)! / (N!*N!); 所以易得 2n/p-2[n/p]+2n/p^2-2[n/p^2]..... 因为最大 p^t=2n so: t=logp(2n); #include #include #include #include

2017-02-24 19:49:41 238

原创 nefu 118 jisuan N! 0 de ge shu

#include #include #include #define LL long long using namespace std; int main() { int T; LL n; scanf("%d", &T); while(T--){ scanf("%lld" ,&n); LL five=5,cnt=0;

2017-02-23 20:07:25 307

原创 POJ 2689 Prime Distance

点击打开链接题意：给你一个区间。求这个区间内相邻最近的两个素数和相邻最远的两个素数分别是多少。题解：很明显直接找出l，u之间的素数，然后遍历一遍。就能求出结果。但这个题l，u，范围比较大。直接筛法打表肯定不能实现，又已知 u-l 已知1e32内的要么是素数，要么是能被 sqrt（1e32）整除的数，即 l，u中的所有非素数的因子都在sqrt（1e32）之

2017-02-22 21:17:50 153

原创玲珑杯 #round 9 1084 - Check-in Problem

点击打开链接这个题好纠结啊。开始根本没有理解题意，最后才发现，p一定是质数，，，，，这个当时一直没发现。已知n 和p的范围，由素数算数基本定理得 n 能拆分程 x个素数之积。 n的因子个数为（a1+1）（a2+1）.。。。已知p为质数，所以如果n为p的奇异数，则一定满足 n开p-1次方一定是一个素数。所以当p>3 时，情况不多，打表就行。

2017-02-21 21:59:33 186

zoro_n的博客