Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
poj 2513 colored sticks
代码 include lt iostream gt include lt stdio h gt using namespace std define MAX 27 define S 500003 struct Node int id Nod
POJ
2513
colored
sticks
poj 1068 parencondings
题目描述 xff1a 定义 S 为一个合法的括号字符串 S 可以用以下两种方式编码 xff1a 1 用一个整数数组 P 来表示 xff0c 其中元素 p i 是 S 中每个 39 39 前的 39 39 的个数 xff1b 2 用一个整数数
POJ
1068
parencondings
poj 1131进制转换
POJ 1131 Octal Fractions 任意进制之间小数的转换 给定一个八进制的小数题目要求你把它转换为十进制小数 xff0c 转换后小数的位数是转换前八进制小数位数的3倍且不输出末尾无意义的零 即后置零 我采用的方法是乘10然后
POJ
1131
进制转换
POJ 题目1239 ||ZOJ 题目 1499 Increasing Sequences(正反两次DP)
Increasing Sequences Time Limit 1000MS Memory Limit 10000KTotal Submissions 3025 Accepted 1147 Description Given a strin
POJ
1239
ZOJ
1499
Increasing
POJ 3259 Wormholes(负权环路)
题意 xff1a 农夫约翰农场里发现了很多虫洞 xff0c 他是个超级冒险迷 xff0c 想利用虫洞回到过去 xff0c 看再回来的时候能不能看到没有离开之前的自己 xff0c 农场里有N块地 xff0c M条路连接着两块地 xff0c W
POJ
3259
Wormholes
负权环路
POJ - 2823 滑动窗口
题目 xff1a 给一个长度为 NN 的数组 xff0c 一个长为 KK 的滑动窗体从最左端移至最右端 xff0c 你只能看到窗口中的 KK 个数 xff0c 每次窗体向右移动一位 找出窗体在各个位置时的最大值和最小值 思路 xff1a 网
POJ
2823
滑动窗口
POJ 2449 Remmarguts‘ Date---SPFA求评估函数 + A*最小堆BFS
POJ 2449 Remmarguts Date Time Limit 4000MS Memory Limit 65536K Description Good man never makes girls wait or breaks an
POJ
2449
Remmarguts
date
SPFA
POJ 3764--The xor-longest Path---DFS + Trie(最大异或值)
POJ 3764 The xor longest Path Time Limit 2000MS Memory Limit 65536K Description In an edge weighted tree the xor length
POJ
3764
The
xor
Longest
POJ滑动窗口
题目描述 现在有一堆数字共N个数字 xff08 N lt 61 10 6 xff09 xff0c 以及一个大小为k的窗口 现在这个从左边开始向右滑动 xff0c 每次滑动一个单位 xff0c 求出每次滑动后窗口中的最大值和最小值 例如 xf
POJ
滑动窗口
POJ 1738
There is an old stone game At the beginning of the game the player picks n 1 lt 61 n lt 61 50000 piles of stones in a li
POJ
1738
POJ 滑动窗口(优先队列的应用)
数据结构与算法A 第三章 栈与队列 练习题 滑动窗口 思路 对于最大最小值分别维护一个优先队列 xff08 保存元素下标 xff09 以最小值为例 每次遇到一个新元素 xff0c 从队尾插入 插入时删去队列中比该值大的元素 xff08 因为
POJ
滑动窗口
优先队列的应用
Week5 作业D - 滑动窗口[POJ - 2823]
题目大意 输入 输出 基本思路 这个题的数据规模较大 xff0c k和n最大可以达到1e6 xff0c 因此如果我们暴力判断所有区间 窗口内元素的范围 中的最大值和最小值一定会超时 复杂度 O n 2
Week5
POJ
2823
滑动窗口
POJ-2453
As we known data stored in the computers is in binary form The problem we discuss now is about the positive integers and
POJ
2453
POJ 题目1105 S-Trees(二叉树模拟)
S Trees Time Limit 1000MS Memory Limit 10000KTotal Submissions 1499 Accepted 807 Description A Strange Tree S tree over
POJ
1105
Trees
二叉树模拟
«
1
2