自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

你的心,如何追逐?

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

原创 【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 des...

2018-08-16 21:04:10 193 0

原创 【Dijkstra模板】最短路

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

2018-08-16 18:00:52 446 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 196 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 290 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 112 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 317 0

原创 【八中测试】建造基地

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

2018-04-04 13:53:29 84 0

原创 【八中测试】优化延迟

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

2018-04-04 13:47:53 134 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 191 0

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

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

2018-03-21 14:06:38 501 0

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

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

2018-03-19 13:52:46 110 0

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

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

2018-03-15 13:59:39 121 0

原创 【八中测试】居民迁移

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

2018-03-14 13:54:39 220 0

原创 【八中】嗅探器

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

2018-03-12 14:03:36 239 0

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

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

2018-03-12 13:35:36 146 0

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

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

2018-03-10 17:11:02 94 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 136 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 82 0

原创 【八中测试】国庆出游

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

2018-03-07 13:13:16 77 0

原创 【八中测试】字符消除

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

2018-03-05 13:33:20 107 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个整数,...

2018-02-28 13:20:37 461 0

原创 Checker【解题报告】

Checker —AtCoder - 3876 Problem StatementAtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of side K. He...

2018-01-27 20:16:56 269 0

原创 回首眺望、沿途或已是风景【初2019级、2017年总结】

初2019级、2017年编程、期末【总结】 【编程部分】 一、序言 回头看看、去年的编程生涯,还好吧?或许,在那,没有诗意的远方,也没有那么多令人激动、难以忘怀的风景线,就一台电脑,一个书包,一本书,还有那龙飞凤舞的笔记本,它们都随我在哒哒哒的键盘敲击声中度过。心中向往着远方、却...

2018-01-26 12:02:23 157 0

原创 【八中】7数码

问题 B(3525): 7数码时间限制: 1 Sec 内存限制: 128 MB 注:有需要的同学可以看看八数码问题,或许,会有更大的惊喜。 题目描述有一个4*2的方框,里面随机填充着0-7这8个数。每次可以交换0和它相邻的格子里的数。比如: 可以变换为: 也可以变换为: 最...

2017-12-23 18:11:34 89 0

原创 【八中测试】平分石子

3524: 平分石子时间限制: 1 Sec 内存限制: 128 MB题目描述有3堆石子,初始时数量分别有A,B,C颗。每次操作是针对某两堆,设这两堆的当前石子数量为X,Y且X < Y. 然后从数量多的一堆中取出X颗石子放入数量少的一堆,使数量少的一堆加倍。操作后两堆石子的数量为:X+X, ...

2017-12-23 17:07:07 165 0

原创 【八中】字串距离

字串距离时间限制: 1 Sec 内存限制: 64 MB题目描述设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。例如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。如果A1...

2017-12-20 14:06:45 103 0

原创 【八中*二叉树】这是一棵树吗?

这是一棵树吗?时间限制: 1 Sec 内存限制: 64 MB题目描述树是一种重要的数据结构。它要么为空,要么是一个或多个顶点的集合,这些顶点由有向边连结,并且具有如下性质: (1) 有且仅有1个结点,称为“根”。根结点没有边指向它; (2) 除根结点,每个结点仅有一条边指向它; (3) 从根到每...

2017-12-18 14:11:10 89 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 tile...

2017-12-14 14:08:21 345 0

原创 【八中】区间覆盖问题

区间覆盖问题时间限制: 1 Sec 内存限制: 128 MB题目描述数轴上有N个闭区间[Ai, Bi],选择尽量少的区间覆盖一条指定线段[S, T]。输入第1行:先是一个整数N(1 <= N <=10^6),然后是两个整数S和T(-10^7 <= S < T <= ...

2017-12-12 14:00:54 144 0

原创 【八中】快速求和(1143 && [CQOI1143])

#include #include #include using namespace std; char a[45]; int k; int f[45][100000],g[45][100000];//用多少的个数,来凑成和 #define INTMAX 100000000 int main()...

2017-12-11 13:44:23 127 0

原创 C++之动态规划复习

C++之动态规划总复习 声明:这些题只讲思路,若有需求,可在评论回复。 【基础算法】 书的复制 时间限制: 1 Sec 内存限制: 64 MB 题目描述 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人...

2017-12-11 13:15:32 147 0

原创 【openjudge】书的复制

书的复制(openjudge) 时间限制: 1 Sec 内存限制: 64 MB 题目描述 现在要把m本有顺序的书分给k给人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。 现在请...

2017-12-11 13:11:58 113 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 som...

2017-12-11 13:07:46 251 0

原创 【NOIP2017普及组】棋盘

[NOIP2017普及组]棋盘题目描述有一个m × m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在 要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时,如果两...

2017-11-16 13:31:39 1372 0

原创 【NOIP 2017普及组】 图书管理员

【NOIP 2017普及组】 图书管理员题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理...

2017-11-14 13:53:53 3464 0

原创 【NOIP 2017普及组】 成绩

【NOIP 2017普及组】 成绩题目描述牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道,这门课程自己最终能得到多少分。输入输出格式输入格式:输入文件只有1行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、...

2017-11-14 13:41:55 4877 0

原创 Cheapest Palindrome(最便宜的回文)

最便宜的回文跟踪所有的奶牛可能是一个棘手的任务,所以农夫约翰已经安装了一个自动化系统。他在每只牛上安装了一个电子ID标签,系统将在扫描仪通过奶牛时读取。每个ID标签的内容当前是从N(1≤N≤26)个不同符号(即小写罗马字母表)的字母表中绘出的长度为M(1≤M≤2000)个字符的单个字符串。奶牛作为...

2017-09-22 18:16:13 410 0

原创 Cheapest Palindrome

Cheapest PalindromeKeeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it.

2017-09-22 13:48:47 167 0

原创 【openjudge】动态规划之方格取数

动态规划之方格取数总时间限制: 1000ms 内存限制: 65536kB Description设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):< p=""> 某人从图的左上角的A 点出...

2017-09-07 13:57:45 350 0

原创 【NOIP1999】拦截导弹

动态规划之拦截导弹(openjudge)时间限制: 1 Sec 内存限制: 64 MB题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该...

2017-08-23 09:00:30 950 0

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