ZERO一的博客_OJ 51nod,OJ BZOJ,OJ Codeforces(8)

HDU 6305.RMQ Similar Sequence-笛卡尔树+数学期望 (2018 Multi-University Training Contest 1 1008)

编程

原创 2021-07-22 16:13:32 131 阅读

HDU 6301.Distinct Values-贪心、构造字典序最小的数列 (2018 Multi-University Training Contest 1 1004)

HDU6301.Distinct Values 这个题就是给你区间要求区间内的数都不相同，然后要求是字典序最小，直接贪心走一遍，但是自己写的时候，思路没有错，初始化写挫了。。。将区间按左端点小的排序，如果相同就按右端点大的排序，因为右端点大的肯定满足右端点小的。然后直接标记数组记录当前区间已有的数

编程

原创 2021-07-22 16:13:31 119 阅读

牛客网牛客小白月赛2 D.虚虚实实-无向图判欧拉路径

D.虚虚实实链接：https://www.nowcoder.com/acm/contest/86/D 这个题是无向图判欧拉路径，首先要判是否连通，然后再判欧拉路径就可以，板子题。板子来源:传送门代码: 1 #include<iostream> 2 #include<cstdio> 3 #inc

算法

原创 2021-07-22 16:13:17 79 阅读

牛客网牛客小白月赛2 E.是是非非-尼姆博奕

E.是是非非链接：https://www.nowcoder.com/acm/contest/86/E 这个题就是尼姆博奕(我的队友小可爱很擅长这个) 代码:

算法

原创 2021-07-22 16:12:55 47 阅读

