摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4274题意：我们派出的间谍得到一些信息，信息包括N个职工分别负责N个部门，每个职工最多有一个上司，每个职工的工资最少为1，上司i负责部门i 而i的下属也属于部门i，给出m个部门的描述，i < W 表示部门i的所有人的总工资小于w，（包括i以及i的下属，下边一样）;i > W 表示部门i的所有人的总工资大于W；i = W 表示部门i所有人的总工资等于W让你判断这些信息是否正确，如果寻在矛盾说明不正确。思路：比赛时，最后20分钟才有思路，不过没写完，。。郁闷。。每个点low[i]记录i部门最少可得的工 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4272题意：给你一个数字栈，每次必须从栈顶开始往下找距离<=5的范围内，如果存在与栈顶相同的数字，则两个数字同时出栈，其余数字还在栈中保持相对位置不变。思路：比赛时，这道题目相当坑爹，才开始写的是<5 VON想到贪心模拟，可是我出了两组数据一组数据按最近贪不对，另一组按最远贪也不对。于是我们纠结啊。。。。后来知道题目出错，是<=5于是贪心水过。后来才发现贪心是不对的这组数据：121 2 2 1 3 1 1 1 1 1 1 3应该输出0可是输出1也对。。我对这题无语了。。。我处理成<=7 阅读全文