Pashudeanan的专栏

How many integers can you findTime Limit: 12000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4950    Accepted Submission(s): 1416Problem Description

Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as postfix notation since every operator in an expression follows al

题意：给出n只袜子和一个k，每只袜子的长度不同。求两只袜子相差值从小到大第k位的袜子是哪两只。思路：虽然题目给了20s，粗算之下暴力不会超时，然而数组是很多组的，所以纯暴力会超时。于是就想到了二分袜子的差值，本题对于数据的处理很苛刻，是一道卡时的好题。#include#include#include#include#include#include#include#in

题意：走过N个点到达出口，有M个约束条件，每个约束条件ci、di，di必须在ci前走，也就是说如果先走了ci那么就需要走到di后再折回来再走一遍ci（并且di是大于ci的，所以一定是要走回来的）思路：基础步数肯定是N+1.然后我们将需要走回的最左边排序，记录当前最左边和最右边；如果当前最右边小于当前状态的左边，那么就可以把前面那些进行计算了，即步数加上当前最右边走到当前最左边的步数和再走回来的

题意：给你一串01，只有相邻两位可以互换。一串把上面那个串划分为m块每块有pi的数字，求满足条件的最小步数。思路：显然，如果第一块是0、那么第二块是1、第三块是0......即两块是不同的，所以每隔一块就是相同数字的块。那么我们就可以假定第一块是0的时候，把那些应该是1的块里的0全部移到0块里的1的最小步数之和，就是当前总最小步数；还要假定第一块是1的时候。取最小值即可。#incl

Substrings are strings formed by choosing a subset of contiguous characters from a string. This is wellknown. A little more obscure is the definition of substhreengs. A substhreeng is a substring wh

6822Black and white stonesShagga and Dolf like to play a game with stones, each of which is either black or white. At the beginningof the game, Dolf arranges all the stones in a single line from

6886 Golf BotDo you like golf? I hate it. I hate golf so much that Idecided to build the ultimate golf robot, a robot thatwill never miss a shot. I simply place it over the ball,choose the rig

C. Beautiful Sets of Pointstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputManao has invented a new mathema

A. Points on Linetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Petya likes points a lot. Recently

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

找连续数Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 819    Accepted Submission(s): 300Problem Description小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道

A. Playing with Papertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Vasya was sitting on a not so

DominationTime Limit: 8 Seconds      Memory Limit: 131072 KB      Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with hi