mxzf0213

2016年7月23日

摘要：花店橱窗(flower) 题目描述某花店现有f束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1：到f的整数标识。如果i 某花店现有f束花，每一束花的品种都不一样，同时至少有同样数量的阅读全文

posted @ 2016-07-23 19:31 mxzf0213 阅读(469) 评论(0) 推荐(0) 编辑

条形图(diagrams)

摘要：条形图(diagrams) 题目描述小虎刚上了幼儿园，老师让他做一个家庭作业：首先画3行格子，第一行有3个格子，第二行有2个格子，第三行有3个格子。每行的格子从左到右可以放棋子，但要求除第一行外，每行放的棋子数不能超过上一行的棋子数。玩了一会，小虎问哥哥大虎：这个作业有很多种摆放法，我想都找到阅读全文

posted @ 2016-07-23 14:07 mxzf0213 阅读(695) 评论(0) 推荐(0) 编辑

盖房子(house)

摘要：盖房子(house) 题目描述 FJ最近得到了面积为n*m的一大块土地，他想在这块土地上建造一所房子，这个房子必须膏形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过，不是什么难题，阅读全文

posted @ 2016-07-23 13:40 mxzf0213 阅读(325) 评论(0) 推荐(0) 编辑

2016年7月22日

【贪心】时空定位II

摘要：【贪心】时空定位II 题目描述有一块空间，横向长w，纵向长为h，在它的横向中心线上不同位置处装有n(n≤10000)个点状的定位装置，每个定位装置i定位的效果是让以它为中心半径为Ri的圆都被覆盖。请在给出的定位装置中选择尽量少的定位装置，把整个空间全部覆盖。输入第一行输入一个正整数N表示共有n 阅读全文

posted @ 2016-07-22 20:22 mxzf0213 阅读(234) 评论(0) 推荐(0) 编辑

【贪心】时空定位I

摘要：【贪心】时空定位I 题目描述张琪曼已经确定了李旭琳在一个长为20千米，宽为2千米的空间，她要在横中心线上放置半径为Ri的定位装置，每个定位装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的物体被定位，这有充足的定位装置i（1<i<600)个，并且一定能把空间全部覆盖，你要做的是：选阅读全文

posted @ 2016-07-22 20:19 mxzf0213 阅读(283) 评论(0) 推荐(0) 编辑

【贪心】删数问题

摘要：【贪心】删数问题题目描述输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正阅读全文

posted @ 2016-07-22 20:16 mxzf0213 阅读(300) 评论(0) 推荐(0) 编辑

【贪心】取火柴游戏

摘要：【贪心】取火柴游戏题目描述输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。谁取走最后一根火柴为胜利者。例如：k＝2，n1＝n 阅读全文

posted @ 2016-07-22 20:11 mxzf0213 阅读(515) 评论(0) 推荐(0) 编辑

【贪心】均分纸牌

摘要：【贪心】均分纸牌题目描述有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边阅读全文

posted @ 2016-07-22 20:08 mxzf0213 阅读(167) 评论(0) 推荐(0) 编辑

2016年7月20日

GCD

摘要： GCD Problem Description Give you a sequence of N(N≤100,000) integers : a1,...,an(0<ai≤1000,000,000). There are Q(Q≤100,000) queries. For each query l, 阅读全文

posted @ 2016-07-20 19:15 mxzf0213 阅读(187) 评论(0) 推荐(0) 编辑

Fix a Tree

摘要： Fix a Tree A tree is an undirected connected graph without cycles. Let's consider a rooted undirected tree with n vertices, numbered 1 through n. Ther 阅读全文

posted @ 2016-07-20 09:46 mxzf0213 阅读(231) 评论(0) 推荐(0) 编辑

公告