2015年12月_dxx_111

原创 poj 2299 Ultra-QuickSort 【线段树求和（点更新）】

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 50810 Accepted: 18618DescriptionIn this problem, you have to analyze a particular sorting

2015-12-14 20:11:13 871

原创 zqoj 1819: 加加加！（油）【水题】【郑大校赛】

1819: 加加加！（油）Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 74 Solved: 43SubmitStatusWeb BoardDescription实验室的小D同学又开始玩游戏了，这次他的游戏貌似很高级的样子。首先他在一张纸上写下了一个数n,然后他在两个无差别的球上写上两个数分别是a和b，他把两个球放在

2015-12-11 21:29:01 548

原创 zqoj 1817: match number 【sort排序】【郑大校赛】

1817: match numberTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 97 Solved: 44SubmitStatusWeb BoardDescription喜欢写程序的同学一般对数字较为敏感。对于一串长度为2*n的号码，我们认为如果它符合以下条件，就是匹配的：把这个号码分为左右两半部分，长度均为n

2015-12-11 21:26:29 407

原创 zqoj 1815: easy problem 【打表】【郑大校赛】

1815: easy problemTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 103 Solved: 49SubmitStatusWeb BoardDescription给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。当然，如果没有解，输出0。

2015-12-11 21:23:04 334

原创 zqoj 1810: water problem II 【（map的用法）水题】【郑大校赛】

1810: water problem IITime Limit: 1 Sec Memory Limit: 128 MBSubmit: 98 Solved: 56SubmitStatusWeb BoardDescription相信大家对A+B问题最熟悉了。实验室有个女人(传说中的潘同学)经常卡在这种题目上。。。有一次，他边敷着面膜边做题，遇见了这样一个题

2015-12-11 21:18:43 475

原创 zqoj 1809: make pair 【水题】

1809: make pairTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 62 Solved: 46SubmitStatusWeb BoardDescriptionpair是c++标准模板库中一种十分有用的模板类型，它是一个二元组。我们可以用它来表示一个二维坐标点，人的身高体重等等。make_pair()函数可以方

2015-12-11 21:16:36 352

原创 zqoj 1812: sort 【sort排序（字符串处理）（有疑问）】

1812: sortTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 177 Solved: 34SubmitStatusWeb BoardDescription想必大家对排序已经很熟悉了，但是spy好像对排序不太熟悉，有一天，他看到这样一个关于排序的题目：对于 k 个用空格分隔开的整数，依次为 n1, n2 … n

2015-12-11 21:03:00 523

原创 ZZULIOJ 1816: 矩形【矩形重叠面积的计算（区分相离与相交）】

1816: 矩形Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 103 Solved: 32SubmitStatusWeb BoardDescription小S和小D两个小雪参，在玩一个关于矩形的游戏以帮助他们学会怎么计算矩形的面积然后完成作业去打游戏（两个小雪参一起打游戏你怕不怕！）。他们约定每个人给出两个坐标，分别

2015-12-10 21:11:25 2859

原创 hdoj 5533 Dancing Stars on Me 【数学题】

Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 595 Accepted Submission(s): 315Problem DescriptionThe sk

2015-12-06 22:21:32 324

原创 lightoj 1043 - Triangle Partitioning【数学题】【周赛】

1043 - Triangle PartitioningPDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBSee the picture below.You are given AB, AC and B

2015-12-06 22:15:39 341

原创 poj 1148 TEX Quotes 【水题（字符串替换）】【周赛】

TEX QuotesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9678 Accepted: 5077DescriptionTEX is a typesetting language developed by Donald Knuth. It take

2015-12-06 22:11:47 351

原创 hdoj 1148 - Mad Counting 【水题（模拟）】【周赛】

1148 - Mad CountingPDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBMob was hijacked by the mayor of the Town "TruthTown". Mayor

2015-12-06 22:05:58 346

原创 hdoj 1034 Candy Sharing Game 【水模拟】【周赛】

Candy Sharing GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4440 Accepted Submission(s): 2710Problem DescriptionA numbe

2015-12-06 21:29:39 322

原创 hdoj 5311 Hidden String 【dfs(递归)】【周赛】

Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1691 Accepted Submission(s): 597Problem DescriptionToday is th

2015-12-06 20:21:19 293

原创 poj 3253 Fence Repair 【贪心】【最小值&&次小值，合二为一，循环直到为一根为止】

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 34465 Accepted: 11083DescriptionFarmer John wants to repair a small length of the fence arou

2015-12-05 15:38:15 296

原创 poj 3069 Saruman's Army 【贪心】【最少标记点】

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

2015-12-05 11:20:23 311

原创 hpuoj 1723: 感恩节KK专场——陪学妹上课【幻方】【校赛】

1723: 感恩节KK专场——陪学妹上课时间限制: 1 Sec 内存限制: 128 MB提交: 56 解决: 28[提交][状态][讨论版]题目描述KK和学妹一起去上线性代数课，号称“数学小王子”的KK，听数学课就犯困，为了使KK不睡觉，学妹决定给KK玩一个游戏，来激发KK。游戏是这样的：给出一个N*N的矩阵，矩阵中分别填入1--N*N个数字，不允许重复，使得矩阵中

2015-12-03 12:04:57 486

转载幻方（奇数阶&&4n阶&&4n+2阶）

由n阶幻方问题想到的前序最近在学习一些经典的算法，搞得头昏脑涨，就想换换脑子。在家里的旧书堆里面乱翻，无意中将一本具有十多年历史的小学数学奥林匹克竞赛的书发掘了出来，能放到现在挺不容易的，就拿起来随便翻翻。看了看目录，一个个熟悉的问题又一次的展现在了我的面前，看着看着就翻到了n阶幻方这块（其实那时候我们不这么叫）。记得当时学这个问题的时候就感觉特别有意思，现在

2015-12-03 11:27:49 3163 1

dxx_111的博客