Lorry酱-CSDN博客

原创【动态规划】【2014 Multi-University Training Contest 4】Our happy ending

Our happy endingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 882 Accepted Submission(s): 284Problem DescriptionThere

2014-08-13 15:10:09 515

原创【动态规划】【2014 Multi-University Training Contest 4】The Romantic Hero

The Romantic HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 510Problem DescriptionThe

2014-08-13 14:43:41 465

原创【阅读理解】【2014 Multi-University Training Contest 3】The Great Pan

The Great PanTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1238 Accepted Submission(s): 445Problem DescriptionAs a prog

2014-08-11 09:54:36 593

原创【暴力+优化】【2014 Multi-University Training Contest 2】ZCC loves cards

ZCC loves cardsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1947 Accepted Submission(s): 508Problem DescriptionZCC lov

2014-08-08 11:15:38 656

原创【贪心】【2014 Multi-University Training Contest 2】1011 ZCC Loves Codefires

Problem DescriptionThough ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137".It was on Codefires(CF), an online competitive programming site, that ZCC knew Memset137, and

2014-08-08 11:06:49 653

原创 Codeforces Round #259 (Div. 2)

传送门A题

2014-08-02 17:24:36 464

原创【枚举优化】poj2363 Blocks

BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7235 Accepted: 3483DescriptionDonald wishes to send a gift to his new nephew, Fooey. Donald is a b

2014-08-01 13:59:04 590

原创【动态规划】poj2385 Apple Catching

传送门：戳我

2014-07-18 22:00:55 571 2

原创【动态规划】poj1189 钉子和小球

传送门：戳我中文题就不说大致题意了……

2014-07-18 10:41:18 658

原创【动态规划】poj3624 Charm Bracelet

传送门：戳我新生赛被怒草了……不爽……到大神博客翻几道水题刷掉题目大意：

2014-07-17 19:37:58 514

原创【字符串】hdu4150 Powerful Incantation

传送门：戳我题目大意：给一个字符串，再给一个标准

2014-07-17 09:57:04 491

原创【字符串】hdu4144 Bacon's Cipher

传送门：戳我题目大意：

2014-07-17 09:47:32 575

原创【数论】hdu4143 A Simple Problem

传送门：戳我题目大意：给定一个n，求

2014-07-17 09:42:16 465

原创【数论】poj3358 Period of an Infinite Binary Expansion

大致题意：给你一个分数，将其转化为2进制小数，输出小数开始循环的位置和循环节长度。解题思路：首先，我们要知道如何把一个分数化为2进制的小数假设分数是n/m。首先，化简分式，n=n/gcd(n,m),m=m/gcd(n,m),n=n% m然后，一个分式化为2进制小数方法：While (需要的位数){ n=n*k; bit[i++]=n/m; n=n%

2014-07-16 20:16:42 501

原创【数论】poj2689 Prime Distance

传送门：戳我题目大意：

2014-07-16 20:09:28 578

原创【数论】【素数】素数相关基础——整数分解

整数分解是指给出一个正整数，将其写成几个素数的乘积

2014-07-15 20:26:38 1158

原创【数论】【素数】素数相关基础——欧拉函数与欧拉定理

1、欧拉函数欧拉函数 φ(n)表示不超过n且与n互素的正整数的个数。 φ(n)=n*(1-1/p1)*(1-1/p2)*…其中p1,p2…为n的质因数2、欧拉定理若a,n是正整数，且a,n互质，则有a^ φ(n) mod n =1。实际上这是费马小定理的一个推广。3、欧拉函数打表在实际运用中，用朴素方法去一次次求欧拉函数的值是很慢的，所以我们可以采用打表的方法来提高效率

2014-07-15 20:12:34 2516

原创【数论】【素数】素数相关基础——获得素数与判别素数

1、暴力根据质数的定义，枚举2..n-1，看是否能被n整除，当然，我们可以将枚举范围优化到sqrt(n)。暴力判定素数的方法时间复杂度是O(n^1/2)2、筛选法打表当我们需要大量用到质数，并且质数的大小有一定限制的时候，我们显然是可以通过打表的方法节省重复计算的时间的，然而打表怎么打？暴力显然是很低效的，素数的打表我们通常使用筛选法。筛选法的基本思想是：i从2开始枚举

2014-07-15 20:03:11 624

原创【数论】【素数】素数相关基础——基础操作

} Pollard-rho启发式整数分解大约是O(n^1/4)，但是对于那种非常大但是质因子又很少的数，效率依旧不高。

2014-07-15 19:46:59 457

