19-大数据一班-杨文冠的博客

Gitignore

题意：给n个需要忽视的目录，m个需要保护的目录，求Gitignore的最小行数(有多少文件路径没被忽视--本应该被忽视的) 思路：比赛的时候写了个神仙代码正解应该就是模拟，标记被保护了的路径名父级目录(a/b/c就只标记a、b)，因为输入保证不会同时出现:。接着枚举应该忽略的文件路径，如果某个父级...

P1399 [NOI2013]快餐店

思路：求某个点使得它到图中的所有点的最大距离最小。首先直接找图的直径是不对的，比如环上等距的三个点，然后其中一个点往外扩展了一个点，由于我求出来的点之后按理要放在直径的中点上，但这种情况显然不满足。对于这种带了环的题目（又叫基环外向树），我们一般是断掉环上的某一条边，再作考虑。把环上的某一条边断掉变...

牛客编程巅峰赛S2第5场 - 钻石&王者

怕npy的牛牛思路：以当前端点为右区间向，一个指针指向合法左端点最远的位置，维护最大的区间长度其实就是一个队列，因为要枚举左端点，所以左端点要入队同时要保证队列中所有的元素和发，如果同时出现了'n'、'p'、'y'，则不断出队直到区间合法，得到该左端点对应的最大合法区间 Code： #includ...