
搜索
LucienShui
因为孤独是人之常态,所以陪伴才显得格外可贵。
展开
-
Mayor's posters - POJ 2528 - 线段树 + 离散
Mayor’s posters - POJ 2528 - 线段树 + 离散 前言:这道坑爹题花了我一天的时间去理解,卡在离散和更新那里,无论怎样都想不明白。最后花了张图,这才终于明白原理。 题目: The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign原创 2017-05-28 00:03:43 · 372 阅读 · 0 评论 -
牛客多校第七场C题 - Bit Compression - 搜索
题解链接 http://www.lucien.ink/archives/314/ 题目链接 https://www.nowcoder.com/acm/contest/145/C 题目描述 A binary string s of length N=2nN=2nN = 2^n is given. You will perform the following operation n ...原创 2018-08-10 01:00:31 · 270 阅读 · 0 评论 -
Codeforces-984B - Minesweeper - 暴力
题解链接: https://lucien.ink/archives/210/ 题目链接: http://codeforces.com/contest/984/problem/B 题目: One day Alex decided to remember childhood when computers were not too powerful and lots of people...原创 2018-05-16 01:17:01 · 740 阅读 · 0 评论 -
UPC-5431 - Barareh on Fire - 搜索
题解链接: https://lucien.ink/archives/172/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5431 题目: 题目描述 The Barareh village is on fire due to the attack of the virtual enemy. Several places are a...原创 2018-04-22 15:43:29 · 302 阅读 · 4 评论 -
Codeforces-984E - Elevator - 搜索
题解链接 https://lucien.ink/archives/224/ 题目链接 http://codeforces.com/contest/984/problem/E 题目 You work in a big office. It is a 999 floor building with an elevator that can accommodate up to 444 ...原创 2018-05-17 23:43:51 · 1072 阅读 · 0 评论 -
UPC-5247 - Capsules - 搜索
题解链接: https://lucien.ink/archives/198/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5247 题目: 题目描述 At some point or another, most computer science students have written a standard Sudoku s...原创 2018-05-02 19:37:47 · 203 阅读 · 0 评论 -
UPC-5124 - Flow Free - 搜索
题解链接: https://lucien.ink/archives/181/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5124 题目: 题目描述 Flow Free is a puzzle that is played on a 2D grid of cells, with some cells marked as end...原创 2018-04-25 01:13:00 · 827 阅读 · 11 评论 -
UPC-5094 - Faulty Robot - 搜索
题解链接: https://lucien.ink/archives/161/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5094 题目: 题目描述 As part of a CS course, Alice just finished programming her robot to explore a graph having ...原创 2018-04-21 23:47:20 · 387 阅读 · 3 评论 -
UPC-4170 - 打地鼠 - 暴力枚举
题解链接: https://lucien.ink/archives/115/ 题目链接: http://exam.upc.edu.cn/problem.php?id=4170 题目: 题目描述 打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。 游戏中的锤子每...原创 2018-03-06 23:32:36 · 376 阅读 · 0 评论 -
UPCOJ-4148 - 洛谷P2566 - 围豆豆 - 状压spfa
链接: https://www.luogu.org/problemnew/show/P2566 题目: 题目描述 是不是平时在手机里玩吃豆豆游戏玩腻了呢?最近MOKIA手机上推出了一种新的围豆豆游戏,大家一起来试一试吧。 游戏的规则非常简单,在一个N×M的矩阵方格内分布着D颗豆子,每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格,每次移动可以随意的走到相邻的四个格原创 2018-01-29 23:25:13 · 478 阅读 · 0 评论 -
CodeForces-55D - Beautiful numbers - 数位DP
题目: Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue原创 2018-01-23 16:22:41 · 261 阅读 · 0 评论 -
化妆晚会 - UPCOJ 3613 - 二分查找
题目:地址:http://exam.upc.edu.cn/problem.php?id=3613题目描述 万圣节又到了!FJ打算带他的奶牛去参加化装晚会,但是,FJ只做了一套能容下两头总长不超过S (1≤S≤1000000)的奶牛恐怖服装。FJ养了N(2≤N≤20000)头按1–N顺序编号的奶牛,编号为i的奶牛的长度为L_i(1≤L_i≤1000000)。如果两头奶牛的总长度不超过S,那么她们就能原创 2017-07-24 18:50:29 · 1347 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛-D - Made In Heaven - A*
题解链接 https://www.lucien.ink/archives/343/ 题目链接 https://nanti.jisuanke.com/t/31445 题目 One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the f...原创 2018-09-08 21:26:08 · 435 阅读 · 0 评论