你的心,如何追逐?

心中信念永存:自己选择的路,跪着也要走完。

【CodeForces - 19B】Checkout Assistant

Checkout Assistant Bob came to a cash & carry store, put n items into his trolley, and went to the checkout counter to pay. Each item is...

2018-08-16 21:04:10

阅读数 72

评论数 0

【Dijkstra模板】最短路

Dijkstra: 将问题分解为子问题:若A为当前以得最短路径的所有点的集合,由于要将做有点都访问到(以便更好的做relaxation),所以必定要在当前位置选一个点加入集合A。为了使A性质不变,则加入剩余未访问到的点中、离源点s最近的一个点。继续relax。 重复操作,直至所有点加入...

2018-08-16 18:00:52

阅读数 299

评论数 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 r...

2018-04-16 13:54:21

阅读数 132

评论数 0

[八中测试]AtCoder ABC093

A - abc of ABC Problem Statement You are given a string S of length 3 consisting of a, b and c. Determine if S can be obtained by permuting abc. ...

2018-04-12 13:43:19

阅读数 243

评论数 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 c...

2018-04-09 14:12:03

阅读数 68

评论数 0

【迭代加深搜索】Addition Chains

【迭代加深搜索】Addition ChainsAn addition chain for n is an integer sequence < a0, a1, a2, … , am > with the following four properties: • a0 = 1 • a...

2018-04-08 14:05:32

阅读数 164

评论数 0

【八中测试】建造基地

B - 建造基地在遥远的未来,小Hi成为了地球联邦外空间联合开发工作组的一员,前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来,小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级,每一级都需要达成K的建设值后才能够完成建设,当前级别的...

2018-04-04 13:53:29

阅读数 54

评论数 0

【八中测试】优化延迟

A - 优化延迟小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同,具有不同的”延迟惩罚值”。序列中的第i个数据包的”延迟惩罚值”是Pi。如果N个数据包按照<Pi1, Pi2, … PiN>的顺序被处理,那么总延迟惩罚 SP=1*Pi...

2018-04-04 13:47:53

阅读数 92

评论数 0

【八中测试】位图

位图时间限制: 1 Sec 内存限制: 64 MB题目描述给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色,但是至少有一个象素点是白色。在i行j列的象素点我们称为点(i,j)。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下: d(p1,p2)=|...

2018-03-28 13:44:57

阅读数 144

评论数 0

【图的连通性】建造道路Road Construction

【图的连通性】建造道路Road Construction题目描述给定一个双向连通的公路网,当某些公路路段检修的时候可能会由于该段公路不通,可能会使某些旅游点之间无法通行,求至少新建多少条公路,使得任意对一段公路进行检修的时候,所有的旅游景点之间仍然畅通。一共有N个旅游点,M段公路。输入第1行:2个...

2018-03-21 14:06:38

阅读数 134

评论数 0

【八中测试】小Hi小Ho的惊天大作战(扫雷系列)

小Hi小Ho的惊天大作战小Hi小Ho的惊天大作战:扫雷·一描述故事背景:密室、监视器与充满危机的广场小Hi从昏迷中醒来……已经有2分17秒了,他环顾四周,发现自己被关在了一个空无一物的房间当中,没有窗户,没有床,只有一扇严严实实的铁门,于是……小Hi决定掏出手机打110。但是机智的迷宫建造者早就想...

2018-03-19 13:52:46

阅读数 74

评论数 0

【八中测试】滑动解锁(HihoCoder - 1054)

B - 滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外,这条折线还需要至...

2018-03-15 13:59:39

阅读数 86

评论数 0

【八中测试】居民迁移

A - 居民迁移公元2411年,人类开始在地球以外的行星建立居住点。在第1326号殖民星上,N个居住点分布在一条直线上。为了方便描述,我们设第i个居住点的位置是Xi,其中居住着Yi位居民。随着冬季的到来,一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度过严冬,殖民星上的居民一致同意...

2018-03-14 13:54:39

阅读数 151

评论数 0

【八中】嗅探器

问题 B(1452): 嗅探器 时间限制: 1 Sec 内存限制: 64 MB 题目描述 某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据...

2018-03-12 14:03:36

阅读数 190

评论数 0

【八中测试】跑马圈地(HihoCoder - 1042)

B - 跑马圈地一觉醒来,小Hi穿越回了古代!由于破敌有功,大汗赏赐小Hi可以在敌人的草原上跑马圈地:一天之内骑马围住的草原以后就是小Hi的牧场。但是令小H头疼的是,敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里,并且即使小Hi的骑马路径围住了臭水塘,小Hi的牛马也不能在臭水塘里放牧。为了更...

2018-03-12 13:35:36

阅读数 80

评论数 0

【八中测试】基因工程(HihoCoder 1052)

C - 基因工程小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列,使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列”ATCGATAC”和K=2,可以通过将第二个碱基修改为”C”使得最前面2个碱基与最后面两个碱基都为”AC”。...

2018-03-10 17:11:02

阅读数 64

评论数 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 ...

2018-03-08 13:53:55

阅读数 96

评论数 0

【八中测试】Constructing Tests

B - Constructing Tests Let’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...

2018-03-07 13:51:51

阅读数 57

评论数 0

【八中测试】国庆出游

B - 国庆出游 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。 ...

2018-03-07 13:13:16

阅读数 45

评论数 0

【八中测试】字符消除

A - 字符消除小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。 例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”...

2018-03-05 13:33:20

阅读数 61

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