Codeforces 1 C. Ancient Berland Circus-几何数学题+浮点数求gcd ( Codeforces Beta Round #1)

C. Ancient Berland Circus time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Nowadays all ci

干货

原创 2021-07-22 16:12:47 209 阅读

Codeforces 1099 A. Snowball-暴力(Codeforces Round #530 (Div. 2))

A. Snowball time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Today's morning was exception

干货

原创 2021-07-22 16:12:46 173 阅读

Codeforces 1099 C. Postcard-字符串处理(Codeforces Round #530 (Div. 2))

C. Postcard time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Andrey received a postcard fr

干货

原创 2021-07-22 16:12:45 102 阅读

Codeforces 1099 D. Sum in the tree-构造最小点权和有根树贪心+DFS(Codeforces Round #530 (Div. 2))

D. Sum in the tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mitya has a rooted tr

干货

原创 2021-07-22 16:12:44 46 阅读

牛客网牛客小白月赛2 H.武-最短路(Dijkstra)

H.武链接：https://www.nowcoder.com/acm/contest/86/H 这个题写的有点想发脾气，自己的板子垃圾了，这个题要用优先队列优化版的迪杰斯特拉的板子才可以过，但是自己太智障了，段错误，编译错误，段错误，内存超限，运行超时，段错误，a了。不想说什么了，简直蠢到家了。

算法

原创 2021-07-22 16:12:38 78 阅读

HDU 1269.迷宫城堡-Tarjan or 双向DFS

迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20476 Accepted Submission(s): 8917 Problem D

算法

原创 2021-07-22 16:12:17 96 阅读

HDU 6318.Swaps and Inversions-求逆序对-线段树 or 归并排序 or 离散化+树状数组 (2018 Multi-University Training Contest 2 1010)

6318.Swaps and Inversions 这个题就是找逆序对，然后逆序对数*min(x,y)就可以了。官方题解:注意到逆序对=交换相邻需要交换的次数，那么输出逆序对个数即可。求逆序对有4种操作，线段树、BIT、归并排序、树状数组。我敲了线段树、归并排序和树状数组版的。关于这几

编程

原创 2021-07-22 16:11:48 53 阅读

HDU 6315.Naive Operations-线段树(两棵树合并)(区间单点更新、区间最值、区间求和)+思维 (2018 Multi-University Training Contest 2 1007)

6315.Naive Operations 题意很好理解，但是因为区间求和求的是向下取整的a[i]/b[i]，所以直接分数更新区间是不对的，所以反过来直接当a[i]==b[i]的时候，线段树对应的位置更新+1操作是可取的，但是怎样才能在合适的时候+1操作呢？一开始智障想的是只要单点是b[i]的倍数就

编程

原创 2021-07-22 16:11:47 72 阅读

HDU 6312.Game-博弈-签到题 (2018 Multi-University Training Contest 2 1004)

2018 Multi-University Training Contest 2 6312.Game 博弈，直接官方题解，懒了。考虑将游戏变成初始时只有2~n，如果先手必胜的话，那么先手第一步按这样取就获胜了；如果后手必胜的话，那么先手第一步取走1就获胜了。所以全输出Yes就行了。代码: OK

编程

原创 2021-07-22 16:11:46 47 阅读

hihoCoder #1586 : Minimum-结构体版线段树(单点更新+区间最值求区间两数最小乘积) (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)

#1586 : Minimum Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB Description You are given a list of integers a0, a1, …, a2^k-1. You need t

算法

原创 2021-07-22 16:11:43 57 阅读

HDU 6225.Little Boxes-大数加法 (2017ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）)

整理代码。。。 Little Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2304 Accepted Submission(s

算法

原创 2021-07-22 16:11:08 39 阅读

NYOJ 20.吝啬的国度-DFS+STL(vector保存上一节点)

整理代码吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3

算法

原创 2021-07-22 16:10:45 82 阅读

计蒜客 28201.Choosing Ice Cream-gcd (BAPC 2014 Preliminary ACM-ICPC Asia Training League 暑假第一阶段第一场 A)

开始水一波博客题目链接: A. Choosing Ice Cream 传送门题意就是n个冰淇淋，骰子有k个面，问你是否能在公平的概率下转几次骰子能确定买哪个冰淇淋。举个例子，假设我只有一个冰淇淋，我不用转骰子直接就会买这个，所以转骰子的次数是0，如果我有4个冰淇淋，2个骰子面，我可以先把冰淇淋

算法

原创 2021-07-22 16:10:26 49 阅读

Codeforces 707C. Pythagorean Triples-推公式的数学题

两道C题题解，能推出来公式简直是无敌。 http://codeforces.com/problemset/problem/707/C codeforces707C. Pythagorean Triples 这个题就是直角三角形的三条边，给你一条边的长度，让你输出其他两边的长度。会发现有规律。当数为

题

原创 2021-07-22 16:10:18 82 阅读

HDU 5869.Different GCD Subarray Query-区间gcd+树状数组 (神奇的标记右移操作) (2016年ICPC大连网络赛)

树状数组。。。 Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1541 Accepte

编程

原创 2021-07-22 16:10:07 68 阅读

HDU 5727.Necklace-二分图匹配匈牙利

好久没写过博客了，把以前的博客补一下。 Necklace Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3603 Accepted Submis

编程

原创 2021-07-22 16:10:07 76 阅读

HDU 1241.Oil Deposits-求连通块DFS or BFS

Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43487 Accepted Submission(s): 25275

编程

原创 2021-07-22 16:10:06 61 阅读

HDU 2767.Proving Equivalences-强连通图(有向图)+缩点

Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9208 Accepted Submission(s):

编程

原创 2021-07-22 16:10:05 86 阅读

POJ 3368.Frequent values-处理数据+RMQ(ST)

昨天写的博客删了，占坑失败，还是先把RMQ玩的6一点再去搞后面的东西。废话少说，题解题姐姐_(:з」∠)_ Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20960 Accepted: 7403

题

原创 2021-07-22 16:09:47 85 阅读

Codeforces 946 A.Partition

随便写写，然后写D的题解。 A. Partition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Partition t

算法

原创 2021-07-22 16:09:26 292 阅读

Codeforces 946 A.Partition

随便写写，然后写D的题解。 A. Partition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Partition t

编程

原创 2021-07-22 16:09:25 96 阅读

牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） H.Tree Recovery-完全版线段树(区间更新、区间求和)

H.Tree Recovery H.Tree Recovery 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/77/H来源

编程

原创 2021-07-22 16:09:24 46 阅读

牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） F.The Biggest Water Problem

F.The Biggest Water Problem 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/77/F来源：牛客网题

编程

原创 2021-07-22 16:09:23 86 阅读

牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） B.Big Water Problem-完全版线段树(单点更新、区间求和)

B.Big Water Problem B.Big Water Problem 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contes

编程

原创 2021-07-22 16:09:22 39 阅读

POJ 3368.Frequent values-处理数据+RMQ(ST)

昨天写的博客删了，占坑失败，还是先把RMQ玩的6一点再去搞后面的东西。废话少说，题解题姐姐_(:з」∠)_ Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20960 Accepted: 7403

编程

原创 2021-07-22 16:09:21 66 阅读

牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） A.逆序数

随便补了几道题，可能也就能写出来这几道吧。最近被搜索虐爆了，要抓紧去看搜索，随便写写就溜，备忘一下线段树新的板子(以前的不好用，太垃圾了) A.逆序数 A.逆序数时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:

编程

原创 2021-07-22 16:09:21 103 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

ZERO的博客

HDU 6305.RMQ Similar Sequence-笛卡尔树+数学期望 (2018 Multi-University Training Contest 1 1008)

HDU 6301.Distinct Values-贪心、构造字典序最小的数列 (2018 Multi-University Training Contest 1 1004)

牛客网牛客小白月赛2 D.虚虚实实-无向图判欧拉路径

牛客网牛客小白月赛2 E.是是非非-尼姆博奕

Codeforces 1 C. Ancient Berland Circus-几何数学题+浮点数求gcd ( Codeforces Beta Round #1)

Codeforces 1099 A. Snowball-暴力(Codeforces Round #530 (Div. 2))

Codeforces 1099 C. Postcard-字符串处理(Codeforces Round #530 (Div. 2))

Codeforces 1099 D. Sum in the tree-构造最小点权和有根树贪心+DFS(Codeforces Round #530 (Div. 2))

牛客网牛客小白月赛2 H.武-最短路(Dijkstra)

HDU 1269.迷宫城堡-Tarjan or 双向DFS

HDU 6318.Swaps and Inversions-求逆序对-线段树 or 归并排序 or 离散化+树状数组 (2018 Multi-University Training Contest 2 1010)

HDU 6315.Naive Operations-线段树(两棵树合并)(区间单点更新、区间最值、区间求和)+思维 (2018 Multi-University Training Contest 2 1007)

HDU 6312.Game-博弈-签到题 (2018 Multi-University Training Contest 2 1004)

hihoCoder #1586 : Minimum-结构体版线段树(单点更新+区间最值求区间两数最小乘积) (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)

HDU 6225.Little Boxes-大数加法 (2017ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）)

NYOJ 20.吝啬的国度-DFS+STL(vector保存上一节点)

计蒜客 28201.Choosing Ice Cream-gcd (BAPC 2014 Preliminary ACM-ICPC Asia Training League 暑假第一阶段第一场 A)

Codeforces 707C. Pythagorean Triples-推公式的数学题

HDU 5869.Different GCD Subarray Query-区间gcd+树状数组 (神奇的标记右移操作) (2016年ICPC大连网络赛)

HDU 5727.Necklace-二分图匹配匈牙利

HDU 1241.Oil Deposits-求连通块DFS or BFS

HDU 2767.Proving Equivalences-强连通图(有向图)+缩点

POJ 3368.Frequent values-处理数据+RMQ(ST)

Codeforces 946 A.Partition

Codeforces 946 A.Partition

牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） H.Tree Recovery-完全版线段树(区间更新、区间求和)

牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） F.The Biggest Water Problem

牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） B.Big Water Problem-完全版线段树(单点更新、区间求和)

POJ 3368.Frequent values-处理数据+RMQ(ST)

牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） A.逆序数