Fighting!

欲戴皇冠,必承其重!

博客迁移通知

博客迁移通知 大家好,本人博客迁移到http://xingw-xiong.ac.cn, 镜像域名:http://xingw-xiong.site. CSDN Blog上过多的广告实在影响用户的阅读体验,所以本人决心在自己的VPS搭一个博客,即便 SEO 做得不如CSDN。 ...

2018-11-09 14:53:25

阅读数 166

评论数 2

[LeeCode 887. 鸡蛋掉落] DP+二分

[LeeCode 887. 鸡蛋掉落] DP+二分 分类: 动态规划 二分 1. 题目链接 [LeeCode 887. 鸡蛋掉落] 2. 题目描述 3. 解题思路 首先,令dp[i][j]dp[i][j]dp[i][j]表示有iii个鸡蛋,建筑物为 jjj层时的答案. ...

2018-09-02 17:40:14

阅读数 714

评论数 0

[51Nod 1564 区间的价值]单调栈

[51Nod 1564 区间的价值]单调栈 1. 题目链接 [51Nod 1564 区间的价值] 2. 题目描述 3. 解题思路 首先,用单调栈求出每个位置iii,求出LminiLminiL_{min_{i}}和RminiRminiR_{min_{i}},其中: Lmini=mi...

2018-08-20 17:07:39

阅读数 193

评论数 0

[LeeCode 862. 和至少为 K 的最短子数组]单调栈

[LeeCode 862. 和至少为 K 的最短子数组]单调栈 1. 题目链接 [LeeCode 862. 和至少为 K 的最短子数组] 2. 题意描述 3. 解题思路 首先,预处理出数组的前缀和preprepre, 当区间[l,r][l,r][l, r]的子数组和至少为KKK时,那...

2018-08-17 19:12:25

阅读数 840

评论数 0

[LeeCode 391. 完美矩形]找规律+线段树扫描线

[LeeCode 391. 完美矩形]找规律+线段树扫描线 1. 题目链接 [LeeCode 391. 完美矩形] 2. 题意描述 3. 解题思路 首先,完美矩形是一种精确覆盖. 有下面两条性质: 1. 小矩形的面积之和等于大矩形的面积; 2. 矩形不能重叠,也就是矩形最大覆盖...

2018-08-17 00:22:02

阅读数 276

评论数 0

[hdu 5017 Ellipsoid] 模拟退火

[hdu 5017 Ellipsoid] 模拟退火 1. 题目链接 [hdu 5017 Ellipsoid] 2. 题意描述 给定一个三维空间的椭球面方程,求椭球面上的点到原点(0,0,0)的最小距离。 3. 解题思路 可以发现,椭球面上到原点的距离,具有一个极大值点和一个极小...

2018-07-06 19:31:41

阅读数 169

评论数 0

[计蒜客 阿里巴巴的手机代理商(中等)] 字典树

[计蒜客 阿里巴巴的手机代理商(中等)] 字典树 分类:Data Structure Trie 1. 题目链接 [计蒜客 阿里巴巴的手机代理商(中等)] 2. 题意描述 阿里巴巴的手机代理商正在研究 infra 输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你...

2018-05-18 09:33:26

阅读数 155

评论数 0

[csuoj 2078 查找第k大] O(n)算法求第k大/中位数

[csuoj 2078 查找第k大] O(n)算法求第k大/中位数 分类:quick sort 1. 题目链接 [csuoj 2078 查找第k大] 2. 题意描述 小W有很强的好胜心,也有很明确的目标,总是希望当第k名,但是小W太菜了,经常达不到目标,于是他每次考试后都想知道第k...

2018-05-04 13:23:03

阅读数 382

评论数 0

谈谈数据结构-Treap

谈谈数据结构-Treap 分类:Data Structure Treap 1. Treap原理 Treap=(Binary Search)Tree + Heap。 Treap 去掉fix域和rotate过程,就是一个很简单的排序二叉树BST。 虽然在插入数据完全离散的情况下,BST...

2018-04-24 14:41:21

阅读数 152

评论数 0

[Codeforces 193B Xor]暴搜

