Salvare219-优快云博客

原创 HDU 4258 Covered Walkway

链接: HDU4258dp斜率优化#include#include#include#include#includeusing namespace std;long long x[1000050],dp[1000050];int sta[1000050];//x[i]纵坐标dp[i]+x[i]*x[i];bool exam(int a,int b,long long c)

2014-01-20 16:24:21 626

原创 POJ 2826 An Easy Problem?!

题目链接:POJ2826以后题目都不贴算了。。难弄又没啥意义，链接上面也有。这题就是一个几何细节题有很多情况 #include#include#include#include#include#includeusing namespace std;struct Point{ double x,y; Point(double

2013-10-10 22:38:17 878

原创 HDU 3723 Delta Wave

题目链接:HDU3723Delta WaveTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 608 Accepted Submission(s): 199Problem Descriptio

2013-10-08 21:33:12 1045

原创 HDU 3722 Card Game

题目链接:HDU3722Card GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1138 Accepted Submission(s): 464Problem Descriptio

2013-10-08 21:24:11 642

原创 HDU 3721 Building Roads

题目链接:HDU3721Building RoadsTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 228Problem Descr

2013-10-08 21:22:43 743

原创 UVA 12325 Zombie's Treasure Chest

题目链接:UVA1232512325 - Zombie's Treasure ChestTime limit: 3.000 seconds数学题第一眼以为是傻逼DP 然后发现数据量真大。。后来想了一下还是比较水的。题意是给你两种物品价值V1，V2 大小S1，S2 让你用一个大小是C的背包去装求最大价值。数据在i

2013-10-08 21:19:40 1387

原创 UVALive 5771 - Hexagram

题目链接:UVALive57715771 - HexagramTime limit: 3.000 seconds

2013-10-08 20:50:43 736

原创 URAL 1976 Game Optimization

题目链接:URAL19761976. Game OptimizationTime limit: 2.0 secondMemory limit: 64 MB‘Is anything not working again?’‘It works, but too slowly. I must constantly recalculate the distan

2013-10-08 20:36:38 1194

原创 CDOJ 1528 BG

题目链接 : CDOJ1528 BG Time Limit: 5000 ms Memory Limit: 65536 kB Solved: 18 Tried: 192 DescriptionWangkun has to treat his friend gleiz a meal for he has got an offe

2013-07-12 22:47:33 551

原创 HDU 3729 I'm Telling the Truth

题目链接 : HDU3729I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 447Problem Descr

2013-06-18 15:51:05 665

原创 HDU 3195 Interesting Numbers

题目链接 : HDU3195Interesting NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 84 Accepted Submission(s): 41Problem Descripti

2013-06-18 15:49:08 988

原创 HDU 3117 Fibonacci Numbers

题目链接 : HDU3117Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1311 Accepted Submission(s): 549Problem Descript

2013-06-18 15:46:24 585

原创 HDU 3068 最长回文

题目链接 : HDU3068最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5074 Accepted Submission(s): 1720Problem Description给出一个只由小

2013-06-18 15:44:08 480

原创 HDU 3062 Party

题目链接 : HDU3062PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3039 Accepted Submission(s): 946Problem Description有n对夫妻被邀

2013-06-18 15:42:01 501

原创 HDU 2896 病毒侵袭

题目链接 : HDU2896病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7339 Accepted Submission(s): 1913Problem Description当太阳的光辉逐

2013-06-18 15:40:07 467

原创 HDU 2665 Kth number

题目链接 : HDU2665Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3155 Accepted Submission(s): 1055Problem Description

2013-06-18 15:38:10 536

原创 HDU 2491 Priest John's Busiest Day

题目链接 : HDU2491Priest John's Busiest DayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1198 Accepted Submission(s): 336Problem

2013-06-18 15:36:05 681

原创 HDU 2222 Keywords Search

题目链接 : HDU2222Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25120 Accepted Submission(s): 8221Problem Descript

2013-06-18 15:33:36 511

原创 HDU 1754 I Hate It

题目链接 : HDU1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24687 Accepted Submission(s): 9804Problem Description很

2013-06-18 15:29:53 460

原创 HDU 1711 Number Sequence

题目链接 : HDU1711Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7878 Accepted Submission(s): 3594Problem Descript

2013-06-18 15:25:58 404

原创 HDU 1452 Happy 2004

题目链接 : HDU1452Happy 2004Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 766 Accepted Submission(s): 535Problem DescriptionCon

2013-06-18 15:22:07 567

原创 POJ 2337 Catenyms

题目链接 : POJ2337CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8095 Accepted: 2130DescriptionA catenym is a pair of words separated by a period

2013-06-15 22:22:19 629

原创 ZOJ 2314 Reactor Cooling

题目链接 : ZOJ2314Reactor Cooling Time Limit: 5 Seconds Memory Limit:32768 KB Special Judge

