Mr_Treeeee的博客

http://poj.org/problem?id=3685题意：给你n*n的矩阵，每个元素（i，j）=.给你n，m，问你在n*n的矩阵里第m小的元素是多少。 POINT：可知，确定了j=k之后，元素（i，k）具有单调性，i越大，元素越大。所以我们二分答案，然后for循环遍历j，二分确定一个i是<=答案的。就知道对于这个j有 i个元素小于答案。把他们累加起来，...

HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18479 Accepted: 8040DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu

K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 11555 Accepted: 2978Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewel

PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19042 Accepted: 8027 Special JudgeDescriptionYou are given two pots, having the volume of A and 

Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26092 Accepted: 9561DescriptionYou, as a member of a development team for a new spell check

Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10863 Accepted: 5196DescriptionKeeping track of all the cows can be a tricky task so

BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9255 Accepted: 4947DescriptionWe give the following inductive definition of a “regular bracket

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 51899 Accepted: 21642DescriptionGiven two strings a and b we define a*b to be their concate

NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10463 Accepted: 3899DescriptionA network administrator manages a large network. The network consists of N computers and M links between...

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31994 Accepted: 11572DescriptionGiven a connected undirected graph, tell if its minimum sp

Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16432 Accepted: 7254Case Time Limit: 2000MSDescriptionFarmer John has noticed that th

Balancing the ScaleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1673 Accepted: 645DescriptionYou are given a strange scale (see the figure below),

宇航员Time Limit: 2000MS Memory Limit: 30000KTotal Submissions: 6542 Accepted: 2805Description问题描述： 　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方

 http://poj.org/problem?id=2443 题意：给你n个集合（n<=1000），n个集合里有很多数x（1<=x<=10000），可以重复。每次问你a和b，问你能不能在某个集合中既找到a又找到b。 POINT：有两种思路，不过都是状态压缩bitset。1.对每一个数字压缩存在于哪些集合。对两个数字的存在状态&一下，如...

Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12296 Accepted: 7508DescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive...

开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9787 Accepted: 3930Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关...

EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12731 Accepted: 8065DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (th...

The merchantTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5658 Accepted: 1949DescriptionThere are N cities in a country, and there is one and only one simple path between each pair of citi...

NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5627 Accepted: 1595DescriptionYixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just rec...

RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16533 Accepted: 5829DescriptionBessie has moved to a small farm and sometimes enjoys returning

Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14380 Accepted: 6205DescriptionThe cornfield maze is a popular Halloween treat

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17014 Accepted: 8987DescriptionFarmer John has purchased a lush new rectangular pasture compo

Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12738 Accepted: 5900DescriptionA common pastime for poker players at a poker table is to shu

Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 30961 Accepted: 10341DescriptionA musical melody is represented as a sequence of N (1<=N<=2

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19277 Accepted: 8599DescriptionCows are such finicky eaters. Each cow has a preference for certa

Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 31854 Accepted: 12853Case Time Limit: 1000MSDescriptionThe little cat is majorin

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 18549 Accepted: 9013DescriptionFor each prefix of a given string S with N characters (each chara

Palindrome NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3943 Accepted: 1502DescriptionA palindrome is a word, number, or phrase that reads t

Invitation CardsTime Limit : 10000/5000ms (Java/Other)   Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 36   Accepted Submission(s) : 17Font: Times New Roman | Verdana | Geo

Grocery storeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1564 Accepted: 621 Special JudgeDescriptionA cashier in a grocery store seems to have d

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16033 Accepted: 8127DescriptionWhen a radio station is broadcasting over a very large

Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15264 Accepted: 4216Case Time Limit: 1000MS Special JudgeDescriptionBill is develop

Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 23205 Accepted: 9669DescriptionGiven a n × n matrix A and a positive integer k, fi

StarsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9874    Accepted Submission(s): 3959Problem DescriptionAstronomers often ex

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 65645 Accepted: 18967DescriptionThe citizens of Bytetown, AB, could not stand that the ca

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 112230 Accepted: 34906Case Time Limit: 2000MSDescriptionYou have N

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

Expanding Rods Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17687   Accepted: 4716 Description When a thin rod of length L is heated n deg...

UVA - 12338 可点击。题意：给你n个字符串，q个查询，每个查询问两个字符串的最长公共前缀是几。POINT：后缀数组，把几个字符串合起来。然后RMQ heght数组。注意答案不能超过min(两个字符串的长度)。先给ans赋值一个上限。在去query查询。#include #include #include #include #incl

KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7291 Accepted: 3590DescriptionIn a kindergarten, there are a lot of kids. All girls of the