![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
Tawn0000
游荡的IT!
展开
-
HDU 5884 Sort 二分 + 双队列 (合并果子问题)
Sort Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5069Accepted Submissio...原创 2018-08-31 14:20:36 · 442 阅读 · 0 评论 -
二分——Poj 3273 Monthly Expense
题目: Monthly ExpenseFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded th原创 2017-03-23 20:31:39 · 457 阅读 · 0 评论 -
RMQ -ST ——hdu5726 GCD
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5726AC代码:#include <iostream>#include <cstdio>#include <cmath>#include <map>#include <string>#include <cstri...原创 2017-04-30 14:51:45 · 352 阅读 · 0 评论 -
二分+二分图——洛谷P1525 关押罪犯
洛谷P1525 关押罪犯 题解: 题意为有两座监狱,有n个罪犯,有m对罪犯,当他们关在同一座监狱时,会爆发冲突事件,影响力为mi,问怎么划分罪犯才能使监狱里影响力最大的事件的影响力最小,输出该影响力。 最大值最小 常用二分解决 只用二分影响力,利用大于当前影响力的边建图,跑二分图,如果可以成为二分图,说明是可以的。然后二分下一部分ed = mid,反之二分上一部分st = mid;A...原创 2018-04-30 10:08:21 · 192 阅读 · 0 评论 -
HDU 3277 Marriage Match III 最大流 + 二分 + 并查集 + 拆点建图
Marriage Match IIITime Limit: 10000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2419Accepted Submission(s): 725...原创 2018-09-23 21:46:53 · 163 阅读 · 0 评论 -
优先队列——Poj 3253 Fence Repair
题目:http://poj.org/problem?id=3253 Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 46216 Accepted: 15062 Description Farmer John wants to repair a s原创 2017-03-29 17:43:06 · 349 阅读 · 0 评论 -
HDU 5877 Weak Pair dfs+树状数组
Weak PairTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5280Accepted Submission(s): 1...原创 2018-09-05 15:06:19 · 172 阅读 · 0 评论 -
分治思想初窥之回文串
UVA - 10716getline gets原创 2017-03-05 11:16:47 · 641 阅读 · 2 评论 -
二分——hdu 4430 Yukari's Birthday
题目: hdu 4430 Yukari’s Birthday Today is Yukari’s n-th birthday. Ran and Chen hold a celebration party for her. Now comes the most important part, birthday cake! But it’s a big challenge for t原创 2017-03-23 20:41:49 · 418 阅读 · 0 评论 -
二分——HDU1551:Cable master (精度控制)
题目: Cable master Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to or原创 2017-03-23 20:50:18 · 548 阅读 · 0 评论 -
CCPC-WannaFly-Camp #5A矩阵乘法 【分块】
1082: 矩阵乘法 时间限制: 2 Sec 内存限制: 128 MB 提交: 97 解决: 6 [提交][状态][讨论版][命题人:admin]题目描述 深度学习算法很大程度上基于矩阵运算。例如神经网络中的全连接本质上是一个矩阵乘法,而卷积运算也通常是用矩阵乘法来实现的。有一些科研工作者为了让神经网络的计算更快捷,提出了二值化网络的方法,就是将网络权重压缩成只用两种值表示的形式,...原创 2018-08-08 12:08:58 · 801 阅读 · 0 评论 -
2018 Multi-University Training Contest 7 (HDU6395) Sequence 矩阵快速幂 + 分块
SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1855 Accepted Submission(s): 714...原创 2018-08-15 19:08:09 · 135 阅读 · 0 评论 -
HDU5887 Herbs Gathering 搜索 + 剪枝
Herbs GatheringTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2480Accepted Submission(s):...原创 2018-08-31 22:33:03 · 292 阅读 · 0 评论 -
贪心——POJ2376 Cleaning Shifts
题目描述: http://poj.org/problem?id=2376 Cleaning Shifts Time原创 2017-03-10 18:52:25 · 443 阅读 · 0 评论