1811

[HDU 1811]Rank of Tetris[拓扑排序][并查集]

题目链接：[HDU1811]RankofTetris[拓扑排序][并查集]题意分析：给出的关系中是否存在矛盾，是否无法确定关系？两者都有，输出"矛盾"即可。解题思路：排名大小关系，很容易想到拓扑排序。
CatGlory·2015-11-17 16:00

[HDU 1811] Rank of Tetris (并查集+拓扑排序)

Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。终于，Lel
u012015746·2015-11-16 16:00

hdu 1811 Rank of Tetris

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1109    Accepted Submission(s): 275    &
·2015-11-13 17:24

SPOJ 1811 LCS 后缀自动机

题意： 给两个字符串A、B求他们的最长公共字串。   题解： 后缀自动机啊。你怎么这么恶心这么神啊。。。 必然还是我太弱了。。 第一次搞，参考了别人的代码。 将A建立成后缀自动机，后缀自动机的任意一个节点都表示若干个A的字串，让B在后缀自动机上匹配，不能匹配就沿着f指针转移就是了。 在这个过程中维护自动机的一个节点对应的right集合的最大匹配长度。取最大值就是答案。
·2015-11-13 14:16

SPOJ LCS(Longest Common Substring-后缀自动机-结点的Parent包含关系)

  1811.
·2015-11-13 12:34

SPOJ1811最长公共子串问题(后缀自动机)

题目：http://www.spoj.com/problems/LCS/   题意：给两个串A和B，求这两个串的最长公共子串。   分析：其实本题用后缀数组的DC3已经能很好的解决，这里我们来说说利用后缀自动机如何实现。 对于串A和B，我们先构造出串A的后缀自动机，那么然后用B串去匹配，对于B，我们一位一位地扫描，维护一个ans值，表示从 B串的开始到B[i]的这个
·2015-11-13 11:40

UESTC 1811 Hero Saving Princess

pid=1811 题意：T个测试数据 n m //n个点 m条边 m条无向边 que//下面有que个数据 a b // 表示a点的钥匙在b中   问，从0点开
·2015-11-13 10:10

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

pid=1811 1 #include <iostream> 2 #include <cstring> 3 #include <vector> 4
·2015-11-13 10:17

UVa 10870 - Recurrences

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1811 矩阵快速幂 代码： #include<
·2015-11-13 10:07

【POJ】1811 Prime Test

id=1811 题意：求n最小素因子。
·2015-11-13 08:53

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

spoj 1811 Longest Common Substring (后缀自动机) 题意：lcs。。求两个字符串的最长公共连续子串 解题思路：后缀自动机解法。
·2015-11-13 07:52

poj 1811 Prime Test——miller rabin+pollard rho

被这道题虐了两天了……自己也试着敲了一下。。事实证明手上的模版不给力啊。。。先用手上的模版敲了一个miller rabin，结果9都给我判成素数，真是无言了，然后又用算导上面讲得方法自己敲了一个pollard rho，结果卡死了……只有少数几种情况会出答案，大部分情况都是卡死了。。悲剧一个。。后来去找解体报告，因为这个题本来就是模版题嘛。。大多数写的都不是很符合我的习惯，看不进去，好不容易找到两个
·2015-11-13 06:37

hdu 1811 Rank of Tetris

pid=1811 拓扑排序和并差集 1 #include <cstdio> 2 #include <queue> 3 #include <vector
·2015-11-13 05:30

SPOJ 1811 Longest Common Substring 后缀自动机

模板来源：http://www.neroysq.com/?p=76 思路：http://blog.sina.com.cn/s/blog_7812e98601012dfv.html 题意就是求两个字符串的最长公共子串，串长最大250000。 以串A构建一个后缀自动机，用串B来匹配。枚举串B的每一位B[i]即考虑串B中所有以B[i]为结尾的子串，维护的值为以B[i]为末尾能匹配的最大长度tmpL
·2015-11-13 05:02

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

pid=1811   题目大意：给你一些ranking的比值关系，然后利用这些比值关系进行排名，让你确定是否能制作出排行榜，是的话就输出"OK"，否则就请你判断出错的原因
·2015-11-13 02:14

SPOJ1811最长公共子串问题(后缀自动机)

题目：http://www.spoj.com/problems/LCS/   题意：给两个串A和B，求这两个串的最长公共子串。   分析：其实本题用后缀数组的DC3已经能很好的解决，这里我们来说说利用后缀自动机如何实现。 对于串A和B，我们先构造出串A的后缀自动机，那么然后用B串去匹配，对于B，我们一位一位地扫描，维护一个ans值，表示从 B串的开始到B[i]的这个
·2015-11-12 23:25

