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 阅读(251) 评论(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 阅读(316) 评论(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 阅读(236) 评论(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 阅读(205) 评论(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 阅读(581) 评论(0) 推荐(0) 编辑

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

摘要: 题目链接 打表二分。。后来发现这是51nod中的一个原题 阅读全文
posted @ 2016-09-20 18:46 disppr 阅读(165) 评论(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 阅读(283) 评论(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 阅读(331) 评论(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 阅读(886) 评论(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 阅读(298) 评论(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 阅读(634) 评论(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 阅读(159) 评论(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 阅读(200) 评论(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 阅读(121) 评论(0) 推荐(0) 编辑

VijosP1208欧几里德的游戏 博弈

摘要: 欧几里德的游戏 题目描述 欧 几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一 个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样 阅读全文
posted @ 2016-08-17 13:26 disppr 阅读(482) 评论(0) 推荐(0) 编辑