首页 > 分享 > 2018 年 5月随笔档案

2018 年 5月随笔档案

花匠小妙招
2024-09-10 18:29

05 2018 档案

摘要：题目描述小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。另外，游戏还有一个累计奖励机制：如果踏准次数累计达到T，并且是在踏中第i个箭头阅读全文

posted @ 2018-05-30 18:32

five20 阅读(177) 推荐(0) 编辑

摘要：题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车阅读全文

posted @ 2018-05-30 13:20

five20 阅读(167) 推荐(0) 编辑

摘要：题目描述给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。输入输出格式输入格式：输入文件共2行。第一行包括一个整数n。第二行包括n个整数，第i个整数表示ai。输出格式：输出文件共一行。包括一个整数，表示子序列bi的最长长度。阅读全文

posted @ 2018-05-29 22:12

five20 阅读(183) 推荐(0) 编辑

摘要：题目描述 Farmer John's N (1 <= N <= 1000) cows each reside in one of B (1 <= B <= 20) barns which, of course, have limited capacity. Some cows really like 阅读全文

posted @ 2018-05-29 12:29

five20 阅读(260) 推荐(0) 编辑

摘要：题目描述小 Q 在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字 1,2,3…进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激阅读全文

posted @ 2018-05-29 10:55

five20 阅读(198) 推荐(0) 编辑

摘要：题目描述在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1 条双向道路。每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，在下图中阅读全文

posted @ 2018-05-28 18:42

five20 阅读(319) 推荐(0) 编辑

摘要：题目描述 Farmer John has realized that many of his cows are strangely agoraphobic (being fearful of large open spaces). To try and make them less afraid o 阅读全文

posted @ 2018-05-27 21:09

five20 阅读(322) 推荐(2) 编辑

摘要：题目描述 Farmer John tries to keep the cows sharp by letting them play with intellectual toys. One of the larger toys is the lights in the barn. Each of t 阅读全文

posted @ 2018-05-27 15:46

five20 阅读(244) 推荐(1) 编辑

摘要：题目描述题目描述现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦阅读全文

posted @ 2018-05-27 13:39

five20 阅读(132) 推荐(1) 编辑

摘要：题目描述折叠的定义如下：一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) 阅读全文

posted @ 2018-05-27 11:32

five20 阅读(444) 推荐(1) 编辑

摘要：题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有N 朵花，共有N-1条枝干将花儿连在一起，并且未阅读全文

posted @ 2018-05-26 14:26

five20 阅读(165) 推荐(1) 编辑

摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54005 Accepted Submission(s): 20682 Problem 阅读全文

posted @ 2018-05-26 08:21

five20 阅读(170) 推荐(1) 编辑

摘要：题目描述顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。输入长度为 n的串 S ，求 S的最长双回文子串 T ,即可将 T 分为两部分 X， Y，（ ∣X∣,∣Y∣≥1|X|,|Y|≥1∣X∣,∣Y∣≥1 ）且 X 和阅读全文

posted @ 2018-05-25 22:10

five20 阅读(1417) 推荐(6) 编辑

摘要：题目描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？输入输出格式输入格式：一个数N（1<=N<= 阅读全文

posted @ 2018-05-24 22:50

five20 阅读(365) 推荐(1) 编辑

摘要：题目背景滚粗了的HansBug在收拾旧英语书，然而他发现了什么奇妙的东西。题目描述 udp2.T3如果遇到相同的字符串，输出后面的蒟蒻HansBug在一本英语书里面找到了一个单词表，包含N个单词（每个单词内包含大小写字母）。现在他想要找出某一段连续的单词内字典序最大的单词。输入输出格式输入阅读全文

posted @ 2018-05-24 19:44

five20 阅读(325) 推荐(1) 编辑

摘要：题目背景蒟蒻HansBug在语文考场上，挠了无数次的头，可脑子里还是一片空白。题目描述考试开始了，可是蒟蒻HansBug脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串（字符串中包含且仅包含26个字母），现在的你阅读全文

posted @ 2018-05-24 13:17

five20 阅读(170) 推荐(0) 编辑

摘要：题目描述 Bessie and her friends are playing a unique version of poker involving a deck with N (1 <= N <= 100,000) different ranks, conveniently numbered 1 阅读全文

posted @ 2018-05-23 13:13

five20 阅读(356) 推荐(0) 编辑

摘要：题目描述输入输出格式输入格式：输入文件名为input.txt 输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。输出格式：输出文件名为output.txt 输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过阅读全文

posted @ 2018-05-23 11:39

five20 阅读(274) 推荐(0) 编辑

摘要：题目背景小新经常陪小白去公园玩，也就是所谓的遛狗啦… 题目描述在小新家附近有一条“公园路”，路的一边从南到北依次排着 nnn 个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以阅读全文

posted @ 2018-05-22 21:47

five20 阅读(323) 推荐(0) 编辑

