更好的阅读体验 CF249D - Donkey and Stars Description 给定 n n n 个点 ( x i , y i ) (x_i,y_i) (xi,yi) 和 a , b , c , d a,b,c,d a,b,c,d,求出最多有多少个点依次连接而成的折线上线段的斜率在 ( a b , c d ) (\frac{a}{b},\frac{c}{d}) (ba
更好的阅读体验 Skiers Description 给定 n n n 个点的有向无环平面图,求最少多少条从 1 1 1 到 n n n 的路径能覆盖原图的所有边? 1 ≤ n ≤ 5 × 1 0 3 1\le n\le 5\times10^3 1≤n≤5×103 Solution 考虑从 1 1 1 到 n n n 的路径其实是边的链覆盖,那么最小链覆盖即为求解的答案。通
牛客小白月赛90 F problem solution R(n), R(m); int L = 0;F(i, 1, m) R(d[i].st), R(d[i].en), c[++ L] = d[i].st, c[++ L] = d[i].en;c[++ L] = n;sort(c + 1, c + L + 1); int cnt = 0;F(i, 1, L) if (c[i] != c[
PAULO PILIPE的品牌故事 每一副眼镜里,都能看到一个故事,而每个故事都是一段历史! PAULO PILIPE品牌背景 Bauhaus现代式建筑对设计的深远影响也成为了Paulo Pilipe作品设计的主要灵感及概念,让技术和艺术实现和谐统一。上世纪90年代初,Paulo Pilipe 已经成为德国著名眼镜设计师,他的设计注重创新的结