原创【CF】DZY Loves Chessboard

传送门：戳我

2014-07-15 16:02:41 395

原创【数论】poj1730 Perfect Pth Powers

传送门：戳我题目大意：

2014-07-15 15:03:55 552

原创【数论】poj2262 Goldbach's Conjecture

传送门：戳我

2014-07-15 14:15:54 431

原创【坑】【水】poj1939 Diplomatic License

传送门：戳我题目大意：

2014-07-15 14:01:22 747

原创【模拟】poj1247 Magnificent Meatballs

传送门：戳我题目大意：两个人

2014-07-15 13:53:13 459

原创【模拟】poj1207 The 3n + 1 problem

传送门：戳我题目大意：

2014-07-15 13:40:30 473

原创【字符串】poj1575 Easier Done Than Said？

传送门：戳我题目

2014-07-15 13:34:39 473

原创【筛法打表】poj1595 Prime Cuts

传送门：http://poj.org/problem?id=1595

2014-07-15 13:24:39 527

原创【字符串】poj1582 String Matching

题目大意：给定两个字符串，要求

2014-07-15 13:23:10 482

原创【队列】poj1250 Tanning Salon

传送门：http://poj.org/problem?id=1250

2014-07-15 13:13:23 529

原创【入坑】又要开始写解题报告了

偶然翻出来了这个东西……然后

2014-07-15 10:49:17 583 1

原创隐私策略_实时天气

本软件不会搜集任何用户资料，在联网过程中，

2014-05-25 14:33:13 2095

原创【模拟】Poj1029 False Coin

题目地址：http://poj.org/problem?id=1029题目大意：有一堆硬币，其中一枚是假的，但是不知道它是比真的重还是轻，输入文件给出一些天平称量结果，要求判断出哪一个硬币是假币。这个题蛋疼了一上午，老是wa，然后看了网上的思路，就a掉了。首先，我们可以确定，假币一定是在天平不平衡的那些数据中，没有涉及到的硬币都是真的；然后，我们来考虑涉及到的可能有问题

2014-02-14 15:12:54 834

原创【离散化】poj1083 Moving Tables

题目地址：http://poj.org/problem?id=1083题目大意：给定一个走廊，n组区间，求一个区间重叠的最大数将区间端点离散化，排好序，从左向右，维护一个计数器，遇到区间起点+1，遇到区间终点-1，然后计数器曾得到的最大值*10就是答案了。两个小地方注意一下：1.因为（1，20）与（20，1）并没有区别，为了处理方便，我们不妨人为让区间起点2.注意到题目

2014-02-12 20:35:33 581

Lorry酱的专栏

原创【动态规划】【2014 Multi-University Training Contest 4】Our happy ending

原创【动态规划】【2014 Multi-University Training Contest 4】The Romantic Hero

原创【阅读理解】【2014 Multi-University Training Contest 3】The Great Pan

原创【暴力+优化】【2014 Multi-University Training Contest 2】ZCC loves cards

原创【贪心】【2014 Multi-University Training Contest 2】1011 ZCC Loves Codefires

原创 Codeforces Round #259 (Div. 2)

原创【枚举优化】poj2363 Blocks

原创【动态规划】poj2385 Apple Catching

原创【动态规划】poj1189 钉子和小球

原创【动态规划】poj3624 Charm Bracelet

原创【字符串】hdu4150 Powerful Incantation

原创【字符串】hdu4144 Bacon's Cipher

原创【数论】hdu4143 A Simple Problem

原创【数论】poj3358 Period of an Infinite Binary Expansion

原创【数论】poj2689 Prime Distance

原创【数论】【素数】素数相关基础——整数分解

原创【数论】【素数】素数相关基础——欧拉函数与欧拉定理

原创【数论】【素数】素数相关基础——获得素数与判别素数

原创【数论】【素数】素数相关基础——基础操作

原创【CF】DZY Loves Chessboard

原创【数论】poj1730 Perfect Pth Powers

原创【数论】poj2262 Goldbach's Conjecture

原创【坑】【水】poj1939 Diplomatic License

原创【模拟】poj1247 Magnificent Meatballs

原创【模拟】poj1207 The 3n + 1 problem

原创【字符串】poj1575 Easier Done Than Said？

原创【筛法打表】poj1595 Prime Cuts

原创【字符串】poj1582 String Matching

原创【队列】poj1250 Tanning Salon

原创【入坑】又要开始写解题报告了

原创隐私策略_实时天气

原创【模拟】Poj1029 False Coin

原创【离散化】poj1083 Moving Tables

空空如也

空空如也