2016年02月_没有能与不能只有想与不想

原创 hdoj MAX Average Problem 2993 （斜率优化DP）

MAX Average ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7613 Accepted Submission(s): 1667Problem DescriptionConsider a

2016-02-29 22:21:19 382

原创 hdoj Jam's maze 5617 （区间DP&&滚动数组）好题

Jam's mazeTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 136Problem DescriptionJam got into a maze,

2016-02-29 09:55:20 430

原创 hdoj Jam's balance 5616 （母函数&暴力）

Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 690 Accepted Submission(s): 328Problem DescriptionJim has a balance

2016-02-29 08:32:47 602

原创 hdoj Jam's math problem 5615 （数学十字相乘法）暴力

Jam's math problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 734 Accepted Submission(s): 346Problem DescriptionJam has a mat

2016-02-28 20:17:32 988

原创 hdoj Clarke and MST 5627（求位运算and后得到的最大生成树）（并查集&位运算）好题

Clarke and MSTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 421 Accepted Submission(s): 233Problem DescriptionClarke is a patie

2016-02-28 19:34:04 373

原创 hdoj Clarke and points 5626 （数学&变换）

Clarke and pointsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 306 Accepted Submission(s): 219Problem DescriptionClarke is a pa

2016-02-28 16:25:34 364

原创 hdoj Rikka with Graph 5631 （并查集）

Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 651 Accepted Submission(s): 295Problem DescriptionAs we know, Rik

2016-02-28 15:32:06 320

原创 hdoj Rikka with Chess 5630 (数学规律)

Rikka with ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 289 Accepted Submission(s): 248Problem DescriptionYuta gives Rikk

2016-02-28 14:10:30 352

原创 hdoj Ipad,IPhone 3802 （矩阵连乘）好题

Ipad,IPhoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 350 Accepted Submission(s): 128Problem DescriptionIn ACM_DIY, there is

2016-02-27 15:27:42 385

原创 hdoj So Easy! 4565 （矩阵连乘&反推）好题

So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3432 Accepted Submission(s): 1097Problem Description　　A sequence Sn is de

2016-02-27 15:01:33 470

原创 poj EXTENDED LIGHTS OUT 1222 （高斯消元）

POJ - 1222EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn an extended version of the

2016-02-27 14:33:02 370

原创高斯消元模板

高斯消元是用来求解线性方程组的。例如：给出以下方程组 2*x+y-z=8 -3*x-y+2*z=-11 -2+y+2*z=-3由以上三个方程可以列出一个增广矩阵 2 1 -1 8 -3 -1 2 -11 -2 1 2 -3通过化简增广矩阵可以得到 1 0 0 2 0 1 0 3 0 0

2016-02-27 14:26:50 283

原创 nefu 计算幂 517 (快速幂&递归)

计算幂Problem : 517Time Limit : 1000msMemory Limit : 65536Kdescription让你计算ab%k=？input输入数据有多组。每组1行分别为a,b,k,1

2016-02-27 14:23:01 368

原创 nefu A Simple Math Problem 459 (矩阵连乘)

A Simple Math ProblemProblem : 459Time Limit : 1000msMemory Limit : 65536KdescriptionLele now is thinking about a simple functio

2016-02-27 14:19:33 294

原创 nefu Another kind of Fibonacci 458 (矩阵连乘)

Another kind of FibonacciProblem : 458Time Limit : 1000msMemory Limit : 65536KdescriptionAs we all known , the Fibonacci series

2016-02-27 14:08:04 864

原创 nefu Not Fibonacci 457 （矩阵连乘）

Not FibonacciProblem : 457Time Limit : 1000msMemory Limit : 65536KdescriptionMaybe ACMers of HIT are always fond of fibonacci nu

2016-02-27 14:02:45 303

原创矩阵连乘求斐波那契数列模板

#include#include#include#include#include#define ll long long#define M 1000000007#define N 2using namespace std;struct mat{ ll m[N][N];};mat A={ 1,1, 1,0};mat I={ 1,0, 0,1};mat m

2016-02-27 13:55:23 612

原创 nefu fibs的位数 461 (矩阵)

