暑期训练D9

暑期训练9

今天晚上的题目还可以，a题是一道水题，b题需要变一种考虑思维，要考虑sx的大小便利，由于x的最大为999999999，所以sx的最大值为81，所以for循环只需要到81即可，而不是去便利x超时，另外知道sx要用到高中解方程的方法解出来x，注意要用long long int，要不然卡第五组。来判断x*x-sx*x-n==0 是否成立。C题和d题是真的看不懂题意，看着样例打了打c题，结果第三组数据就错了。D题好像是dp，，明天搞一搞。