摘要:
题目描述 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树,其特点如下: l 根节点不包含字母,除根节点外每一个节点都仅包含一个大写英文字母; l 从根节点到某一节点,路径上经过的字母依次连起... 阅读全文
摘要:
第一题:题意:有n个数,删掉m个数后,每两个相邻的数相乘,求最后的值思路:1=k则 r=mid,否则l=mid 第五题:题意:有n张牌,每一张牌可以代表梅花、黑桃、方块、红桃,两张或以上 同花色的牌可组成一组。求当手上有N张牌时,至少组成1到N/2(向 下取整)组牌时有多少种不同的方案?30%思路:... 阅读全文
摘要:
题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的... 阅读全文
摘要:
入门组总结第一题:题意:如果每个数字的每一位都不能出现t,则数到第m个是第几个思路:数据规模不大,就1≤m≤100000,足足可以过,“暴力出奇迹!!!” 于是开码,也就是一个循环,每次将i转为字符串,post一下有没有t,没有就+1 第二题:题意:有两种人,每个人都有一个能力值... 阅读全文
摘要:
2017.5.14入门组总结第一题:题意:求1~n a[i]*b[i]+c[i]的和思路:暴力实现容易,一看数据“1#includeusing namespace std;int main(){ freopen("a.in","r",stdin); f... 阅读全文
摘要:
题目描述示范性高中评估完之后,专家们觉得纪中太美、太大了,决定游览一下纪中。但纪中校园的太复杂了,什么中山路、庆龄路、幕贞路等等太多了,所以从校门口到新区的路线不止一两条。但是专家的时间是宝贵的,尤其不能浪费。现在,专家车队的队长找到了你,他给了你一张描述了他们待选路线的表(n*n的... 阅读全文
摘要:
题目描述众所周知,纪中的信息学竞赛是很强的。专家为看看纪中的学生是否名符其实,给几个初一的学生(当然包括信息学小牛的你)出了几个问题来考考他们。其中一个问题是:在N个数乘积K1K2……KN中插入足够的括号,使得每一个乘积恰好是两个因子的乘积。例如K1K2K3K4能被括号括成: ((... 阅读全文
摘要:
题目描述纪中的食堂是十分热闹的,当然那都是拥挤的缘故了(^__^)。但纪中学生是好孩子,都会自觉排队打饭,而每个人打饭都要消耗时间。在K个人的队伍中,第i个人打饭的时间为Ti。由于每个窗口同一时间只能服务一个同学,所以后面的同学都得等着。在示范性高中评估那天,专家们也来到了学生食堂就... 阅读全文
摘要:
Description LHX教主很能跳,因为Orz他的人太多了。教主跳需要消耗能量,每跳1米就会消耗1点能量,如果教主有很多能量就能跳很高。 教主为了收集能量,来到了一个神秘的地方,这个地方凡人是进不来的。在这里,教主的正上方每100米处就有一个能量球(也就是这些能量球位于海... 阅读全文
摘要:
Description 今天是个神圣的日子,因为LHX教主要进行一段长途旅行。但是教主毕竟是教主,他喜欢走自己的路,让别人目瞪口呆。为什么呢,因为这条路线高低不平,而且是相当的严重。 但是教主有自己的办法,他会魔法。 这段路可以用一个长度为N的序列A[I]来表示,A[I]表... 阅读全文
摘要:
题目描述 洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用(成功使用的定义是:该团队有20个或以上的成员,上传10道以上的私有题目,布置过一次作业并成功举办过一次公开比赛),那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的... 阅读全文
摘要:
题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方... 阅读全文
摘要:
题目描述输入一串完全二叉树,用遍历前序打出。输入输出格式输入格式: 第一行为二叉树的节点数n。后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式: 前序排列的完全二叉树输入输出样例输入样例#1: 6 abc bdi cj* d** i** j** 输出样例... 阅读全文
摘要:
题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1) ... 阅读全文
摘要:
Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊... 阅读全文
摘要:
Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘... 阅读全文
摘要:
题目描述圣诞节这天,某商店准备了N个礼品盒,分别用整数1-N进行编号。其中,编号为1的盒子中有一个糖果,编号为2的盒子中有2个糖果,。。。编号为N的盒子中有N个糖果。这天一早,中山幼儿园的K个小朋友一起来到这间商店。作为当天的第一批顾客,这些小朋友可以从这N个礼品盒中选出两个拿走。小... 阅读全文
摘要:
题目描述小W发明了一个游戏,他在黑板上写出了一行数字a1,a2,a3,……,an,然后给你M个回合的机会,每回合你可以从中选择一个数字擦去它,接着剩下来的每个数字ai都要递减一个值bi,即a1减掉b1,a2减掉b2,….。如此重复M个回合,所有你擦去的数字之和就是你所得的分数。 ... 阅读全文
摘要:
题目描述Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 3;3->2;2->5,这3对电话线杆间需要的电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的... 阅读全文
摘要:
Description护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,桥两边各站一个指挥员。护卫车队被分成几个组,每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端,该端... 阅读全文
摘要:
2000年分区联赛提高组之四 方格取数Time Limit:50000MS Memory Limit:65536K Total Submit:198 Accepted:112Description 设有N*N的方格图(N#include int a[51][51]; ... 阅读全文
摘要:
Description由于PFT不是机器人,所以他的体力并不是无限的,他不想摘很多的桃以至体力为0,而白白把桃给Life。同时PFT每次只能摘一棵桃树,摘桃花费时间体力,每棵桃树都可以摘K次(对于同一棵桃每次摘的桃数相同)。每次摘完后都要返回出发点(PFT一次拿不了很多)即Life的... 阅读全文
摘要:
Description无聊中的小x玩起了Diablo I… 游戏的主人公有n个魔法 每个魔法分为若干个等级,第i个魔法有p[i]个等级(不包括0) 每个魔法的每个等级都有一个效果值,一个j级的i种魔法的效果值为w[i][j] 魔法升一级需要一本相应的魔法书 购买魔法书需要金币,第i个... 阅读全文
摘要:
Description你现在拿到了许多的礼物,你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子,你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积,你当然想让袋子中装的物品的完美值总和最大,你又得计划一下了... 阅读全文
摘要:
Description暗黑游戏中,装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备,每件有不同的价格(Pg和Rune)、能力值、最大可购买件数。Kid作为暗黑战网的一个玩家,当然希望使用尽可能少的Pg和Rune购买更优的装备,以获得最高的能力值。请你... 阅读全文
摘要:
Description学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛,总时间T固定,有若干类型可选择的题目,每种类型题目可选入的数量不限,每种类型题目有一个si(解答此题所得的分数)和ti(解答此题所需的时间),现... 阅读全文
摘要:
Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重b then exit(a) else exit(b);end;begin for i:=1 to 6 do read(a[i]); for i:=1 to 6 do for j:=100... 阅读全文
摘要:
Description有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。Input第一行:三个整数,v(背包容量,vb th... 阅读全文
摘要:
Description潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少... 阅读全文
摘要:
Description背包体积为V ,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1) , 要么数量无限 , 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少?Input第一行两个数V,N下面N行每行三个数Vi... 阅读全文
摘要:
Description为了庆贺班级在校运动会上取得第一名的成绩,班主任决定开一场庆功会,为此拔款购买奖品奖励运动员,期望拔款金额能购买最大价值的奖品,可以补充他们的精力和体力。Input第一行二个数n(n=j>=1; 0 #include #includeusing name... 阅读全文
摘要:
Description设有n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n 种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。Input第一行:两个整数,M(背包容量,M<= 200)和N... 阅读全文
摘要:
Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由... 阅读全文
摘要:
Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法?中国象棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输出所有的方案数,由于值比较大,输出其mod... 阅读全文
摘要:
Descriptionn支队伍打比赛,每两支队伍恰好比赛一场。平局时各得1分,而有胜负时胜者3分,负者0分。 假设三支队伍得分分别为3, 3, 3,则可能有两种情况: 队伍 A B C 得分 A - 3 0 3 B 0 - 3 3 C ... 阅读全文
摘要:
Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Outp... 阅读全文
摘要:
Description对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如,五位数 20207 可以拆分成 sub1=202 sub2=020(=20) sub3=207 现在给定一个正整数 K,要... 阅读全文
摘要:
Description校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,读入l,r表示在l~r之间种上的一种树 K=2,读入l,r表示询问l~r之间能... 阅读全文
摘要:
Description 一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。Input 一个数nOutput m,表示最后有m盏是亮着的Sample Input... 阅读全文
摘要:
Description从起点到终点有N步,如果“走”第K步,将会得到A[K]元钱,A[K]可能为负数。 你也可以花100元钱“跳过”当前的这一步,即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时,你身上共有0元。给定数组A,求在能到达终点的情况下最小需要走过(即不是用1... 阅读全文