2016年08月_z2664836046

原创 lightoj Trailing Zeroes (III)

Trailing Zeroes (III) PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou task is to find minimal natural number N, so that N! c

2016-08-23 20:05:59 207

原创 lightoj Leading and Trailing

Leading and Trailing PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are given two integers: n and k, your task is to find t

2016-08-23 19:59:26 186

原创 Codeforces 525C Ilya and Sticks

C. Ilya and Stickstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the evening, after the contest Ilya w

2016-08-23 12:18:25 194

原创杭电5675ztr loves math

ztr loves mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1280 Accepted Submission(s): 489Problem Descriptionztr loves re

2016-08-23 11:26:04 171

原创 lightoj 1042 - Secret Origins

1042 - Secret Origins PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBSample InputOutput for Sample Input

2016-08-23 10:24:20 353

原创 lightoj 1045 - Digits of Factorial

1045 - Digits of Factorial PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFactorial of an integer is defined by the following f

2016-08-22 21:46:28 256

原创杭电2056Rectangles

RectanglesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20957 Accepted Submission(s): 6830Problem DescriptionGiven two rect

2016-08-22 20:58:34 382

原创杭电2091空心三角形

空心三角形Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38060 Accepted Submission(s): 10481Problem Description把一个字符三角形掏空，就能节省材料成

2016-08-22 19:52:06 259

转载树状数组求逆序数

转载：树状数组，具体的说是离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是：1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，2.接着，运用树状数组的标准操作来累计数组的逆序数。算法详细解释：1.解释为什么要有离散的这么一个过程？刚开始以为999.999.999这么一个数字，对于int存储类型来说是足够了

2016-08-22 10:07:59 298

原创多校训练（三）

1917: ETime Limit: 1 Sec Memory Limit: 128 MBSubmit: 144 Solved: 33SubmitStatusWeb BoardDescription晴天有非常严重的选择恐惧症，每次吃饭前他都在纠结到底吃什么。。今天又到了吃饭的时候了。重光：我给你一个包含n个不同整数的序列a，如果它所有连续子序列的价值和是素数

2016-08-20 11:13:38 258

原创 Codeforces Round #334 (Div. 2)

B. More Cowbelltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin Sun wants to move his precious collec

2016-08-18 17:25:00 202

原创 Codeforces Round #333 (Div. 2)

A. Two Basestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter seeing the "ALL YOUR BASE ARE BELONG TO U

2016-08-18 17:22:41 153

原创杭电5671 Matrix

B - MatrixTime Limit:1500MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5671DescriptionThere is a matrix that has rows and colu

2016-08-18 17:19:34 300

原创杭电5480Conturbatio

A - ConturbatioTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5480DescriptionThere are many rook on a chessboard, a rook c

2016-08-18 17:18:14 255

原创 Codeforces Round #332 (Div. 2)

B.Spongebob and Joketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Patrick was gone shopping, Spong

2016-08-17 20:07:05 204

原创可怜张继科没夺冠

Bug_ClearloveUVA 10200 Prime Time（简单素数判定预处理）Euler is a well-known matematician, and, among many other things, he discovered that the formula n 2 + n + 41 produces a prime for 0 ≤

2016-08-15 15:12:48 1307

原创 Codeforces Round #290 (Div. 2)B. Fox And Two Dots(dfs)

B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile puzzle gam

2016-08-15 12:05:13 349

原创 1893: 985的数学难题

1893: 985的数学难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 174 Solved: 43SubmitStatusWeb BoardDescription985有n个正整数，他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i, j;

2016-08-14 18:28:33 235

原创 1902: 985的因子对难题

1902: 985的因子对难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 150 Solved: 42SubmitStatusWeb BoardDescription985有n个正整数，他想知道存在多少个不同的因子对(a[i], a[j])使得1 特别地，他认为（a[i]，a[j]）与（a[j]，a[i]）

2016-08-14 17:35:45 190

原创 1899: 985的最大和难题

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

2016-08-14 16:02:17 171

原创 1895: 985的0-1串难题

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

2016-08-14 15:58:48 218

原创 zzuli1894: 985的方格难题

1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 436 Solved: 95SubmitStatusWeb BoardDescription985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达

2016-08-14 15:57:55 221

原创杭电4521小明系列问题——小明序列

小明系列问题——小明序列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4521Description　　大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问

2016-08-12 17:48:07 248

原创杭电5256序列变换

序列变换Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5256Description我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改

2016-08-12 17:01:21 262

原创杭电1950Bridging signals

Bridging signalsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1950Description'Oh no, they've done it again', cries the

2016-08-12 16:40:17 201

原创杭电1025Constructing Roads In JGShining's Kingdom

Constructing Roads In JGShining's KingdomTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1025DescriptionJGShining's kingd

2016-08-12 16:38:13 252

原创杭电1257最少拦截系统

最少拦截系统Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1257Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能

2016-08-12 16:36:00 224

原创杭电1051Wooden Sticks

Wooden SticksTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1051DescriptionThere is a pile of n wooden sticks. The lengt

2016-08-12 12:15:40 512

原创杭电1950Bridging signals

Bridging signalsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1950Description'Oh no, they've done it again', cries the

2016-08-12 12:14:45 188

原创杭电1087Super Jumping! Jumping! Jumping!

Super Jumping! Jumping! Jumping!Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1087DescriptionNowadays, a kind of chess

2016-08-12 12:13:32 244

原创 Codeforces Round #365 (Div. 2)

B. Mishka and triptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Mishka is a great traveller and sh

2016-08-11 17:26:18 175

原创 51nod1006 最长公共子序列Lcs

1006 最长公共子序列Lcs基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字

2016-08-11 16:08:14 324

原创杭电1466计算直线的交点数（经典dp）

计算直线的交点数Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。

2016-08-09 17:22:29 405

原创杭电1260 Tickets

TicketsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionJesus, what a great movie! Thousands of people are rushing to the cinem

2016-08-08 21:58:40 192

原创杭电1176 免费馅饼

免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就

2016-08-08 21:57:25 317

原创杭电1231 最大连续子序列

最大连续子序列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1

2016-08-08 21:48:26 296

原创杭电2059龟兔赛跑

龟兔赛跑Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练

2016-08-08 21:46:44 274

原创杭电1003Max Sum

Max SumTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the

2016-08-08 21:45:14 225

原创杭电2048数塔

数塔Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结

2016-08-08 21:44:12 198

原创 Codeforces Round #366 (Div. 2)

A. Hulktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDr. Bruce Banner hates his enemies (like others don'

2016-08-08 21:42:54 273

空空如也

空空如也