howell

贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。

敌兵布阵 HDU - 1166 [简单线段树]

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 112464    Accepted Submission(s): 47153Pr...

2018-05-13 15:23:59

阅读数 35

评论数 0

A Simple Problem with Integers POJ - 3468 [线段树]

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 130450 Accepted: 40489Case Time Limit: 2000MSDescriptionYou ...

2018-05-13 14:22:55

阅读数 13

评论数 0

Balanced Lineup POJ - 3264 [线段树]

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 60851 Accepted: 28470Case Time Limit: 2000MSDescriptionFor the daily milking...

2018-05-13 11:41:05

阅读数 29

评论数 0

牛客练习赛16 C - 任意点

C任意点题目描述 平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。请问至少需要加多少个点,使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数( 1 <= n <= 100)。 第二行n行,每行两...

2018-04-28 09:33:54

阅读数 45

评论数 0

BST(树状数组原理)

BSTTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10615 Accepted: 6497DescriptionConsider an infinite full binary search tree (see the fig...

2018-04-24 22:11:54

阅读数 190

评论数 0

POJ 2155 Matrix(树状数组)

MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31309 Accepted: 11411DescriptionGiven an N*N matrix A, whose elements are either 0 or...

2018-04-24 21:43:24

阅读数 32

评论数 0

FZU 2280 Magic(字典树+树状数组维护)

 Problem 2280 MagicAccept: 126    Submit: 430Time Limit: 2000 mSec    Memory Limit : 262144 KB Problem DescriptionKim is a magician, he can use n kin...

2018-04-21 18:47:16

阅读数 116

评论数 1

Trie树(字典树)学习

一、引入字典是用来干啥的?       查找字的;字典树自然也是起查找作用。我们也许会遇到这样子的问题:        给出n个单词和m个询问,每次询问一个单词,回答这个单词是否在单词表中出现过;         答案:很容易想到用map, 快速解题。。。。那么当我们再次遇到这样的呢?      ...

2018-04-21 09:49:06

阅读数 29

评论数 0

L2-011. 玩转二叉树

L2-011. 玩转二叉树直接按照层次遍历找就好了,递归,先生成右子树就好啦!!!!接着上代码吧。。。。没想到节点值给的比较大点#include<bits/stdc++.h> using namespace std; const int maxn = ...

2018-03-27 13:29:05

阅读数 43

评论数 0

L2-011. 玩转二叉树

L2-011. 玩转二叉树题目是一道并查集的题, 就是麻烦点,需要建结构体。。。。#include<bits/stdc++.h> using namespace std; const int maxn=11000; int vis[maxn],m[m...

2018-03-26 21:20:12

阅读数 35

评论数 0

L2-004. 这是二叉搜索树吗?

L2-004. 这是二叉搜索树吗?首先可以知道的是通过递归可以对应出后序遍历的序列,看其是否长度相等。。。这其中用到一些性质自己画一画就能理解!!!#include<iostream> #include<vector&amp...

2018-03-24 16:53:50

阅读数 80

评论数 0

L2-006. 树的遍历

L2-006. 树的遍历树的遍历递归实现。。。。#include <bits/stdc++.h> #include <algorithm> using namespace std; int const MAX ...

2018-03-24 11:45:49

阅读数 32

评论数 0

L2-010. 排座位

L2-010. 排座位还是并查集, 简单运用!!!!!练习啦。。。。#include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e4+7; i...

2018-03-23 12:56:27

阅读数 27

评论数 0

L2-024. 部落

L2-024. 部落(并查集+STL)只要记住第一个数字就好啦!!!!!然后用set去重!!!#include<bits/stdc++.h> using namespace std; int s[10007], a[10007][10007]; bo...

2018-03-22 19:40:45

阅读数 49

评论数 0

(小球下落)Dropping Balls UVA - 679

题目链接:Dropping Balls UVA - 679 题目:有一颗二叉树,最大深度为D,且所有叶子深度相同,所有结点从上到下、从左到右编号为1,2,3,4,5,….2D−12D−12^{D}-1。在结点1处放一个小球,它会往下落。每个内结点都有一个开关,初始全部关闭,当每次有小球落到一个...

2018-02-13 07:56:40

阅读数 61

评论数 0

最小生成树Prime算法(模板)

我认为这个模板好记。。。。。。 模板代码: const int maxn = 100+7; const int INF = 1e5+7; struct gg{ int first; int second; }; vector<gg&...

2018-02-11 20:01:14

阅读数 74

评论数 0

2018年全国多校算法寒假训练营练习比赛(第四场) F Call to your teacher

题目链接:https://www.nowcoder.net/acm/contest/76/F 来源:牛客网 Call to your teacher 题目描述 从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码...

2018-02-11 14:43:07

阅读数 106

评论数 0

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