广搜
文章平均质量分 55
dxyinme
这个作者很懒,什么都没留下…
展开
-
[vijosP1076]海战
学弟请教的一道题目。。。背景在峰会期间,武装部队得处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机。此外,巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。因此,他们考虑培养一些新的海军指挥官,他们选择了“海战”游戏来帮助学习。 描述在这个著名的游戏中,在一个方形的盘上放置了固定数量和形状的船只,每只船却不能碰到其原创 2019-12-09 10:09:04 · 846 阅读 · 0 评论 -
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)
第一次与@morestep打比赛,(好激动)结果打到一半电脑死机了…… 然后就开始了开心的颓废…… 这里是morestep的csdn希望大家关注 http://blog.csdn.net/morestep进入正题……A. 题意:给一个字符串,求要添加多少个字母使得这个字符串出现一个子序列为“abcdefghijklmnopqrstuvwxyz” 题解:求一个最长上升子序列的长度,设其为x,然原创 2017-09-10 16:58:06 · 628 阅读 · 0 评论 -
[附中OJ]细胞问题
题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 如:阵列 0234500067 1034560500 2045600671 0000000089 有4个细胞 输入 第一行 :两个数字M N (1 输出 一行: 细胞个数。 样例输入 4 10 0234500067 103456原创 2017-06-29 14:28:58 · 1061 阅读 · 0 评论 -
[POJ2157]Maze
Time Limit: 2000MS Memory Limit: 65536K Description Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are some doors (at most 5 doors, represented by ‘原创 2018-01-25 15:08:16 · 484 阅读 · 0 评论 -
[POJ1475]Pushing Boxes
Time Limit: 2000MS Memory Limit: 131072K Special Judge Description Imagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You c原创 2018-01-25 15:26:35 · 200 阅读 · 0 评论 -
[NOIP2014]寻找道路
题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入输出格式 输入格式: 输入文件名为road .in。 第一行原创 2016-11-06 17:01:38 · 385 阅读 · 0 评论 -
[codeforces]14D
D. Two Paths time limit per test : 2 seconds memory limit per test : 64 megabytes As you know, Bob’s brother lives in Flatland. In Flatland there are n cities, connected by n − 1n − 1n - 1 two-way ...原创 2018-02-21 16:00:08 · 216 阅读 · 0 评论 -
[hdu2822]Dogs
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Prairie dog comes again! Someday one little prairie dog Tim wants to visit one of his friends on...原创 2018-09-05 15:03:52 · 238 阅读 · 0 评论 -
[2019牛客多校训练第8场]Distance
链接:https://ac.nowcoder.com/acm/contest/888/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 分数:2500 前期题但是貌似没想到 题目描述 Gromah and LZR have entered the fourth level. The...原创 2019-08-13 10:25:32 · 270 阅读 · 0 评论