摘要：
P1966 火柴排队 很好的逆序对板子题； 求的是（x1-x2）*(x1-x2)的最小值； x1*x1+x2*x2-2*x1*x2 让x1*x2最大即可； 可以证明将b,c数组排序后，一一对应的状态是最大的； ac+bd<ad+bc ac-ad<bc-bd a*(c-d)<b*(c-d)//c-d< 阅读全文
posted @ 2019-10-10 21:34
AiRomance
阅读(174)
评论(0)
推荐(0)
摘要：
P1065 作业调度方案 一个有点费手的“小”%%拟； 题都差点没读明白……； 每个机器所能完成的工序是不一样的； 每个物品完成工序的机器是指定的； 按照题面说的按时间轴推下去就行了； 没有时间上界有点难受…… #include<cstdio> #include<cstring> #include< 阅读全文
posted @ 2019-10-10 19:37
AiRomance
阅读(206)
评论(0)
推荐(0)
摘要：
P1069 细胞分裂 我们求的就是(x^k)|(m1^m2) k的最小值； 先给m1分解质因数，再给每个细胞分解； 如果m1有的质因数,细胞没有就跳过； 否则就记录答案； 注意整数除法下取整的原则； 1 #include<cstdio> 2 #include<cstring> 3 #include< 阅读全文
posted @ 2019-10-10 19:32
AiRomance
阅读(913)
评论(0)
推荐(0)
摘要：
P1021 邮票面值设计 题目意思是你最多用n张邮票，你可以自己设定k种邮票的面值，每种邮票数量无穷，你最多能用这k种邮票在不超过n张的情况下，组合成的价值要求是从1开始连续的， 求最大能连续到多少； 有完全背包背包的身影，我们知道每个物品的重量是1，但是我们不知道每个物品的价值是多少，这需要我们枚 阅读全文
posted @ 2019-10-10 15:33
AiRomance
阅读(180)
评论(0)
推荐(0)
摘要：
P3956 棋盘 这道搜索弄得我很难受。 第一，一定要看清楚题在写。第二，弄清楚判断条件； 首先图的大小是m*m不是n*m; 然后就是当前有颜色的点是不用变颜色的； 阅读全文
posted @ 2019-10-10 11:12
AiRomance
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号