贪心
wckdzz
这个作者很懒,什么都没留下…
展开
-
Namomo Test Round 2(A题和B题)
A.请求配对 题目描述:你初始有2n个数字,答案初始为1。 现在需要做n次操作,每次从这些数字中取出两个数字 x,y 并从原数字集合中删除,将答案乘以 x+y。 现在需要找到一种方案使得答案最大,由于答案可能很大,需要将最大答案模 1e9+7 输出。 算法:贪心 只要每一次,选择当前剩下的序列中最大的和最小的相加并乘到答案上,最后得到的就是最大的。 wck:窝当时就是凭感觉做的,感觉差不多就用的这个策略。证的话肯定能证,但是我不会。 #include<cstdio> #include<cs原创 2020-07-05 16:33:42 · 252 阅读 · 3 评论 -
EOJ#2183 Minimum Scalar Product(最小数量积)
单点时限: 2.0 sec 内存限制: 256 MB You are given two vectors v1=(x1,x2,…,xn) and v2=(y1,y2,…,yn). The scalar product of these vectors is a single number, calculated as x1y1+x2y2+…+xnyn. Suppose you are allowe...原创 2020-03-07 19:43:22 · 197 阅读 · 0 评论