fibs的位数Problem : 461Time Limit : 1000msMemory Limit : 65536Kdescription广义的Fibonacci数列定义如下：R0=a;R1= b;Rn= uRn-1 + vRn-2 (n >=

2016-02-27 13:45:58 372

原创 nefu 半数集 560 （递归）

半数集Problem : 560Time Limit : 1000msMemory Limit : 65536Kdescription给定一个自然数n,由n开始依次产生半数集set（n）.set(n)的定义如下：（1） n是set(n)中的元素（2）

2016-02-27 13:40:06 419

原创 nefu 分书问题 559 （递归）

分书问题Problem : 559Time Limit : 1000msMemory Limit : 65536Kdescription有编号分别为1..n的n本书，准备分给n个人，每个人阅读兴趣用一个二维数组加以描述： 1：喜欢这本书0：不喜欢这

2016-02-27 13:38:05 532

原创 poj Babelfish 2503 （字符串模拟）

POJ - 2503BabelfishTime Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou have just moved from Waterloo to a b

2016-02-27 13:28:26 314

原创 Noj Red packet 1651 （二分）

[1651] Red packet时间限制: 1000 ms　内存限制: 65535 K问题描述New Year is coming! Our big boss Wine93 will distribute some “Red Package”, just like Alipay and Wechat.Wine93 has m yuan, he decides to d

2016-02-27 11:22:04 469

原创 LA 3029 - City Game （模拟&技巧）好题

Bob is a strategy game programming specialist. In his new city building game the gaming environmentis as follows: a city is built up by areas, in which there are streets, trees, factories and building

2016-02-27 10:13:04 358

原创 UVA Calculator Conundrum 11549 （Floyd判环&数学&高效）

Calculator ConundrumAlice got a hold of an old calculator that can display n digits. She was bored enough to come up withthe following time waster.She enters a number k then repeatedly squares it

2016-02-27 09:53:29 275

原创 LA 3708 - Graveyard (数学几何&技巧)

3708 - GraveyardProgramming contests became so popular in the year 2397 that the governor of New Earck — thelargest human-inhabited planet of the galaxy — opened a special Alley of Contestant Memori

2016-02-27 09:47:13 365

原创 UVA Open Credit System 11078 （技巧求区间最大值）好题

Open Credit SystemIn an open credit system, the students can choose any course they like, but there is a problem. Someof the students are more senior than other students. The professor of such a cou

2016-02-26 18:06:25 489

原创 LAoj 2678 - Subsequence （DP&技巧&排序）

2678 - SubsequenceA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, anda positive integer S (S < 100 000 000) are given. Write a program to find the minima

2016-02-26 16:38:32 378

原创 UVa Age Sort 11462(排序技巧)

Age SortYou are given the ages (in years) of all people of a country with at least 1 year of age. You know thatno individual in that country lives for 100 or more years. Now, you are given a very si

2016-02-26 16:33:50 373

原创 UVA Help is needed for Dexter 11384 （递归）

Help is needed for DexterDexter is tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game he planned forher is quite easy to play but not easy to win at least not for Dee Dee. But

2016-02-26 12:52:07 353

原创 UVa Spreading the Wealth 11300 (递归)

Spreading the WealthA Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyonearound a circular table. First, everyone has converted all of their proper

2016-02-26 12:46:56 284

原创 hdoj Harry And Physical Teacher 5066 （数学思想）

Harry And Physical TeacherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 564 Accepted Submission(s): 304Problem DescriptionAs we

2016-02-26 12:39:52 291

原创 UVa Commando War 11729 (贪心)

Commando War“Waiting for orders we held in the wood, word from the front never cameBy evening the sound of the gunfire was miles awayAh softly we moved through the shadows, slip away through the tre

2016-02-26 12:35:08 270

原创 UVa Dragon of Loowater 11292 (贪心)

Once upon a time, in theKingdom of Loowater, a minornuisance turned into amajor problem.The shores of RellauCreek in central Loowaterhad always been a primebreeding ground for geese.Due to the lack of

2016-02-26 12:27:29 388

原创 LAoj 3695 - Distant Galaxy （DP&几何）好题高效

You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think thata rectangle drawn in that galaxy whose edges are parallel to coordinate axes and contain maximumstar s

2016-02-26 11:25:07 524

原创 poj Collecting Bugs 2096 （DP）

Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 4103 Accepted: 2035Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond

2016-02-26 10:30:26 260

原创 poj Space Elevator 2392 （多重背包）

Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10212 Accepted: 4855DescriptionThe cows are going to space! They plan to achieve orbit by bu

2016-02-26 10:26:35 319

原创 hdoj zhx and contest 5188 （01背包）

zhx and contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 701 Accepted Submission(s): 253Problem DescriptionAs one of the mo

2016-02-26 10:22:10 356

原创 hdoj Best Financing 4833 （DP）

Best FinancingTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 537 Accepted Submission(s): 171Problem Description小A想通过合理投资银行理财产品

2016-02-26 10:19:51 303

原创 hdoj Consumer 3449 （背包）好题

ConsumerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1897 Accepted Submission(s): 1010Problem DescriptionFJ is going to do som

2016-02-26 10:11:50 345

原创 hdojGirl Love Value 2670 （01背包）

Girl Love ValueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 787 Accepted Submission(s): 442Problem DescriptionLove in college

2016-02-26 09:43:33 1316

空空如也

空空如也