xiaowuga - 博客园

二分搜索（二）——（最小值最大化和最大值最小化）

摘要：有一类常见问题叫做最小值最大化或者最大值最小化。这类问题一般是用二分搜索来解决。首先二分搜索解决的问题必须具备单调性这个性质，这是使用二分搜索的必要条件，我们分析两个问题。 1.最小值最大化：我们假设x为最大的最小值，那么x-1是满足条件的，但他并不满足最大，x+1是不满足条件的，假设我们左边界是阅读全文

posted @ 2018-03-20 16:16 xiaowuga 阅读(6737) 评论(0) 推荐(1)

二分搜索（一）—— 各种二分

摘要：由于常年二分写成死循环，所以是时候有必要总结一下二分搜索了,这里声明一下本人的二分风格是左闭右开也就是[L,R)。这里就不解释什么是二分搜索了，这里将会介绍4种二分搜索，和二分搜索常用来解决的最小值最大化或者最大值最小化的问题，我们都知道使用二分的最基本条件是，我们二分的序列需要有单调性，这里的序阅读全文

posted @ 2018-03-19 21:00 xiaowuga 阅读(2030) 评论(0) 推荐(3)

uoj#228. 基础数据结构练习题(线段树区间开方)

摘要：题目链接：http://uoj.ac/problem/228 代码：（先开个坑在这个地方） 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+7; 4 long long a[N]; 5 struct node{ 6 阅读全文

posted @ 2017-11-18 23:06 xiaowuga 阅读(448) 评论(0) 推荐(0)

Codeforces Round #441 (Div. 2, by Moscow Team Olympiad)

摘要： A. Trip For Meal 题目链接：http://codeforces.com/contest/876/problem/A 题目意思：现在三个点1,2,3，1-2的路程是a，1-3的路程是b，2-3的路程是c，从1点开始，****在1点吃过一次蜂蜜了，但是他要吃n次蜂蜜，每次他离开一个地方以阅读全文

posted @ 2017-10-19 23:10 xiaowuga 阅读(187) 评论(0) 推荐(0)

Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2)

摘要： A. Search for Pretty Integers 题目链接：http://codeforces.com/contest/872/problem/A 题目意思：题目很简单，找到一个数，组成这个数的数字即在A数组中出现过，也在B数组中出现过，问这个数最小是多少。题目思路：首先要么一个数两个数阅读全文

posted @ 2017-10-19 17:23 xiaowuga 阅读(233) 评论(0) 推荐(0)

Codeforces Round #436 (Div. 2)

摘要： A. Fair Game 题目链接：http://codeforces.com/contest/864/problem/A 题目意思：Petya和Vasya 要分别从选择两种不同的数字，然后把给出数列中的这两种数字的卡片分别都取走，要求取完后卡片全部被取完，而且双方取走卡片的数量是相同的。题目思路阅读全文

posted @ 2017-10-18 17:10 xiaowuga 阅读(205) 评论(0) 推荐(0)

Codeforces Round #435 (Div. 2)

摘要： A. Mahmoud and Ehab and the MEX 题目链接：http://codeforces.com/contest/862/problem/A 题目意思：现在一个数列中有n个数，每个数小于等于100，现在要让这个数列的met=k，意思是如果从1-100中第一个未出现的数字为met。阅读全文

posted @ 2017-10-18 14:58 xiaowuga 阅读(172) 评论(0) 推荐(0)

Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises)

摘要： A. Fraction 题目链接：http://codeforces.com/contest/854/problem/A 题目意思：给出一个数n，求两个数a+b=n，且a/b不可约分，如果存在多组满足条件的a和b，输出a/b最大的a和b。题目思路：首先a+b=n，那么暴力枚举i和n-i，且gcd( 阅读全文

posted @ 2017-10-18 14:32 xiaowuga 阅读(167) 评论(0) 推荐(0)

树的遍历（前序中序求后序，后序中序求前序）

摘要：首先必须要有中序遍历以及前序和后序之中的一种才能求第三种，也就是说没有中序遍历树的结构是不确定的。首先中序，前序，求后序：后序，中序求前序：阅读全文

posted @ 2017-10-17 23:24 xiaowuga 阅读(378) 评论(0) 推荐(0)

Codeforces Round #439 (Div. 2)

摘要： A. The Artful Expedient 题目链接：http://codeforces.com/contest/869/problem/A 题目意思：给你两个数列，各包含n个数，现在让你从上下两个数列中各取一个数a[i],b[j],如果a[i]^b[j]在这2×n个数里面出现过，那么就获得一分阅读全文

posted @ 2017-10-08 12:30 xiaowuga 阅读(636) 评论(0) 推荐(0)