2013-06-04 23:11:51 545

原创博弈以后整理

①策略（烦）②sg (规律 dp) ③P-N (记忆化搜索 dp) （暴力）EX结论:N阶Nim 游戏结论：当且仅当在每一个不同的二进制位上，x1,x2…xk中在该位上 1的个数是N+1 的倍数时，后手方有必胜策略，否则先手必胜。不平等博弈结论：第一段同色权为1 之后权按位置递减1/2Anti-sg结论：先手必胜当且仅当： (1)所有堆

2013-05-23 22:47:05 547

原创二分图一些定理以后整理

点覆盖集：无向图G的一个点集，使得该图中所有边都至少有一个端点在该凑集内。最小点权覆盖集：在带点权无向图G中，点权之和最小的覆盖集。点自力集：无向图G的一个点集，使得任两个在该凑集中的点在原图中都不相邻。最大点权自力集：在带权无向图G中，点权之和最大的自力集。 // 定理：(二分图) // 1. 最小点权覆盖集=最小割=最大流 // 2. 最大点权自力集=总权-最小点权覆盖

2013-05-23 22:46:08 673

原创 ZOJ 3647 Gao the Grid

题目链接 : ZOJ3647Gao the Grid Time Limit: 2 Seconds Memory Limit: 65536 KB A n * m grid as follow: Cou

2013-05-19 20:43:34 696

原创 ZOJ 2290 Game

题目链接 : ZOJ2290Game Time Limit: 2 Seconds Memory Limit:65536 KB Two players(A and B) take turns to take stones for

2013-05-19 20:39:36 630

原创 FZOJ 1752 A^B mod C

题目链接 : Problem 1752 A^B mod C Accept: 563 Submit: 2535Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven A,B,C, You should quickly calculate the result of A

2013-05-17 14:01:52 643

原创 TOJ 10009 GCD and LCM

题目链接 : TOJ10009 10009 - GCD and LCMTime Limit: 1000MSMemory Limit: 65536KBDescriptionIn mathematics, the greatest common divisor(GCD), sometimes known as the greatest common fa

2013-05-17 13:43:15 799

原创 TOJ 10008 a^b mod c

题目链接 :TOJ1000810008 - a^b mod cTime Limit: 1000MSMemory Limit: 65536KBDescriptionThe calculation of ab mod c arises in many fields of computer science, this time we brought it

2013-05-17 13:41:15 511

原创 TOJ 10007 The last non-zero digit of n!

题目链接 :TOJ1000710007 - The last non-zero digit of n!Time Limit: 5000MSMemory Limit: 65535KB DescriptionGiven an integer n, please output the last non-zero digit ofn!For exam

2013-05-17 13:34:50 594

原创 POJ 3683 Priest John's Busiest Day

题目链接 : POJ3683Priest John's Busiest DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6797 Accepted: 2318 Special JudgeDescriptionJohn is the o

2013-05-16 23:20:32 495

原创 TOJ 10006 Josephus Problem

题目链接 : TOJ10006 10006 - Josephus ProblemTime Limit: 1000MSMemory Limit: 65536KBDescriptionGiven a group of n men arranged in a circle under the edict that everymth man will be

2013-05-08 22:56:06 538

原创 TOJ 10004 Prime Factorization

题目链接 : TOJ1000410004 - Prime FactorizationTime Limit: 1000MSMemory Limit: 65536KB DescriptionFor a given integer, "Prime Factorization" is finding which prime numbers you need

2013-05-08 22:51:30 616

原创 TOJ 10002 The Tower of Hanoi

题目链接 :TOJ1000210002 - The Tower of HanoiTime Limit: 1000MSMemory Limit: 65536KBDescriptionYou are given a tower of n disks, initially stacked in decreasing size on one of three peg

2013-05-08 22:45:59 567

原创 POJ 3468 A Simple Problem with Integers

题目链接 : POJ3468A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 43012 Accepted: 12552Case Time Limit: 2000MSDescription

2013-05-08 22:26:56 518

原创 POJ 2481 Cows

题目链接 : POJ2481CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9715 Accepted: 3183DescriptionFarmer John's cows have discovered that the clover growi

2013-05-08 22:20:34 454

原创 POJ 2352 Stars

题目链接 : POJ2352StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25657 Accepted: 11210DescriptionAstronomers often examine star maps where stars are r

2013-05-08 22:18:09 647

原创 POJ 3678 Katu Puzzle

题目链接 : POJ3678Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6427 Accepted: 2346DescriptionKatu Puzzle is presented as a directed graph

2013-05-08 22:02:03 479

原创 POJ 1811 Prime Test

题目链接 : POJ1811Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 26044 Accepted: 6333Case Time Limit: 4000MSDescriptionGiven a big integer

2013-05-08 21:58:46 604

空空如也

空空如也