摘要： 题目链接题意 ： 一个10×15的格子，有三种颜色的球，颜色相同且在同一片内的球叫做cluster（具体解释就是，两个球颜色相同且一个球可以通过上下左右到达另一个球，则这两个球属于同一个cluster，同时cluster含有至少两个球），每次选择cluster中包含同色球最多的进行消除，每次消除完之... 阅读全文

摘要： 题目链接题意 ： 如果两个线段相交就属于同一集合，查询某条线段所属集合有多少线段，输出。思路 ： 先判断与其他线段是否相交，然后合并。 1 //1558 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 ... 阅读全文

摘要： 题目链接题意 ：定义Threeprime为它的任意连续3位上的数字，都构成一个3位的质数。 求对于一个n位数，存在多少个Threeprime数。思路 ：记录[100, 999]范围内所有素数（标记的是该素数的每一位x1,x2,x3）。然后从n = 4往后，定义dp[i][x2][x3], i 表示到... 阅读全文