- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人