抽空的太阳

2016年10月5日

摘要：隔壁背景： Cax军训了，隔壁某世界二流学校开始搞事情，派遣cax军训观光团前来扰乱士气，经过严密筹划，cax决定为民除害，直接用拖拉机铲平隔壁学校。题目描述：隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数0≤h(i,j) ≤10^5表示这个坐标的海拔，我们... 阅读全文

posted @ 2016-10-05 11:45 抽空的太阳阅读(133) 评论(0) 推荐(0)

对仗（约瑟夫问题）

摘要：对仗背景：我营营长一言不合就想干人，搞得整个营乌烟瘴气题目描述：这次，营长让n个同学按照编号1至n顺时针围成一圈，从一号开始顺时针报数，报到t的人直接被教官打死，拖到圈子外面，然后从他下一位同学接着开始报数，某位同学为了伸张正义，准备找教官对仗，顺便搞一个大新闻，为了有充分的... 阅读全文

posted @ 2016-10-05 11:44 抽空的太阳阅读(115) 评论(0) 推荐(0)

站军姿（计算几何多三角形覆盖面积）

摘要：站军姿背景：站军姿是一件非常痛苦的事情，特别当教官在附近游荡时。题目描述：有两个教官，每个教官又一个位置坐标和一个视线范围，该教官能够观察到以该位置为圆心，给定半径的一个圆，你需要求出有多大面积的地方在两个教官的视线范围内。由于教官四处游荡，因此你需要实现多组数据。输入描... 阅读全文

posted @ 2016-10-05 11:41 抽空的太阳阅读(204) 评论(0) 推荐(0)

2016年10月4日

汉诺塔升级版（搜索）

摘要：汉诺塔升级版题目描述：汉诺塔升级了：现在我们有?个圆盘和?个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面，?个柱子从左到右排成一排。每次你可以将一个柱子上的最上面的圆盘移动到右边或者左边的柱子上（如果移动之后是合法的话）。现在告诉你初始时的状态，你希望用最少的步数... 阅读全文

posted @ 2016-10-04 21:04 抽空的太阳阅读(168) 评论(0) 推荐(0)

水叮当的舞步（迭代搜索+A*搜索）

摘要：水叮当的舞步题目描述: 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择... 阅读全文

posted @ 2016-10-04 17:38 抽空的太阳阅读(144) 评论(0) 推荐(0)

2016年10月3日

核电站问题

摘要：核电站问题题目描述：一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。输入描述：输入文件只一行，两个正整数N，M(1using namesp... 阅读全文

posted @ 2016-10-03 15:55 抽空的太阳阅读(151) 评论(0) 推荐(0)

2016年9月28日

骑马修栅栏（欧拉路）

摘要：骑马修栅栏题目描述： Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。... 阅读全文

posted @ 2016-09-28 21:43 抽空的太阳阅读(141) 评论(0) 推荐(0)

2016年9月27日

传染病控制

摘要：传染病控制来源： noip 2003 题目描述：【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易... 阅读全文

posted @ 2016-09-27 21:31 抽空的太阳阅读(122) 评论(0) 推荐(0)

2016年9月25日

栈（卡特兰数模板）

摘要：栈题目背景：栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有... 阅读全文

posted @ 2016-09-25 15:15 抽空的太阳阅读(161) 评论(0) 推荐(0)

路障（广度优先搜索）

摘要：题目描述： B君站在一个n*n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。每秒结束的时刻，C君会在(x,y)上摆一个路障。B君不能走在路障上。 B君拿到了C君准备在哪些点放置... 阅读全文

posted @ 2016-09-25 14:55 抽空的太阳阅读(238) 评论(0) 推荐(0)

公告