2016年08月_mrcoderrev

原创平行四边形数 FZU 2231 简单的计算数学

平行四边形数Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2231Description在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。

2016-08-29 15:41:21 553

原创 pat L2-005. 集合相似度

L2-005. 集合相似度时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算

2016-08-29 15:40:55 510

原创 BNUOJ 8108

The Frog's GamesTime Limit: 1000msMemory Limit: 65768KBThis problem will be judged on HDU. Original ID: 400464-bit integer IO format: %I64d Java class name: MainPrev Submit St

2016-08-29 15:39:39 360

原创 HDU 5651

xiaoxin juju needs helpTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAs we all known, xiaoxin is a brilliant coder. He knew

2016-08-29 15:33:12 302

原创 POJ 1061

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 106445 Accepted: 21101Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰

2016-08-29 15:33:09 206

原创 zzuli 1899: 985的最大和难题

1899: 985的最大和难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 239 Solved: 17SubmitStatusWeb BoardDescription985有2 * n - 1个整数，他每次可以将其中n个数变号，操作次数不限，问他可以得到的最大和。Input第一行输入一个整数t，

2016-08-29 15:33:06 256

原创 zzuli 1895

1895: 985的0-1串难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 111 Solved: 19SubmitStatusWeb BoardDescription985有一个长度为n的0-1串，已知他最多可以修改k次（每次修改一个字符即0->1 或者 1->0），他想知道连续的全1子串最长是多少。

2016-08-29 15:32:58 361

原创 light oj

Problem Makes ProblemTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionAs I am fond of making easier problems, I discovered a problem.

2016-08-28 10:30:19 423

原创 FZU 2020（LUCAS）@

组合Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比

2016-08-28 10:29:57 486 1

原创 POJ 2142

The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5905 Accepted: 2559DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of wei

2016-08-28 10:29:47 263

原创 HDU 3037

Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4237 Accepted Submission(s): 1649Problem DescriptionAlthough wint

2016-08-28 10:29:37 331

原创 hdu 4349

Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2109 Accepted Submission(s): 1428Problem DescriptionXiao Ming

2016-08-28 10:29:15 412 2

原创 hdu 3944

DP?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 2930 Accepted Submission(s): 909Problem DescriptionFigure 1 shows t

2016-08-28 10:29:07 403

原创 hdu 2795

BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19243 Accepted Submission(s): 8053Problem DescriptionAt the entranc

2016-08-28 10:28:58 215

原创 light oj 1118

基础（两圆相交面积）Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIn the biological lab, you were examining some of the molecules. You got so

2016-08-28 10:28:47 303

原创 light oj 1080 区间更新

Binary SimulationTime Limit: 2000MSMemory Limit: 65536KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionGiven a binary number, we are about to do some oper

2016-08-28 10:28:17 283

原创 light oj 1056

OlympicsTime Limit: 500MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionThe next Olympic is approaching very shortly. It's a hard job

2016-08-28 10:27:59 314

原创 zzuli 1912: 小火山的爱情密码

1912: 小火山的爱情密码Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 180 Solved: 45SubmitStatusWeb BoardDescription小火山获得了一个字符串，然而大火山让小火山从里面截取一段字符串，并且让小火山截取的字符串满足一些字符达到一定数量。小火山觉得很容易，但是他想要知道他

2016-08-28 10:27:31 358

原创 zzuli 1905: 小火山的跳子游戏

1905: 小火山的跳子游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 455 Solved: 102SubmitStatusWeb BoardDescription 小火山和火山火山在一块玩跳子游戏。规则如下： 1：跳子的起始位置为0，棋盘大小从1到N 2：每次跳子跳k步。例如当前位置为i，那么

2016-08-28 10:27:12 295

原创 1904: 小火山的股票交易

1904: 小火山的股票交易Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 49 Solved: 14SubmitStatusWeb BoardDescription “股市有风险，入市需谨慎”，小火山经历了之前买卖一次或者两次的股票♂交易，对于股票买卖已经很有经验了，现在的他最多可以进行K次买卖，身为一个聪明的

2016-08-28 10:27:00 458

原创 POJ 2508

Conic distanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2345 Accepted: 985DescriptionA cone is located in 3D such that its base of radius r is i

2016-08-28 10:26:21 327

原创 POJ 1265 pick 定理

首先来脑补一下几个几何知识非常奇妙的证明：图形必在格点之外从cut-the-knot上看到的。问题：设想一个平面上布满间距为1的横纵直线，形成由一个个1×1正方形组成的网格。任意给一个面积小于1个单位的图形，证明这个图形总能放在网格中而不包含任何一个格点。证明：我们可以这样考虑这个问题：把图形随意放在网格中，如何移动网格使每个格

2016-08-28 10:26:10 1056

转载 hdu 1147

Pick-up sticksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2903 Accepted Submission(s): 1072Problem DescriptionStan has n

2016-08-28 10:25:58 398

转载树状数组

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10行不到的代码，却把事情干的如此出色！没有了解她原理的前提下即使把

2016-08-28 10:25:42 234

原创 light oj 1085

All Possible Increasing SubsequencesTime Limit: 3000MSMemory Limit: 65536KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionAn increasing subsequence from a s

2016-08-28 10:25:31 340

原创 hdu 1698

Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the sa

2016-08-28 10:25:17 223

原创 LightOJ - 1134 Be Efficient

Be EfficientTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionYou are given an array with N integers, and another inte

2016-08-28 10:25:00 298

转载线段树扫描线

原文链接：http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.htmlhttp://www.cnblogs.com/Booble/archive/2010/10/10/1847163.htmlhttp://www.cnblogs.com/fenshen371/p/3214092.html

2016-08-26 10:29:56 219

原创 light oj 1104

Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionSometimes some mathematical results are hard to believe. One of the common problems is

2016-08-26 10:29:41 224

原创 CodeForces - 508C

Anya and GhostsTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAnya loves to watch horror movies. In the best tr

2016-08-26 10:29:27 291

原创 uva 10200

Submit Status Practice UVA 10200 uDebugDescription这题因为答案是浮点数，要在最后加一个极小值来调整答案#include #include #include #include #include using namespace std

2016-08-26 10:29:08 335

原创 HDU 4815

Little Tiger vs. Deep MonkeyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2140 Accepted Submission(s): 748Problem Description

2016-08-26 10:28:56 263

原创 light oj 1120 扫描线

Rectangle UnionTime Limit: 2000MSMemory Limit: 65536KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionGiven some axis parallel rectangles, you have to find t

2016-08-26 10:28:43 305

原创 HDU

Lweb and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionLweb has a strin

2016-08-26 10:28:28 162

原创 hdu Lweb and String （ LIS）

Lweb and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionLweb has a strin

2016-08-26 10:28:12 243

原创 HDU Danganronpa

DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionChisa Yukizome works

2016-08-26 10:27:55 253

原创 poj 1151 扫描线

AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21347 Accepted: 8041DescriptionThere are several ancient Greek texts that contain descriptions o

2016-08-26 10:27:42 274

原创 poj 1152

An Easy Problem!Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionHave you heard the fact "The base of every normal num

2016-08-26 10:27:24 304

原创 hdu 1255

覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5170 Accepted Submission(s): 2606Problem Description给定平面上若干矩形,求出被这些矩形覆盖

2016-08-26 10:27:00 260

原创 hdu 4553 （区间合并）

约会安排Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1167 Accepted Submission(s): 344Problem Description　　寒假来了，又到了小明和女神们约会的季节。

2016-08-26 10:26:46 313

空空如也

空空如也