SPOJ LCS(Longest Common Substring-后缀自动机-结点的Parent包含关系)

  1811.
·2015-11-12 21:43

POJ 1811 Prime Test（Miller-Rabin & Pollard-rho素数测试）

Description Given a big integer number, you are required to find out whether it's a prime number. Input The first line contains the number of test cases T (1 <= T <= 20 ), then the following
·2015-11-12 21:32

POJ1811 Prime Test(miller素数判断&&pollar_rho大数分解)

http://blog.csdn.net/shiyuankongbu/article/details/9202373 发现自己原来的那份模板是有问题的，而且竟然找不出是哪里的问题，所以就用了上面的链接上的一份代码，下面只是寄存一下这份代码，以后打印出来当模板好了。 #pragma warning(disable:4996) #include <iostream> #inc
·2015-11-12 19:04

HDU 1811

pid=1811 中文码题 对于等号的情况，用并查集合并（因为编号不同一定可以分出先后） 然后判断能否构成拓扑排序，以及拓扑排序是不是唯一的 题不难，考验代码能力，能1A证明手感还不错
·2015-11-12 14:55

hdu 1811 二分+并查集

1 #include "stdio.h" //二分+并查集，，想想道理何在！ 2 #include "stdlib.h" 3 #include "algorithm" 4 using namespace std; 5 #define INF 0x3fffffff 6 struct node{ 7 int
·2015-11-12 14:42

POJ 1811 Prime Test 素性测试 分解素因子

题意： 给你一个数n(n <= 2^54)，判断n是不是素数，如果是输出Prime，否则输出n最小的素因子 解题思路： 自然数素性测试可以看看Matrix67的  素数与素性测试 素因子分解利用的是Pollard rho因数分解，可以参考 Pollard rho因数分解 存个代码~   /* **********************
·2015-11-12 09:07

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

Rank of Tetris Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5415    Accepted Submission(s): 1514 Pr
·2015-11-11 19:26

HDU Flowers 完全背包

32768/32768 K (Java/Others)Total Submission(s): 2709    Accepted Submission(s): 1811
·2015-11-11 18:59

POJ1811- Prime Test(Miller–Rabin+Pollard's rho)

题目大意 给你一个非常大的整数，判断它是不是素数，如果不是则输出它的最小的因子 题解 看了一整天《初等数论及其应用》相关部分，终于把Miller–Rabin和Pollard's rho这两个算法看懂了O(∩_∩)O~~ Miller–Rabin主要用到了费马小定理，即：设p是一个素数，a是一个正整数且p不整除a,则ap-1≡1（mod p）.若x=b(n-1)/2,x2=bn-1≡1(mod
·2015-11-11 17:26

SPOJ 1811 Longest Common Substring(后缀自动机)

题目链接：http://www.spoj.com/problems/LCS/ 题意：求两个串的最长公共substring。 思路：建立一个串的SAM，对于第二个串的每个前缀，找到其在第一个串上匹配的最大长度。 const int KIND=26; struct SAM { SAM *son[KIND],*pre; int len,cnt;
·2015-11-11 14:05

【POJ1811】【miller_rabin + pollard rho + 快速乘】Prime Test

Description Given a big integer number, you are required to find out whether it's a prime number. Input The first line contains the number of test cases T (1 <= T <= 20 ), then the following
·2015-11-11 14:56

POJ 1811 Prime Test (Pollard-ρ)

id=1811 题目大意：判断一个数是不是素数，如果是合数，求出最小的非平凡因子（非1非本身的因子）   pollard-ρ模版题……先用MillerRabin测试n是不是素数，不是的话用pollard-ρ
·2015-11-11 07:58

POJ 1811 Prime Test (Pollard-ρ)

id=1811 题目大意：判断一个数是不是素数，如果是合数，求出最小的非平凡因子（非1非本身的因子）   pollard-ρ模版题……先用MillerRabin测试n是不是素数，不是的话用pollard-ρ
·2015-11-11 07:57

pku 1811 Prime Test 大素数判定和大数分解

  /* * pku1811.c * * Created on: 2011-8-1 * Author: 王竹 */#include<stdio.h>#include
·2015-11-11 06:58

POJ 1811 Prime Test（素数测试和分解）

