2015年11月_非常可乐（이녕）

原创 HPU 1721: 感恩节KK专场——雪人的高度【线段树离散化】

1721: 感恩节KK专场——雪人的高度时间限制: 1 Sec 内存限制: 128 MB提交: 77 解决: 34[提交][状态][讨论版]题目描述大雪过后，KK决定在春秋大道的某些区间上堆雪人。现在KK遇到了一道统计雪人高度的难题，请你帮帮他吧。注：KK堆雪人前春秋大道上是没有雪人的即所有位置雪人高度为0。输入给定一个整数t，表示有t(t操作分四种

2015-11-30 18:26:37 362

原创 HPU 问题 H: 感恩节KK专场——陪学妹上课【规律】

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

2015-11-29 19:25:12 653

原创 HPU 问题 G: 感恩节KK专场——与学妹滑雪【最短路 double 精度判断】

问题 I: 感恩节KK专场——雪人的高度时间限制: 1 Sec 内存限制: 128 MB提交: 72 解决: 33[提交][状态][讨论版]题目描述大雪过后，KK决定在春秋大道的某些区间上堆雪人。现在KK遇到了一道统计雪人高度的难题，请你帮帮他吧。注：KK堆雪人前春秋大道上是没有雪人的即所有位置雪人高度为0。输入给定一个整数t，表示有t(t操作分四种

2015-11-29 19:21:26 393

原创 POJ 2309 BST 【lowbit()过】

BSTTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9189 Accepted: 5620DescriptionConsider an infinite full binary search tree (see the figure below),

2015-11-29 12:30:48 283

原创 POJ 1990 MooFest 【树状数组】

MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6056 Accepted: 2669DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",

2015-11-28 17:13:34 410

原创 POJ 3321 Apple Tree 【树状数组 dfs记录时间戳】

Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22366 Accepted: 6798DescriptionThere is an apple tree outside of kaka's house. Every autumn, a

2015-11-27 18:16:55 560

原创 POJ 2481 Cows 【树状数组】

CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15245 Accepted: 5078DescriptionFarmer John's cows have discovered that the clover growing along the ri

2015-11-27 16:22:29 438

原创 POJ 1195 Mobile phones 【二维树状数组】

Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17005 Accepted: 7841DescriptionSuppose that the fourth generation mobile phone base stations

2015-11-24 22:06:55 322

原创 POJ 3067 Japan 【树状数组向下更新向上求和】

JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23984 Accepted: 6492DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads mu

2015-11-24 20:44:46 339

原创 POJ 2299 Ultra-QuickSort 【树状数组求逆序数】

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

2015-11-24 18:01:13 364

原创 POJ 2352 Stars 【树状数组】

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38952 Accepted: 16944DescriptionAstronomers often examine star maps where stars are represented by po

2015-11-24 17:11:47 444

原创 POJ 2155 Matrix 【树状数组更新区间求点】

MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 22105 Accepted: 8243DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] mean

2015-11-24 15:26:42 351

原创 A simple problem I 【组合数学】【湖南工业大学创新实验室2015年新生赛（一）（重开）】

A simple problem I Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 70 Accepted Submission(s) : 33Font: Times New Roman | Verdana | Georgia

2015-11-23 21:20:02 1139

原创 UVa 165 Stamps 【DFS】

Stamps The government of Nova Mareterrania requires that various legal documents have stamps attached to them so that the government can derive revenue from them. In terms of recent legisl

2015-11-17 20:19:21 394

原创 POJ 3225 Help with Intervals【线段树区间更新异或运算】

Help with IntervalsTime Limit: 6000MS Memory Limit: 131072KTotal Submissions: 11487 Accepted: 2834Case Time Limit: 2000MSDescriptionLogLoader, Inc. is a com

2015-11-15 20:49:02 635

原创 POJ 3250 Bad Hair Day 【单调栈】

Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15952 Accepted: 5387DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a ba

2015-11-15 18:22:43 472

原创 HDOJ 4325 Flowers 【线段树离散化区间更新单点查询】

FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2590 Accepted Submission(s): 1274Problem DescriptionAs is known to all,

2015-11-15 17:23:25 603

原创 POJ 2777 Count Color 【线段树区间更新按位或运算】

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40183 Accepted: 12127DescriptionChosen Problem Solving and Program design as an optional course

2015-11-11 22:13:27 764

原创 HDOJ 4902 Nice boat 【线段树】

Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1957 Accepted Submission(s): 877Problem DescriptionThere is an old

2015-11-10 22:18:06 368

原创 Light OJ 1410 - Consistent Verdicts 【排序去重】

1410 - Consistent VerdictsPDF (English)StatisticsForumTime Limit: 5 second(s)Memory Limit: 32 MBIn a 2D plane N persons are standing and e

2015-11-08 21:53:31 338

原创 HDOJ 5240 Exam 【简单模拟】

ExamTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1041 Accepted Submission(s): 521Problem DescriptionAs this term is going to

2015-11-08 20:21:36 494

原创 Light OJ 1354 - IP Checking 【二进制转化】

1354 - IP CheckingPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAn IP address is a 32 bit address formatted in the

2015-11-08 20:15:21 567

原创 Light OJ 1297 - Largest Box 【求导或二分】

1297 - Largest BoxPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIn the following figure you can see a rectangular

2015-11-08 20:07:55 392

原创 Light OJ 1294 - Positive Negative Sign 【规律水题】

1294 - Positive Negative SignPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven two integers: n and m and n is di

2015-11-08 20:02:32 417

原创 Light OJ 1369 - Answering Queries 【规律】

1369 - Answering QueriesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBThe problem you need to solve here is pretty

2015-11-08 19:56:47 437

原创 HDOJ 2531 Catch him 【 BFS 】

Catch himTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 689 Accepted Submission(s): 317Problem Description在美式足球中，四分卫负责指挥整只球队的进

2015-11-07 22:25:58 364

原创 HDOJ 5124 lines 【线段树 & 离散化】

linesTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1347 Accepted Submission(s): 556Problem DescriptionJohn has several lines.

2015-11-07 21:43:04 505

原创 Light OJ 1245 - Harmonic Number (II) 【规律】

1245 - Harmonic Number (II)PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBI was trying to solve problem '1234 - Har

2015-11-07 20:20:20 554

原创 HDOJ 1962 Card Game Cheater 【同田忌赛马】

Card Game CheaterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 230 Accepted Submission(s): 163Problem DescriptionAdam and Eve

2015-11-07 19:58:53 574

原创 ZOJ 3635 Cinema in Akiba【线段树】

Cinema in AkibaTime Limit: 3 Seconds Memory Limit: 65536 KB Cinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. The layout

2015-11-03 22:08:36 383

原创 ZOJ 1610 Count the Colors【线段树】

Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.

2015-11-03 21:29:32 363

原创 HDOJ 3911 Black And White 【线段树区间合并】

Black And WhiteTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4401 Accepted Submission(s): 1280Problem DescriptionThere are a

2015-11-03 17:59:08 440

原创 POJ 3667 Hotel 【线段树区间合并】

HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14506 Accepted: 6270DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cul

2015-11-02 22:20:27 588

原创 NYOJ-123-士兵杀敌（四）【线段树】

士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将

2015-11-02 18:31:34 422

原创 NYOJ-21-三个水杯【BFS】

三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V

2015-11-02 16:53:26 448

原创 HDOJ-3339-In Action【dijkstra & 01背包】

In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4768 Accepted Submission(s): 1571Problem DescriptionSince 1945, when

2015-11-01 22:25:55 363

原创 HDOJ-1495-非常可乐【广搜】

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7991 Accepted Submission(s): 3191Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，

2015-11-01 21:17:34 474

原创 House Building 【规律】

House BuildingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionHave you ever pla

2015-11-01 18:26:09 776

原创 HDOJ 2803 The MAX【水题】

The MAXTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2057 Accepted Submission(s): 893Problem DescriptionGiving N integers, V1

2015-11-01 18:16:50 313

原创 HDOJ-2578-Dating with girls(1) 【排序去重二分】

Dating with girls(1)Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4042 Accepted Submission(s): 1248Problem DescriptionEveryon

2015-11-01 18:04:32 444

空空如也

空空如也