07 2018 档案

二叉树的 前序 || 中序 || 后序遍历
摘要：直奔代码： 阅读全文
posted @ 2018-07-31 12:25 莜莫 阅读(242) 评论(0) 推荐(0)
STL - rope 【强大的字符串处理容器】
摘要：包含头文件： 申请： 1 rope text; 基本操作： 阅读全文
posted @ 2018-07-31 02:16 莜莫 阅读(457) 评论(0) 推荐(0)
（第三场） C Shuffle Cards 【STL_rope || splay】
摘要：题目链接：https://www.nowcoder.com/acm/contest/141/C 题目描述 Eddy likes to play cards game since there are always lots of randomness in the game. For most of 阅读全文
posted @ 2018-07-31 02:09 莜莫 阅读(174) 评论(0) 推荐(0)
POJ 1195 Mobile phones【二维树状数组】
摘要：题目链接：POJ 1195 Mobile phones Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 21926 Accepted: 10200 Description Suppose that th 阅读全文
posted @ 2018-07-31 01:36 莜莫 阅读(142) 评论(0) 推荐(0)
POJ 2365【YY水题】
摘要：题目链接：POJ 2365 Rope Rope Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7488 Accepted: 2624 Description Plotters have barberically hammered 阅读全文
posted @ 2018-07-31 00:22 莜莫 阅读(308) 评论(0) 推荐(0)
STL - priority_queue(优先队列）
摘要：参考：http://www.cnblogs.com/xzxl/p/7266404.html 一、基本定义： 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似 阅读全文
posted @ 2018-07-30 23:20 莜莫 阅读(384) 评论(0) 推荐(0)
POJ 3067 Japan 【树状数组经典】
摘要：题目链接：POJ 3067 Japan Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32076 Accepted: 8620 Description Japan plans to welcome the ACM I 阅读全文
posted @ 2018-07-30 00:51 莜莫 阅读(162) 评论(0) 推荐(0)
（第四场）F Beautiful Garden
摘要：题目： F Beautiful Garden 题目描述 There's a beautiful garden whose size is n x m in Chiaki's house. The garden can be partitioned into n x m equal-sized squ 阅读全文
posted @ 2018-07-29 16:28 莜莫 阅读(248) 评论(0) 推荐(0)
（第四场）G Maximum Mode 【YY+暴力】
摘要：链接：https://www.nowcoder.com/acm/contest/142/G 来源：牛客网 题目描述 The mode of an integer sequence is the value that appears most often. Chiaki has n integers 阅读全文
posted @ 2018-07-29 11:36 莜莫 阅读(269) 评论(0) 推荐(0)
（第三场） A PACM Team 【dp，五维背包】
摘要：链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 时间限制：C/C+ 阅读全文
posted @ 2018-07-28 10:45 莜莫 阅读(297) 评论(1) 推荐(0)
POJ 1745 【0/1 背包】
摘要：题目链接：http://poj.org/problem?id=1745 Divisibility Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13431 Accepted: 4774 Description Consider 阅读全文
posted @ 2018-07-28 00:36 莜莫 阅读(317) 评论(0) 推荐(0)
（第三场） H Diff-prime Pairs 【数论-素数线性筛法+YY】
摘要：题目链接 题目描述 Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be solved with inclusi 阅读全文
posted @ 2018-07-27 15:37 莜莫 阅读(348) 评论(0) 推荐(0)
POJ 2299 【树状数组 离散化】
摘要：题目链接：POJ 2299 Ultra-QuickSort Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n 阅读全文
posted @ 2018-07-27 14:46 莜莫 阅读(216) 评论(0) 推荐(0)
树状数组 && 线段树应用 -- 求逆序数
摘要：参考：算法学习（二）——树状数组求逆序数 、线段树或树状数组求逆序数（附例题） 应用树状数组 || 线段树求逆序数是一种很巧妙的技巧，这个技巧的关键在于如何把原来单纯的求区间和操作转换为 求小于等于a的数的总数 再转换为 求序列里大于a的数的总数，学习这个技巧源于一道题目 poj 3067 Japa 阅读全文
posted @ 2018-07-26 11:10 莜莫 阅读(321) 评论(0) 推荐(0)
HDU 1698 【线段树，区间修改 + 维护区间和】
摘要：题目链接 HDU 1698 Problem Description： In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made 阅读全文
posted @ 2018-07-22 15:54 莜莫 阅读(167) 评论(0) 推荐(0)
HDU 1166 【线段树 || 树状数组，单点修改 维护区间和】
摘要：题目链接 HDU 1166 大概题意： 第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50）。接下来每行有一条命令，命令有4种形式：(1) Add i 阅读全文
posted @ 2018-07-22 14:54 莜莫 阅读(276) 评论(0) 推荐(0)
（第二场）D Money 【dp\贪心】
摘要：题目：https://www.nowcoder.com/acm/contest/140/D 题目描述： White Cloud has built n stores numbered from 1 to n.White Rabbit wants to visit these stores in th 阅读全文
posted @ 2018-07-22 11:50 莜莫 阅读(183) 评论(0) 推荐(0)
（第二场）A Run 【动态规划】
摘要：链接：https://www.nowcoder.com/acm/contest/140/A 题目描述： White Cloud is exercising in the playground.White Cloud can walk 1 meters or run k meters per seco 阅读全文
posted @ 2018-07-22 00:46 莜莫 阅读(241) 评论(0) 推荐(0)
二叉树的建立
摘要：刚开始接触图论这一模块是觉得什么二叉树啊，什么堆啊，什么优先队列啊这些东西很难搞，终于等到放假了，抱着本算法书，发现和教练说的一样，树是一种很神奇很简单的东西，很讨人喜欢。 二叉树的性质： 性质1：二叉树上结点数等于度为 2 的结点数加 1； 性质2：二叉树的第 i 层上至多有 2^( i-1 ) 阅读全文
posted @ 2018-07-22 00:27 莜莫 阅读(5640) 评论(0) 推荐(0)