摘要：
题意：1-n的数字，大的在小的后面，以这种规则已经形成的几个串，现在要转为一个串，可用的操作是在末尾拆或添加，问要操作几次？ 模拟了很久还是失败，看题解才知道是数学。看来这种只要结果的题，模拟很不合算。 设结果为res,res先为0,看1在的那个串，在后一位不等于前一位加1的地方断开。res+=剩下 阅读全文
posted @ 2018-09-14 19:44
degvx
阅读(107)
评论(0)
推荐(0)
摘要：
题意：定义了字符串的相等，问两串是否相等。 卡了时间，空间，不能新建字符串，否则会卡。 阅读全文
posted @ 2018-09-14 15:47
degvx
阅读(123)
评论(0)
推荐(0)
摘要：
题意：面积是sqrt(3)/4的多少倍？ 做延长线 阅读全文
posted @ 2018-09-14 14:35
degvx
阅读(90)
评论(0)
推荐(0)
摘要：
题意：求使pi(n)*q<=rub(n)*p成立的最大的n。 先收集所有的质数和回文数。质数好搜集。回文数奇回文就0-9的数字，然后在头尾添加一个数。在x前后加a,就是x*10+a+a*pow(10,2)。偶回文同理。然后不能二分，因为比值不是单调的。 乱码： 阅读全文
posted @ 2018-09-14 13:22
degvx
阅读(112)
评论(0)
推荐(0)
摘要：
题意：三角形3条边，最多共添加ll长，问组成的合法三角形个数。 本来想用暴搜，觉得会超时就搜题解了。不过保证我解释得更清晰。 先计算ll长分配给3条边有几种分法？由于不分也是合法的，因此最后实际分出去的量从0-ll都有可能。for循环枚举实际分的量（记为i)。对于每个x,分为m,p,q三份（每份可为 阅读全文
posted @ 2018-09-14 10:22
degvx
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号