Sweetness

摘要： 二分的基本用途是在单调序列或单调函数中做查找操作。 二分，顾名思义，是不断将待求解区间平均分成两份，根据求解区间中点的情况来确定目标元素所在区间，这样就把解的范围缩小了一半。 二分算法的复杂度：O(二分次数*单次判定复杂度) 二分的写法： 二分常见的题型： 1.二分答案：最大值最小，最小值最大的问题 阅读全文

摘要： 贪心策略是一种在每次决策是采取当下意义下最优策略的算法。贪心算法，要满足由局部最优解可以推出全局最优解。简单来说，就是把一个很大的问题拆成一个个子问题，然后找出每个子问题的最优解，组合成全局最优解 贪心问题总是只看眼前，并不考虑以后可能造成的影响 。因此在选择贪心算法时，一定要考虑它的正确性。 举个 阅读全文

摘要： （一定要声明我太蒟了，这个题扣了一上午……） 算法标签： …… dfs真的不是我所擅长的qwq，这道题的思路其实很简单，就是先dfs搜索所有可能的和，然后判断是不是质数。说着好说，然鹅并不好写： 第一个想法是用线性筛把2—1e8之间的素数都筛出来，然后搜出一个ans后与质数表进行比较（因为毕竟感觉O 阅读全文

摘要： p1055 ISBN号码【传送门】 算法标签什么的： 思路：直接以字符串的形式读入这一串数字，然后for循环对字符串进行处理，字符串中的数字存进数组中（如果是X，存为10）；然后再根据要求判断是否是正确的书码，如果是，输出“Right”，否则先把之前书码的前十位输出，最后输出一位正确的识别码。 阅读全文

摘要： 求和=>【链接】 题目相较起_rqy出的要简单很多，来自noip普及组2015 化简这个式子：x+z=2y，故x与z mod 2同余，因此和桶哥的问题——吃桶一样的思路就可以做出来啦qwq： 阅读全文

摘要： （以上题目出自_rqy两年前） #A：桶哥的问题——买桶【链接】 【题目描述】 桶哥要买一些全家桶。他有a元钱，而每个桶要花b元钱。他能不能买到c个桶？ 【输入格式】 一行三个整数a, b, c 【输出格式】 Yes或No 【输入样例#1】 【输出样例#1】 26 4 5 Yes 【输入样例#2】 阅读全文

摘要： 没有文案，没有摘要emmm 阅读全文

摘要： 没有摘摘摘摘摘要 阅读全文

摘要： 1.pair 2.string 3.vector 4.set 5.MultiSet 6.Map 7.stack 8.queue 9.priority_queue 10.algorithm 阅读全文

摘要： 来自一个可爱的小姐姐的题目，中间数据出了bug emmm，话说小姐姐是不是看了复联四出的题啊 阅读全文