openjudge题库 刷题日志
文章平均质量分 56
念JL___初蝶
----------- ------------
oooooooooooooooooo
展开
-
[八中测试]AtCoder ABC093
A - abc of ABCProblem StatementYou are given a string S of length 3 consisting of a, b and c. Determine if S can be obtained by permuting abc.Constraints|S|=3 S consists of a, b and c. I原创 2018-04-12 13:43:19 · 957 阅读 · 0 评论 -
[SGU223]小国王
[SGU223]小国王时间限制: 1 Sec 内存限制: 128 MB题目描述在 n*n(n≤10)的棋盘上放 k 个国王(可攻击相邻的 8 个格子),求使它们无法互相攻击的方案数。输入第1行:2个整数n和k(1 ≤ n ≤ 10) and k (0 ≤ k ≤ n2). 输出第1行:1个整数,表示答案样例输入3 2样例输出16解析由问题很容易联想起经典的“八皇后”问题,似乎就是“皇后”变成了“国转载 2018-02-28 13:20:37 · 731 阅读 · 0 评论 -
【八中测试】Constructing Tests
B - Constructing TestsLet’s denote a m-free matrix as a binary (that is, consisting of only 1’s and 0’s) matrix such that every square submatrix of size m × m of this matrix contains at least one ze...原创 2018-03-07 13:51:51 · 214 阅读 · 0 评论 -
【八中测试】国庆出游
B - 国庆出游小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺序游历这...原创 2018-03-07 13:13:16 · 184 阅读 · 0 评论 -
Checker【解题报告】
Checker —AtCoder - 3876 Problem StatementAtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of side K. Here, a checked pattern of side K is a pattern where e原创 2018-01-27 20:16:56 · 459 阅读 · 0 评论 -
回首眺望、沿途或已是风景【初2019级、2017年总结】
初2019级、2017年编程、期末【总结】【编程部分】 一、序言 回头看看、去年的编程生涯,还好吧?或许,在那,没有诗意的远方,也没有那么多令人激动、难以忘怀的风景线,就一台电脑,一个书包,一本书,还有那龙飞凤舞的笔记本,它们都随我在哒哒哒的键盘敲击声中度过。心中向往着远方、却不知道自己该做什么,甚是迷茫。如今,尔与我、随风闻细语,展望璀璨处、愿齐相遇。二、今日总结 从学原创 2018-01-26 12:02:23 · 248 阅读 · 0 评论 -
【八中*二叉树】这是一棵树吗?
这是一棵树吗?时间限制: 1 Sec 内存限制: 64 MB题目描述树是一种重要的数据结构。它要么为空,要么是一个或多个顶点的集合,这些顶点由有向边连结,并且具有如下性质: (1) 有且仅有1个结点,称为“根”。根结点没有边指向它; (2) 除根结点,每个结点仅有一条边指向它; (3) 从根到每个结点仅有一条唯一的路径。 例如,下面三个图中,第一、二个表示的是树,第三个不是。 给出顶点和有向原创 2017-12-18 14:11:10 · 211 阅读 · 0 评论 -
【八中】7数码
问题 B(3525): 7数码时间限制: 1 Sec 内存限制: 128 MB 注:有需要的同学可以看看八数码问题,或许,会有更大的惊喜。题目描述有一个4*2的方框,里面随机填充着0-7这8个数。每次可以交换0和它相邻的格子里的数。比如: 可以变换为: 也可以变换为: 最终希望8个数整齐地排列为: 给出T组初始状态,求出每种状态移动到目标状态的最少步数。输入第1行:1原创 2017-12-23 18:11:34 · 208 阅读 · 0 评论 -
【八中测试】平分石子
3524: 平分石子时间限制: 1 Sec 内存限制: 128 MB题目描述有3堆石子,初始时数量分别有A,B,C颗。每次操作是针对某两堆,设这两堆的当前石子数量为X,Y且X < Y. 然后从数量多的一堆中取出X颗石子放入数量少的一堆,使数量少的一堆加倍。操作后两堆石子的数量为:X+X, Y-X 问:经过任意多次的操作,能否使得3堆石子的数量相等?输入第1行:3个整数A,B,C (1<=A,B,原创 2017-12-23 17:07:07 · 330 阅读 · 0 评论 -
【vjudge】八数码问题
EightThe 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa原创 2017-12-14 14:08:21 · 834 阅读 · 0 评论 -
【八中】区间覆盖问题
区间覆盖问题时间限制: 1 Sec 内存限制: 128 MB题目描述数轴上有N个闭区间[Ai, Bi],选择尽量少的区间覆盖一条指定线段[S, T]。输入第1行:先是一个整数N(1 <= N <=10^6),然后是两个整数S和T(-10^7 <= S < T <= 10^7) 接下来N行,每行2个整数Ai,Bi(-10^7 <= Ai < Bi < 10^7)输出第1行:一个整数,表示最少需要的原创 2017-12-12 14:00:54 · 271 阅读 · 0 评论 -
【八中】字串距离
字串距离时间限制: 1 Sec 内存限制: 64 MB题目描述设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。例如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我扪定义字符串A1与B1的距离原创 2017-12-20 14:06:45 · 217 阅读 · 0 评论 -
【八中测试】Buy a Ticket
C - Buy a TicketMusicians of a popular band “Flayer” have announced that they are going to “make their exit” with a world tour. Of course, they will visit Berland as well.There are n cities in Berland.原创 2018-03-08 13:53:55 · 353 阅读 · 0 评论 -
【八中测试】滑动解锁(HihoCoder - 1054)
B - 滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外,这条折线还需要至少经过4个点。为了描述方便,我们给这9个点从上到下、从左到右依次编号1-9。那么1->2->3是不合法的原创 2018-03-15 13:59:39 · 252 阅读 · 0 评论 -
【八中测试】基因工程(HihoCoder 1052)
C - 基因工程小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列,使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列”ATCGATAC”和K=2,可以通过将第二个碱基修改为”C”使得最前面2个碱基与最后面两个碱基都为”AC”。当然还存在其他修改方法,例如将最后一个碱基改为”T”,或者直接将最前面两个和最后面两个碱基都修改为”GG原创 2018-03-10 17:11:02 · 199 阅读 · 0 评论 -
【八中测试】建造基地
B - 建造基地在遥远的未来,小Hi成为了地球联邦外空间联合开发工作组的一员,前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来,小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级,每一级都需要达成K的建设值后才能够完成建设,当前级别的建设值溢出后不会影响到下一级的建设。小Hi可以产出的重金属资源按照精炼程度分为M级,根据开采的数量和精炼原创 2018-04-04 13:53:29 · 179 阅读 · 0 评论 -
【八中测试】优化延迟
A - 优化延迟小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同,具有不同的”延迟惩罚值”。序列中的第i个数据包的”延迟惩罚值”是Pi。如果N个数据包按照<Pi1, Pi2, … PiN>的顺序被处理,那么总延迟惩罚 SP=1*Pi1+2*Pi2+3*Pi3+…+N*PiN(其中i1, i2, … iN是1, 2, 3, … N的一个排列)。原创 2018-04-04 13:47:53 · 302 阅读 · 0 评论 -
2D Plane 2N Points
2D Plane 2N PointsAtCoder - 3942 Problem StatementOn a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and the coordinates of the i-t原创 2018-04-16 13:54:21 · 441 阅读 · 0 评论 -
【八中测试】位图
位图时间限制: 1 Sec 内存限制: 64 MB题目描述给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色,但是至少有一个象素点是白色。在i行j列的象素点我们称为点(i,j)。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下: d(p1,p2)=|i1-i2|+|j1-j2|.现在的任务是:对于每一个象素点,计算它到最近的白色点的距离。如果它本身是白原创 2018-03-28 13:44:57 · 527 阅读 · 0 评论 -
【迭代加深搜索】 Editing a Book
B - Editing a BookYou have n equal-length paragraphs numbered 1 to n. Now you want to arrange them in the order of 1, 2, … , n. With the help of a clipboard, you can easily do this: Ctrl-X (cut) and C原创 2018-04-09 14:12:03 · 216 阅读 · 0 评论 -
【迭代加深搜索】Addition Chains
【迭代加深搜索】Addition ChainsAn addition chain for n is an integer sequence < a0, a1, a2, … , am > with the following four properties: • a0 = 1 • am = n • a0 < a1 < a2 < · · · < am−1 < am • For each k (1原创 2018-04-08 14:05:32 · 582 阅读 · 0 评论 -
【图的连通性】建造道路Road Construction
【图的连通性】建造道路Road Construction题目描述给定一个双向连通的公路网,当某些公路路段检修的时候可能会由于该段公路不通,可能会使某些旅游点之间无法通行,求至少新建多少条公路,使得任意对一段公路进行检修的时候,所有的旅游景点之间仍然畅通。一共有N个旅游点,M段公路。输入第1行:2个整数,N,M(3<=N<=1000, 2<=M<=1000)接下来M行,每行2个整数,表示一段公路连接的转载 2018-03-21 14:06:38 · 2487 阅读 · 0 评论 -
【八中测试】居民迁移
A - 居民迁移公元2411年,人类开始在地球以外的行星建立居住点。在第1326号殖民星上,N个居住点分布在一条直线上。为了方便描述,我们设第i个居住点的位置是Xi,其中居住着Yi位居民。随着冬季的到来,一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度过严冬,殖民星上的居民一致同意通过转移到人口较少的居住点来减轻人口众多的居住点的负荷。遗憾的是,1326殖民星的环境非常恶劣。在冬季到原创 2018-03-14 13:54:39 · 365 阅读 · 0 评论 -
【八中测试】小Hi小Ho的惊天大作战(扫雷系列)
小Hi小Ho的惊天大作战小Hi小Ho的惊天大作战:扫雷·一描述故事背景:密室、监视器与充满危机的广场小Hi从昏迷中醒来……已经有2分17秒了,他环顾四周,发现自己被关在了一个空无一物的房间当中,没有窗户,没有床,只有一扇严严实实的铁门,于是……小Hi决定掏出手机打110。但是机智的迷宫建造者早就想到了这样的场景,所以很显然的,小Hi的手机没有信号。但是奇怪的是,小Hi的手机中安装了一个叫做“小Ho”原创 2018-03-19 13:52:46 · 201 阅读 · 0 评论 -
【八中测试】字符消除
A - 字符消除小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。 例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会反复一轮一轮进行,直到新的字符串不包含相邻的相同字原创 2018-03-05 13:33:20 · 304 阅读 · 0 评论 -
【八中】嗅探器
问题 B(1452): 嗅探器时间限制: 1 Sec 内存限制: 64 MB题目描述某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路.现在需要你尽快地解决这个问题.应该把嗅探器安装在...原创 2018-03-12 14:03:36 · 453 阅读 · 0 评论 -
【八中测试】跑马圈地(HihoCoder - 1042)
B - 跑马圈地一觉醒来,小Hi穿越回了古代!由于破敌有功,大汗赏赐小Hi可以在敌人的草原上跑马圈地:一天之内骑马围住的草原以后就是小Hi的牧场。但是令小H头疼的是,敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里,并且即使小Hi的骑马路径围住了臭水塘,小Hi的牛马也不能在臭水塘里放牧。为了更科学地圈地,小Hi对这个问题进行了简化和抽象:(1)敌人的草原是一块n×m的方格矩阵,(2)骑马的路径是原创 2018-03-12 13:35:36 · 299 阅读 · 0 评论 -
【八中】快速求和(1143 && [CQOI1143])
#include#include#includeusing namespace std; char a[45];int k;int f[45][100000],g[45][100000];//用多少的个数,来凑成和#define INTMAX 100000000int main(){ scanf("%s",a); scanf("%d",&k); int l原创 2017-12-11 13:44:23 · 347 阅读 · 0 评论 -
【openjudge】书的复制
书的复制(openjudge)时间限制: 1 Sec 内存限制: 64 MB题目描述现在要把m本有顺序的书分给k给人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入第一行两个整数原创 2017-12-11 13:11:58 · 233 阅读 · 0 评论 -
【POJ】最小差值
【POJ】最小差值题目Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some order. The remaining digits can be written down in原创 2017-12-11 13:07:46 · 342 阅读 · 0 评论 -
C++搜索之鸣人和佐助
6044:鸣人和佐助描述佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果原创 2017-07-07 11:36:38 · 1388 阅读 · 0 评论 -
C++动态规划之怪盗基德的滑翔翼(openjudge)
怪盗基德的滑翔翼声明:转自我是小样儿。 Description 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损原创 2017-07-10 16:28:11 · 583 阅读 · 0 评论 -
1752:鸡兔同笼(无语...)
1752:鸡兔同笼查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。输入 一行,一个正整数a (a < 32768)。 输出 一行,包含两个正整数,第一个是最少的动物数,第二个是最多的原创 2017-05-24 13:46:01 · 1683 阅读 · 0 评论 -
6262:流感传染
6262:流感传染查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。输入 第一行一个数字n,原创 2017-06-20 13:23:51 · 1405 阅读 · 1 评论 -
3525:上台阶
3525:上台阶查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。输入 输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。 输出 每一行输出对应一行输入的结果,即为走法的数原创 2017-06-20 13:27:06 · 1070 阅读 · 0 评论 -
08:石头剪刀布
08:石头剪刀布查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小原创 2017-06-20 13:28:55 · 2565 阅读 · 0 评论 -
10:大整数加法
10:大整数加法查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 输出 一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例输入2222222222222222222原创 2017-06-20 13:30:18 · 2127 阅读 · 0 评论 -
11:大整数减法
11:大整数减法查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述求两个大的正整数相减的差。输入 共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。 输出 一行,即所求的差。 样例输入999999999999999999999999999999999999999999原创 2017-06-20 13:32:58 · 621 阅读 · 0 评论 -
谁是你的潜在朋友
2983:谁是你的潜在朋友总时间限制: 1000ms 内存限制: 65536kB 描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,原创 2017-06-23 13:51:16 · 647 阅读 · 0 评论 -
数学家新发现:素数的分布有规律可循
数学家新发现:素数的分布有规律可循 质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 首先,我们来看道题目,再说话:1:判决素数个数 总时间限制: 1000ms 内存限制: 65536kB描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入 两个整数X和Y(1原创 2017-07-06 11:54:06 · 3912 阅读 · 1 评论