2018年3月20日

二分搜索(二)——(最小值最大化和最大值最小化)

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

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

2018年3月19日

二分搜索(一)—— 各种二分

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

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

2017年11月18日

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 阅读(438) 评论(0) 推荐(0) 编辑

2017年10月19日

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 阅读(179) 评论(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 阅读(224) 评论(0) 推荐(0) 编辑

2017年10月18日

Codeforces Round #436 (Div. 2)

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

posted @ 2017-10-18 17:10 xiaowuga 阅读(196) 评论(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 阅读(167) 评论(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 阅读(159) 评论(0) 推荐(0) 编辑

2017年10月17日

树的遍历(前序中序求后序,后序中序求前序)

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

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

2017年10月8日

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 阅读(631) 评论(0) 推荐(0) 编辑

导航