- 博客(93)
- 收藏
- 关注
RSS订阅原创 【CodeForces - 19B】Checkout Assistant
Checkout AssistantBob came to a cash & carry store, put n items into his trolley, and went to the checkout counter to pay. Each item is described by its price ci and time ti in seconds that a ch...
2018-08-16 21:04:10
601
原创 【Dijkstra模板】最短路
Dijkstra： 将问题分解为子问题：若A为当前以得最短路径的所有点的集合，由于要将做有点都访问到(以便更好的做relaxation)，所以必定要在当前位置选一个点加入集合A。为了使A性质不变，则加入剩余未访问到的点中、离源点s最近的一个点。继续relax。 重复操作，直至所有点加入A。代码如下： //参见BZOJ 1169void dijkstra(int s,in...
2018-08-16 18:00:52
622
原创 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
425
原创 [八中测试]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
891
原创 【迭代加深搜索】 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
207
原创 【迭代加深搜索】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
559
原创 【八中测试】建造基地
B - 建造基地在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级，每一级都需要达成K的建设值后才能够完成建设，当前级别的建设值溢出后不会影响到下一级的建设。小Hi可以产出的重金属资源按照精炼程度分为M级，根据开采的数量和精炼
2018-04-04 13:53:29
166
原创 【八中测试】优化延迟
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
277
原创 【八中测试】位图
位图时间限制: 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
493
转载 【图的连通性】建造道路Road Construction
【图的连通性】建造道路Road Construction题目描述给定一个双向连通的公路网，当某些公路路段检修的时候可能会由于该段公路不通，可能会使某些旅游点之间无法通行，求至少新建多少条公路，使得任意对一段公路进行检修的时候，所有的旅游景点之间仍然畅通。一共有N个旅游点，M段公路。输入第1行：2个整数，N,M（3<=N<=1000, 2<=M<=1000）接下来M行，每行2个整数，表示一段公路连接的
2018-03-21 14:06:38
2411
原创 【八中测试】小Hi小Ho的惊天大作战（扫雷系列）
小Hi小Ho的惊天大作战小Hi小Ho的惊天大作战：扫雷·一描述故事背景：密室、监视器与充满危机的广场小Hi从昏迷中醒来……已经有2分17秒了，他环顾四周，发现自己被关在了一个空无一物的房间当中，没有窗户，没有床，只有一扇严严实实的铁门，于是……小Hi决定掏出手机打110。但是机智的迷宫建造者早就想到了这样的场景，所以很显然的，小Hi的手机没有信号。但是奇怪的是，小Hi的手机中安装了一个叫做“小Ho”
2018-03-19 13:52:46
189
原创 【八中测试】滑动解锁(HihoCoder - 1054)
B - 滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。那么1->2->3是不合法的
2018-03-15 13:59:39
239
原创 【八中测试】居民迁移
A - 居民迁移公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度过严冬，殖民星上的居民一致同意通过转移到人口较少的居住点来减轻人口众多的居住点的负荷。遗憾的是，1326殖民星的环境非常恶劣。在冬季到
2018-03-14 13:54:39
338
原创 【八中】嗅探器
问题 B(1452): 嗅探器时间限制: 1 Sec 内存限制: 64 MB题目描述某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路.现在需要你尽快地解决这个问题.应该把嗅探器安装在...
2018-03-12 14:03:36
381
原创 【八中测试】跑马圈地(HihoCoder - 1042)
B - 跑马圈地一觉醒来，小Hi穿越回了古代！由于破敌有功，大汗赏赐小Hi可以在敌人的草原上跑马圈地：一天之内骑马围住的草原以后就是小Hi的牧场。但是令小H头疼的是，敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里，并且即使小Hi的骑马路径围住了臭水塘，小Hi的牛马也不能在臭水塘里放牧。为了更科学地圈地，小Hi对这个问题进行了简化和抽象：(1)敌人的草原是一块n×m的方格矩阵，(2)骑马的路径是
2018-03-12 13:35:36
288
原创 【八中测试】基因工程(HihoCoder 1052)
C - 基因工程小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列”ATCGATAC”和K=2,可以通过将第二个碱基修改为”C”使得最前面2个碱基与最后面两个碱基都为”AC”。当然还存在其他修改方法，例如将最后一个碱基改为”T”，或者直接将最前面两个和最后面两个碱基都修改为”GG
2018-03-10 17:11:02
183
原创 【八中测试】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
315
原创 【八中测试】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
197
原创 【八中测试】国庆出游
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
176
原创 【八中测试】字符消除
A - 字符消除小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。 例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除，余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字
2018-03-05 13:33:20
272
转载 [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
701
原创 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
420
原创 回首眺望、沿途或已是风景【初2019级、2017年总结】
初2019级、2017年编程、期末【总结】【编程部分】 一、序言 回头看看、去年的编程生涯，还好吧？或许，在那，没有诗意的远方，也没有那么多令人激动、难以忘怀的风景线，就一台电脑，一个书包，一本书，还有那龙飞凤舞的笔记本，它们都随我在哒哒哒的键盘敲击声中度过。心中向往着远方、却不知道自己该做什么，甚是迷茫。如今，尔与我、随风闻细语，展望璀璨处、愿齐相遇。二、今日总结 从学
2018-01-26 12:02:23
237
原创 【八中】7数码
问题 B(3525): 7数码时间限制: 1 Sec 内存限制: 128 MB 注：有需要的同学可以看看八数码问题，或许，会有更大的惊喜。题目描述有一个4*2的方框，里面随机填充着0-7这8个数。每次可以交换0和它相邻的格子里的数。比如： 可以变换为： 也可以变换为： 最终希望8个数整齐地排列为： 给出T组初始状态，求出每种状态移动到目标状态的最少步数。输入第1行：1
2017-12-23 18:11:34
184
原创 【八中测试】平分石子
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
291
原创 【八中】字串距离
字串距离时间限制: 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
197
原创 【八中*二叉树】这是一棵树吗？
这是一棵树吗？时间限制: 1 Sec 内存限制: 64 MB题目描述树是一种重要的数据结构。它要么为空，要么是一个或多个顶点的集合，这些顶点由有向边连结，并且具有如下性质： (1) 有且仅有1个结点，称为“根”。根结点没有边指向它； (2) 除根结点，每个结点仅有一条边指向它； (3) 从根到每个结点仅有一条唯一的路径。 例如，下面三个图中，第一、二个表示的是树，第三个不是。 给出顶点和有向
2017-12-18 14:11:10
193
原创 【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
729
原创 【八中】区间覆盖问题
区间覆盖问题时间限制: 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
257
原创 【八中】快速求和（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
304
原创 C++之动态规划复习
C++之动态规划总复习 声明：这些题只讲思路，若有需求，可在评论回复。【基础算法】 书的复制时间限制: 1 Sec 内存限制: 64 MB题目描述 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间
2017-12-11 13:15:32
312
原创 【openjudge】书的复制
书的复制（openjudge）时间限制: 1 Sec 内存限制: 64 MB题目描述现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入第一行两个整数
2017-12-11 13:11:58
216
原创 【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
330
原创 【NOIP2017普及组】棋盘
[NOIP2017普及组]棋盘题目描述有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在 要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1 个金币。另外，你可以花费2 个金币施展魔
2017-11-16 13:31:39
2167
原创 【NOIP 2017普及组】 图书管理员
【NOIP 2017普及组】 图书管理员题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最
2017-11-14 13:53:53
5270
原创 【NOIP 2017普及组】 成绩
【NOIP 2017普及组】 成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入输出格式输入格式：输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式：输出文件只有1
2017-11-14 13:41:55
6237
1
原创 Cheapest Palindrome（最便宜的回文）
最便宜的回文跟踪所有的奶牛可能是一个棘手的任务，所以农夫约翰已经安装了一个自动化系统。他在每只牛上安装了一个电子ID标签，系统将在扫描仪通过奶牛时读取。每个ID标签的内容当前是从N（1≤N≤26）个不同符号（即小写罗马字母表）的字母表中绘出的长度为M（1≤M≤2000）个字符的单个字符串。奶牛作为他们的调皮生物，有时试图通过向后走向欺骗系统。而ID为“abcba”的奶牛，无论她走哪一个方向，都会读取
2017-09-22 18:16:13
781
原创 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
233
原创 【openjudge】动态规划之方格取数
动态规划之方格取数总时间限制: 1000ms 内存限制: 65536kB Description设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：< p="">某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共
2017-09-07 13:57:45
577
原创 【NOIP1999】拦截导弹
动态规划之拦截导弹(openjudge)时间限制: 1 Sec 内存限制: 64 MB题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度，计算这套系统
2017-08-23 09:00:30
1425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人