![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 55
dogeding
地表最辣鸡的咸鱼 没有之一 OVO
展开
-
openjudge-noi-2.5-156:LETTERS
题目如下。这题目..反正我看不懂。题意:反正就是有一个图,同一字母只能经过一次,求最多的字母个数..总时间限制:1000ms内存限制: 65536kB描述A single-player game is played on a rectangular board divided in R rows and C columns. There is a single up...原创 2016-08-25 09:17:43 · 462 阅读 · 0 评论 -
AGC012B Splatter Painting
传送门题意:给你一个n个节点的简单无向图(无重边、自环),含有m条边。现在有q次操作。初始的时候所有点的颜色都为0。每一次操作的描述如下:选择一个节点v[i],将与这个节点的距离小于等于d[i]的点全部都染成颜色c[i]。现在要求你回答,完成这q次操作之后,每一个点的最终颜色是什么。题解:这道题d很小(≤10),可以暴力。但是直接暴力有可能会T(举个例子:菊花图)。考虑将操作倒过来,...原创 2018-09-27 22:49:02 · 1015 阅读 · 0 评论 -
AGC001C Shorten Diameter
传送门题意:给出一个N个点的树,要求删去最少的点使树的直径不超过K。树的直径定义为一棵树中最远两点间的距离。题解:K为偶数时,我们很容易发现:随便选一个点,这棵树满足条件的点到那个点的距离不会超过k2\dfrac {k}{2}2k。因为如果有满足条件的点到那个点的距离超过k2\dfrac {k}{2}2k,那么我们把选中的点移动一下,还是满足上述性质。K为奇数时我确实走了一些弯路,...原创 2018-09-18 22:27:20 · 262 阅读 · 0 评论 -
aizu/aoj-0118-Property Distribution
题目描述(大意!)看到一串日文的我看了老半天才看懂给一个H×W的图,找到有多少个连通的内容一样的块(?)。输入:有多组数据,H、W、和一张图。H=W=0时结束。输出:每一行输出块(?)的数量。 sample input 10 10####*****@@#@@@@#*#*@##***@@@*#****#*@**##@*#@@*##*@@@@*@@@#***...原创 2017-06-25 22:46:47 · 195 阅读 · 0 评论 -
poj-1979-Red and Black
Description - 题目描述有个铺满方形瓷砖的矩形房间,每块瓷砖的颜色非红即黑。某人在一块砖上,他可以移动到相邻的四块砖上。但他只能走黑砖,不能走红砖。 敲个程序统计一下这样可以走到几块红砖上。 Input - 输入多组测试用例。每组数组开头有两个正整数W和H;W与H分别表示 x- 与 y- 方向上瓷砖的数量。W和W均不超过20。 还有H行数据,每行包含W个字符。每个...原创 2017-06-24 21:09:01 · 221 阅读 · 0 评论 -
(2189): 【基础算法】解锁
时间限制: 1 Sec 内存限制: 128 MB题目描述Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus...原创 2017-01-31 22:27:11 · 439 阅读 · 0 评论 -
openjudge-noi-2.5-2971:抓住那头牛
总时间限制: 2000ms 内存限制: 65536kB描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站...原创 2016-09-23 20:42:41 · 472 阅读 · 0 评论 -
openjudge-noi-2.5-7084:迷宫问题
总时间限制: 1000ms内存限制: 65536kB 描述定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走...原创 2016-09-23 20:14:47 · 1070 阅读 · 1 评论 -
openjudge-noi-2.6-8787:数的划分
现在想来,这似乎是我发上来的第一道中文题..= = 总时间限制: 1000ms 内存限制: 65536kB描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。 输出:一个整数,即不同的分法。输入两个整数n,k (6 <...原创 2016-08-27 20:13:11 · 656 阅读 · 2 评论 -
AGC014C Closed Rooms
传送门题意:某个魔法师被锁在了一个建筑物里。这建筑物有H行,每行有W个房间。用A[i][j]表示某个房间的状态:当A[i][j]=’#’时房间被锁,不能进入;当A[i][j]=’.’时房间可以进入。魔法师当前所在房间状态为’S’(保证没有出口)。在第1行、第1列、第H行和第W列的房间有出口。房间(i,j)可以到达(i+1,j),(i,j+1),(i-1,j),(i,j-1).魔法师要用魔法使自...原创 2018-09-29 15:20:15 · 210 阅读 · 0 评论