« 上一页下一页 »Current position : 首页 >> 第128页
「vijos1404」遭遇战
背景你知道吗，SQClass的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。描述今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？）但是问题随之出现了，由于DustII中风景秀丽，而且不收门票，所以n名反恐精...
「JoyOI1473」校门外的树3
描述Description校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）输入格式InputFormat第一行n,m表示道路总长为n，共有m个操作接下来m行为m个操作输出格式OutputFormat对于每个k=2输出一个答案样例输...
「CODEVS1077」多源最短路
题目描述 Description已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。满足a[i,j]=a[j,i];输入描述 InputDescription 第一行一个正整数n，接下来n行每行n个正整数，满足a[i,i]=0,再一行一个Q，接下来Q行，每行两个正整数a和b。输出描述 OutputDescription一共Q行，每行一个整数。样例输入 SampleInput3011103...
「vijos1512」SuperBrother打鼹鼠
背景SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”......描述在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是整点，就是横纵坐标都为整数的点。而SuperBrother也不时地会想知道...
「CODEVS2924」数独挑战
题目描述 Description“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”，却被扬州一位69岁的农民花三天时间解了出来。看到这个新闻后，我激动不已，证明我们OI的实力的机会来了，我们虽然不是思考能力最快、头脑最聪明的人，...
致NOIP2013
NOIP惨跪高一开始学OI挺晚的，实力和投入时间大概是正相关吧。省一取消保送以后，压力很大，似乎身边没有多少人支持学OI，这条路越来越难走了，明年的NOIP要是再跪就要滚粗回去高考了，虽然一开始就做好了学OI就是打铁的准备。说说NOIP2013吧，过了好久了吧。第一题快速幂考之前打过，但是考试时忘了，乱搞了半天就GG了，有点后悔去参加半期考，不然应该不至于，这种东西不是说好的第二天考么。火柴不会做乱搞...
「vijos1470」教主的后花园
描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，并且在此条件下，教主想要你设计出一套方案，使得观赏价值之和最高。格式输入格式输入的第1行为一个正整数...
「CODEVS1082」线段树练习 3
题目描述 Description给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。输入描述 InputDescription第一行一个正整数n，接下来n行n个整数， 再接下来一个正整数Q，每行表示操作的个数， 如果第一个数是1，后接3个正整数， 表示在区间[a,b]内每个数增加X,如果是2， 表示操作2询问区间[a,b]的和是多少。输出描述 OutputDescription对于每个询问输出一行一个答案样例输入...
树状数组入门
如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为O（lgn），相比之下就快得多。下面就讲一下什么是树状数组：一般讲到树状数组都会少不了下面这个图：下面来分析一下上面那个图看能得出...
「CODEVS1026」逃跑的拉尔夫
题目描述Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行车的，而符号“X...
「CODEVS1294」全排列
题目描述 Description给出一个n,请输出n的所有全排列输入描述 InputDescription读入仅一个整数n (1<=n<=10)输出描述 OutputDescription一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入 SampleInput3样例输出 SampleOutput123132213231312321数据范围及提示 DataSize&Hint数据统计 Statistics[crayon-67a4cce5bb67b151269347/] ...
「CODEVS1540」银河英雄传说
描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴米利恩星域战场划分成30000列...
OI 课件=>
近期评论