junior19的博客

C. Magic Shiptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou a captain of a ship. Initially you are standing in a point (x1,...

AssignmentTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4288    Accepted Submission(s): 1971Problem DescriptionTom owns a comp

思路：二分答案，O(n)验证，|p-x|+|q-y| >= d可互达，相当于(P+Q)-(X+Y)>=D(P+Q)-(X+Y)(P-Q)-(X-Y)>=D(P-Q)-(X-Y)任一种情况都可互达，那么设置两个数组分别对x+y和x-y排序，BFS看是否能够到达所有点即可，参考作者题解。# include # define mp make_pairusing namespa

Problem 2203 单纵大法好Accept: 229    Submit: 709Time Limit: 5000 mSec    Memory Limit : 65536 KB Problem Description人在做，天在看，单纵不怂保平安众娘皆为轮回来，敢教POI进夜战。勿怪战列低智商，航母不是一个样？假摔不虚有损管，大破进击是真相！

Problem A: qwb与支教Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1454  Solved: 266[Submit][Status][Web Board]Descriptionqwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往

It's the annual military parade, and all the soldier snakes have arrived at the parade arena, But they aren't standing properly. The entire parade must be visible from the main podium, and all the sna

D. Friends and Subsequencestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMike and !Mike are old childhoo

D - WidespreadTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementYou are going out for a walk, when you suddenly encounter N monsters. Each monster has a

You want to build a temple for snakes. The temple will be built on a mountain range, which can be thought of as n blocks, where height of i-th block is given by hi. The temple will be made on a cons

D. Magazine Adtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main city magazine offers its readers an

B. Doctortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n animals in the queue to Dr. Dolittle.

Chef was invited to the party of N people numbered from 1 to N. Chef knows the growth of all the people, i.e. he knows the growth of the ith person is denoted by an integer Ainot exceeding M.Che

B - Sports FestivalTime limit : 2sec / Memory limit : 256MBScore : 700 pointsProblem StatementTakahashi is hosting an sports meet. There are N people who will participate. These

Rikka with MutexTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 132    Accepted Submission(s): 28 Problem DescriptionSometimes, techni...

题目描述Byteasar studies certain strings of zeroes and ones.Let  be such a string. By  we will denote the reversed (i.e., "read backwards") string , and by  we will denote the string obtained from  by...

Problem StatementYou are given two integer sequences, each of length N: a1,…,aN and b1,…,bN.There are N2 ways to choose two integers i and j such that 1≤i,j≤N. For each of these N2 pairs, we will comp...

1962 区间计数 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注两个数列 {An} ， {Bn} ，请求出Ans, Ans定义如下：Ans:=Σni=1Σnj=i[max{Ai,Ai+1,...,Aj}=max{Bi,Bi+1,...,Bj}] 注：[ ]内表达式为真，则为1，否则为0.1≤N≤3.5×1051≤Ai,Bi≤N 样例解释：7个区...

图片来源toptal 本文用几种排序算法演示对一个大小为20的数组排序，主要参考课本《C++数据结构与算法（第四版）》，数组下标默认从0开始。插入排序复杂度O(n2)O(n^2) 先对前ii个数排好序，对于第i+1i+1个数，不断将前面的数后移11位，直到找到合适的位置插进去。 # include <iostream>using namespace std;void insertion_s

Given two integers L and K. You are to find the minimum integer R such that Sum of the number of divisors of all numbers from L to R is greater than K.InputFirst Line specifies an integer T, the numbe...

E. Maximum Subsequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a consisting o

Mr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Divisor Query (RGCDQ). What’s RGCDQ? P

Given an array having N elements, each element is either -1 or 1.You have M queries, each query has two numbers L and R, you have to answer the length of the longest subarray in range L to R (incl

C. Prairie Partitiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt can be shown that any positive inte

ToxophilyTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2068    Accepted Submission(s): 1147Problem DescriptionThe recreation c

FlyerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3094    Accepted Submission(s): 1150Problem DescriptionThe new semester beg

C. The Art of Dealing with ATMtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputATMs of a well-known bank of

D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charmi

Error CurvesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5434    Accepted Submission(s): 2054Problem DescriptionJosephina is

D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a hobby, she likes to remo

pairsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2497    Accepted Submission(s): 930Problem DescriptionJohn has n points o

EquationsTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8166    Accepted Submission(s): 3354Problem DescriptionConsider equatio

A Bit FunTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3079    Accepted Submission(s): 1535Problem DescriptionThere are n numb

Strange fuctionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6874    Accepted Submission(s): 4807Problem DescriptionNow, here

序列变换Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1348    Accepted Submission(s): 593Problem Description给定序列A={A1,A2,...,An},

Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42080 Accepted: 9010DescriptionInhabitants of the Wonderland have decided to hold a region

ModTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 362(100 users)Total Accepted: 133(89 users)Rating: Special Judge: NoDescriptionKim

MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6929 Accepted: 2321DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference

1240 - Point Segment Distance (3D)   PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a segment in 3D space, identified by A(

D. Bear and Tower of Cubestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little polar bear. He

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24725 Accepted: 9613DescriptionFarmer John is an astounding accounting wizard and has r