- 博客(89)
- 收藏
- 关注
RSS订阅转载 POJ 1273 Drainage Ditches题解——S.B.S.
Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:67823Accepted:26209DescriptionEvery time it rains on Farmer John's fields, a pond f...
2016-05-28 08:23:00
180
转载 洛谷P1352 codevs1380 没有上司的舞会——S.B.S.
没有上司的舞会时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。...
2016-05-21 09:31:00
194
转载 HDU1329 Hanoi Tower Troubles Again!——S.B.S.
Hanoi Tower Troubles Again!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 602Accepted Submission(s): 418Problem DescriptionPeo...
2016-05-14 10:38:00
170
转载 POJ 1325 Machine Schedule——S.B.S.
Machine ScheduleTime Limit:1000MSMemory Limit:10000KTotal Submissions:13731Accepted:5873DescriptionAs we all know, machine scheduling is a very classical...
2016-05-14 09:55:00
115
转载 NOIP2012 普及组 T3 摆花——S.B.S.
题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式：第一行包含两个正整数n和m，中间用一个...
2016-05-06 13:36:00
121
转载 匈牙利算法——S.B.S.
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，每个...
2016-05-02 21:35:00
144
转载 洛谷P1328 生活大爆炸版石头剪刀布——S.B.S.
题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。现在，小A...
2016-04-27 18:37:00
101
转载 洛谷P1101 单词方阵——S.B.S.
题目描述给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入：8 输...
2016-04-27 18:35:00
124
转载 noip2010提高组3题题解 by rLq
本题地址http://www.luogu.org/problem/show?pid=1525关押罪犯题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值...
2016-04-27 18:34:00
134
转载 洛谷P1605 迷宫——S.B.S.
题目背景迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤N,M≤5题目描述输入输出格式输入格式：【输入...
2016-04-27 18:33:00
177
转载 洛谷U2641 木板面积（area）——S.B.S.
题目背景一年一次的夏令营又要开始了，卡卡西和小伙伴们早就做好了准备，满心期 待着这趟快乐之旅。在一个阳光明媚的清晨，卡卡西在老师的带领下来到了这次 夏令营的首站——“神奇木材加工厂” 。题目描述这个木材加工厂比较特别，工人们只制作圆形和长方形样式的木板， 工厂的测量工人每天需要计算每块成品木板的面积以便统计使用木材的数量。如果是一个圆形木板，他们只需要测量半径的长度；...
2016-04-27 18:31:00
202
转载 NOIP2010普及组题解 -SilverN
三国游戏题目内容不放了由于电脑总是会拆掉最大的组合，所以玩家最多只能得到数值第二大的组合那么找出第二大的组合就行了 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 using namespa...
2016-04-27 18:27:00
119
转载 NOIP 2008提高组第三题题解by rLq
啊啊啊啊啊啊今天已经星期三了吗那么，来一波题解吧本题地址http://www.luogu.org/problem/show?pid=1006传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行...
2016-04-27 18:12:00
112
转载 高级c++头文件bits/stdc++.h
用这种方法声明头文件只需两行代码#include<bits/stdc++.h> using namespace std;这个头文件包含以下等等C++中包含的所有头文件：#include <iostream>#include <cstdio>#include <fstream>#include <algorithm&...
2016-04-26 19:16:00
449
转载 UVa 673 Parentheses Balance -SilverN
You are given a string consisting of parentheses()and[]. A string of this type is said to becorrect:(a)if it is the empty string(b)if A and B are correct, AB is correct,(c)if A is correct,...
2016-04-26 19:10:00
75
转载 UVa 297 Quadtrees -SilverN
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 quadrants. Each quadrant may again be split in four ...
2016-04-26 18:35:00
119
转载 NOIP2010提高组 机器翻译 -SilverN
1 /**/ 2 #include<iostream> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstring> 6 #include<algorithm> 7 using namespace std; 8 int head=0,tail=...
2016-04-26 00:15:00
200
转载 NOIP2010提高组乌龟棋 -SilverN
题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，...
2016-04-25 23:56:00
97
转载 NOIP2009 提高组T3 机器翻译 解题报告-S.B.S
题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找...
2016-04-25 23:53:00
55
转载 NOIP2010普及组 三国游戏 -SilverN
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std; 6 int d[510][510]; 7 int n; 8 int fst,snd,ans; 9 ...
2016-04-25 23:52:00
130
转载 #include <NOIP2008 Junior> 双栈排序 ——using namespace wxl;
题目描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列...
2016-04-24 23:12:00
126
转载 #include <NOIP2009 Junior> 细胞分裂 ——using namespace wxl;
题目描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks 博士手里现在有 N 种细胞，编号从 1~N，一个第 i 种细胞经过 1 秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分...
2016-04-24 22:25:00
72
转载 【NOIP合并果子】uva 10954 add all【贪心】——yhx
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 set of numbers. Such a problem will simplyquest...
2016-04-24 21:14:00
87
转载 【NOIP提高组2015D2T1】uva 714 copying books【二分答案】——yhx
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. The scriber had been given a book and after s...
2016-04-24 21:08:00
76
转载 NOIP2010普及组T3 接水问题 ——S.B.S.
题目描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后，下一名排队等候接水的同学 k马上...
2016-04-21 21:32:00
454
转载 NOIP2011提高组 聪明的质监员 -SilverN
题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是：1 、给定m 个区间[Li,Ri]；2 、选出一个参数 W；3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi：这批矿产的检验结果Y 为各个区间的检验值之和。即：Y1+Y2......
2016-04-21 21:28:00
252
转载 NOIP2010提高组 关押罪犯 -SilverN
(洛谷P1525)题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。...
2016-04-21 21:19:00
156
转载 uva 1471 defence lines——yhx
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 city. A part of your fortication is a line of...
2016-04-20 21:40:00
99
转载 uva 11572 unique snowflakes——yhx
Emily the entrepreneur has a cool business idea: packaging and selling snowakes. She has devised amachine that captures snowakes as they fall, and serializes them into a stream of snowakes that o...
2016-04-20 20:49:00
101
转载 NOIP2009普及组细胞分裂（数论）——yhx
题目描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks 博士手里现在有 N 种细胞，编号从 1~N，一个第 i 种细胞经过 1 秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分...
2016-04-18 23:38:00
433
转载 NOIP2008 T3 传纸条 解题报告——S.B.S.
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小...
2016-04-18 18:25:00
74
转载 noip2014提高组day2二题题解-rLq
（又是昨天的作业……本题写于昨天）（这破题都做这么久，我是不是吃枣药丸……）（好吧这是一道图论题呢）本题地址：http://www.luogu.org/problem/show?pid=2296题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1 ．路径上的所有点的出边所指向的点都直接或间接与终...
2016-04-18 13:16:00
88
转载 uva 1606 amphiphilic carbon molecules【把缩写写出来，有惊喜】（滑动窗口）——yhx
Shanghai Hypercomputers, the world's largest computer chip manufacturer, has invented a new classof nanoparticles called Amphiphilic Carbon Molecules (ACMs). ACMs are semiconductors. It meansthat...
2016-04-17 21:39:00
108
转载 uva 11054 wine trading in gergovia （归纳【好吧这是我自己起的名字】）——yhx
As you may know from the comic \Asterix and the Chieftain's Shield", Gergovia consists of one street,and every inhabitant of the city is a wine salesman. You wonder how this economy works? Simple...
2016-04-17 21:24:00
91
转载 NOIP2008提高组(前三题) -SilverN
此处为前三题，第四题将单独发布火柴棒等式题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）...
2016-04-17 19:27:00
87
转载 uva 11134 fabled rooks （贪心）——yhx
We would like to place n rooks, 1 n 5000, on a n nboard subject to the following restrictions• The i-th rook can only be placed within the rectan-gle given by its left-upper corner (xli; yli) ...
2016-04-17 15:49:00
104
转载 NOIP2008提高组火柴棒等式（模拟）——yhx
题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）n根火柴棍必须全部用上输入输出格式输入格式：输...
2016-04-17 14:49:00
216
转载 NOIP2008 普及组T2 排座椅 解题报告-S.B.S
题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生...
2016-04-16 23:28:00
94
转载 NOIP2008 普及组T1 ISBN号码 解题报告-S.B.S.
题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出...
2016-04-16 23:26:00
151
转载 noip2008普及组4题题解-rLq
（啊啊啊终于补到了今天的作业了）本题地址：http://www.luogu.org/problem/show?pid=1058题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），...
2016-04-16 23:21:00
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人