- 博客(2)
- 收藏
- 关注
原创 JZOJ[5445]字典序 题解
[JZOJ5445]字典序 题解题面 Description 你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。 Input 第一行两个正整数n,m。接下来m行每行两个数ai,bi。 Output 输出一行n个整数表示答案。如果不存在这样的排列,输出-
2017-12-30 14:20:06 733
原创 [JZOJ1045][GDOI2005]河床
Description 地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择n(<=30000)个点测量水位深度。得到一组数据d1,d2,…,dn,回到实验室后数据分析员根据需要对数据进行分析,发掘隐藏在数据背后的规律。最近,乌龙博士发现某种水文现象与河床地势有关,于是他指示他手下的分析员要找出一段河流中最大高低起伏差不超过k(k<=100)的最长一段。这看似一个复
2017-12-16 13:49:13 472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人