LucienShui

www.lucien.ink

BZOJ-3505 - 数三角形 - 思维

题解链接: https://lucien.ink/archives/126/ 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=3505 题目: Description 给定一个nxm的网格,请计算三点都在格点上的三...

2018-03-20 16:10:28

阅读数 81

评论数 0

UPC-5911 - 计数问题 - 二维树状数组

题解链接: https://lucien.ink/archives/124/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5911 题目: 题目描述 一个n*m的方格,初始时每个格子有一个整数权值。接下来每次有2种操作: 改变一...

2018-03-20 15:48:02

阅读数 77

评论数 0

UPC-5909 - 货物运输 - 倍增LCA

题解链接: https://lucien.ink/archives/122/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5909 题目: 题目描述 在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连...

2018-03-20 15:41:45

阅读数 62

评论数 0

UPC-5572 - Lifeguards - 动态规划

题解链接: https://lucien.ink/archives/121/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5572 题目: 题目描述 Farmer John has opened a swimming po...

2018-03-13 10:52:43

阅读数 139

评论数 0

UPC-5841 - 最大团 - 思维

题解链接: https://lucien.ink/archives/120/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5841 题目: 题目描述 数轴上有n个点,第i个点的坐标为xi,权值为wi。两个点i,j之间存在一条边当且...

2018-03-12 22:49:15

阅读数 74

评论数 0

UPC-5573 - Rental Service - 枚举

题解链接: https://lucien.ink/archives/118/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5573 题目: 题目描述 Farmer John realizes that the income h...

2018-03-12 22:24:15

阅读数 126

评论数 0

洛谷P3943 - 星空 - spfa + 状压DP

题解链接: https://lucien.ink/archives/116/ 题目链接: https://www.luogu.org/problemnew/show/P3943 题目: 题目描述 逃不掉的那一天还是来了,小 F 看着夜空发呆。 天上空荡荡的,没有一颗星星—...

2018-03-11 01:06:59

阅读数 185

评论数 0

UPC-4170 - 打地鼠 - 暴力枚举

题解链接: https://lucien.ink/archives/115/ 题目链接: http://exam.upc.edu.cn/problem.php?id=4170 题目: 题目描述 打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后...

2018-03-06 23:32:36

阅读数 113

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