栈
关注
分享
扫一扫
文章平均质量分 59
空灰冰魂
=NULL
展开
-
【VIJOS1321】魔塔 并查集+建树+栈 ※※※※※有详细题解和代码注释
可以说是算法和数据结构之间的一种完美利用，使得这道VIJOS难度六的题目得到了解答。当然，其实我是自己想出来的解法，并不知道大家都是怎么解的，所以即使做过这道题的，不妨也来看一看这种思路。原创 2014-11-03 21:01:49 · 1817 阅读 · 0 评论 -
【POJ1323】Game Prediction 博弈，或者说贪心（本博客用栈处理）
题意： 输入m，n，表示有若干张卡牌，权值两两不同，且最大为m*n，交给至多m个人。 每回合所有人各出一张牌，权值最大者胜！ 现在主角手里有n张牌，问他至少能赢多少局。题解： 贪心。每次出最大牌看是否可以有人压制你。 或者换一种说法，就是所有人一起坑你，而且提前知道了你出什么牌，总之就是各种坑你！所以我们不考虑能赢多少把，我们考虑有多少原创 2014-11-05 15:20:45 · 1150 阅读 · 0 评论 -
【BZOJ1179】【Apio2009】Atm 强连通分量缩点+拓扑DP/拓扑最长路 kosaraju+tarjan+dfs转非递归三种代码
kosaraju、tarjan、kosaraju dfs转非递归，三种代码。。。可以有效对付卡系统栈的管理员。。。原创 2015-01-10 14:43:07 · 2108 阅读 · 0 评论 -
【POJ3658】【USACO 2008 Jan Gold】 2.Artificial Lake人工湖 单调栈
水题，除草，勿看。原创 2014-12-30 17:47:26 · 2068 阅读 · 0 评论 -
【BZOJ1007】【HNOI2008】水平可见直线
题解：呃。把直线随便排下序，然后扫一遍，类似栈一样删掉被覆盖的直线。代码：#include #include #include #include #include #define N 501000#define eps 1e-10#define inf 0x3f3f3f3fusing namespace std;struct Point{ doubl原创 2015-06-18 19:14:16 · 1320 阅读 · 0 评论