Mr_Treeeee的博客

Problem 1669 Right-angled TriangleAccept: 94    Submit: 183Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionA triangle is one of the basic shapes of geometry: a

题目题意：给你n张牌，范围在0到m之间。0可以变成1-m。问你能组成最长的顺子是多少。类似（1，2，3，4）或（4，5，6，7）。不管顺序，不管连不连续，只要从n张牌中挑就行了。 POINT：num[i]表示，组成1到i这个顺子要多少张0。然后枚举左端点，二分搜索出最长顺子即可。     #include <iostream>...

Problem 2195 检查站点Accept: 331    Submit: 771Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通路，检查员下山前往站点时比较轻松，而上山时却需要额外的时

Problem 1627 Revival's roadAccept: 209    Submit: 427Time Limit: 5000 mSec    Memory Limit : 32768 KB Problem DescriptionOaiei is idle, and recently he wants to travel around the cou

Problem 2101 大三的美好时光 Accept: 69    Submit: 387Time Limit: 3000 mSec    Memory Limit : 32768 KB Problem Description依稀记得自己踏入福大时学长学姐的甜美笑脸，可是一转眼的功夫自己就是大三的学长了。时间匆匆而过也就算了，bluesun痛苦的是，到大三了校选课

Problem 2242 Daxia like acute triangleAccept: 26    Submit: 99Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description半径为r的圆上有n个不重复的点,请你帮daxia计算这些点能构成多少个不同的锐角三角形. Inp

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

Problem 2238 Daxia & Wzc's problem Accept: 42    Submit: 166Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionDaxia在2016年5月期间去瑞士度蜜月,顺便拜访了Wzc,Wzc给他出了一个问题：Wzc给Daxia

Problem 1021 飞船赛 Accept: 1984    Submit: 7818Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description有N个飞船进行比赛，它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶（Xi各不相同）。比赛开始

Problem 2030 括号问题 Accept: 597    Submit: 1166Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description给出一个字符串，其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处

Problem 2028 时空门问题Accept: 209    Submit: 1380Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description在一个N*M的地图上旅行。地图上有些地方可以走用. 表示，不能走用 # 表示。在可以走的地方上下左右移动一格需要一个单位时间。可以走的地方还有

Problem 2027 单词问题Accept: 652    Submit: 2350Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description给出一个完整的句子，这个句子中不包含不可见字符或者空格，于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。例

Problem 2282 WandAccept: 68    Submit: 250Time Limit: 1000 mSec    Memory Limit : 262144 KB Problem DescriptionN wizards are attending a meeting. Everyone has his own magic wand. N m

Problem 2129 子序列个数Accept: 282    Submit: 920Time Limit: 2000 mSec    Memory Limit : 32768 KB Problem Description子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子

Problem 1019 猫捉老鼠Accept: 1057    Submit: 3453Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时，猫和老鼠

Problem 2275 GameAccept: 99    Submit: 270Time Limit: 1000 mSec    Memory Limit : 262144 KB Problem DescriptionAlice and Bob is playing a game.Each of them has a number. Alice’s nu

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