摘要: 题目背景 一年一次的夏令营又要开始了,卡卡西和小伙伴们早就做好了准备,满心期 待着这趟快乐之旅。在一个阳光明媚的清晨,卡卡西在老师的带领下来到了这次 夏令营的首站——“神奇木材加工厂” 。 题目描述 这个木材加工厂比较特别,工人们只制 作圆形和长方形样式的木板, 工厂的测量工人每天需要计算每块成品... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 本题地址http://www.luogu.org/problem/show?pid=1525 关押罪犯 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突... 阅读全文
posted @ 2016-05-02 16:46 SBSOI 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实 验做准备工作:培养细胞样本。 Hanks 博士手里现在有 N 种细胞,编号从 1~N,一个第 i 种细胞经过 1 秒钟可以分裂为 Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的一... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Yup!! The problem name reects your task; just add a set of numbers. But you may feel yourselvescondescended, to write a C/C++ program just to add a s... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Before the invention of book-printing, it was very hard to make a copy of a book. All the contents hadto be re-written by hand by so called scribers.... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 N 位武将(N为偶数且不小于 4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i 号同学的接水量为 wi。接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m 个区间[Li,Ri]; 2 、选出一个参数 W; 3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(193) 评论(0) 推荐(0) 编辑
摘要: (洛谷P1525) 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(214) 评论(0) 推荐(0) 编辑
摘要: After the last war devastated your country, you - as the king of the land of Ardenia - decided it washigh time to improve the defense of your capital... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Emily the entrepreneur has a cool business idea: packaging and selling snowakes. She has devised amachine that captures snowakes as they fall, and se... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实 验做准备工作:培养细胞样本。 Hanks 博士手里现在有 N 种细胞,编号从 1~N,一个第 i 种细胞经过 1 秒钟可以分裂为 Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的一... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(243) 评论(0) 推荐(1) 编辑
摘要: 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(151) 评论(0) 推荐(0) 编辑
摘要: (又是昨天的作业……本题写于昨天) (这破题都做这么久,我是不是吃枣药丸……) (好吧这是一道图论题呢) 本题地址: http://www.luogu.org/problem/show?pid=2296 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int d[510][510]; 7 int n; 8 int fst,snd,ans; 9 int main(){ 10 scanf... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 1 /**/ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int head=0,tail=0; 9 int t[2000]={0}; 10 int x,c=0; 1... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(158) 评论(0) 推荐(0) 编辑
摘要: A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadra... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(102) 评论(0) 推荐(0) 编辑
摘要: You are given a string consisting of parentheses () and []. A string of this type is said to be correct: (a)if it is the empty string(b)if A and B ar... 阅读全文
posted @ 2016-05-02 16:45 SBSOI 阅读(178) 评论(0) 推荐(0) 编辑
摘要: (啊啊啊终于补到了今天的作业了) 本题地址: http://www.luogu.org/problem/show?pid=1058 题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。小渊有一块面积为m*n的矩形区域,... 阅读全文
posted @ 2016-05-02 16:44 SBSOI 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每... 阅读全文
posted @ 2016-05-02 16:44 SBSOI 阅读(239) 评论(0) 推荐(0) 编辑
摘要: (第一次写题解,随意喷) (只是前一天的作业哈) (先凑个数) 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的... 阅读全文
posted @ 2016-05-02 16:44 SBSOI 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) ... 阅读全文
posted @ 2016-05-02 16:44 SBSOI 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设... 阅读全文
posted @ 2016-05-02 16:44 SBSOI 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的... 阅读全文
posted @ 2016-05-02 16:44 SBSOI 阅读(313) 评论(0) 推荐(0) 编辑
摘要: Shanghai Hypercomputers, the world's largest computer chip manufacturer, has invented a new classof nanoparticles called Amphiphilic Carbon Molecules... 阅读全文
posted @ 2016-05-02 16:44 SBSOI 阅读(338) 评论(0) 推荐(0) 编辑