2016年08月_SDUTyangkun

12月 11月 10月 09月 08月 07月 06月 05月

原创解方程

解方程Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description小璐有一天获得了一个形如 x | a = b的方程（a,b已知）( |代表按位或）她现在想要知道有多少个非负整数x能满足这个方程聪明的你能帮帮她吗？Input多组输入，每组输入两个

2016-08-31 22:36:26 554

原创 TimesIsMoney（二分查找）

TimesIsMoneyTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给你一个序列，有N个整数（int以内），判断一个数在这个序列中出现几次。Input多组输入，输入到文件结尾首先输入一个n，然后输入n个整数。在输入一个m，代表查询的个

2016-08-30 20:11:40 498

原创 poj1039Pipe

PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10234 Accepted: 3161DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the n

2016-08-25 21:32:42 408

原创 poj 2187Beauty Contest(凸包)

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 35138 Accepted: 10894DescriptionBessie, Farmer John's prize cow, has just won first place in

2016-08-24 20:35:13 296

原创 poj 1584A Round Peg in a Ground Hole(计算几何判断凸包)

A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6542 Accepted: 2089DescriptionThe DIY Furniture company specializes in assembl

2016-08-24 10:41:17 382

原创 poj 1408 Fishnet（计算几何叉积求面积求两直线交点暴力）

FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2103 Accepted: 1325DescriptionA fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blu

2016-08-23 09:04:08 650

原创 poj 1845Sumdiv(唯一分解定理&&约数和公式&&二分求等比数列和&&反复平方法计算p^n幂～～～好多定理啊)

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

2016-08-22 19:04:37 920

原创 poj 2115拓展欧里几得

http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html

2016-08-22 09:36:35 628

原创 poj 3292 Semi-prime H-numbers(筛法~)

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

2016-08-21 13:59:38 389

原创素数筛

方法一//判断是否是一个素数int IsPrime(int a){ //0,1，负数都是非素数 if(a <= 1){ return 0; } //计算枚举上界，为防止double值带来的精度损失，所以采用根号值取整后再加1，即宁愿多枚举一个，也不愿少枚举一个数 int bound = (int)sqrt(a) + 1; for(int i = 2;i < bou

2016-08-20 21:30:20 412

原创 poj 2635 The Embarrassed Cryptographer(素数筛 + 同余模定理)

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

2016-08-20 21:24:12 407

原创 poj 1265 Area(几何皮克定理 )

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6261 Accepted: 2753DescriptionBeing well known for its highly innovative products, Merck would defin

2016-08-20 17:17:24 396

原创 poj2031Building a Space Station(几何+最小生成树)

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7361 Accepted: 3560DescriptionYou are a member of the space station engineering

2016-08-20 15:39:30 754 1

原创 poj1905 Expanding Rods(二分+几何)

Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15265 Accepted: 4059DescriptionWhen a thin rod of length L is heated n degrees, it expands

2016-08-20 14:54:40 326

原创 poj 3273Monthly Expense(经典二分枚举)

Language:DefaultMonthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22175 Accepted: 8681DescriptionFarmer John is an astounding(令人震惊的)

2016-08-19 10:33:18 453

原创 poj 1019Number Sequence(数学巧妙~~~)

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37890 Accepted: 10952DescriptionA single positive(积极的) integer(整数) i is given. Write a

2016-08-18 22:40:57 534

原创 poj1850Code(组合数学)

CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9282 Accepted: 4432DescriptionTransmitting(传输) andmemorizing(记忆) information is a task that requires

2016-08-18 18:17:55 480

原创 poj 3252Round Numbers(组合数学)

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11850 Accepted: 4461DescriptionThe cows, as you know, have no fingers or thumbs(拇指) and t

2016-08-18 15:55:33 1237

原创 poj942Paths on a Grid(组合数学)

Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24411 Accepted: 6050DescriptionImagine you are attending your math lesson at school. Once again, you are bored becau

2016-08-17 20:02:08 406

原创 C语言字符输出格式化

符号属性长度属性基本型所占位数取值范围输入符举例输出符举例----char8-2^7 ~ 2^7-1%c%c、%d、%usigned--char8-2

2016-08-17 19:58:07 602

原创 poj 1159Palindrome(dp lcs变形)

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 60328 Accepted: 21010DescriptionA palindrome(回文) is asymmetrical(匀称的) string, that is, a strin

2016-08-17 15:58:42 333

原创 poj 1080Human Gene Functions(dp lcs 变形)

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

2016-08-17 15:06:14 327

原创 poj1260Pearls（dp）

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

2016-08-16 21:35:26 1412

原创 poj1836Alignment(dp)

AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15867 Accepted: 5177DescriptionIn the army, a platoon(排) is composed(构成) by n soldiers. Durin

2016-08-16 19:34:32 342

原创 hdu Bone collector(01背包)

Bone collectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51972 Accepted Submission(s): 21897Problem DescriptionMany years

2016-08-16 14:47:44 357

原创 poj2676Sudoku(dfs)

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

2016-08-15 11:28:13 283

原创 poj 1129 Channel Allocation(dfs)

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

2016-08-15 09:41:08 337

原创 poj1416Shredding Company(dfs)

Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5381 Accepted: 3023DescriptionYou have just been put in charge of developing a new shre

2016-08-14 20:11:30 457

原创 poj2513Network Saboteur(dfs+简单减枝)

Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11199 Accepted: 5411DescriptionA university network is composed(构成) of N computers. Syst

2016-08-13 16:58:01 357

原创 pojCurling 2.0(dfs)

Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18017 Accepted: 7417DescriptionOn Planet MM-21, after their Olympic games this year, curling

2016-08-13 14:19:05 712

原创 poj Colored Sticks(字典树欧拉回路的判断并查集)

E - Colored SticksTime Limit:5000MS Memory Limit:128000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou are given a bunch of wooden sticks. Each endpoint of ea

2016-08-12 21:09:07 445

原创 poj3414Pots(bfs模拟数组回溯路径)

PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14309 Accepted: 6034 Special JudgeDescriptionYou are given two pots, having the volume of A and

2016-08-12 18:35:24 416 1

原创 poj3087(模拟)Shuffle'm Up（简单学习一下map）

Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9277 Accepted: 4256DescriptionA common pastime(娱乐) forpoker(拨火棍) players at a poker table

2016-08-12 14:05:39 380

原创 poj 2814(字典树Hardwood Species)

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 23210 Accepted: 9032DescriptionHardwoods(硬木) are thebotanical(植物学的) group of trees that

2016-08-12 11:03:15 345 1

原创 poj1426Find The Multiple(bfs ohohoh ～～～～好害怕)

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26508 Accepted: 10977 Special JudgeDescriptionGiven a positive(积极的) integer(整数) n

2016-08-11 20:21:44 365

原创 poj3126Prime Path(bfs水题～～～我喜欢哈哈哈哈哈哈)

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16991 Accepted: 9561DescriptionThe ministers of thecabinet(内阁) were quite upset by the message

2016-08-11 19:30:11 317

原创 poj2215Dungeon Master(3维bfs大水题)

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26176 Accepted: 10198DescriptionYou are trapped in a 3D dungeon(地牢) and need to find the q

2016-08-11 17:01:23 292

原创 poj1321棋盘问题（dfs）

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36140 Accepted: 17834Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对

2016-08-11 16:12:29 328

原创 poj2442 Sequence(堆)

SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8855 Accepted: 2937DescriptionGiven m sequences(序列), each contains n non-negative(非负的) integer(整数)

2016-08-10 19:26:23 323

原创 Safe Or Unsafe（简单的霍夫曼编码优先队列）

Safe Or UnsafeTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionJavac++ 一天在看计算机的书籍的时候，看到了一个有趣的东西！每一串字符都可以被编码成一些数字来储存信息，但是不同的编码方式得到的储存空间是不一样的！

2016-08-10 15:41:42 655