[Codeforces 193B Xor]暴搜 分类:Brute force 1. 题目链接 [Codeforces 193B Xor] 2. 题意描述 给定四个长度为 n,下标从 1 到 n 的数组 a, b, k, p,保证 p[1], p[2], …, p[n] 是 1, 2, …...

2018-04-21 23:56:42

阅读数 145

评论数 0

[Wannafly挑战赛14 B 前缀查询]字典树

[Wannafly挑战赛14 B 前缀查询]字典树 分类:Data Structure Trie Tree Prefix Tree 1. 题目链接 [Wannafly挑战赛14 B 前缀查询] 2. 题意描述 在一个 Minecraft 村庄中,村长有这一本小写字母构成的名册(...

2018-04-21 14:17:28

阅读数 144

评论数 0

[Wannafly挑战赛14 C 可达性]强连通分量

[Wannafly挑战赛14 C 可达性]强连通分量 分类:Data Structure Strongly Connected Components 1. 题目链接 [Wannafly挑战赛14 C 可达性] 2. 题意描述 给出一个 0≤N≤1050≤N≤1050 ≤ N ≤ 10^5...

2018-04-20 22:37:55

阅读数 108

评论数 0

[Wannafly挑战赛14 E 无效位置]线性基合并

[Wannafly挑战赛14 E 无效位置]线性基合并 分类:math 线性基 1. 题目链接 [Wannafly挑战赛14 E 无效位置] 2. 题意描述 给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求...

2018-04-20 22:26:09

阅读数 181

评论数 0

[csu oj 2071 Spellcasting]贪心+微分方程

[csu oj 2071 Spellcasting]贪心+微分方程 分类:Greedy math 1. 题目链接 [csu oj 2071 Spellcasting] 2. 题意描述 【题意比较繁琐??】 一开始你有EEE点能量,能量可以用来造任意数量的元素(实数),并且立刻造完...

2018-04-17 22:33:16

阅读数 121

评论数 0

OpenMP 编译移植

OpenMP 编译移植 分类:Microblaze Openmp libgomp OpenMP介绍 OpenMP (Open Multi-Processing)是一套支持跨平台共享内存方式的多线程并发的编程API,是使用C、C++和Fortran进行并发编程的一种强大方法。 目前,主流...

2018-03-12 22:06:12

阅读数 1257

评论数 4

[Codeforces 903 D. Almost Difference]树状数组+大数模板

Codeforces 903 D Almost Difference树状数组大数模板 题目链接 题意描述 解题思路 实现代码[Codeforces 903 D. Almost Difference]树状数组+大数模板分类:FenwickTree BigInteger template1. 题目链接...

2017-12-14 23:13:20

阅读数 263

评论数 3

[hdu 6241 Color a Tree]二分+树形DP

[hdu 6241 Color a Tree]二分+树形DP分类:Binary Search Data Structure1. 题目链接[hdu 6241 Color a Tree]2. 题意描述一棵nn个节点的有根树。现在对它进行染色。有A+BA+B个限制条件。 其中有AA个条件为,第xix_...

2017-12-10 23:38:21

阅读数 266

评论数 0

[hdu 6239 Interview]数学OR打表

[hdu 6239 Interview]数学OR打表分类:Math 1. 题目链接[hdu 6239 Interview]2. 题意描述3. 解题思路明明知道公式似乎并不是很难,但是怎么就是推不对。 最后投机取巧的打了个表,然后就很容易找出规律。 概率论太差呀,很难想象这种题目在现场赛竟然是道...

2017-12-10 21:15:27

阅读数 350

评论数 0

[51Nod 1394 差和问题]树状数组

[51Nod 1394 差和问题]树状数组分类:Data Structure FenwickedTree 1. 题目链接[51Nod 1394 差和问题]2. 题意描述3. 解题思路首先离线所有操作,并且所有数字进行离散化。 然后用树状数组维护每个数字出现的次数以及区间和。 对于操作1和操作2...

2017-12-10 12:21:44

阅读数 236

评论数 0

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数分类:Data Structure bitmasks math1. 题目链接[Codeforces 724G. Xor-matic Number of the Graph]2. 题意描述一个...

2017-12-09 14:59:49

阅读数 220

评论数 0

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