摘要：题目描述给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。输入输出格式输入格式：第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度输出格式：所构成不重复矩形的阅读全文

posted @ 2018-05-22 20:39

five20 阅读(219) 推荐(0) 编辑

摘要：题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中整数beginLevel，阅读全文

posted @ 2018-05-22 13:33

five20 阅读(286) 推荐(0) 编辑

摘要：题目描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。输入阅读全文

posted @ 2018-05-21 22:21

five20 阅读(215) 推荐(0) 编辑

摘要：题目背景话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 Ivan乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 题目描述设想一下，腰鼓有两面，一面是红色的，一面是白色的。初二的苏大学神想阅读全文

posted @ 2018-05-21 16:47

five20 阅读(209) 推荐(0) 编辑

摘要：题目描述现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。请写一个程序：阅读全文

posted @ 2018-05-21 14:03

five20 阅读(203) 推荐(0) 编辑

摘要：题目背景面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海，前方是变异了的超级蚂蚁。小FF还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。阅读全文

posted @ 2018-05-20 16:18

five20 阅读(162) 推荐(0) 编辑

摘要：题目背景勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。题目描述在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起阅读全文

posted @ 2018-05-20 10:45

five20 阅读(276) 推荐(0) 编辑

摘要：题目描述相信大家都玩过扫雷的游戏。那是在一个 n×mntimes mn×m 的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是 n×2ntime 阅读全文

posted @ 2018-05-19 16:17

five20 阅读(271) 推荐(0) 编辑

摘要：题目描述 Little Johnny has a very long surname. Yet he is not the only such person in his milieu. As it turns out, one of his friends from kindergarten, M 阅读全文

posted @ 2018-05-18 19:09

five20 阅读(157) 推荐(0) 编辑

摘要：题目描述 Bessie is running a taxi service for the other cows on the farm. The cows have been gathering at different locations along a fence of length M (1 阅读全文

posted @ 2018-05-18 13:39

five20 阅读(494) 推荐(1) 编辑

摘要：题目背景 XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。题目描述 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是n 阅读全文

posted @ 2018-05-17 21:29

five20 阅读(150) 推荐(1) 编辑

摘要：题目描述对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1<x2<…<xm) 且（ax1<ax2<…<axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给出S序列，给出若干询问。对于第i个询阅读全文

posted @ 2018-05-17 14:04

five20 阅读(157) 推荐(0) 编辑

摘要：题目描述求01背包前k优解的价值和输入输出格式输入格式：第一行三个数K、V、N 接下来每行两个数，表示体积和价值输出格式：前k优解的价值和输入输出样例输入样例#1： 2 10 5 3 12 7 20 2 4 5 6 1 1 输出样例#1： 57 说明对于100%的数据, K≤50, 阅读全文

posted @ 2018-05-16 22:31

five20 阅读(230) 推荐(0) 编辑

摘要：题目描述输入输出格式输入格式：第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。输出格式：对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。输入阅读全文

posted @ 2018-05-16 21:25

five20 阅读(210) 推荐(0) 编辑

摘要：题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 阅读全文

posted @ 2018-05-16 15:54

five20 阅读(495) 推荐(0) 编辑

摘要：Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并阅读全文

posted @ 2018-05-16 12:36

five20 阅读(324) 推荐(2) 编辑

摘要：题目描述在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。输入输出格式输入格式：前4行表示玩具的初始状态，每行4个数字1 阅读全文

posted @ 2018-05-15 21:07

five20 阅读(268) 推荐(1) 编辑

摘要：题目背景 07四川省选题目描述在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果阅读全文

posted @ 2018-05-15 17:40

five20 阅读(144) 推荐(0) 编辑

摘要：题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修阅读全文

posted @ 2018-05-15 16:34

five20 阅读(216) 推荐(0) 编辑

摘要：题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入输出格式输入格式：包含两个整数，A B。输出格式：一个整数输入输出样例输入样例#1： 1 10 输出阅读全文

posted @ 2018-05-15 13:17

five20 阅读(3664) 推荐(5) 编辑

