![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
Elliott__
这个作者很懒,什么都没留下…
展开
-
【最远曼哈顿距离】HDU - 6435 -杭电多校第十场 - Problem J. CSGO
题目链接<http://acm.hdu.edu.cn/showproblem.php?pid=6435>题意:有n个主武器,m个副武器。每个武器都有一个攻击力,和k个属性。要选择一个主武器和一个副武器组合,使得最后的攻击力最大。攻击力计算方法:属性之差的绝对值之和加上两个武器的攻击力。题解:利用最远曼哈顿距离的套路计算。一个维度曼哈顿距离是|x1- x2|。将绝...原创 2018-08-22 20:36:19 · 181 阅读 · 0 评论 -
【搜索】HDU-6341-杭电多校第四场-Problem J. Let Sudoku Rotate
题目链接<http://acm.hdu.edu.cn/showproblem.php?pid=6341>题意:有一个4*4*4*4的数独,每一横每一竖每一个小方块中都无重复的字母,即都为0-9,A-F.。有一个已经填好的数独,若干个4*4的方块被逆时针拧转了若干次,问拧转回来至少需要多少次。题解:最普通的搜索,只不过写起来比较麻烦。理论复杂度会很大,但由于数独的限制...原创 2018-08-02 10:30:21 · 333 阅读 · 0 评论 -
【莫队+离散】 CodeForces - 220B - Little Elephant and Array
题目链接<http://codeforces.com/problemset/problem/220/B>题意:有n个数,m个区间。问区间内有多少个x,x满足x的个数等于x的值的个数(如果x是3,区间内要存在3个3)。题解:莫队就是离线问题+区间的移动。复杂度是O((N+M)*√N)题目的数据范围较大,不能用map,map会多出logn的复杂度,在本题会TLE。所以需...原创 2018-07-31 20:30:49 · 159 阅读 · 0 评论 -
【莫队+组合数学】HDU-6333-Harvest of Apples(杭电多校第四场-B)
题目链接<http://acm.hdu.edu.cn/showproblem.php?pid=6333>题意:有T个询问,每次回答出Cn0+Cn1+Cn2+……Cnm的答案。题解:直接贴上官方题解如果TLE了,可以试试G++。。#include<iostream>#include<stdio.h>#include<cmat...原创 2018-08-01 21:47:51 · 169 阅读 · 0 评论 -
【区间GCD】Codeforces Round #588 (Div. 2) - E - Kamil and Making a Stream
题目链接https://codeforces.com/contest/1230/problem/E题意给出一棵树,每个点都有一个权值。定义函数f(u,v)f(u,v)f(u,v)表示uuu到vvv简单路上所有点的gcdgcdgcd。问∑u是v的祖先f(u,v)\sum_{u是v的祖先}{f(u,v)}∑u是v的祖先f(u,v)题解区间内,如果一个端点固定,那么gcdgcdgcd的个...原创 2019-09-24 18:38:25 · 191 阅读 · 0 评论