摘要： 250pt 对于一个字符串，当他为colorful时满足其所有的子串的值不一样, 值的定义如下，如“236”，定义其值为2 * 3 * 6 = 36。 现题目给定字符串长度n(1 =10时，那么就是无解情况 否则，就用按从小到大的顺序搜索，对于每个数判断合不合法，搜到第k个停止并返回。。 注意，当n==1时要特判。。因为0.550pt 在2维平面上放n个正方形，每个正方形都要放在给定的2个点中的一个放置,并且正方形之间不能重叠。求所有正方形的边长的最小值最大能是多少。 n <= 50; x, y <= 10^9思路：二分答案，接着用2-sat判定 阅读全文

摘要： 题意：给定n个点，然后在每个点在一个正方形的上边或者下边的中点，并且所有的正方形等大且不能重叠。求正方形最大的边长是多少。思路：很明显的二分边长+判定。不过判定要用到2-sat，算是2-sat的入门题吧。 所谓的2-sat，就是对于若干个bool不等式，然后对于会互相干扰（即不能同时成立的），连边处理，然后对于每一块枚举一个点的值，判断是否可行。出现冲突即无解。具体看代码吧。下面2-sat部分是LRJ的模板，写的挺清晰的。。 1 /* 2 * Author: Yzcstc 3 * Created Time: 2014/3/8 13:40:50 4 * File Name:... 阅读全文