Mr_Treeeee的博客

丽娃河的狼人传说Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方便，而且影响安全：已经发生了大大小小的

Problem 2111 Min NumberAccept: 983    Submit: 1927Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionNow you are given one non-negative integer n in 10-base notation

C. 易位构词Time limit per test: 2.0 secondsMemory limit: 256 megabytes易位构词 (anagram)，指将一个单词中的字母重新排列，原单词中的每个字母都出现有且仅有一次。例如 "unce" 可以被易位构词成 "ecnu"。在某些情况下，要求重排而成的依然是一个单词，但本题没有这种要求，因为我们根本没有词

NumbersTime Limit: 2 Seconds      Memory Limit: 65536 KBDreamGrid has a nonnegative integer . He would like to divide  into  nonnegative integers  and minimizes their bitwise or (i.e. an

E. Squares and not squarestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnn and Borya have n piles with

D. Swaps in Permutationtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation of the

Gym ClassTime Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2108    Accepted Submission(s): 803Problem Description众所周知，度度熊喜欢各类体育活动。

D - Wide FlipTime limit : 2sec / Memory limit : 256MBScore : 500 pointsProblem StatementYou are given a string S consisting of 0 and 1. Find the maximum integer K not greater t

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述cc最近收到了好多礼物，对着满地大小不一的礼物，她想要一个包来装，于是dd就掏出了一个会说话的神奇背包给cc装礼物。cc为了一次性装尽可能多的礼物，于是跟这个背包定下了一个规则，对每个礼物，背包会给出它对这件礼物的

http://codeforces.com/contest/918/problem/C题意：给你一串?（），让你求有几组[l,r]，l-r中的括号是匹配的。POINT：2 ≤ |s| ≤ 5000，可以遍历l,然后往前判断是否匹配。遇"(" , now++.  ")",now--.先把"?"全部当成")"，然后当temp如果没有？了那就break了。

I-Interesting Setpoint：观察可知，只要字符串是0的位置变为1，后面的数字就是一个1、0任意的排列。这样，我们先从后开始找0，找到0，假设他为1，然后算一下有几个排列组合，如果<当前的k。那么k-=这个排列组合。在往前找。直到找到>=k的。然后问题就是当前位置（假设为n）的后面（len-n）个0、1排列要怎么排了。从前往后贪心假设，先假设为0，算一下排列组合，够了就...

题目题意：给你n个建筑和他们所需的建筑时间。初始给你m个人，有两个用途。1.去建建筑，花费他们所需的时间，然后死亡。2.去分裂成2个人，需要k个时间，然后死亡。问你建完所有建筑需要的最短时间。POINT：首先要知道的是，如果n>m时，我们恰好造出n个人是最优的。把人的关系想象成 多颗二叉树，每个叶子节点就是去建筑的人。如果多生了的话 ， 这个多生了的数量 肯定能被二进制表示。能被二进制表示说...

https://www.nowcoder.com/acm/contest/140/D 题目描述 White Cloud has built n stores numbered from 1 to n.White Rabbit wants to visit these stores in the order from 1 to n.The store numbered i has a...

题目题意：给你m个区间，他的要求是这个区间内不能存在相同的字符。序列长度共为n，元素为1到n。问你符合要求的最小字典序的序列。  POINT：先给区间按L从小到大排序，可以先把1到n个元素全部放入set。然后开一个pre指针（假），每次跑到当前区间的L-1，在这之前的元素都可以返回set。遍历L-R区间，然后每次放set中的begin。 就这样贪心的放置。...

题目 题意：给你n个点，他们1到n依次从左到右连接。问你m对数(A,B)。AB不能相连。问你最少要拆多少条边. POINT:O（m）的做法：记录每一个左端点，与他有争议的最近的右端点。记为a数组（可以贪心的知道断每一个右端点是最优的）。那么假设断的是a[1]，如果往后扫的有争议的右端点（比如a[2]）比a[1]大，那么就只要断a[1]就行了。如果比a[1]小...

C. Strange Game On Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan is playing a strange game.

time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has n different boxes. The first of them contains some ball

Moving TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35145    Accepted Submission(s): 11559Problem DescriptionThe famous

Elegant ConstructionTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1034    Accepted Submission(s): 543Special JudgeProblem Descript

Maximum SequenceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 452    Accepted Submission(s): 242Problem DescriptionSteph is ex

BallTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1074    Accepted Submission(s): 645Problem DescriptionZZX has a sequence of

Windows 10Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2179    Accepted Submission(s): 659Problem DescriptionLong long ago, t

MonkeysTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 934    Accepted Submission(s): 311Problem DescriptionThere is a tree ha

B. Kayakingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVadim is really keen on travelling. Recently he

ArcSoft's Office RearrangementTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2455    Accepted Submission(s): 826Problem Description

C. Ordering Pizzatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's another Start[c]up finals, and that

C. Bustime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA bus moves along the coordinate line Ox from the po

D. Make a Permutation!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has an array consisting of n el

CarTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2701    Accepted Submission(s): 728Problem DescriptionRuins is driving a car

C. Planningtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputHelen works in Metropolis airport. She is respon

C. Students' Revengetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA student's life is fraught with compl

https://abc109.contest.atcoder.jp/tasks/abc109_d 题意：给你一个n*m的矩阵，你可以让一个元素-1，然后选择一个和他相临（上下左右）的元素+1。每个元素只能减一次。问你进行任意次操作后，矩阵中偶数元素最多。输出操作次数，和具体操作过程。 POINT：如果只有一行，那么很简单，从左到右扫，如果是奇数，那么往右边+1.，自...