首页 > TAG信息列表 > cf883
cf883 G. Orientation of Edges（贪心）
题意： 图中有有向边和无向边，可能有重边。现要把原图中的无向边全变成有向边，构造两个图：第一个图最大化从s点出发能到达的点数，第二个图最小化从s点出发能到达的点数 思路： dfs，遇到有向边就直接走，遇到无向边时： 若要取max就把边的方向置为 u->v，并继续走； 若要取min就把边的方向置为 v<-u，cf883 I. Photo Processing（二分答案+dp+双指针）
题意： 把n个数字分成若干组，每组不少于k个数，最小化所有组的极差的最大值。 思路： 排序，二分答案，dp判断。 \(dp[i]\) 表示 \(1\sim i\) 合法。对每个 \(i\) ，若存在 \(j<i\) 且 \(i-j+1>=k\) 且 \(a_i-a_j\ge ans\) 且 \(j\) 合法，则 \(i\) 合法。 遍历 \(i\)，然后遍历 \([l,r]\) 找一个合