- 博客(27)
- 收藏
- 关注
RSS订阅原创 HDU 6435(二进制枚举-2018多校第十场1010)
看这个老哥补的题，感觉设计的很巧妙传送门 关键点就是对式子中|a1-b1|+|a2-b2|+|a3-b3|所有的符号情况进行枚举一共有2^k种然后在所有武器中去最大值 最后一步对主武器和副武器的情况在二进制中互补中取最大值即可！(好巧妙) #include <iostream> #include <cstdio> #include <fstream>...
2018-08-23 11:15:37
284
原创 HDU 6437(最小费用最大流-2018多校第十场1012)
将给的人当作成总费用建立超级源点ss和源点s相连flow为k费用为0，然后s和每个视频建边flow为1费用为0，每个视频还要和汇点tt建边flow和费用一样 然后对视频进行拆点flow为1费用为-w 时间段不重合的视频之间若类型相同建立flow 为1费用为0的边 反之建立flow为1，费用为w的边 然后跑一次费用流就可以了 果然网络流的题还是难在建图 #include <iostre...
2018-08-23 01:50:27
285
原创 HDU 6424(复杂度计算，对数的运用-2018多校第九场1010)
我们分别对G(A),G(B)取两次log 化简出来的公式就是 log(log(f(A))) + log(f(B)) * f(C) 然后记录他们的log次数， 然后先比较G(A)和G(B)的 log(log(f(A)))部分 和log(f(B)) * f(C)部分 将小的放在前面 然后对G(A)和G(B)的log(log(f(A)))比较 若值相同的话和 log(f(B)) * f(C)比...
2018-08-21 12:06:52
470
原创 HDU 6415(dp/找规律-2018多校第九场1001)
dp[i][j][k]表示的是放了i个棋子后占了i行j列的情况，我们容易发现第一个棋子有n * m种情况可以放置，占用位置是1行1列，而每加多一个棋子就会多增加1行或者1列，一直到所有的行列都占用完了再把剩下的点放棋子，这样我就可以从dp[i][j][k]推出dp[i + 1][j + 1][k]、dp[i + 1][j][k + 1]、dp[i + 1][j][k]三种状态转移方程做个dp加剪枝...
2018-08-21 10:03:20
365
原创 HDU 6406(线段树从后面更需查找1 ~ p - 1和 p + 1 ~ n的最大值下标-2018多校第八场)
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue&
2018-08-16 10:41:35
430
原创 HDU 6397(组合数学-容斥-逆原-2018多校第八场1001)
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue&
2018-08-16 10:40:43
538
原创 HDU 6396(优先队列+思维多校第七场1011)
利用k个优先队列，每次从第一个优先队列开始把小于等于v[i]的属性丢进下一个有优先队列里面，直到第k个优先队列里面的属性符合条件，将该怪兽奖励的属性添加到v[i]身上即可。 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include ...
2018-08-14 02:31:30
611
原创 HDU 6395(区间矩阵快速幂-多校第七场1010)
下午请教了学长还有和队友讨论已经有了完整的思路就是时间不够敲不出来了 最终要的就是解决p/n会变的问题，将其进行分块处理，然后同区间的p/n为一个常数，直接进行矩阵快速幂，最后得出答案即可。 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm>...
2018-08-14 02:25:48
555
原创 HDU 6373(多校第六场1012-高中物理题)
打比赛的时候不是我敲的，自己回去补题的时候写了下，需要理解高中物理的自由落体和匀加速直线运动，将斜面上的不规则跳动转化为两个分运动，就可以了 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #i...
2018-08-09 01:38:19
401
原创 HDU 6351(多校第五场1002)
死在贪心，原来是暴搜 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include &l
2018-08-07 12:23:14
256
原创 HDU 6356(多校第五场1007-线段树维护最大最小值+剪枝)
题意： 给你一个函数生成器(RNG61)然后在其生成的规定区间[L,R]内去更新ai，当且仅当ai < vi。 li,ri,vi生成如图，最后求出1-n的(i * ai)异或 看到区间一开始想到了线段树，我们只要维护最大最小值，在给定的区间内，最大值都小于vi时，就要对其进行更新，如果最小值都大于vi的话对其进行剪枝降低更新时间。 打比赛的时候没想到用最大最小值维护就可以了，伤心。...
2018-08-07 01:52:51
533
原创 HDU 6333 多校第四场1002
题意：计算C(n,0)~C(n,m)的和 ，文中我们用S(n,m)表示 题解给的莫队做法，也就是说我们可以从一个S(n,m) 可以知道S(n - 1,m)、S(n + 1,m)、S(n,m - 1)、S(n,m + 1)，如果可以实现这个的话，我们就可以用莫队算法，现在我们来推导一下 S(n,m) = C(n,0) + C(n,1) + C(n,2) +...... + C(n,m - 1)...
2018-08-02 02:05:33
263
原创 HDU 6321(多校第三场1003)
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue&
2018-07-31 17:11:16
381
原创 HDU 6315 线段树-维护ai/bi多校第二场1007
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 1818 Accepted Submission(s): 788 Problem Description ...
2018-07-26 23:50:49
336
原创 HDU 6304多校第一场1007
这是看一个大佬的题解补的题，但是不小心关掉窗口找不到他的出处了，看见的话帮忙标注一下 整体做题思路：找规律->找出an->求和 首先我们对公式进行打表 $$a_n=\begin{cases}1 & n = 1,2 \\ a_{n - a_{n-1}} + a_{n-1 - a_{n-2}} & n \ge 3\end{cases}$$ $$a_1$$ $$...
2018-07-24 16:51:38
315
原创 HDU 4325 Flowers(树状数组+离散化)
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #includ
2017-09-08 00:06:36
546
原创 HDU 2838 Cow Sorting(树状数组-水题)
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #includ
2017-09-08 00:03:30
455
原创 HDU 2795 Billboard(线段树-水题,模板题)
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #include <map> #i
2017-09-08 00:02:46
407
原创 HDU 1754 I Hate It(线段树-水题,模板题)
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #include <map> #i
2017-09-08 00:02:05
435
原创 HDU 1556 Color the ball(树状数组-水题)
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #includ
2017-09-08 00:01:20
340
原创 HDU 1541 Stars(树状数组-水题,模板题)
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #includ
2017-09-08 00:00:38
326
原创 HDU 1166 敌兵布阵(线段树or树状数组)
线段树方法#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #i
2017-09-07 23:59:02
388
原创 CrodeForces 850A--#432 Div2 C
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #includ
2017-09-07 23:54:44
415
原创 CrodeForces 851A--#432 Div2 A
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <iostream> #include <cstdi
2017-09-07 23:54:21
370
原创 CrodeForces 851B--#432 Div2 B
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #includ
2017-09-07 23:52:48
400
原创 HDU 1394 Minimum Inversion Number(线段树)
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f #define maxn 105000 #defi
2017-09-06 00:29:14
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人