首页 > TAG信息列表 > iut
#团，构造#洛谷 3524 [POI2011]IMP-Party
题目 有一个 \(3n\) 个点的无向图，保证有一个大小为 \(2n\) 的团，输出一个大小为 \(n\) 的团 分析 每次选择两个不相连的点删掉，那么剩下的 \(n\) 个点一定是团， 因为每次至少有一个不在大小为 \(2n\) 的团中的点被删除，所以剩下的点一定在团中。 但是只是最多删除 \(n\) 次，所以输出完Codeforces Round #682 (Div. 2)
CF1438A Specific Tastes of Andre 洛谷传送门 CF1438A 代码（全铺成1就可以了） #include <cstdio> #include <cctype> #define rr register using namespace std; inline signed iut(){ rr int ans=0; rr char c=getchar(); while (!isdigit(c)) c=getchar(); while (isdigi#贪心#CF605A Sorting Railway Cars
题目 一个长度为 \(n\) 的排列，每次可以将一个数移至开头或者结尾，问最少多少次使其升序排列 分析 让数字连续的情况尽量多才能让移出来的次数尽量少， 找到最长的数字连续段，若其长度为 \(len\)，那么答案为 \(n-len\) 代码 #include <cstdio> #include <cctype> using namespace std;