Oj
linzch3
这个作者很懒,什么都没留下…
展开
-
Sicily 1001.Alphacode | 动态规划
1001. Alphacode Total: 35978 Accepted: 4470 Rating: 2.9/5.0(221 votes) 012345 Time Limit: 1sec Memory Limit:32MB DescriptionAlice and Bob need to send secret messages to each other and a原创 2016-09-15 11:13:31 · 458 阅读 · 0 评论 -
Sicily 1119. Factstone Benchmark | 使用log函数缩小数值范围
题目: • 题意:1960年发行了4位计算机,从此以后每过10年,计算机的位数变成两倍。输入某一个年份,求出在这个年份的最大的整数n使得n!能被一个字表示。• 限制:年份1960<=n<=2160,且n%10 == 0• 解法: 由于位长最多为2^22,能够表示的数范围很大,所以我们考虑使用log来缩小数值范围如果n!能够被位长为 bit_len 的字表示,那么应该有 n ! < 2^bitL原创 2017-06-29 16:26:03 · 649 阅读 · 0 评论 -
Sicily 1240. Faulty Odometer | 进制理解及转换
题目:原创 2017-06-29 15:16:12 · 427 阅读 · 0 评论 -
Sicily 1259. Sum of Consecutive Primes |
题目: • 题意: 给出一个正整数,求出它有多少种方法可以表示成连续的素数的和。例如53 = 5 + 7 + 11 + 13 + 17 = 53,共有两种方法。 • 限制:数字大小2<=n<=10000• 解法: 第一步,显然先把1~10000的所有素数找出来 第二步,就通过枚举连续素数的起点,来看是否有一段以它为开头的连续素数和为输入的数• 第一步可以用一种素数筛法,有个结论是1~n范围原创 2017-06-29 13:58:31 · 519 阅读 · 0 评论 -
Sicily 1020. Big Integer | 大整数取模运算
题目: •题意:输入n个整数bi(1 <= i <= n),以及一个大整 数x,输出一个n元组(x mod b1,x mod b2,…,x mod bn) • 约束: n <= 100, 1 < bi <= 1000 (1 <= i <= n) 大整数x的位数 m <= 400并且非负思路: • mod 操作(对应C++中的%操作符)的性质: • (a + b) % n == (a %原创 2017-06-29 13:41:11 · 1343 阅读 · 0 评论 -
sicily 1029. Rabbit | 高精度加法+递推(类斐波那契推导)
题目:1029. Rabbit 题意: • 开始有一对成年兔子 • 每对成年兔子每个月产生一对小兔子 • 每只小兔子经过m个月变成成年兔子 • 问经过d个月后有多少兔子 • 约束: 1 <= m <= 10, 1 <= d <= 100解法:递推 • 这是一道计数问题,对于这类题目,一般是分 情况讨论。 • 比如说F[n]表示第n个月时兔子的数量 • 那么F[原创 2017-06-29 09:52:05 · 626 阅读 · 0 评论 -
Sicily 1206. Stacking Cylinders | 使用STL的complex库实现简单几何
题目: 1206. Stacking Cylinders Total: 2614 Accepted: 1102 Rating: 2.4/5.0(14 votes)Time Limit: 1sec Memory Limit:32MB Description Problem Cylinders (e.g. oil drums) (of radius 1 foot) a原创 2017-06-28 21:28:45 · 413 阅读 · 0 评论 -
Sicily LIS |动态规划
LIS Total: 103 Accepted: 43Time Limit: 1sec Memory Limit:256MB Description A numeric sequence of ai is ordered if a1 <= a2 <= … <= aN. Let the subsequence of the given numeric sequence (a1, a原创 2017-03-23 10:18:53 · 643 阅读 · 0 评论 -
Sicily Single-link Clustering| Prim算法
Single-link Clustering Total: 229 Accepted: 90Time Limit: 1sec Memory Limit:256MB Description Given n nodes in a two-dimensional space, we want to use single-link custering method to find k cl原创 2017-03-11 17:17:16 · 996 阅读 · 0 评论 -
Sicily Huffman coding | 优先队列
1000.Huffman codingTotal: 328 Accepted: 115Time Limit: 1sec Memory Limit:256MB DescriptionIn computer science and information theory, a Huffman code is an optimal prefix code algorithm.In this e原创 2017-03-11 12:01:23 · 360 阅读 · 0 评论 -
HDU 2048.数塔 | 动态规划
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41825 Accepted Submission(s): 24806Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有原创 2017-03-18 18:05:02 · 607 阅读 · 0 评论 -
vjudge 4965.Sum the Square | 使用map
Take any positive number, find the sum of the squares of its digits, repeat! You'll end up with an infinite sequence with an interesting property that we would like to investigate further. Starting原创 2016-09-17 16:03:22 · 407 阅读 · 0 评论 -
vjudge 5110.Square-Free Numbers | 简单数论
原题目见这里,因为是pdf文件,所以就不拷贝过来了。思路:对于输入的每个n,可以根据素数拆分的原理,n可等于k(k>=1)个素因数的m(m>=1)次幂的乘积,而其中的最大幂就是答案了。代码:#include#includeusing namespace std;int pri[1000001];int p[1000001]; int cnt;void init()//先找原创 2016-09-25 19:49:05 · 602 阅读 · 0 评论 -
HDU 1251 统计难题|[map秒杀]
#include#include#includeusing namespace std;int main(){ string str; map mymap; while(getline(cin,str)) { if(str == "") break; else { int len = str.length();原创 2016-07-29 10:31:59 · 408 阅读 · 0 评论 -
Sicily 1002. Anti-prime Sequences | 深度优先搜索
1002. Anti-prime Sequences Time Limit: 3sec Memory Limit:32MBDescriptionGiven a sequence of consecutive integers n,n+1,n+2,...,m, an anti-prime sequence is a rearrangement原创 2016-09-23 18:34:01 · 697 阅读 · 0 评论 -
Sicily 1934.移动小球 | 数组模拟
1934. 移动小球 Total:6765Accepted:1833Rating:3.6/5.0(35 votes)012345 Time L原创 2016-09-23 10:00:32 · 728 阅读 · 0 评论 -
Sicily 1500. Prime Gap | 运用数论结论:10^9以内,两个相邻素数距离不超过400
题目: • 题意:给出一个正整数k,找到与之相邻的两个素数,并求出两个素数之差。如果不存在两个相邻的素数则输出0。限制: 1<=k<=1299709• 分析:有一个结论,素数的分布相对密集,在10^9以内,两个相邻素数距离不超过400 ,所以可以直接向前和向后枚举素数代码:// Problem#: 1500// Submission#: 5124813// The source code is原创 2017-06-29 16:36:08 · 955 阅读 · 0 评论