摘要： 题目背景 小Z在机房。 题目描述 小Z和其它机房同学都面临一个艰难的抉择，那就是 要不要划水？ 每个人都有自己的一个意见，有的人想做题，有的人想划水。 当然，每个人只能选择一个事情做。如果一个人做的事情和他想做的不同，那么他会产生1不满意度。 更棘手的是，他们之间一些人是朋友，如果两人是朋友，但是他 阅读全文

摘要： 题目背景 小Z最近喜欢上了图论，于是他研究了一下图的连通性问题。但是他遇到了一个难题。 题目描述 给定一个n个点的有向图，求有多少点对(i,j)满足从i点出发能到达点j ? 小Z仅会简单的朴素算法，所以他想问问你怎么解决。你能帮帮他吗？ 输入输出格式 输入格式： 第一行一个数字n，表示有n个点。 接 阅读全文

摘要： 题目背景 小Z最擅长解决序列问题啦，什么最长公共上升然后下降然后上升的子序列，小Z都是轻松解决的呢。 但是小Z不擅长出序列问题啊，所以它给了你一道签到题。 题目描述 给定一个n个数的序列ai，你要求出满足下述条件的点对的数量。 假设点对是(i , j)，max(l,r)是[l,r]当中最大的ai的值 阅读全文