文艺黄豆

文章
4
资源
0
加入时间
3年0月9天

Codeforces 1463 E. Plan of Lectures(缩点,拓扑排序)

题意:要求你构造一个nnn的排列,要满足:a[i]a[i]a[i]出现在iii之前,如果a[i]=0a[i]=0a[i]=0代表这个数没有限制。仅对条件一保证一定有解。有kkk个特殊对(i,j)(i,j)(i,j),要求满足iii在排列中一定在jjj的左边。询问是否存在这样的排列。思路:这场的EEE题简单的贪心和模拟就可以解决XD。假设没有特殊对,那么直接按照条件1的限制跑一次拓扑排序(条件一实际构成了一个DAG图)。有特殊对后,因为特殊对是要排列在一起的,所以不妨直接并查集缩点。将这

爱测未来移动-Android源码阅读利器之openGrok

如何快速查阅、定位android源码,这里推荐工具openGrok。阅读Android源码工具很多,有sourceinsight, vim+ctags+taglist+cscrop,android studio 等,都各有优缺点。这里选择openGrok的原因如下:基于web在服务器上运行,在本地用浏览器直接查看。简单易上手