摘要：题意翻译给定一个地图，为小朋友想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格子。（所以与(i,j)相邻的格子有(i-1, j-1),(i-1,j),(i-1,j+1),(i,j-1),(i,j+1),(i+1,j- 阅读全文

posted @ 2018-05-14 22:19

five20 阅读(324) 推荐(0) 编辑

摘要：题目描述汉诺塔由三根柱子（分别用A、B、C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（如果阅读全文

posted @ 2018-05-14 18:13

five20 阅读(398) 推荐(1) 编辑

摘要：题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的阅读全文

posted @ 2018-05-13 22:39

five20 阅读(196) 推荐(0) 编辑

摘要：题目描述现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，......，N。然后依次执行M（1 ≤ M ≤ 100000）项操作，操作分为两种：第一种操作指定一个区间[a, b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个阅读全文

posted @ 2018-05-13 20:21

five20 阅读(280) 推荐(0) 编辑

摘要：题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。输入输出格式输入格式：输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为阅读全文

posted @ 2018-05-13 17:42

five20 阅读(462) 推荐(0) 编辑

摘要：题意翻译题目可能有些许修改，但大意一致多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号*（乘积）标记。第一步，删除其中一条边。随后每一步：选择一条边连接的两个顶点V1和V2，用边上的运算符计算V1和V2得到的结果来替换这两阅读全文

posted @ 2018-05-13 16:28

five20 阅读(169) 推荐(0) 编辑

摘要：题目描述又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。但是，商店老板说最近有促销活动，也就是：如果你买了第I样东西，再买第J样，那么就可以只花K[I,J]元，更巧的是，K[I,J]竟然等于K[J,I]。现在明明想知道，他最少要花多少钱。输入输出格式输入格阅读全文

posted @ 2018-05-12 14:31

five20 阅读(161) 推荐(0) 编辑

摘要：题目描述背景 Background （喵星人LHX和WD同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。） WD：呜呜，肿么办啊…… LHX：momo...我们一定能走出去的！ WD：嗯，+U+U！描述 Description 幻象迷宫可以认为是无限大的，不过它由若阅读全文

posted @ 2018-05-11 22:09

five20 阅读(256) 推荐(0) 编辑

摘要：题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹阅读全文

posted @ 2018-05-10 20:55

five20 阅读(215) 推荐(0) 编辑

摘要：题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课阅读全文

posted @ 2018-05-10 18:19

five20 阅读(269) 推荐(0) 编辑

摘要：题目描述 Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一颜色方块的数目用一个数表示。例如，9 122233331表示为 4 1 2 3 1 1 3 4 1 阅读全文

posted @ 2018-05-09 22:52

five20 阅读(680) 推荐(0) 编辑

摘要：题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形阅读全文

posted @ 2018-05-09 21:43

five20 阅读(312) 推荐(0) 编辑

摘要：题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不整齐度是这阅读全文

posted @ 2018-05-09 21:17

five20 阅读(309) 推荐(0) 编辑

摘要：题目背景每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政阅读全文

posted @ 2018-05-08 14:11

five20 阅读(317) 推荐(0) 编辑

摘要：题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，阅读全文

posted @ 2018-05-07 22:55

five20 阅读(211) 推荐(0) 编辑

摘要：题目描述萧薰儿是古国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后阅读全文

posted @ 2018-05-07 22:15

five20 阅读(191) 推荐(0) 编辑

摘要：题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电阅读全文

posted @ 2018-05-07 13:47

five20 阅读(201) 推荐(0) 编辑

摘要：题目描述洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢？为什么高效呢？因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！你可以创建作业，给组员布置任务，查看组员的阅读全文

posted @ 2018-05-07 12:54

five20 阅读(212) 推荐(0) 编辑

摘要：题目描述 Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and collecting candy that Farmer John l 阅读全文

posted @ 2018-05-07 12:24

five20 阅读(350) 推荐(0) 编辑

摘要：题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是阅读全文

posted @ 2018-05-06 19:41

five20 阅读(168) 推荐(0) 编辑

摘要：题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换阅读全文

posted @ 2018-05-06 16:46

five20 阅读(302) 推荐(0) 编辑

摘要：题目描述现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。输入输出格式输入格式：输入文件weight.in的第1行为有两个整数n和m，用空格分隔第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。输出格式：阅读全文

posted @ 2018-05-06 09:31

five20 阅读(215) 推荐(0) 编辑

摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一阅读全文

posted @ 2018-05-05 19:52

five20 阅读(140) 推荐(0) 编辑

摘要：题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式：一个整数，最大正方形的边长输入输出样例输入样例#1： 4 4 0 阅读全文

posted @ 2018-05-04 20:44

five20 阅读(165) 推荐(0) 编辑

摘要：题目描述现有数列 A1,A2,⋯,AN，Q 个询问 (Li,Ri) ， ALi,ALi+1,⋯,ARi是否互不相同输入输出格式输入格式：第1 行，2 个整数 N,Q 第2 行，N 个整数 ALi,ALi+1,⋯,ARi Q 行，每行2 个整数 Li,Ri 输出格式：对每个询问输出一行，阅读全文

posted @ 2018-05-04 14:02

five20 阅读(215) 推荐(0) 编辑

摘要：题目背景小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴阅读全文

posted @ 2018-05-01 13:16

five20 阅读(289) 推荐(0) 编辑

摘要：前言：话说DP这种纯考思维的题目，总是让我很伤脑筋，一些特别简单的DP我都常常做不出来，所以革命从现在（2018-05-01）开始，努力多刷点DP的练习～。 1.顺序对齐(align) 时间：2018-05-01 Description 考虑两个字符串右对齐的最佳解法。例如,有一个右对齐方案中字符阅读全文

posted @ 2018-05-01 12:50

five20 阅读(856) 推荐(0) 编辑