A.Oh Those Palindromes 直接排序之后输出就行了。 证明的话直接跟据同一种字符最多能在多少个回文串中贡献答案就行了。 B.Labyrinth 显然如果向左走的多,向右走一定多,直接最短路就行了。 C.Dwarves,Hats and Extrasensory Abilities ...
分类:
其他好文 时间:
2018-10-25 18:01:49
阅读次数:
224
"传送门" Description 给你一个$n~\times~m$的矩阵,一开始你在第$r$行第$c$列。你的上下移动不受限制,向左最多移动$x$次,向右最多移动$y$次。求你最多能到多少个点。包括起始点。 Input 第一行是$n$和$m$,代表矩阵规模。 第二行是$r$和$c$,代表你的位置 ...
分类:
其他好文 时间:
2018-10-16 20:22:25
阅读次数:
183
[TOC] "比赛链接" A.Make a triangle! 不放了。 B.Equations of Mathematical Magic 比赛结束后 D.Labyrinth(BFS) 因为BFS一般是可以保证到达一个点时代价最小,所以考虑BFS。 本题有向左和向右两个代价。显然如果上下没有格子阻 ...
分类:
其他好文 时间:
2018-10-15 14:41:47
阅读次数:
167
https://codeforces.com/contest/1064/problem/D 比赛时先交了个能 AC 的代码,之后感觉 会超时,然后重交了一份,开了个很大的静态数组,system test 时直接爆了 ML。 不过赛后说什么也没用了对吧。。。 题意 有一个迷宫,你可以上下左右走,但是要 ...
分类:
其他好文 时间:
2018-10-14 23:36:14
阅读次数:
313
题目链接:1063B - Labyrinth/1064D - Labyrinth 题目大意:给定一个\(n\times m\)的图,有若干个点不能走,上下走无限制,向左和向右走的次数分别被限制为\(x\)和\(y\),给出起点并询问有多少个点能够到达。 题解:简单BFS,但是有一些坑点。 我们都知道 ...
分类:
其他好文 时间:
2018-10-14 21:58:47
阅读次数:
189
LOOPS LOOPS Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a labyrinth called ...
分类:
其他好文 时间:
2018-08-26 10:31:56
阅读次数:
127
The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of them either fil ...
分类:
其他好文 时间:
2018-04-20 00:05:48
阅读次数:
184
Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1368 Accepted Submission(s): 574 Proble ...
分类:
其他好文 时间:
2017-06-09 00:50:42
阅读次数:
249
SAASPASS For macOS 为电脑系统加上两步验证软件http://www.macfans.org/thread-23346-1-1.html索恩的秩序:国王的挑战 Order of the Thorne The Kings Challenge 2.0.0.1 Mac 原生破解版角色扮演游 ...
分类:
移动开发 时间:
2017-05-31 17:28:26
阅读次数:
290
Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 152 Accepted Submission(s): 76 Problem ...
分类:
其他好文 时间:
2017-05-07 23:11:41
阅读次数:
225