2013年11月_lisendong0126

原创 poj 2115(数论）

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15678 Accepted: 4006DescriptionA Compiler Mystery: We are given a C-language style for loop of t

2013-11-17 10:58:16 969

原创 poj 1845(快速幂+二分计算等比数列和+大数因子分解+因子和计算+模除溢出）

SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12755 Accepted: 3100DescriptionConsider two natural numbers A and B. Let S be the sum of all natural

2013-11-17 10:57:55 1972

原创 poj 3292(筛法＋两两组合)

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6924 Accepted: 2959DescriptionThis problem is based on an exercise of David Hilbert,

2013-11-17 10:57:29 1128

原创 poj 2635(筛素数+同模余定理+缩位）

The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11525 Accepted: 3074DescriptionThe young and very promising cryptographer Odd

2013-11-17 10:56:57 1219

原创 poj 1942(裸组合数+隐式类型转换）

Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20134 Accepted: 4890DescriptionImagine you are attending your math lesson at school. Once a

2013-11-17 10:56:08 1153

原创 poj 1019(组外偏移->组内偏移)

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31916 Accepted: 9075DescriptionA single positive integer i is given. Write a program to fin

2013-11-17 10:55:30 1051

原创 poj 1850(以字符a开始长度为len的个数+数字本身）

CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7265 Accepted: 3398DescriptionTransmitting and memorizing information is a task that requires differen

2013-11-17 10:54:59 865

原创 poj 3252(细心+组合数溢出+边界条件计算+算上数据本身)

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7756 Accepted: 2674DescriptionThe cows, as you know, have no fingers or thumbs and thus are

2013-11-17 10:54:10 1212

转载 sqrt原理（原标题《sqrt引发的血案》)

好吧，我承认我标题党了，不过既然你来了，就认真看下去吧，保证你有收获。我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系统是如何实现的？就拿最常用的sqrt函数来说吧，系统怎么来实现这个经常调用的函数呢？虽然有可能你平时没有想过这个问题，不过正所谓是“临阵磨枪，不快也光”，你“眉头一皱，计上心来”，这个不是太简单了嘛，用二分的方法

2013-11-12 12:40:37 1796 2

原创 poj 1159(回文串dp)

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 49315 Accepted: 16937DescriptionA palindrome is a symmetrical string, that is, a string read i

2013-11-10 16:03:36 869

原创 poj 1080(sum初始化&数组下标i&最长公共自序列类型)

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15979 Accepted: 8886DescriptionIt is well known that a human gene can be considered

2013-11-10 16:01:24 825

原创 poj 3176(简单杨辉三角n*(n+1)/2)

ow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12423 Accepted: 8189DescriptionThe cows don't use actual bowling balls when they go bowling. T

2013-11-10 16:00:49 1193

原创 poj 2533(裸的LIS,很少见的水题)

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29448 Accepted: 12812DescriptionA numeric sequence of ai is ordered if a1 a2

2013-11-10 16:00:14 814

原创 poj 1260(购买且是最后一个购买的dp问题)

PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6786 Accepted: 3317DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro

2013-11-10 15:59:42 1047

原创 poj 1836(简单DP+两边lis)

AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11750 Accepted: 3746DescriptionIn the army, a platoon is composed by n soldiers. During the mor

2013-11-10 15:59:05 810

原创 poj 3267(匹配最近的单词)

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7445 Accepted: 3480DescriptionFew know that the cows have their own dictionary with W (1

2013-11-10 15:57:43 767

原创 poj 1276(背包问题,二进制优化技巧）

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24663 Accepted: 8645DescriptionA Bank plans to install a machine for cash withdrawal. The ma

2013-11-10 15:56:53 754

原创 poj 1837(背包weight可能为负数的情况)

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9452 Accepted: 5815DescriptionGigel has a strange "balance" and he wants to poise it. Actually, t

2013-11-10 15:56:12 825

原创 poj 1129(ID-DFS四色定理)

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11099 Accepted: 5700DescriptionWhen a radio station is broadcasting over a very large ar

2013-11-01 22:01:54 998

原创 poj 2676(dfs求解数独问题,对行列和格子分别加bool数组优化搜索)

SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12350 Accepted: 6163 Special JudgeDescriptionSudoku is a very simple task. A square table with 9

2013-11-01 22:01:04 1065

原创 poj 1416(水dfs搜索题，整数预先转化为字符串）

Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3696 Accepted: 2099DescriptionYou have just been put in charge of developing a new shredd

2013-11-01 22:00:48 827

原创 poj 2531(按位暴力枚举2^20很easy)

Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8492 Accepted: 3928DescriptionA university network is composed of N computers. System admi

2013-11-01 21:59:59 860

原创 poj 2418(trie树其实用map可能水过)

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 16461 Accepted: 6564DescriptionHardwoods are the botanical group of trees that have broad

2013-11-01 21:56:02 703

原创 poj 2513(trie树+并查集+欧拉回路条件)(记得要初始化指针数组)

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 28302 Accepted: 7481DescriptionYou are given a bunch of wooden sticks. Each endpoint of eac

2013-11-01 21:52:49 639

原创 poj 1442(两个优先队列)

Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6109 Accepted: 2476DescriptionOur Black Box represents a primitive database. It can save an integ

2013-11-01 21:51:59 854

原创 poj 2442(堆的stl实现)

SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 6281 Accepted: 1962DescriptionGiven m sequences, each contains n non-negative integer. Now we may

2013-11-01 21:51:40 758

原创 poj 3253(哈夫曼树priority_queue实现)

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21011 Accepted: 6697DescriptionFarmer John wants to repair a small length of the fence aroun

2013-11-01 21:49:49 679

有礼貌的程序员