Divide and Conquer / Binary
分治法 / 二分
Sun66882
放弃不难,但坚持一定很酷。
展开
-
Codeforces 1400E Clear the Multiset(贪心 + 分治)
分治思想原创 2020-08-26 19:10:38 · 477 阅读 · 0 评论 -
2020第十一届软件类省内模拟赛(非官方)
1. 字节计算 思路 :直接计算器计算即可。//在计算机存储中,12.5MB是多少字节?#include<bits/stdc++.h>using namespace std;int main() { cout << 13107200 << endl; return 0;} 2. 无向连通图 思路 :直接计算即可。//一个包含有201...原创 2020-04-26 20:50:30 · 206 阅读 · 0 评论 -
Codeforces Round #530 (Div. 2) + 二分
Codeforces链接 :http://codeforces.com/contest/1099文章目录A. Snowball(模拟)B. Squares and Segments(枚举)C. Postcard(贪心 + 模拟)D. Sum in the tree(dfs)Aggressive cows(最大化最小值)E. Nice table(规律)String Game(最大化最小值)...原创 2020-04-26 12:45:20 · 186 阅读 · 0 评论 -
Codeforces Round #521 (Div. 3) + DP
Codeforces链接:https://codeforces.com/contest/1077A. Frog Jumping (签到) 题意 :一开始有一只青蛙在 000 号位置,然后它有 kkk 次跳跃的机会,奇数次是向右跳,偶数次是向左跳。#include<bits/stdc++.h>using namespace std;typedef long long l...原创 2020-04-13 20:42:41 · 157 阅读 · 0 评论 -
LeetCode [1365 ~ 1368]
链接:https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number/来源:LeetCode文章目录1365. 有多少小于当前数字的数字(枚举)1366. 通过投票对团队排名(二维数组排序)1367. 二叉树中的列表(bfs + dfs)1368. 使网格图至少有一条有效路径的最小代...原创 2020-03-02 12:40:20 · 219 阅读 · 0 评论 -
牛客小白月赛22题解(部分)
链接:https://ac.nowcoder.com/acm/contest/4462来源:nowcoder文章目录B 树上子链(树的直径)D 收集纸片(dfs)E 方块涂色(贪心)F 累乘数字(签到)G 仓库选址(枚举)H 货物种类(差分)J 计算A+B(大数加法)B 树上子链(树的直径) 思路:类似于树的直径问题,如果权值都为正值我们可以直接两次 bfsbfsbf...原创 2020-02-23 21:29:40 · 1340 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5 题解(部分)
链接:https://ac.nowcoder.com/acm/contest/3006来源:2020牛客寒假算法基础集训营5文章目录A 模板B 牛牛战队的比赛地(二分)D 牛牛与牛妹的约会(贪心)E Enjoy the game(博弈)H Hash(思维+进制转换)I I题是个签到题J 牛牛战队的秀场(数学)A 模板 思路:贪心,直接把长串多余的部分都删除,剩下的串中不同的直接修...原创 2020-02-14 15:26:37 · 219 阅读 · 0 评论 -
Codeforces Round #592 (Div. 2)
链接:https://codeforces.com/contest/1244来源:Codeforces Round #592 (Div. 2)文章目录A. Pens and Pencils(签到)B. Rooms and Staircases(思维)C. The Football Season(思维)Paint the Tree(dfs)Minimizing Difference(二分)...原创 2019-10-15 20:33:01 · 246 阅读 · 0 评论 -
2019牛客国庆集训派对day2 B Higher h-index(二分)
链接:https://ac.nowcoder.com/acm/contest/1107/B来源:2019牛客国庆集训派对day2题目描述The h-index of an author is the largest h where he has at least h papers with citations not less than h.Bobo has no papers a...原创 2019-10-02 21:37:48 · 233 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3)
题目地址:http://codeforces.com/contest/977来源:Codeforces文章目录A - Wrong SubtractionB - Two-gram (map)C - Less or Equal (二分)D - Divide by three, multiply by two(递归)E - Cyclic Components(并查集)F - Consecutive ...原创 2019-05-23 17:26:56 · 177 阅读 · 0 评论 -
华南理工大学“三七互娱杯”程序设计竞赛(重现赛)C HRY and Abbas
链接:https://ac.nowcoder.com/acm/contest/874/C来源:牛客网题目描述In a parallel universe, HRY is the president of the Kassel Academy Student Union. Once he and the Lionheart Association President Abdullah ...原创 2019-04-28 11:49:21 · 397 阅读 · 0 评论 -
D - Inversion
D - Inversion bobo has a sequence a 1,a 2,…,a n. He is allowed to swap two adjacent numbers for no more than k times. Find the minimum number of inversions after his swaps. Note: The number of inv...原创 2018-08-13 18:23:23 · 136 阅读 · 0 评论 -
Educational Codeforces Round 60 (Rated for Div. 2)C. Magic Ship
官方题解是二分天数,长知识了.重点就在于我们怎么判断二分到的那个天数是否符合我们的要求,我们先考虑这么多天如何我们不做任何操作只是让船跟着风飘,此时船必然会到达一个位置,当前的这个位置距离终点还有一段距离,此时我们可以通过让船动,看船在这么多天以内能否到达终点,如果可以那么就符合题意.一直二分就能找到最小的值.用数组来维护船的移动距离.#include&amp;lt;cstdio&amp;gt;#inc...原创 2019-02-23 18:53:27 · 163 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3)(部分题解)
链接:http://codeforces.com/contest/1118来源:CodeforcesA. Water Buying 题意:用最小的花费买到刚好合适的东西.我们可以求出两种方案的花费,最后输出最小的即可.#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstdlib&amp;gt;#include&amp;lt;iostream&am原创 2019-02-24 21:09:22 · 129 阅读 · 0 评论 -
STL专题/**常用函数,方法总结*/
文章目录STL应用专题之sort排序STL应用专题之sort排序头文件#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;algorithm&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;sort的应用int a[5]={5,4,3,2,1};sort(a,a+5);//从小到大排序sort(a,a+5,gre原创 2019-03-01 13:03:05 · 1847 阅读 · 0 评论 -
数论专题题记1
文章目录A - Goldbach's Conjecture(筛选素数模板,验证哥德巴赫思想)B - Prime Gap(素数)E - Happy 2006 (欧几里得,找规律)A - Goldbach’s Conjecture(筛选素数模板,验证哥德巴赫思想)原创 2019-03-02 11:50:53 · 242 阅读 · 0 评论 -
枚举专题
文章目录字符串相关蓝桥杯历届试题--凑算式蓝桥杯历届试题--生日蜡烛蓝桥杯历届试题--排他平方数蓝桥杯历届试题--递增三元组(二分优化)蓝桥杯历届试题--分块巧克力(二分优化)字符串相关字符串比较大小是按照字典序排序,例如:aaaaaaaaaaaa和ababa,此时比较打的应该是ababa.string a;//自动分配内存a.find();//返回字串在主串中第一次出现的位置cha...原创 2019-03-06 20:53:27 · 190 阅读 · 0 评论 -
2017年蓝桥杯软件B组省赛试题
文章目录购物单(简单计算)等差素数列(素数筛,暴力枚举)承压计算方格分割(搜索)取数位(简单计算)最大公共子串(最长公共子序列)日期问题(STL专题之sort排序)包子凑数(欧几里得,思维)分巧克力(二分)k倍区间(前缀和,思维)购物单(简单计算)using namespace std; const int Max_n=100005;typedef long long LL;in...原创 2019-03-09 18:34:21 · 2020 阅读 · 2 评论 -
牛客小白月赛12(部分题解)
链接:https://ac.nowcoder.com/acm/contest/392#question来源:牛客网文章目录华华听月月唱歌(贪心)华华教月月做数学(Java大数,快速幂+快速乘模板)华华给月月出题(线性筛法)月月给华华出题华华给月月准备礼物(二分)华华开始学信息学华华对月月的忠诚(最大公约数)华华和月月种树华华和月月逛公园月月查华华的手机(STL专题之string的应用)...原创 2019-03-10 15:44:31 · 841 阅读 · 1 评论 -
hdu 6318 Swaps and Inversions(归并排序)
Swaps and InversionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1212 Accepted Submission(s): 448Problem DescriptionLong long ago, ...原创 2018-07-26 18:12:00 · 193 阅读 · 0 评论