搜索
文章平均质量分 81
jjs98
这个作者很懒,什么都没留下…
展开
-
BZOJ 2938: [Poi2000]病毒
Description二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。示例:例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 0000原创 2015-02-03 21:41:29 · 1207 阅读 · 0 评论 -
vijos P1360 八数码问题
背景Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法原创 2014-10-28 15:26:06 · 1478 阅读 · 0 评论 -
vijos P1126矩形覆盖
描述在平面上有 n 个点(n 这些点可以用 k 个矩形(1格式输入格式格式为n kxl y1x2 y2... ...xn yn (0输出格式一个整数,即满足条件的最小的矩形面积之和。样例1样例输入1原创 2014-09-30 20:42:07 · 838 阅读 · 0 评论 -
模拟赛 大逃亡(时间限制:1s;空间限制:128MB)
题目描述给出数字N(1输入:第一行给出数字N,X,Y第二行给出x1,y1,x2,y2下面将有N行,给出N个敌人所在的坐标输出:在一行内输出你离敌人的距离及在这个距离的限制下,你回到目标点最少要移动多少步。Sample input 2 5 60 0 4 02 12 3Sample output2 14原创 2014-10-06 13:22:40 · 784 阅读 · 0 评论 -
模拟赛 栅栏迷宫(时间限制:1000MS 空间限制:256MB)
题目描述田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是,在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。 2*H+1行,每行2*W+1的字符以下面给出的格式表示一个迷宫。然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的步数(就是从原创 2014-09-28 13:59:58 · 936 阅读 · 0 评论 -
CODEVS 1049 棋盘染色
题目描述 Description有一个5×5的棋盘,上面有一些格子被染成了黑色,其他的格子都是白色,你的任务的对棋盘一些格子进行染色,使得所有的黑色格子能连成一块,并且你染色的格子数目要最少。读入一个初始棋盘的状态,输出最少需要对多少个格子进行染色,才能使得所有的黑色格子都连成一块。(注:连接是指上下左右四个方向,如果两个黑色格子只共有一个点,那么不算连接)输入描述 I原创 2014-09-28 16:57:02 · 1215 阅读 · 0 评论 -
青橙OJ A1105. 挖地雷
问题描述 在一个地图上有N个地窖(N [题目要求] 当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,每个地窖只能经过一次,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使某人能挖到最多的地雷。输入格式 第一行一个数n。 第二行n个数wi表示每个点的地雷数。 随后n-1行若干个数。第原创 2014-09-18 13:40:02 · 1526 阅读 · 0 评论 -
rqnoj PID74 24点
题目描述superwyh是一个非常疯狂的24点爱好者,空闲时总是自己拿出扑克来算24点,24点的规则很简单,就是给你4张扑克(从1至13,用A代替1,J代替11,Q代替12,K代替13)通过加减乘除来求得24,各位oier帮了superwyh好多忙,为了报答大家superwyh就和大家做个24点的游戏,superwyh给大家4张牌大家告诉superwyh能不能凑成24就行。[ren原创 2014-09-04 13:16:18 · 967 阅读 · 0 评论 -
CODEVS 1018 单词接龙
题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。原创 2014-09-16 17:51:46 · 882 阅读 · 0 评论 -
模拟赛 买汽水(时间限制:2s,空间限制:128MB)
问题描述暑期集训一共N天,大家都辛苦了,Symbol准备给大家买汽水,但是钱只有M。每天买汽水的花销都是不固定的,如果不够钱,买到的汽水不够大家一起喝,那样子不太好对不对?所以我们要买的话,就得让每个人都能喝到汽水要不我们那天就不买了。现在给出每天买汽水的花销,请问我们一共最多能够花掉Symbol多少钱呢?暑假最多不超过40天,Symbol给大家花的钱最多有一亿。输入输入第一行原创 2014-10-29 13:21:20 · 993 阅读 · 1 评论 -
BZOJ 1193: [HNOI2006]马步距离
DescriptionInput只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数,表示从点p到点s至少需要经过的马步移动次数。Sample Input1 2 7 9Sample Output5题解原创 2014-11-14 14:51:56 · 768 阅读 · 0 评论 -
模拟赛 密室逃脱(时间限制:1s;空间限制:256MB)
Problem Description即使czhou没有派出最强篮球阵容,机房篮球队还是暴虐了校篮球队。为了不打击校篮球队信心,czhou决定改变训练后的活动。近来,江大掌门的徒弟徒孙们纷纷事业有成,回到母校为机房捐钱捐物。财大气粗的机房组收回了五层六层的所有教室。Czhou决定将六层的教室改造为智能密室逃脱活动室。每天傍晚,神牛们可以依次逐个进入游玩。我们简单的将教室分割为n*n个房间,原创 2014-11-06 20:31:04 · 2369 阅读 · 0 评论 -
模拟赛 警察叔叔就是这个人!
#include#include#include#include#include#include#define ll long long#define MAXM 200002#define MAXN 40002using namespace std;int n,m,f[MAXN];struct bian{int x,y; double v;} E[MAXM];double原创 2014-10-18 18:50:03 · 715 阅读 · 0 评论 -
模拟赛 感冒病毒(时间限制:1s;空间限制:256MB)
题目描述一种感冒病毒正在学校里传播,这所学校有n个学生,m个学生社团,每个学生可能参加了多个社团,因为同一个社团的学生交流较多,所以如果一个学生感染上感冒病毒,那么他所在的社团里的所有学生都会感染上感冒病毒,现在已知0号学生感染上感冒病毒,问现在有多少人会感染上感冒病毒。输入输入文件:suspects.in输入的第一行是两个整数n和m,表示学生的数目和社团的数目,学生的编号为0到n原创 2014-11-04 16:23:18 · 1151 阅读 · 1 评论 -
vijos P1755 靶形数独
描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z博士请教,Z 博士拿出了他最近发明的“靶形数独” ,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格(用粗黑色线隔开的) 。在这个大九宫格中原创 2014-10-19 23:23:06 · 746 阅读 · 0 评论 -
vijos P1777引水入城
描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第1行的城市可以建造蓄水原创 2014-10-16 17:07:26 · 796 阅读 · 0 评论 -
模拟赛 某种密码()
题目描述关于某种密码有如下描述:某种密码的原文A是由N个数字组成,而密文B是一个长度为N的01数串,原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗,则密文就是原文的一组合法密码。 现在有原文和钥匙码,请编一个程序来帮助他统计到底有多少个符合条件的密文。【输入数据】 第一行两个数N,KEY,意义同题目描述;原创 2014-10-04 16:45:46 · 565 阅读 · 0 评论 -
模拟赛 狐狸的谜语(时间限制:1s,空间限制:128MB)
题目描述话说某一个月黑风高的晚上,一只褐色的狐狸快速地跳过了一只懒狗,并留下一个字符串“032089”和一个数字5。这其中一定隐含了某些秘密!酷爱思考的你马上发现,这个字符串可以写成:“03+2+0*89”,结果为5。这是一个非常有趣的问题!现在给出一个长度为N的数字字符串和一个数字T,要求插入最少的加号或者乘号,使得数字字符串的运算结果为T。运算符*号优先级高于+号,运算数可以有任意原创 2014-10-29 20:21:44 · 1763 阅读 · 0 评论 -
模拟赛 Graph(时间限制:1s;内存限制:128MB)
题目描述给出 N 个点,M 条边的有向图,对于每个点 v,求 A(v) 表示从点 v 出发,能到达的编号最大的点。输入格式第 1 行,2 个整数 N,M。 接下来 M 行,每行 2 个整数 Ui,Vi,表示边 ⟨Ui,Vi⟩。点用 1,2,...,N 编号。输出格式N 个整数 A(1),A(2),...,A(N)。样例输入4 31 22 44 3原创 2014-10-30 13:08:43 · 1668 阅读 · 0 评论 -
vijos P1159 岳麓山上打水
描述今天天气好晴朗,处处好风光,好风光!蝴蝶儿忙啊,蜜蜂也忙,信息组的同学们更加忙。最近,由于XX原因,大家不得不到岳麓山去提水。55555555~,好累啊。信息组有一个容量为q升的大缸,由于大家都很自觉,不愿意浪费水,所以每次都会刚好把缸盛满。但是,信息组并没有桶子(或者瓢)来舀水,作为组内的生活委员,你必须肩负重任,到新一佳去买桶子。新一佳有p种桶子,每种桶子都有无穷多个^_^原创 2014-09-03 21:47:13 · 2658 阅读 · 0 评论 -
TYVJ P1004 - 滑雪
描述 Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。输入格式 In原创 2014-09-02 13:52:52 · 634 阅读 · 0 评论 -
vijos P1016 北京2008的挂钟(poj 1166)
描述在2008北京奥运会雄伟的主会场的墙上,挂着如上图所示的3*3的九个挂钟(一开始指针即时针指向的位置请根据输入数据调整)。然而此次奥运会给与了大家一个机会,去用最少的移动操作改变上面的挂钟的时间全部为12点正(我们只考虑时针)。然而每一次操作并不是任意的,我们必须按照下面给出的列表对于挂钟进行改变。每一次操作我们给而且必须给指定的操作挂钟进行,每一个挂钟顺时针转动90度。列表如下:原创 2014-09-02 21:43:12 · 1502 阅读 · 0 评论 -
BZOJ 1574:[Usaco2009 Jan]地震损坏Damage
Description农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1..P. C(1 <= C <= 100,000)条双向路经联接这些牛棚,编号为1..C. 路经i连接牛棚a_i和b_i (1 <= a_i<= P;1 <= b_i <= P).路经可能连接a_i到它自己,两原创 2014-05-30 13:36:58 · 954 阅读 · 0 评论 -
BZOJ 1085: [SCOI2005]骑士精神
Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。Input第一行有一个正整原创 2014-07-23 20:17:09 · 1712 阅读 · 0 评论 -
BZOJ 1627: [Usaco2007 Dec]穿越泥地
Description清早6:00,Farmer John就离开了他的屋子,开始了他的例行工作:为贝茜挤奶。前一天晚上,整个农场刚经受过一场瓢泼大雨的洗礼,于是不难想见,FJ 现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置,贝茜所在的牛棚则位于坐标(X,Y) (-500 <= X <= 500; -500 <= Y <= 500)处。当然咯, FJ也看到了地上的所原创 2014-07-21 17:32:31 · 805 阅读 · 0 评论 -
BZOJ 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
DescriptionFarmer John新买的干草打包机的内部结构大概算世界上最混乱的了,它不象普通的机器一样有明确的内部传动装置,而是,N (2 <= N <= 1050)个齿轮互相作用,每个齿轮都可能驱动着多个齿轮。 FJ记录了对于每个齿轮i,记录了它的3个参数:X_i,Y_i表示齿轮中心的位置坐标(-5000 <= X_i <= 5000; -5000 <= Y_i <= 5原创 2014-06-04 12:42:32 · 832 阅读 · 0 评论 -
BZOJ 1611: [Usaco2008 Feb]Meteor Shower流星雨
Description去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,他一定要在被流星砸到前,到达一个安全的地方 (也就是说,一块不会被任何流星砸到的土地)。如果将霸中原创 2014-06-02 21:08:21 · 619 阅读 · 0 评论 -
POJ Space Elevator
DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with which to原创 2014-05-05 22:55:47 · 524 阅读 · 0 评论 -
POJ Coins
DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice wat原创 2014-05-04 20:15:07 · 500 阅读 · 0 评论 -
POJ Nim(2068)
DescriptionLet's play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of stones exactly). We play in turn and at each turn,原创 2014-04-30 20:15:00 · 622 阅读 · 0 评论 -
BZOJ 1098: [POI2007]办公楼biu
DescriptionFGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。 FGD希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都会有一个相对更好的工作环境。但是,为了联系方便起见,如果两个职员被安置在两个不同的办公楼之内,他们必原创 2014-07-05 09:08:09 · 1425 阅读 · 0 评论 -
Codeforces 445A. DZY Loves Chessboard
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chessboard, and he enjoys playing with it.He has a原创 2014-07-07 10:34:01 · 439 阅读 · 0 评论 -
BZOJ 1688: [Usaco2005 Open]Disease Manangement 疾病管理
DescriptionAlas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 <= N <= 1,000) cows as possible. If the milked原创 2014-09-26 17:17:30 · 780 阅读 · 0 评论 -
vijos P1101 传染病防
描述研究表明,这种传染病的传播具有两种很特殊的性质;第一是它的传播途径是树型的,一个人X只可能被某个特定的人Y感染,只要Y不得病,或者是XY之间的传播途径被切断,则X就不会得病。第二是,这种疾病的传播有周期性,在一个疾病传播周期之内,传染病将只会感染一代患者,而不会再传播给下一代。这些性质大大减轻了蓬莱国疾病防控的压力,并且他们已经得到了国内部分易感人群的潜在传播途原创 2014-09-01 13:55:32 · 781 阅读 · 0 评论 -
vijos 1051 送给圣诞夜的极光
描述圣诞老人回到了北极圣诞区,已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。轰隆隆……烟花响起(来自中国的浏阳花炮之乡)。接下来就是极光表演了。人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特别明亮而吸引了很多很多小精灵的目光,也成为了圣诞夜最美丽的一刻。然而在每幅n*m的点阵图像中,每一个点只有发光和不发原创 2014-09-01 17:58:54 · 932 阅读 · 0 评论 -
模拟赛 银河之星(即BZOJ 2719: [Violet 4]银河之星)
Time Limit: 5 Sec Memory Limit: 128 MB原创 2014-09-09 17:51:54 · 1010 阅读 · 0 评论 -
vijos P1105 神经网络
描述神经网络就是一张有向图,图中的节点称为神经元,而且两个神经元之间至多有一条边相连,下图是一个神经元的例子:神经元〔编号为1)图中,X1—X3是信息输入渠道,Y1-Y2是信息输出渠道,C1表示神经元目前的状态,Ui是阈值,可视为神经元的一个内在参数。神经元按一定的顺序排列,构成整个神经网络。在兰兰的模型之中,神经网络中的神经无分为几层;称为输入层、输出层,和若干个原创 2014-09-05 20:39:05 · 1068 阅读 · 0 评论 -
BZOJ 1644: [Usaco2007 Oct]Obstacle Course 障碍训练课
Description考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的,它们被标记为了'x'。例如下图:. . B x .. x x A .. . . x .. x . . .. . x . .贝茜发现自己恰好在点A处,她想去B处的盐块舔盐。缓慢而且笨拙的动物,比如奶牛,十分讨厌转弯。尽管如此,当原创 2014-07-31 17:49:30 · 734 阅读 · 0 评论 -
求解!!! 模拟赛:你看他走位多好啊
题目描述在七夕过后不久,Czy把hzwer的后宫们抢走不少……hzw怒了,要冲到czy的的后宫里找他算账。但是czy的后宫是风水宝地,三面环山一面环水,按太极五行八卦二十八宿之势,隐隐有王八之气侧漏。依山傍水易守难攻,前有“良将劲弩守要害之处”,后有“信臣精卒陈利兵而谁何”。总之黄巨大只能从水路上去就对了。 那是一片n*m的水域……只要从(x1,y2)走到位置(x2,y2)的传送原创 2014-08-05 09:46:50 · 576 阅读 · 0 评论 -
BZOJ 1646: [Usaco2007 Open]Catch That Cow 抓住那只牛
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,000) on a number line and the cow is at a point原创 2014-08-02 23:29:05 · 1228 阅读 · 0 评论