C++
关注
分享
扫一扫
文章平均质量分 78
ScienJus
这个作者很懒，什么都没留下…
展开
-
[POJ1088]滑雪
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 81原创 2014-08-12 17:42:54 · 506 阅读 · 0 评论 -
[数据结构]高效获取最大值的栈和队列
这道题是在清华大学邓俊辉老师的数据结构上碰到的，原题如下：描述现有一条单向单车道隧道，每一辆车从隧道的一端驶入，另一端驶出，不允许超车该隧道对车辆的高度有一定限制，在任意时刻，管理员希望知道此时隧道中最高车辆的高度是多少 现在请你维护这条隧道的车辆进出记录，并支持查询最高车辆的功能输入第一行仅含一个整数，即高度查询和车辆出入操作的总次数n 以下n行，依次这n原创 2014-08-12 17:53:52 · 2447 阅读 · 0 评论 -
[POJ1681]画家问题
描述有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色。输入第一行是个原创 2014-08-12 17:27:15 · 2505 阅读 · 0 评论 -
[POJ2774]木材加工
描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入第一行是两个正整数N和K(1 ≤ N ≤ 10000, 1 ≤ K ≤ 10000)，N是原木的原创 2014-08-12 17:37:33 · 1150 阅读 · 0 评论 -
[POJ3984]迷宫问题
描述定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};原创 2014-08-12 17:48:18 · 490 阅读 · 0 评论 -
[POJ2775]文件结构“图”
描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。比如：ROOT| dir1| | file1 | | file2 |原创 2014-08-12 17:28:58 · 1407 阅读 · 0 评论 -
[POJ1321]棋盘问题
描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示原创 2014-08-12 17:49:40 · 558 阅读 · 0 评论 -
[程序设计实习]时光机
描述哆啦A梦有一个神奇的道具：时光机。坐着它，大雄和他的伙伴们能穿越时空，回到过去或者去到未来。有一天，大雄和他的伙伴们想穿越时空进行探险，可是时光机却出了一点故障，只能进行有限的时空穿越操作。大雄他们需要从现在出发，到达一个目标时间点进行探险，结束后再返回到现在，他们希望尽可能减少时光机的操作次数，你能帮助他们吗？假设大雄和他的伙伴们出发的时间点（现在）为S（0 可以原创 2014-08-12 17:53:28 · 2235 阅读 · 0 评论