08 2016 档案

摘要:题目链接: E. ZS and The Birthday Paradox、 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ti 阅读全文
posted @ 2016-08-31 16:13 LittlePointer 阅读(511) 评论(0) 推荐(0) 编辑
摘要:题目链接: 1661 黑板上的游戏 Alice和Bob在黑板上玩一个游戏,黑板上写了n个正整数a1, a2, ..., an,游戏的规则是这样的:1. Alice占有先手主动权。2. 每个人可以选取一个大于1的数字擦去,并写上一个更小的数字,数字必须是整数,然后由对方进行下一次操作。3. 如果擦去的 阅读全文
posted @ 2016-08-30 17:51 LittlePointer 阅读(738) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Directed Roads time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文
posted @ 2016-08-30 09:52 LittlePointer 阅读(389) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Coloring Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文
posted @ 2016-08-30 09:47 LittlePointer 阅读(416) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Chris and Magic Square 题意: 问在那个空位子填哪个数可以使行列对角线的和相等,就先找一行或者一列算出那个数,再验证是否可行就好; AC代码: 阅读全文
posted @ 2016-08-30 09:41 LittlePointer 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Bus to Udayland 题意: 找一对空位坐下来,水; 思路: AC代码: 阅读全文
posted @ 2016-08-30 09:38 LittlePointer 阅读(176) 评论(0) 推荐(0) 编辑
摘要:题意: 给n个矩形,问包含这些矩形的尽量小的凸多边形的面积是多少; 思路: 由于给的矩形的形式是给出了中心的坐标,长和宽以及旋转的角度,所以先转换成四个点的坐标,然后求一遍凸包就好了,第一次写凸包,代码都是白书上的; AC代码: 阅读全文
posted @ 2016-08-29 22:14 LittlePointer 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题目链接: 3288: Mato矩阵 Description Mato同学最近正在研究一种矩阵,这种矩阵有n行n列第i行第j列的数为gcd(i,j)。例如n=5时,矩阵如下:1 1 1 1 11 2 1 2 11 1 3 1 11 2 1 4 11 1 1 1 5Mato想知道这个矩阵的行列式的值, 阅读全文
posted @ 2016-08-29 17:19 LittlePointer 阅读(356) 评论(0) 推荐(0) 编辑
摘要:题目链接: 2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高 阅读全文
posted @ 2016-08-28 22:46 LittlePointer 阅读(303) 评论(0) 推荐(0) 编辑
摘要:题目链接: 2338: [HNOI2011]数矩形 Description Input Output 题意: 思路: 求最大的矩形面积,先把这些点转化成线段,记录下线段的长度和中点和两个端点,形成矩形说明对角线长度相等,且共中点,所以把线段按长度和中点排序,如果都相等,然后用三角形的三个顶点坐标计算 阅读全文
posted @ 2016-08-28 22:09 LittlePointer 阅读(316) 评论(0) 推荐(0) 编辑
摘要:题目链接: 3444: 最后的晚餐 Description 【问题背景】 高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都 阅读全文
posted @ 2016-08-26 18:59 LittlePointer 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Centroids time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output time limit per test 4 阅读全文
posted @ 2016-08-25 21:56 LittlePointer 阅读(798) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Recover the String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit pe 阅读全文
posted @ 2016-08-25 11:42 LittlePointer 阅读(397) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Letters Cyclic Shift 题意: 现在一串小写的英文字符,每个字符可以变成它前边的字符即b-a,c-a,a-z这样,选一个字串变换,使得得到的字符串字典序最小; 思路: 贪心,尽量让前边的字典序变小; AC代码: 阅读全文
posted @ 2016-08-25 11:33 LittlePointer 阅读(478) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Checkpoints 题意: 给了n个点,现在给一个起点,问最少访问n-1个点的最小行走距离是多少; 思路: 分情况讨论就好了; AC代码: 阅读全文
posted @ 2016-08-25 11:29 LittlePointer 阅读(284) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Juicer 题意: 给出n个橘子,汁漫出来了就倒出来,反正就是要求要倒几次; 思路: AC代码: 阅读全文
posted @ 2016-08-25 11:00 LittlePointer 阅读(290) 评论(0) 推荐(0) 编辑
摘要:题目链接: 3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 有N个小松鼠,它们的家用一个点x,y 阅读全文
posted @ 2016-08-24 18:26 LittlePointer 阅读(215) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Generate a String time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output time limit pe 阅读全文
posted @ 2016-08-23 23:05 LittlePointer 阅读(410) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Magic Odd Square Find an n × n matrix with different numbers from 1 to n2, so the sum in each row, column and both main diagonals are odd. Fi 阅读全文
posted @ 2016-08-23 22:55 LittlePointer 阅读(575) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Optimal Point on a Line 题意: 给出n个点,问找出一个点使得这个点到所有的点的距离和最小; 思路: 所有点排序后的中位数;这是一个结论; AC代码: 阅读全文
posted @ 2016-08-23 22:49 LittlePointer 阅读(535) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. King Moves 题意: 给出king的位置,问有几个可移动的位置; 思路: 水题,没有思路; AC代码: 阅读全文
posted @ 2016-08-23 22:46 LittlePointer 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目链接: 2458: [BeiJing2011]最小三角形 Description Xaviera现在遇到了一个有趣的问题。平面上有N个点,Xaviera想找出周长最小的三角形。由于点非常多,分布也非常乱,所以Xaviera想请你来解决这个问题。为了减小问题的难度,这里的三角形也包括共线的三点。 阅读全文
posted @ 2016-08-22 22:03 LittlePointer 阅读(970) 评论(0) 推荐(0) 编辑
摘要:题目链接: 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作 阅读全文
posted @ 2016-08-22 18:24 LittlePointer 阅读(172) 评论(0) 推荐(0) 编辑
摘要:题目链接: Black Box 题意: 给一个序列,m个询问,每个询问是求前x个数中的第i小是多少; 思路: Treap的入门题目;Treap能实现STL的set实现不了的功能,如名次树(rank tree)rank tree 支持两种新操作,一个是找出第k小元素,一个是找出x的的rank; AC代 阅读全文
posted @ 2016-08-22 16:22 LittlePointer 阅读(366) 评论(0) 推荐(0) 编辑
摘要:题意: 给n个点,一个点(x,y)有优势时满足不存在点(fx,fy)使得fx<x,fy<=y或fx<=x,fy<y;问当前有多少个有优势点; 思路: 学习BST的入门题,代码是白书上的; AC代码: 阅读全文
posted @ 2016-08-22 10:48 LittlePointer 阅读(200) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Brain's Photos 题意: 问是黑白还是彩色; 思路: 没有思路: AC代码: 阅读全文
posted @ 2016-08-21 15:46 LittlePointer 阅读(223) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Bakery 题意: 是否存在一条连接特殊和不特殊的边,存在最小值是多少; 思路: 扫一遍所有边; AC代码: 阅读全文
posted @ 2016-08-21 15:38 LittlePointer 阅读(286) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Pythagorean Triples time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-08-21 14:31 LittlePointer 阅读(611) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Persistent Bookcase time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-08-21 13:18 LittlePointer 阅读(334) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Bear and Tower of Cubes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time li 阅读全文
posted @ 2016-08-20 15:00 LittlePointer 阅读(343) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Kyoya and Permutation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limi 阅读全文
posted @ 2016-08-19 23:10 LittlePointer 阅读(479) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Kyoya and Colored Balls time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time li 阅读全文
posted @ 2016-08-19 22:08 LittlePointer 阅读(329) 评论(0) 推荐(0) 编辑
摘要:题目链接: Death Sequence Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description You may heard of the Joseph 阅读全文
posted @ 2016-08-19 15:23 LittlePointer 阅读(359) 评论(0) 推荐(0) 编辑
摘要:题目链接: Road Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There are n villages along a high way 阅读全文
posted @ 2016-08-18 23:21 LittlePointer 阅读(629) 评论(0) 推荐(0) 编辑
摘要:题目链接: Water problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 23 Accepted Submission(s): 14 阅读全文
posted @ 2016-08-18 17:27 LittlePointer 阅读(393) 评论(0) 推荐(0) 编辑
摘要:题目链接: Counting Intersections Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given some segments 阅读全文
posted @ 2016-08-18 17:24 LittlePointer 阅读(707) 评论(0) 推荐(1) 编辑
摘要:题目链接: Hard problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description cjj is fun with math problem. 阅读全文
posted @ 2016-08-18 17:17 LittlePointer 阅读(344) 评论(0) 推荐(0) 编辑
摘要:题目链接: Median Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 21 Accepted Submission(s): 4 Problem 阅读全文
posted @ 2016-08-18 17:12 LittlePointer 阅读(424) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Ants in Leaves time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文
posted @ 2016-08-18 10:50 LittlePointer 阅读(375) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Table Compression time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output time limit pe 阅读全文
posted @ 2016-08-17 21:05 LittlePointer 阅读(347) 评论(0) 推荐(0) 编辑
摘要:题目链接: String problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description This is a simple problem abo 阅读全文
posted @ 2016-08-17 11:50 LittlePointer 阅读(407) 评论(0) 推荐(0) 编辑
摘要:题目链接: Less Time, More profit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description The city planners pl 阅读全文
posted @ 2016-08-16 20:36 LittlePointer 阅读(480) 评论(0) 推荐(0) 编辑
摘要:题目链接: Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given n points which ar 阅读全文
posted @ 2016-08-16 15:30 LittlePointer 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题目链接: Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1006 Accepted Submission(s): 阅读全文
posted @ 2016-08-15 22:16 LittlePointer 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-08-12 10:36 LittlePointer 阅读(384) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Hard problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 阅读全文
posted @ 2016-08-12 10:30 LittlePointer 阅读(657) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Interesting drink 题意: 给出第i个商店的价钱为x[i],现在询问mi能在多少个地方买酒; 思路: sort后再二分; AC代码: 阅读全文
posted @ 2016-08-12 10:24 LittlePointer 阅读(500) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Beru-taxi 题意: 问那个taxi到他的时间最短,水题; AC代码: 阅读全文
posted @ 2016-08-12 10:20 LittlePointer 阅读(399) 评论(0) 推荐(0) 编辑
摘要:题目链接: Rikka with Parenthesis II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we know, Rikka 阅读全文
posted @ 2016-08-11 18:58 LittlePointer 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题目链接: physics Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There are n balls on a smooth horiz 阅读全文
posted @ 2016-08-11 18:45 LittlePointer 阅读(267) 评论(0) 推荐(0) 编辑
摘要:题目链接: Elegant Construction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Being an ACMer require 阅读全文
posted @ 2016-08-11 00:02 LittlePointer 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题目链接: Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Hearthstone is an online collec 阅读全文
posted @ 2016-08-10 23:33 LittlePointer 阅读(436) 评论(0) 推荐(0) 编辑
摘要:题目链接: Claris and XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Claris loves bitwise operati 阅读全文
posted @ 2016-08-10 23:20 LittlePointer 阅读(270) 评论(0) 推荐(0) 编辑
摘要:题目链接: Joint Stacks Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description A stack is a data structure in 阅读全文
posted @ 2016-08-09 23:33 LittlePointer 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题目链接: Balls and Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Mr. Chopsticks is intereste 阅读全文
posted @ 2016-08-09 23:27 LittlePointer 阅读(488) 评论(0) 推荐(0) 编辑
摘要:题目链接: Ferry Loading II Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3946 Accepted: 1985 Description Before bridges were common, ferries 阅读全文
posted @ 2016-08-09 23:13 LittlePointer 阅读(355) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output ti 阅读全文
posted @ 2016-08-08 23:30 LittlePointer 阅读(857) 评论(0) 推荐(1) 编辑
摘要:题目链接: B. Mishka and trip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文
posted @ 2016-08-08 23:23 LittlePointer 阅读(315) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 2 seco 阅读全文
posted @ 2016-08-08 23:18 LittlePointer 阅读(405) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Spider Man time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 阅读全文
posted @ 2016-08-08 23:13 LittlePointer 阅读(473) 评论(0) 推荐(0) 编辑
摘要:题目链接: Windows 10 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Long long ago, there was an old 阅读全文
posted @ 2016-08-07 16:36 LittlePointer 阅读(248) 评论(0) 推荐(0) 编辑
摘要:题目链接: NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Problem Description NanoApe, the Ret 阅读全文
posted @ 2016-08-06 23:39 LittlePointer 阅读(321) 评论(0) 推荐(0) 编辑
摘要:题目链接: NanoApe Loves Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Problem Description NanoApe, the Retir 阅读全文
posted @ 2016-08-06 23:35 LittlePointer 阅读(250) 评论(0) 推荐(0) 编辑
摘要:题目链接: Price List Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Problem Description There are n shops numbered wit 阅读全文
posted @ 2016-08-06 23:29 LittlePointer 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目链接: A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 181 Accepted Submission(s): 11 阅读全文
posted @ 2016-08-04 22:47 LittlePointer 阅读(318) 评论(0) 推荐(0) 编辑
摘要:题目链接: A Boring Question Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There are an equation.∑0≤ 阅读全文
posted @ 2016-08-04 18:57 LittlePointer 阅读(329) 评论(0) 推荐(1) 编辑
摘要:题目链接: How Many Triangles Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 570 Accepted Submission 阅读全文
posted @ 2016-08-03 17:39 LittlePointer 阅读(712) 评论(0) 推荐(0) 编辑
摘要:题目链接: World is Exploding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given a sequence A with 阅读全文
posted @ 2016-08-03 14:26 LittlePointer 阅读(242) 评论(0) 推荐(0) 编辑
摘要:题目链接: Two Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice gets two sequences A and B. A eas 阅读全文
posted @ 2016-08-03 11:41 LittlePointer 阅读(149) 评论(0) 推荐(0) 编辑
摘要:题目链接: Divide the Sequence Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice has a sequence A, 阅读全文
posted @ 2016-08-03 11:22 LittlePointer 阅读(215) 评论(0) 推荐(0) 编辑
摘要:题目链接: ATM Mechine Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice is going to take all her 阅读全文
posted @ 2016-08-03 10:57 LittlePointer 阅读(492) 评论(0) 推荐(0) 编辑
摘要:题目链接: matrix Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given a matrix with n rows and m col 阅读全文
posted @ 2016-08-02 10:19 LittlePointer 阅读(269) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示