VIJOS
文章平均质量分 76
Batman_
这个作者很懒,什么都没留下…
展开
-
Vijos 1025 2008.9.7
Vijos 1025 2008.9.7我终于明白背包问题是倒循环还是正循环了,此文很强! 描述 Description 经过抽签选择,小智将军第一个进入考场。 菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!! 小智:……(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡。 菜虫(汗):啊啊~~爱原创 2016-02-05 11:23:02 · 433 阅读 · 0 评论 -
vijos-p1441 2008.11.9
vijos-p1441 2008.11.9描述 Description 根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的原创 2016-02-05 13:46:28 · 455 阅读 · 0 评论 -
vijos-p1364 2008.11.9
vijos-p1364 2008.11.9背景 Background 问世间,青春期为何物?答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 描述 Description 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(nand m由于李大水牛已饿得不想动脑了,而他又想获原创 2016-02-05 13:47:30 · 362 阅读 · 0 评论 -
vijos-p1440 2008.11.9
vijos-p1440 2008.11.9在Gridland国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动,每个士兵都可向上、向下、向左、或向右移动一个单位长,这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线,彼此靠近,这样他们的最后位置就是(X,Y)、(X+1,Y),…,(X+N,Y))。水平线上的士兵的最后顺序以及整数X和Y,都原创 2016-02-05 13:48:22 · 362 阅读 · 0 评论 -
vijos-p1334 2008.11.9
vijos-p1334 2008.11.9背景 Background NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一原创 2016-02-05 13:49:05 · 356 阅读 · 0 评论 -
vijos-p1439 2008.11.9
vijos-p1439 2008.11.9描述 Description 给定n个闭区间 [ai,bi], i=1,2,...,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示,且把它们按升序的方式写到输出文件中。当且仅当a 写一个程序完成以下任务读取区间计算出满足上述条件的两两不相交的区间把找到的区间按升序输出输入格式 I原创 2016-02-05 13:49:48 · 317 阅读 · 0 评论 -
vijos-p1361 2008.11.9
vijos-p1361 2008.11.9描述 Description 有n个球,从外表上看不出差别,但有一个球比其他球重,其他N-1个球质量相等。请问:在地球上(MS废话),用天平最少称几次可以称出来?输入格式 Input Format 一个自然数N(0输出格式 Output Format 输出用天平最小的称量数m(m样例输入 Sample Input原创 2016-02-05 13:50:51 · 547 阅读 · 0 评论 -
vijos-p1323 2008.11.9
vijos-p1323 2008.11.9描述 Description 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%,C:0.01%,为了出售方便,必须把不同纯度的成品分开装箱,装箱员grant第1次顺序从流水线上取10个成品(如果一共不足10个,则全部取出),以后每一次把手中某种原创 2016-02-05 13:51:58 · 476 阅读 · 0 评论 -
vijos-p1143 2008.11.9
vijos-p1143 2008.11.9动态规划 vijos-p1143三取方格数+二取方格数 Hascomments小结:不管是几取方格数都可以这样考虑:n取方格数1. 抽象成n个人从左上角到右下角,而且(1,1)(n,n)的格子上的数是必须取的2. 有两种划分阶段的方法:(1) 把n个人的横纵坐标都算在状态表示之内。F[x1,y1,x2,y2,….xn,y原创 2016-02-05 13:52:31 · 316 阅读 · 0 评论 -
vijos-p1139 2008.11.9
vijos-p1139 2008.11.9动态规划 vijos-p1139--我独立自主ac的第一道dp Hascomments心得:1.一定要搞清楚每一个状态要怎样由上一个状态得到 2,要注意边界问题描述 Description xuzhenyi要办个签证。办证处是一座M层的大楼,1每层楼都有N个办公室,编号为1..N(1签证需要让第M层的某个签证员盖章原创 2016-02-05 13:55:43 · 435 阅读 · 0 评论 -
vijos-p1071 2008.11.9
vijos-p1071 2008.11.9心得:1.这是一道记录路径的背包问题 2.记录下那个重量可以达到可以用boolean;若,想记录有几种到达方案的话,就给f[0]:=1,红色!描述 Description 过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副原创 2016-02-05 13:56:42 · 418 阅读 · 0 评论 -
vijos-p1456 2008.11.9
vijos-p1456 2008.11.9我心得:搜索的优化会有很多种,要从中挑选空间和时间都最优的描述 Description n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代原创 2016-02-05 13:45:21 · 319 阅读 · 0 评论 -
vijos-p1006 2008.11.8
vijos-p1006 2008.11.8背景 Background 在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳、勇敢、善良、团结…… 不过有一天,最小的小小猪生病了,而这种病是极其罕见的,因此大家都没有储存这种药物。所以晴天小猪自告奋勇,要去采取这种药草。于是,晴天小猪的传奇故事便由此展开……描述 Description 这一天,他原创 2016-02-05 13:44:45 · 394 阅读 · 0 评论 -
vijos-p1133 2008.11.6
vijos-p1133 2008.11.6//一定不要代错变量描述 Description 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。输入格式 Input Format 第一行,一个整数,表示箱子容量;第二行,一个整数,表示有n个物原创 2016-02-05 13:27:48 · 323 阅读 · 0 评论 -
vijos-p1014 2008.11.6
vijos-p1014 2008.11.6动态规划 vijos-p1014--很强悍的dp Has comments背景 Background 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解,但是有办法在多项式时间内求出一个较优解。原创 2016-02-05 13:28:53 · 585 阅读 · 0 评论 -
vijos-p1057 2008.11.6
vijos-p1057 2008.11.6搜索 vijos-p1057--不要受分类的误导,上面说是dp,但用搜的,一次就ac了 Has comments描述 Description 永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的。但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵原创 2016-02-05 13:29:35 · 339 阅读 · 0 评论 -
vijos-p1063 2008.11.6
vijos-p1063 2008.11.6背景 Background HNSDFZ的同学们为了庆祝春节,准备排练一场舞会。 描述 Description 表演者排成n排,构成一个向前的正三角形(在屏幕上,即向下)。而就每个人,他有可能正面朝前(小的向前正三角形)、或向后三角形(小的向后正三角形)。然而这些人在服装上有明显区别——一部分穿冬季校服,其他的穿夏季校服。现原创 2016-02-05 13:30:14 · 381 阅读 · 0 评论 -
vijos-p1128 2008.11.6
vijos-p1128 2008.11.6描述 Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。原创 2016-02-05 13:33:57 · 422 阅读 · 0 评论 -
vijos-p1158 2008.11.6
vijos-p1158 2008.11.6描述Description 小三的三分球总是很准的,但对于数学问题就完全没有想法了,他希望你来帮他解决下面的这个问题:对于给定的n,从1!、2!、3!、……、n!中至少删去几个数,才可以使剩下的数的乘积为完全平方数?输入格式 Input Format 仅一行,包含一个整数n(1≤n≤500)。 输出格式 Output For原创 2016-02-05 13:35:08 · 767 阅读 · 0 评论 -
vijos-p1331 2008.11.6
vijos-p1331 2008.11.6描述 Description 两个球队的支持者要一起坐车去看球,他们已经排成了一列。我们要让他们分乘若干辆巴士,同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突,希望两队的支持者人数尽量相等,差至多是D。有一个例外,就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场,至少要几辆巴士。输入格式 Input Forma原创 2016-02-05 13:35:46 · 500 阅读 · 0 评论 -
Vijos-p1037 2008.11.7
Vijos-p1037 2008.11.7描述 Description 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N原创 2016-02-05 13:40:27 · 588 阅读 · 0 评论 -
vijos-p1011 2008.11.7
vijos-p1011 2008.11.7背景 Background 顺治帝福临,是清朝入关后的第一位皇帝。他是皇太极的第九子,生于崇德三年(1638)崇德八年八月二ten+six日在沈阳即位,改元顺治,在位18年。卒于顺治十八年(1661),终24岁。顺治即位后,由叔父多尔衮辅政。顺治七年,多尔衮出塞射猎,死于塞外。14岁的福临提前亲政。顺治帝天资聪颖,读书勤奋,他吸收先进的汉文化原创 2016-02-05 13:42:25 · 351 阅读 · 0 评论 -
vijos-p1322 2008.11.8
vijos-p1322 2008.11.8描述 Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目精确地说,他们有P (1 他们的题目是一流的难题,所以他们得找帮手.帮手们不是免费的,但是他们能保证在一个月内作出任何题目.每做一道题需要两笔付款, 第一笔A_i(1因为题目是相互关连的,它们必须按顺序解出. 比如,原创 2016-02-05 13:43:54 · 426 阅读 · 0 评论 -
vijos-p1059 2008.11.9
vijos-p1059 2008.11.9描述 Description XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以原创 2016-02-05 13:57:21 · 452 阅读 · 0 评论