2017多校
oopslb
这个作者很懒,什么都没留下…
展开
-
hdu6092
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6092 题意:Bi 代表A序列中的所有子集之和为i的有Bi个,然后求出A序列。 思路:可以把这个当做01背包,把m当做容量,从小的开始扫,每次扫一个数字,去更新比自己大的数字,注意数组不要写成long long,不然会TLE。 代码: #include #include原创 2017-08-09 11:03:34 · 216 阅读 · 0 评论 -
hdu6090
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6090 题意:给你n个点,然后有m条边连接着,每条边权值为1,如果两个点没有连通,这两点之间的距离为n,这m条边是随意连的,你要算出每个点到其他点加起来的总和。 思路:可以分析一下,如果有n*(n-1)/2条边连着,那么每两个点都连着,这样总和不就是n*(n-1),接下来到n-1条边原创 2017-08-09 11:18:14 · 257 阅读 · 0 评论 -
hdu 6058
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6058 思路:找每个序列的第K大的数的和,其实我们可以枚举a[i]左右两边比它大的各K个数,然后使得a[i]在这个序列保持第k大,这样我们就可以直接a[i]*left*right每次都是a[i]为k大然后通过不断移动使得这个成立,这样就可以枚举完这个数,其他数也按照这方法进行。 代码;原创 2017-08-02 21:47:45 · 295 阅读 · 0 评论 -
hdu6063
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6063 思路:列出几组数据可以发现规律,其实就和n的k次方一样,所以直接快速幂。 代码: #include #include #include #include using namespace std; #define ll long long #define ma(a)原创 2017-08-02 21:51:41 · 252 阅读 · 0 评论