tc 题目精编(题意&解答)_吧

《tc 题目精编(题意&解答)_吧》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、TC题目精编(题意&解答)_吧TC题目精编（题意&解答）DivisionILevelOneCirclesCountry平面上有n个圆，任意两个圆周没有公共点（即要么外离要么内含）。给出平面上的两个点AB，都不在任意一个圆周上。问，连接AB的曲线至少要穿过几个圆周。（n<=50，圆心坐标、AB坐标绝对值不超过1000，半径不超过1000）LevelTwoBinaryFlips有A+B个二进制位，其中A个是，B个是0。每次操作，选择其中的K个，反转，问至少操作多少次，使得所有这些二进制位都变成1。若不可能返回-1。（1<=A、B、K<=100000）LevelTh

2、reeShuffledPlaylist播放列表中有m首歌曲，每首歌曲属于一个类型，总共有n个类型。有些类型AB之间的连接会不自然，因此不允许连续的先播A类型的歌，后播B类型的歌。每首歌曲有它的长度。问播放时间在MIN和MAX之间歌曲列表有多少种可能。（m<=1000，n<=9，长度<=9，MIN、MAX<=10^9）DivisionIILevelOneSoccerLeaguesn支球队进行双循环赛，胜3分、平1分、负0分，询问每人的总分。（n<=50）LevelThreePolygons2给出n条边，问，能组成多少个“本质不同的”边数不超过K的凸多边形。两条边

3、，即使长度相等，也被认为是不相同的。两个多边形被认为是本质不同当且仅当存在一条边，其中一个用了而另一个没用。（n<=50，K<=10，边长为整数不超过50000）SolutionDivisionILevelOneCirclesCountry依次判断每个圆，两个点是不是在这个圆异侧。若异侧要穿过，若同色部穿过。LevelTwoBinaryFlips保存的每次操作后1的个数：MIN、MAX。则所有可能的1的个数，是在MIN、MAX之间与MIN、MAX同奇偶的数。LevelThreeShuffledPlaylist利用递推数列转矩阵乘法。DivisionIILeve

4、lOneSoccerLeagues朴素LevelThreePolygons2动态规划。所有边排成升序。DP[i][j][kk]表示，前i条边中第i条必选共选了j条总长度为kk的方案数，若kk大于50000，就存在50001中统一储存。DivisionILevelOneUnfoldingTriangles一个n*m的矩阵，有些格子是全黑的，有些格子是全白的，剩下的是右下一半黑左下一半白的。你可以把最多ULIMIT个一半一半的格子变成全黑。问能的到的最大的黑色三角形是多大的。注意题目要求，没有其他黑色图形与这个三角形有公共边。（n、m<=50）LevelTwoFo

5、urBlocks一个n*m的矩阵，要用1*1和2*2的格子去覆盖，现在有一些个子确定用1*1的格子了，请你安排剩余格子的覆盖方案，使得尽可能多的使用2*2的格子。(n<=10，m<=25)LevelThreeAvoidFour问：位数不超过n，位数不为44、444、4444....的倍数的，不包含连续4位都是4的整数的个数。mod1000000007输出。(n<=4*10^10)DivisionIILevelTwoNumericalPerfectionLevel一个正整数的PF是这么定义的，PF(n)=k当且仅当n可以写成4个PF值不小于k-1的正整数的乘积。

6、特别的，若一个数不能写成4个非1正整数的乘积，他的PF为0。输入n，输出PF(n)。（n<=10^13）LevelThreeRotatingTriangles一个n*m的矩阵，有些格子是全黑的，有些格子是全白的，剩下的是右下一半黑左下一半白的。你可以把一半一半的格子变成全黑，或者旋转一个格子（操作次数不限）。问能的到的好的黑色三角形有多少种。“好的”意味着没有其他黑色图形与这三角形有公共边。允许通过不同的操作序列得到不同的三角形（n、m<=50）SolutionDivisionILevelOneUnfoldingTriangles朴素枚举+检验LevelTwo

7、FourBlocks状态压缩DP：存一行+一格为状态，时间复杂度O(nm2^(n+1))LevelThreeAvoidFour利用容斥原理+递推数列转矩阵乘法DivisionIILevelTwoNumericalPerfectionLevel分解质因数LevelThreeRotatingTriangles朴素枚举+检验DivisionILevelOneUnderprimes若一个正整数是质数个质数的乘积（要计算重数），那么，就称这个数为UP的。问[a,b]中有多少个的正整数。（a,b<=100000）LevelTwoBedroomFloor一个无限的平面按照一

8、些规则用1*5和5*1的木板来铺设。规