该浏览器不支持canvas
摘要: 这个题困扰了我长达1年多,终于在今天下午用两个小时理清楚啦 要注意的有以下几点: 1.a=b=c=0时 因为x有无穷种答案,所以不对 2.注意精度问题 3.b^2-4ac<0时也算对 Problem Description With given integers a,b,c, you are ask 阅读全文
posted @ 2018-07-24 16:19 真是啰嗦 阅读(182) 评论(0) 推荐(0)
摘要: 题意大致是给你一个整数n,让你确定是否有三个正整数x,y,z既能被n整除,又能x+y+z=n,并使xyz最大 从中根据规律可以看出,只有被3或被4整除的数才能满足题目要求 被3整除的最大值为n^3/3^3 被4整除的最大值为n^3/(2*4*4) Problem Description Given 阅读全文
posted @ 2018-07-24 16:15 真是啰嗦 阅读(115) 评论(0) 推荐(0)
摘要: 题意大致是给你一个整数n,让你确定是否有三个正整数x,y,z既能被n整除,又能x+y+z=n,并使xyz最大 从中根据规律可以看出,只有被3或被4整除的数才能满足题目要求 被3整除的最大值为n^3/3^3 被4整除的最大值为n^3/(2*4*4) Problem Description Given 阅读全文
posted @ 2018-07-24 16:15 真是啰嗦 阅读(84) 评论(0) 推荐(0)
摘要: 题意是一个长度为n的序列,给你m组区间(l,r),在这个区间里不能填入重复的数字,同时使整个序列字典序最小 同学用的优先队列,标程里使用的是贪心同时使用set维护答案序列 贪心是先采用pre数组来确定哪些区间不能重复,再通过记录从set弹出答案的位置来计算的 Problem Description 阅读全文
posted @ 2018-07-24 16:08 真是啰嗦 阅读(159) 评论(0) 推荐(0)