- 博客(3)
- 收藏
- 关注
原创 UVA 12096 The SetStack Computer STL
题目链接 UVA 12096: The SetStack Computer 题意 模拟一个存储元素为“集合”的栈操作,对应以下五个命令,分别有五种操作: PUSH:空集“{}”入栈 DUP:把当前栈顶元素复制一份后再入栈 UNION:出栈两个集合,然后把二者的并集入栈 INTERSECT:出栈两个集合,然后把二者的交集入栈 ADD:出栈两个集合,然后把先出栈的
2017-06-30 23:20:00 375
原创 Codeforces 821D Okabe and City 最短路
题目链接 Codeforces 821D: Okabe and City 题意 在一个n 行m 列的矩阵中,最初有k 盏路灯是亮的,Okabe 想要从坐标为(1,1)(1,1) 的位置走到坐标为(n,m)(n,m) 的位置,但是Okabe 只能走路灯亮着的地方,如果Okabe 站在路灯原先就亮着的地方,他可以支付一枚硬币,来让某一行或者某一列的路灯全部都亮起来,但这只是暂时的,一旦他离开自己
2017-06-26 21:54:56 504
原创 最长上升子序列&几何题解
最长上升子序列 裸题 题目链接 题意 n2n2 解法 代码 nlognnlog n 解法 代码 变体 题目链接 题意 最长上升子序列解法 代码 拓扑排序解法 几何 题目链接 题意 题解 代码最长上升子序列裸题题目链接 OpenJudge 2757: 最长上升子序列 题意 对于一个序列,求出其最长递增子序列的长度,序列最长为1000,可以用n2n^2 和nlognn\log n 解法。 n2n
2017-06-23 11:46:52 414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人