disppr - 博客园

ural1086. Cryptography

摘要： 1086. Cryptography Time limit: 2.0 secondMemory limit: 64 MB While preparing this problem set the jury has run into the following problem: it was nece 阅读全文

posted @ 2016-09-21 14:22 disppr 阅读(260) 评论(0) 推荐(0)

ural 1118. Nontrivial Numbers

摘要： 1118. Nontrivial Numbers Time limit: 2.0 secondMemory limit: 64 MB Specialists of SKB Kontur have developed a unique cryptographic algorithm for needs 阅读全文

posted @ 2016-09-21 14:04 disppr 阅读(324) 评论(0) 推荐(0)

ural 1104. Don’t Ask Woman about Her Age暴力

摘要： 1104. Don’t Ask Woman about Her Age Time limit: 1.0 secondMemory limit: 64 MB Mrs Little likes digits most of all. Every year she tries to make the be 阅读全文

posted @ 2016-09-21 13:51 disppr 阅读(257) 评论(0) 推荐(0)

ural 1141. RSA Attack RSA算法

摘要： 1141. RSA Attack Time limit: 1.0 secondMemory limit: 64 MB The RSA problem is the following: given a positive integer n that is a product of two disti 阅读全文

posted @ 2016-09-21 13:40 disppr 阅读(212) 评论(0) 推荐(0)

51nod 1119 机器人走方格 V2组合数

摘要： 1119 机器人走方格 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1119 机器人走方格 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1119 机器人走方格 V2 基准时间限制：1 秒空间限制：13107 阅读全文

posted @ 2016-09-20 19:29 disppr 阅读(596) 评论(0) 推荐(0)

2016 ACM/ICPC Asia Regional Qingdao Online1001 &&hdoj 5878 I Count Two Three

摘要：题目链接打表二分。。后来发现这是51nod中的一个原题阅读全文

posted @ 2016-09-20 18:46 disppr 阅读(170) 评论(0) 推荐(0)

51nod 1010 只包含因子2 3 5的数打表二分

摘要： 1010 只包含因子2 3 5的数基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。阅读全文

posted @ 2016-09-20 18:39 disppr 阅读(289) 评论(0) 推荐(0)

2016 ACM/ICPC Asia Regional Shenyang Online && hdoj5901 Count primes Lehmer

摘要： Count primes Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Easy question! Calculate how many p 阅读全文

posted @ 2016-09-20 13:05 disppr 阅读(359) 评论(0) 推荐(0)

51nod 1256 乘法逆元拓展欧几里得求逆元

摘要： 1256 乘法逆元基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。给出2个数M和N(M < N)，且M与N互质，找出一个数阅读全文

posted @ 2016-09-20 11:24 disppr 阅读(898) 评论(0) 推荐(0)

icpc2016沈阳网络赛1003hannnnah_j’s Biological Test组合数模板题

摘要： hannnnah_j’s Biological Test Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description hannnnah_j is a te 阅读全文

posted @ 2016-09-20 00:39 disppr 阅读(308) 评论(2) 推荐(1)

51nod 1434 区间LCM 素数

摘要： 1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间LCM 题目来阅读全文

posted @ 2016-09-19 23:52 disppr 阅读(657) 评论(0) 推荐(0)

bzoj1036: [ZJOI2008]树的统计Count 树链剖分

摘要： 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节阅读全文

posted @ 2016-08-31 16:25 disppr 阅读(166) 评论(0) 推荐(0)

Poj1325 Machine Schedule 最大二分图匹配匈牙利算法

摘要： Machine Schedule Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long h 阅读全文

posted @ 2016-08-18 11:40 disppr 阅读(212) 评论(0) 推荐(0)

Poj1064Cable master 二分

摘要： Cable master Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and 阅读全文

posted @ 2016-08-17 15:42 disppr 阅读(133) 评论(0) 推荐(0)

VijosP1208欧几里德的游戏博弈

摘要：欧几里德的游戏题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样阅读全文

posted @ 2016-08-17 13:26 disppr 阅读(501) 评论(0) 推荐(0)