id=1811 题意：给定一个数判断是不是素数；不是输出最小的素因子。 思路：millerRabin判断是不是素数；pollard分解。
·2015-11-09 14:23

spoj 1811 Longest Common Substring（后缀自动机）

题目链接：spojm1811LongestCommonSubstring代码#include #include #include usingnamespacestd; typedeflonglongll
u011328934·2015-11-09 11:00

poj 1811 Prime Test 大数素数测试+大数因子分解

Prime Test Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 27129   Accepted: 6713 Case Time Limit: 4000MS Description Given a big in
·2015-11-07 13:47

poj 1811 Prime Test

 这个题用到Miller_rabin与pallord算法： View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> #
·2015-11-05 08:51

曾国藩对联欣赏

  1 曾国藩（1811--1872年）是中国历史上最有影响的人物之一，其功过多有争议,而其联作实为上品   2    
·2015-11-02 17:04

并查集+拓扑 hdu 1811 Rank of Tetris

hdu 1811 Rank of Tetris //hdu 1811 Rank of Tetris //并查集+拓扑 //思路：用并查集把相等的点归到一起，再用拓扑 //纠结这题纠结了一整天
·2015-11-02 09:09

POJ 1811 Prime Test（大素数判断和素因子分解）

Prime Test Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 24514   Accepted: 5730 Case Time Limit: 4000MS Description Given a big integer number, you are req
·2015-10-31 12:53

POJ1811_Prime Test【Miller Rabin素数测试】【Pollar Rho整数分解】

Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 29193 Accepted: 7392 Case Time Limit: 4000MS Description Given a big integer number, you are required to find out
·2015-10-31 12:36

poj 1811 大数分解

模板 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<time.h> 5 #include<iostream> 6 #include<string.h> 7 #include<ma
·2015-10-31 10:24

数学题集

排列组合: poj1850, poj3252 • Lucas 定理: poj3219 • 素数测试与筛法: poj2191, poj1811 • 大数分解的快速算法: poj1142 • 进位制: poj2798
·2015-10-31 10:34

POJ 1811 大整数素数判断 Miller_Rabin

1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <ctime> 5 #include <cstdlib> 6 #include <iostream> 7 using namespace std;
·2015-10-31 10:11

HDU 1811

通过一个单词来建立图形结构 将单词词头指向词尾作为一条边 图模型建立好后，从b出发，dfs到所有搜索的到的点 最后判断m是否被搜索到过即可   1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 5 ch
·2015-10-31 10:09

HDU1811 并查集+拓扑排序

题目大意： 判断是否能根据给定的规则将这一串数字准确排序出来   我们用小的数指向大的数 对于相等的情况下，将二者合并到同一个并查集中，最后抽象出来的图上面的每一个点都应该代表并查集的标号   1 #include <cstdio> 2 #include <cstring> 3 #include <stack>
·2015-10-31 10:08

大素数判断和素因子分解【miller-rabin和Pollard_rho算法】

集训队有人提到这个算法，就学习一下，如果用到可以直接贴模板，例题：POJ 1811 转自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396
·2015-10-31 10:19

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

不熟悉的点： 1.并查集的按秩压缩 2.vector建图 3.bfs拓扑排序   1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include &quo
·2015-10-31 10:37

hdu 1811 Rank of Tetris

并查集+拓扑排序 把等号的那些东西都用并查集合并一下，这样一来，建立邻接表的时候用根来建立就好了。 然后就是拓扑排序。 如果有两个入度为0的节点，那么说明肯定是条件不足， 如果有成环的肯定是没法排序了。 #include<cstdio> #include<cstring> #include<cmath> #include<vector&g
·2015-10-31 09:27

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

题意：关于Rating的信息。这些信息可能有三种情况，分别是"A > B","A = B","A < B"，分别表示A的Rating高于B,等于B,小于B。根据这些信息是否能够确定出这个高手榜，是的话就输出"OK"。否则就请你判断出错的原因，到底是因为信息不完全（输出"UNCERTAIN"
·2015-10-31 09:59

hdu 1181(并查集+拓扑排序）

pid=1811 思路：先处理‘=‘，全部合并为同一个节点，然后在拓扑排序就可以了。。。
·2015-10-31 08:49

BNUOJ 5966 Rank of Tetris

Original ID:  1811 64-bit integer IO format: %I64d      Java c
·2015-10-31 08:26

hdu 1811 Rank of Tetris

Problem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为 了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排 名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人
·2015-10-30 13:02
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他