- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 UPC-5791 - 骑士之战 - 线段树
题解链接:https://lucien.ink/archives/111/题目链接:http://exam.upc.edu.cn/problem.php?id=5791题目:题目描述有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号,他们总共进行了m场比赛,在第i场比赛中,所有编号在li到ri之间且尚未出局的骑士进行了一场比赛,决出...
2018-02-27 22:04:46 445
原创 UPC-5793 - 飞扬的小鸟II - 单调栈
题解链接:https://lucien.ink/archives/109/题目链接:http://exam.upc.edu.cn/problem.php?id=5793题目:题目描述有n棵大树从左到右排成一排,编号为1到n,每棵有高度hi与疲劳值wi。 有一只鸟儿现在站在最左侧的1号大树上,它想飞到第n棵树上去,但它不 能连续飞行太远,当它在第i棵树上时,只能飞...
2018-02-27 21:53:37 223
原创 UPC3992 - 寻宝游戏 - 虚树
链接:https://lucien.ink/go/upc3992/题目:题目描述小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄...
2018-02-21 16:12:46 319
原创 UPC-3135 - 密码锁 - 状压DP
链接:http://exam.upc.edu.cn/problem.php?id=3135题目:题目描述hzwer有一把密码锁,由N个开关组成。一开始的时候,所有开关都是关上的。当且仅当开关x1,x2,x3,…xk为开,其他开关为关时,密码锁才会打开。 他可以进行M种的操作,每种操作有一个size[i],表示,假如他选择了第i种的操作的话,他可以任意选择连续的size...
2018-02-18 11:57:18 389
原创 Codeforces-592C - The Big Race - 思维
链接:http://codeforces.com/contest/592/problem/C题目:Vector Willman and Array Bolt are the two most famous athletes of Byteforces. They are going to compete in a race with a distance of L meters
2018-02-04 02:24:42 284
原创 洛谷P2471 - 降雨量 - 线段树 + 离散化
链接:https://www.luogu.org/problemnew/show/P2471题目:题目描述我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说“2005年是自2003年
2018-02-01 23:51:32 358
原创 UPC-5243 - 数字删除 - 动态规划
链接:http://exam.upc.edu.cn/problem.php?id=5243题目:题目描述小明最近在研究一个数字删除游戏,正要考考佳佳。游戏规则如下 给定一个正整数,去掉其中若干个数字后剩下的数字按原左右次序将组成一个新的正整数。请问最少删去几个数字,能够使得这个新的正整数合法(不含前导0)且是3的倍数。 小明写下的数字太大,佳佳一时处理不了。请你帮他写一
2018-02-01 20:13:04 1804
原创 UPCOJ-4123 - 数字立方体 - 三维版k倍区间
链接:http://exam.upc.edu.cn/problem.php?id=4123题目:题目描述有一个立方体被分成n*n*n的单位,坐标用(X,Y,Z)表示(1输入第一行有两个整数n, m,表示立方体的边长和作除数的正整数。以下n*n行,每行有n个整数。首先是X=1, Y=1的n个单位立方体,然后是X=1, Y=2的n个, …最后是X=n, Y=n-
2018-02-01 00:14:15 358
原创 洛谷P3941 - 入阵曲 - 二维版k倍区间
链接:https://www.luogu.org/problemnew/show/P3942题目:题目描述丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。小F很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以解决的问题,被
2018-02-01 00:06:11 329
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人