某司机的黑车

题目描述 题目大意 给出n（n≤109），求一个字符串S，满足 ①|S|≤105 ②Si∈[‘1’,‘3’,‘7’] ③S中子序列"1337"的个数刚好为n 题解 人类智慧构造题 显然不能直接11111…11337 由于3是按平方级增长的，所以先加入大量3，使得答案接近n，然后再通过加7来补到n 考虑一种构造方式： 133777…7（a个7）333…3（b个3）7 那么sum=(a+1)+(b...

题目描述 题目大意 给出一个3n个点、m条边的无向图，找一个n条边的边集（保证没有重点）或n个点的点集（保证没有相邻点） 题解 这题的正解很妙 由于有3n个点，可知2n/2≥n和n≥n和n+2n=3n 废话 所以暴力找出一个尽可能大的边集，使得没有两个边集外的点相邻 显然，剩下的是一个合法的点集 如果找到≥n条边，那么就输出边集 否则边集覆盖的点<2n，则剩下点集的大小一定>n ...