1811 第14页

poj1811

题意：给定一个64位整数，问是否为质数，如果不是，则输出其最小因子。分析：经典题！！数学题 miller_rabbin素数判定。若不是，则pollard_rho分解质因子，找到最小即可。 Miller-rabin Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1) mod p恒等于1。

·2015-10-30 12:03

2.14，五指山—三亚，没有情人的情人节，我们到了三亚旁

一是位于中部到西南的黎母岭，最高峰是鹦哥岭，海拔1811米，相信这片大山里面有许多黎族人家；再一就是黎母岭东面的五指山山脉，最高峰五指山，海拔1867米，海南最高山峰。

·2015-10-30 11:10

POJ1811-Prime Test-素数测试+Pollard rho因数分解

题意：给你一个数n(n #include #include typedef__int64LL; intT; LLn,s; LLfactor[110000]; LLmods(LLx,LLy,LLn){ x%=n; y%=n; LLtmp=0; while(y){ if(y&1) tmp=(tmp+x)%n; x=(x>=1; } returntmp; } LLpow(LLx,LLy,LLn) { x

viphong·2015-10-27 08:00

hdu 1811Rank of Tetris (并查集 + 拓扑排序)

1 /* 2 题意：这些信息可能有三种情况，分别是"A > B","A = B","A < B"，分别表示A的Rating高于B,等于B,小于B。 3 4 现在Lele并不是让你来帮他制作这个高手榜，他只是想知道，根据这些信息是否能够确定出这个高手榜，是的话就输出"OK"。

·2015-10-21 12:28

HDOJ 1811 Rank of Tetris(拓扑+并查集)

这道题WA了两天--!思路:首先分析以下什么情况下才能OK(当然时可以判断出顺序的情况下), CONFLICT(1就是存在等号并且有再>或1{其中有两部分1,在开始压队列的时候判断一次,2再队列中删除度后再判断一次})#include #include #include #include #include #include #include #definelllonglong #definei

Grit_ICPC·2015-10-05 20:00

《拓扑排序》hdoj 1811 拓扑排序并查集

#include"stdio.h" #include"string.h" #include"stdlib.h" #include"queue" using namespace std; #define N 10011 #define M 20011 int n,m; int father[N],indegree[N],ans; struct Eage{ int fr

a709743744·2015-09-29 21:00

hdu1403Longest Common Substring

Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5144 AcceptedSubmission(s):1811ProblemDescriptionGiventwostrings

acm_fighting·2015-09-18 13:00

HDU 1811 Rank of Tetris（拓扑排序确定排名，排名有重复的情况）

题目地址：点击打开链接思路：拓扑排序的两个性质：①如果一次入队入度为零的点大于1则说明拓扑排序序列不唯一②如果排序的总个数小于给定的个数,则说明存在回路用并查集把成绩相等的人放在一起。然后根据关系，把他们连起来。然后拓扑排序。如果拓扑排序结束之后，拓扑到的边数和输入的边数不同，那么肯定出现环了，那么就是信息错误。0 否则，如果某个时刻出现两个点的入度都为0，那么就出现信息不完整。其他的就是

qq_25605637·2015-09-15 20:00

[poj 1811]质数分解

题目链接，给定一个数，判断它是否是素数，如果是合数，就输出最小的质因子。matrix67大牛的文章，讲得很详细，好评！Pallord−rho算法本质上是随机一个数x判断gcd(x,n)是否是n的一个约数期望时间复杂度:O(n14∗logn)Miller−rabin算法是通过费马小定理和二次探测来判断这个数是否是质数，可以处理强伪素数。这个算法正确率为1−(14)k(k是选取的强伪证据的组数)。时间

::Dash::·2015-09-10 23:18

HDU 1811 Rank of Tetris -- 并查集+拓扑排序

RankofTetrisTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7126AcceptedSubmission(s):2016ProblemDescription自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。

qq_26437925·2015-09-06 20:00

iptables 如何只开放80 和 22端口

#Generatedbyiptables-savev1.4.7onTueAug1811:44:462015*filter:INPUTACCEPT[17053:17940802]:FORWARDACCEPT

davissuperman·2015-08-19 10:40

hdu1811 Rank of Tetris(拓扑排序+并查集)

RankofTetrisTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6920 AcceptedSubmission(s):1947ProblemDescription自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个

su20145104009·2015-08-07 13:00

南邮 OJ 1811 B. Lucky

B.Lucky时间限制(普通/Java) : 20000MS/ 30000MS 运行内存限制:16384KByte总提交:262 测试通过:58 比赛描述每个人有自己的luckynumber，小A也一样。不过他的luckynumber定义不一样。他认为一个序列中某些数出现的次数为n的话，都是他的luckynumber。但是，现在这个序列很大，他无法快速找到所有lucky

changshu1·2015-08-07 09:00

hdu 1811 Rank of Tetris 拓扑排序+并查集

输入中有等效的点，所以要将他们全部删除。所以只有在所以数据全部输入完成后才可以建边的关系。输出有三种可能，分别对应下面三种情况。-成功-成环，就是最后点的个数小于输入的点的个数，这个是信息冲突的原因-同时有两个点入度为零进入队列，信息不完全#include"stdio.h" #include"string.h" #include"stack" #include"queue" #include"ve

xinag578·2015-08-02 15:00

【数论】poj1811Prime Test

题目链接题目描述：对一个n（2 #include #include #include #defineLLlonglongint #definemin(a,b)((a)0?(a):(-(a))) usingnamespacestd; LLn,factor[10050],tot; LLmul(LLa,LLpos,LLp) { LLans=0; a%=p,pos%=p; while(pos) { if

cqbztsy·2015-08-01 21:00

POJ1811 Prime Test miller_rabin素数测试+pollard_rho整数分解

id=1811题目大意：给定一个大整数（2^54内），判断是否为素数：若为素数，输出primes；否则找出该数的最小质因子。

AC_Gibson·2015-07-16 16:00

hdu 1811 Rank of Tetris 并查集+拓扑排序

pid=1811 RankofTetrisTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission

u013532224·2015-07-10 14:00

封装AJax实现JSON前台与后台交互

实践技术点：1、AJax自定义封装2、后台序列化与反序列化JSON3、客户端解析JSON字符串，处理DOM 实现代码如下：1、JS脚本代码： 1/***2NOTE:AJAX处理JS3TIME:2015-5-1811

backbone·2015-07-06 20:00

Linux sendmail 发不出邮件

一直按着以前的安装发放安装sendmail，可以这次竟然发不出去邮件，查看邮件日志报错：Jun1811:34:23iZ255lfo12hZsendmail[4859]:t5I3YJd0004857:to

李亮97·2015-06-18 14:00

解决nginx

Connectingto192.168.2.201:4011...Connectionestablished.Toescapetolocalshell,press'Ctrl+Alt+]'.Lastlogin:ThuJun1811

dongchao_pro·2015-06-18 14:00

nginx+lua+redis(openresty)配置

nginx+lua+redis(openresty)配置2014-07-1811:10 2494人阅读评论(1) 收藏举报方案一：1.安装lua解释器wgethttp://luajit.org/download

epiclight·2015-05-31 22:00

nginx+lua+redis(openresty)配置

nginx+lua+redis(openresty)配置2014-07-1811:10 2494人阅读评论(1) 收藏举报方案一：1.安装lua解释器wgethttp://luajit.org/download

epiclight·2015-05-31 22:00

HDU 1811 Rank of Tetris（拓扑排序+并查集）

本题的主要问题就是给定m个名次大小关系，问每个人的名次是否能确定下来。这个问题可以用topsort解决，名次发生冲突即找不到topsort结果。由于关系太少导致的名次不能确定直接在topsort过程中检测入度为0的点是否每次出现2个以上（即t-h>=2）那么说明拓扑排序结果不止一种，名次不能确定#include #include #include #include usingnamespacest

kalilili·2015-04-24 22:00

hdu 1811 并查集+拓扑排序

pid=1811中文题。检查所给的关系是否矛盾，或者不唯一，还是正确的。背景：WA了好久。。。。

liujc_·2015-04-23 10:00

Apache启动不了httpd: apr_sockaddr_info_get() failed

Apache启动不了httpd:apr_sockaddr_info_get()failed 2011-04-1811:21:48 分类：系统运维httpd:apr_sockaddr_info_get

fyifei0558·2015-04-18 13:00

POJ1811 Prime Test

Miller_Rabin+Pollard_rho算导上都有，贴模板啦#include #include #include usingnamespacestd; typedeflonglongLL; constintPRIME[9]={2,3,5,7,11,13,17,19,23}; LLn,minx; LLmult(LLa,LLb,LLMod){ LLret=0; for(;b>0;b>>=1

Zeyu_King·2015-04-06 17:00

【并查集+拓扑排序】【HDU1811】【Rank of Tetris】

题意：给你3种关系A=B，A>B，A’来建图进行拓扑排序 2.将所有入度为0的点加入队列，再从队列中取出一个点，对其所连的边的入度进行-1，如果使入度=0则加入队列，直至队列为空3.如果进入队列的点小于总点数（非N，N-重点）则有矛盾如果有队列中元素>=2的时刻则证明不存在唯一的排名方式其余OK;代码如下：/* WA1调试数据 22 0=1 0=1 错误输出CONFLIET 正确输出OK 错

zy691357966·2015-03-31 21:00

poj 1811 Prime Test【随机素数测试与大数分解】

PrimeTestTimeLimit:6000MSMemoryLimit:65536KTotalSubmissions:29925Accepted:7631CaseTimeLimit:4000MSDescriptionGivenabigintegernumber,youarerequiredtofindoutwhetherit’saprimenumber.InputThefirstlinecont

u014427196·2015-03-24 16:00

mysqld dead but pid file exists

mysqldstatusmysqlddeadbutpidfileexists[root@ceshimysql]#cd/var/run/mysqld[root@ceshimysqld]#lltotal4-rw-rw-r--.1mysqlmysql5Mar1811

zhoujj303030·2015-03-19 11:00

Quartz2D详解

iOS开发之Quartz2D详解2014-04-1811:52:31cnblogs.com-求真求道-点击数:5911.什么是Quartz2D？

Allen_iOS·2015-03-11 16:10

spoj 1811 Longest Common Substring (第一道后缀自动机)

题意：给出连个串求两个串的最长公共子串。题解：dp肯定过不了复杂度高。后缀数组可以过。我用后缀自动机做，第一次写后缀自动机，举得和ac自动机相似都是一种状态转移图。参考了大牛的模板自己改了下写出自己的模板。这题将第一个串加入后缀自动机，然后去匹配第二个串。很裸的题目。#include #include #include #include #include #include #include #in

My_ACM_Dream·2015-03-09 20:00

hdu 1811 Rank of Tetris 并查集+拓扑排序，，提高题

RankofTetrisTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5672 AcceptedSubmission(s):1616ProblemDescription自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个

Lionel_D·2015-02-20 16:00

BZOJ 1811 IOI 2005 mea 乱搞

题目大意：给出一个序列中相邻两个的平均值，问有多少个序列可以满足这个性质。思路：不难看出，只要确定了任意一个数字，整个序列就是确定的。我们设第一个值为k，那么后面的值都可以用表达式表示。然后做一下差分，保证每一项>0，就可以确定k的范围，每一个k值对应一个序列。CODE：#define_CRT_SECURE_NO_DEPRECATE #include #include #include #inc

jiangyuze831·2015-01-22 10:00

【BZOJ 1018】 [SHOI2008]堵塞的交通traffic

1018:[SHOI2008]堵塞的交通trafficTimeLimit: 3Sec MemoryLimit: 162MBSubmit: 1811 Solved: 580[Submit][Status

Regina8023·2015-01-22 09:00

BZOJ 1811 IOI2005 mea

题目大意：有一个单调不降整数序列，定义平均值数列为这个数列的相邻两项的平均值组成的序列，现在给定这个平均值序列，问原序列有多少种这相当于给定了相邻两项之间的对称轴那么我将这个数轴沿着这个对称轴折叠相邻两项在数轴上就重合了如果将整个数轴沿着所有的对称轴各折叠一次，所有的点就会重合于一点此时所有对称轴组成的区间的交集大小就是解的数量注意无解情况500W的读入还真有人敢传。。。#include #inc

PoPoQQQ·2015-01-22 08:00

【BZOJ1811】【IOI2005】mea 平均数

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/42970501"); } 题意：自己去看题解：我们把平均数序列看成一个线段，那么这个线段就被序列中的数分成了若干段。然后在其中一段上选一个点，原序列应该是唯一的，【对应点：当前点+对应点/2=平均数序列中两段交界点】

Vmurder·2015-01-21 16:00

Jlink RTT弱爆了，Jlink Scope来啦

本帖最后由bigZ于2014-9-1811:12编辑jlink示波器来啦！！

Airbnb·2014-11-25 23:59