ZZZZone的博客

很懒的一个人, 没事就催催他写博客。

[leetcode] 148. Sort List

题目要求是在O(nlog⁡(n))O(n\log(n))O(nlog(n))时间复杂度和常数空间复杂度下实现对链表的排序。 通过刷LeetCode发现自己在链表指针这方面的知识太薄弱了, 上来我写了一个平时打比赛常规思路, 用了一个优先队列塞进去, 再不停地pop出来,先放一下代码。 /** *...

2019-01-17 23:46:16

阅读数 39

评论数 0

[2018 Multi-University Training Contest 5] HDU 6356 Glad You Came(倍增思想逆运用?)

题目链接 Glad You Came 题目大意 T组数据。 每组给一个长度为nnn的数组, 初始全为0, 有mmm次操作, 每次操作将区间[l,r][l,r][l, r]中a<va<va < v的更新成v。 最后询问⊕ni=1...

2018-08-06 21:34:29

阅读数 60

评论数 0

[2018牛客多校(第五场)] take (树状数组+概率)

题目链接 take 题目大意 一共有n个箱子, 第iii个箱子有p[i]%p[i]%p[i]\%的概率开出大小为d[i]d[i]d[i]的钻石。 初始玩家手里有一个size为0的钻石, 且手里最多只能有一个钻石, 如果当前开的箱子中得到的钻石大于手中的钻石, 则替换, 问最终替换次数的期...

2018-08-05 19:16:13

阅读数 108

评论数 0

[2018 Multi-University Training Contest 4] HDU 6333 Problem B. Harvest of Apples(莫队算法)

题目链接 Problem B. Harvest of Apples 题目大意 TTT组询问, 每组询问问∑mi=0Cin∑i=0mCni\sum_{i = 0} ^ {m} C_n^i. 数据范围 1≤T≤1051≤T≤1051 \le T \le 10^5 1≤m≤n≤105...

2018-08-05 18:39:35

阅读数 61

评论数 0

HDU 4049 Tourism Planning (状压DP)

HDU 4049 Tourism Planning (状压DP) 题目链接: Tourism Planning 题目大意: 有n(1≤n≤10)n(1≤n≤10)n (1\le n \le 10)个人要去m(1≤m≤10)m(1≤m≤10)m (1 \le m \le 10)个景点...

2018-07-20 17:51:58

阅读数 72

评论数 0

[codeforces] 1004 E. Sonya and Ice Cream

[codeforces] 1004 E. Sonya and Ice Cream 题目链接: E. Sonya and Ice Cream 题目大意: 给一个n(1≤n≤105)n(1≤n≤105)n (1 \le n \le 10^5)个点的树,每一条边有一个长度l(1≤l≤10...

2018-07-10 10:44:05

阅读数 109

评论数 0

[codeforces] 1000 E. We Need More Bosses

[codeforces] 1000 E. We Need More Bosses 题目链接: E. We Need More Bosses 题目大意: 给一个n(2≤n≤3∗105)n(2≤n≤3∗105)n(2 \le n \le 3*10^5)个点, m(n−1≤m≤3∗105...

2018-07-10 10:43:18

阅读数 101

评论数 0

算法学习-归并树

用一句话定义归并树就是用线段树记录归并排序时每一层每一段数组的状态。 用途: 归并树可以在O(log(n)2)O(log(n)2)O(log(n)^2 )复杂度查找区间[l,r]比x小的有几个. 那么就可以通过二分枚举在O(log(n)3)O(log(n)3)O(log(n)^3 )复...

2018-04-13 09:45:51

阅读数 134

评论数 0

[Atcoder]arc92 D - Two Sequences(二进制+二分)

D - Two Sequences题目链接:D - Two Sequences题目大意:给两个数组长度为n的数组A, B。 计算所有A[i]+B[j]A[i] + B[j]的异或和。数据范围:1≤n≤2·1051 \le n \le 2·10^5 0≤ai,bi≤2280 \le a_i, b_...

2018-03-26 18:11:39

阅读数 177

评论数 1

[Atcoder] arc91-E LISDL(构造)

[Atcoder] arc91-E LISDL (构造) 题目链接: E - LISDL 题目大意: 让你构造一个长度为n的排列, 使得整个排列的最长上升子序列长度为A, 最长递降子序列为B。 解题思路: 首先我们要知道什么情况下是不合法的的。、 a + b &am...

2018-03-23 20:59:49

阅读数 119

评论数 0

vim配置分享(win+mac+Ubuntu三平台)适合刷题做oj练习题

vim配置(win+mac+Ubuntu三平台) 我的Github vim配置(win+mac+Ubuntu三平台) macOS 基础部分 一键编译 vimrc一键编译 gvimrc一键编译 windows 基础部分 一键编译 Ubuntu 偷懒必备 本人是一名...

2018-03-04 19:53:03

阅读数 345

评论数 0

AtCoder Grand Contest 020 C - Median Sum(背包+bitset)

AtCoder Grand Contest 020 C - Median Sum(背包+bitset) 题目链接 Median Sum 题目大意 给你N" role="presentation" style="position: relati...

2018-01-20 17:23:51

阅读数 271

评论数 0

macvim中java编译信息中文乱码问题解决方案

今天考完试, 开始折腾起了java, 发现在macvim中编译的时候报错信息全是问号。 百度了一下无果, 后来发现百度中好多人都是终端下乱码, 而我终端下编译没问题,感觉问题应该差不多,果然经过一番摸索, 解决了问题。 首先要了解java编译信息的编码是GBK格式,而mac和Linux下大多是U...

2018-01-12 00:26:56

阅读数 141

评论数 1

MFC 通讯录程序思路整理(完成)

周一晚上十点整!! 完工了, 从上周五晚上做到现在。 先上一个最终效果图: 12-19周二下午更新(修复了两个bug) 一个是修改的时候队列位置的错位问题, 一个是备注信息显示错乱的问题。 另外做了一个应用的图标。 首先说说一下总结, 虽然整个程序做完了, 但是还是有很多缺陷, 比如写...

2017-12-16 17:45:27

阅读数 3179

评论数 16

Gvim 树形目录插件 NERDTree 安装方法

折腾了一个多小时, 终于搞定了这个插件。 遇到几个问题, 疯狂百度,自己整理一下。首先是下载插件NERDTree, 插件链接。 下载之后, 一定要按照官网的要求。 将解压文件NERD_tree解压到gvim的安装目录。~/vim74 将NERD_tree/plugin里的NERD_tree.v...

2017-12-15 20:46:47

阅读数 2235

评论数 1

[atcoder] agc86 D - Non-decreasing

D - Non-decreasing题目链接:Non-decreasing题目大意:给一个长度为n (1≤n≤50)n\ (1 \leq n \leq 50)的序列。 每次可以选择两个数ax,aya_x, a_y, 把axa_x加到aya_y上。最终使得a序列不递降, 题目保证0 2n0 ~ 2n...

2017-12-11 23:01:22

阅读数 142

评论数 0

[codeforces] 897C Nephren gives a riddle

题目链接:C. Nephren gives a riddle题目大意:q组测试,每组给一个初始字符串s0s_0, 定义字符串si=s_i = “What are you doing while sending “fi − 1f_{i - 1}”? Are you busy? Will you s...

2017-12-05 17:13:17

阅读数 126

评论数 0

mac os 程序对拍(同Linux对拍) 以及c++文件读入

mac os 程序对拍(同Linux对拍) 以及c++文件读入在网上翻了好久发现Windows和Linux下的程序对拍都有很多博客, 而macos下的寥寥无几, 自己摸索了一下发现macos和Linux基本相同。 准备: test1.cpp //算法程序1 test2.cpp //算法程序2 ...

2017-11-20 13:17:34

阅读数 642

评论数 0

2014-2015icpc 牡丹江 B.Building Fire Stations (二分+树的直径)

2014-2015icpc 牡丹江B.Building Fire Stations (二分+树的直径)题目链接: B. Building Fire Stations题目大意: 给一棵n个节点的树, 要求在树上找两个点作为消防站,使得任意一个点到近的消防站的距离的最大值尽可能小, 输出最大的距离,...

2017-11-15 22:57:17

阅读数 126

评论数 0

[codeforces] 877E. Danil and a Part-time Job(DFS序+线段树)

[codeforces] 877E. Danil and a Part-time Job(DFS序+线段树)题目链接: E. Danil and a Part-time Job 题目大意: 给一棵大小为n的以1为根节点的树。 每个点的值为0或1, 有q个操作: 1. pow v, 对于v以及...

2017-11-13 23:14:47

阅读数 110

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