2015年10月_dxx_111

原创 lightOJ 1100 【巧妙暴力】

E - 楼下水题Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1100DescriptionGiven an array with n integers, and you are given tw

2015-10-25 15:19:59 403

原创 nyoj 37 回文字符串【LCS】

回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0

2015-10-25 14:15:24 276

原创 lightOJ 1258 【KMP变形题】

D - 楼下水题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1258DescriptionA string is said to be a palindrome if it remains sa

2015-10-25 13:45:18 418

原创 lightOJ 1148 【水题】

C - 楼下水题Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1148DescriptionMob was hijacked by the mayor of the Town "TruthTown".

2015-10-24 18:21:12 417

原创 codeforces 7C 【扩展欧几里得算法】

B - 楼下水题Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 7CDescriptionA line on the plane is described by an equatio

2015-10-24 18:14:57 522

原创 lightOJ 1005 【规律题】

A - 楼下水题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1005DescriptionA rook is a piece used in the game of chess which is p

2015-10-24 18:06:01 320

原创 poj 2376 Cleaning Shifts 【贪心+快排】

Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14030 Accepted: 3605DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000)

2015-10-23 22:47:39 277

原创 poj 1979 Red and Black 【dfs（模板）】

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26682 Accepted: 14495DescriptionThere is a rectangular room, covered with square tiles. Each

2015-10-22 20:14:10 352

原创 poj 3320 Jessica's Reading Problem 【尺取法】

Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8880 Accepted: 2857DescriptionJessica's a very lovely girl wooed by lots of boy

2015-10-18 19:27:36 258

原创 poj 3104 Drying 【二分查找（最小化最大值）】

DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11288 Accepted: 2919DescriptionIt is very hard to wash and especially to d

2015-10-17 21:23:10 423

原创 poj 3273 Monthly Expense 【二分搜索（最大化最小值）】

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18798 Accepted: 7515DescriptionFarmer John is an astounding accou

2015-10-17 20:03:57 405

原创 poj 3258 River Hopscotch 【二分查找（最大化最小值）】

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9527 Accepted: 4075DescriptionEvery year the cows hold an event featuring a peculiar vers

2015-10-17 17:04:27 361

原创 UVa 10006 Carmichael Numbers 【快速幂+素数打表（埃氏筛法）】

Root 10006 - Carmichael NumbersTime limit: 3.000 secondsAn important topic nowadays in computer science is cryptography. Some people even think thatcryptography is the on

2015-10-11 21:42:01 440

原创 poj 3723 Conscription 【最小生成树（克鲁斯卡尔）】

ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9527 Accepted: 3379DescriptionWindy has a country, and he wants to build an army to protec

2015-10-10 22:33:41 324

原创 poj 2431 Expedition 【优先队列】

ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9627 Accepted: 2795DescriptionA group of cows grabbed a truck and ventured on an expedition deep

2015-10-07 11:52:31 260

原创 poj 3069 Saruman's Army 【贪心】

Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5770 Accepted: 2952DescriptionSaruman the White must lead his army along a straight path f

2015-10-06 00:19:14 248

原创 poj 3617 Best Cow Line 【贪心】

Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14274 Accepted: 4060DescriptionFJ is about to take his N (1 ≤ N ≤

2015-10-05 23:40:57 325

转载 typedef和#define的用法与区别

typedef和#define的用法与区别typedef和#define的用法与区别一、typedef的用法在C/C++语言中，typedef常用来定义一个标识符及关键字的别名，它是语言编译过程的一部分，但它并不实际分配内存空间，实例像：typedef int INT;typedef int ARRAY[10];type

2015-10-05 17:33:04 229

原创 poj 1942 Paths on a Grid 【数学题】

Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23342 Accepted: 5746DescriptionImagine you are attending your math

2015-10-05 11:29:26 403

原创 hdoj 1847 Good Luck in CET-4 Everybody! 【规律题】

Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7023 Accepted Submission(s): 4520Problem Description

2015-10-03 10:18:54 503

原创 hdoj 1257 最少拦截系统【简单题】

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27194 Accepted Submission(s): 10726Problem Description某国为了防御敌国的导弹袭击,发展出一种

2015-10-02 22:35:58 6228

dxx_111的博客