synapse的博客_acm之路--数据结构

UVa 540 Team Queue (STL list&queue模拟插队)

思路：1. 怎么识别某个人所在team在队中的位置（想想你插队时是不是要找熟人）？——把.

UVa

acm

c++

数据结构

#include

原创 2023-04-12 11:00:23 81 阅读

UVa 10050 Hartals(优先队列)

10050 - HartalsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=co

acm

优先队列

数据结构

#include

复杂度

原创 2023-04-12 10:11:32 62 阅读

UVa 712/POJ 1105/ZOJ 1150 S-Trees(用数组模拟二叉树)

712 - S-TreesTime limit: 3.000 secondsA Strange Tree (S-tree) over the variable set is

acm

数据结构

i++

Boo

ci

原创 2023-04-12 10:10:22 51 阅读

LightOJ 1080 Binary Simulation (线段树&成段更新)

http://lightoj.com/volume_showproblem.php?problem=1080模板。/*0.484s,4312KB*/#include #include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1

ACM

C++

lightoj

算法

线段树

原创 2023-04-12 06:48:35 58 阅读

Codeforces Round #196 (Div. 2) / 337D Book of Evil (树的直径变形——树的最长标记弦)

http://codeforces.com/contest/337/problem/D/*154ms,10300KB*/#includeusing namespace std;const int mx = 100005;vector g[mx];int d1[mx], d2[mx], p[mx];void dfs(int p, int u, int deep, i

ACM

C++

codeforces

算法

i++

原创 2023-04-12 06:43:26 74 阅读

UVa 1160 X-Plosives (并查集)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=497&page=show_problem&problem=3601要安全，这个“图”至多是一颗树（n个点，n-1条边），所以每次判断新加入的两个元素a,b是否都在树上，若是，则加入后树变图（n个点，n条边），此时应拒绝，否则合并a

UVa

ACM

C++

并查集

#include

原创 2023-04-12 06:36:57 60 阅读

UVa 536 Tree Recovery (二叉树前序中序生成后序)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=477/*0.009s*/#include#includevoid solve(char *pre, char *in, int n, char *post){

ACM

C++

UVa

遍历

子树

原创 2023-04-12 06:36:52 92 阅读

UVa 11995 I Can Guess the Data Structure! (STL)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3146注意“without error”这句。/*0.038s*/#include#include#includeusing namespace st

ACM

C++

UVa

STL

i++

原创 2023-04-12 06:36:39 50 阅读

POJ 2796 Feel Good (单调栈)

http://poj.org/problem?id=2796和POJ 2559一样，把计算矩形的长改为前缀和就行。完整代码：/*891ms,2716KB*/#include#includeusing namespace std;const int mx = 100005;__int64 h[mx], sum[mx];int l[mx], r[mx];

ACM

C++

poj

单调栈

出栈

原创 2023-04-12 06:36:09 54 阅读

UVa 11991 Easy Problem from Rujia Liu? (用map离散化)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=497&page=show_problem&problem=3142/*0.099s*/#includeusing namespace std;map > a; /// 离散化，比用vector好int main()

UVa

ACM

C++

STL

c++

原创 2023-04-12 06:34:03 70 阅读

HDU 1698 Just a Hook (线段树)

http://acm.hdu.edu.cn/showproblem.php?pid=1698/*843ms,2288KB*/#include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1#define root 1, n, 1co

线段树

C++

ACM

HDU

#define

原创 2023-04-12 06:33:59 42 阅读

POJ 2886 Who Gets the Most Candies? (高合成数&用线段树维护约瑟夫环)

http://poj.org/problem?id=2886思路：题目要求约数个数最大的数，此即高合成数的定义（也有人把它叫做反素数，但这种叫法是错的，实际上的反素数是指一个数及其回文数都是素数）。wiki：http://en.wikipedia.org/wiki/Highly_composite_numberOEIS：http://oeis.org/A002182然后

ACM

C++

poj

线段树

约瑟夫环

原创 2023-04-12 06:33:55 36 阅读

HDU 2795 Billboard (RMQ线段树&合并操作技巧)

http://acm.hdu.edu.cn/showproblem.php?pid=2795关键的一句话：int ret = (x 完整代码：/*3484ms,3356KB*/#include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r

ACM

C++

HDU

线段树

RMQ

原创 2023-04-12 06:33:43 44 阅读

HDU 1394 Minimum Inversion Number (最小逆序对数&线段树)

http://acm.hdu.edu.cn/showproblem.php?pid=1394每读一个数，先查询前面有多少比它大的数（在代码中我们是查询[x,n-1]范围内的数），然后将位置x的数+1把第一个数在序列末尾时，因为比x小的数（0~x-1）都在x前面了，所以逆序对数减少了x；因为比x大的数（x+1~n-1）都在x前面了，所以逆序对数增加了n-1-x。这样每次移动，逆序对数

ACM

C++

HDU

逆序对数

线段树

原创 2023-04-12 06:33:40 82 阅读

POJ 2823 Sliding Window (单调队列)

http://poj.org/problem?id=2823注意G++会TLE。用pair数组模拟deque即可完整代码：/*5360ms,19272KB*/#include#include#includeusing namespace std;const int mx = 1000005;pair minq[mx], maxq[mx]; /// f

ACM

C++

poj

双端队列

#include

原创 2023-04-12 06:33:22 48 阅读

UVa 10608 Friends (求并查集中最大的集合的基数)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1549思路：先合并，再遍历每个元素，对其父亲元素计数+1for (i = 1; i <= n; ++i) maxcnt = max(maxcnt, ++cnt[f

uva

C++

ACM

并查集

c++

原创 2023-04-12 06:33:18 51 阅读

POJ 2236 Wireless Network (并查集&用set进行优化)

http://poj.org/problem?id=2236思路：用set保存已修好的电脑（使用set是为了去重），每次修电脑p时就把set中的与p距离完整代码：/*766ms,640KB*/#include#includeusing namespace std;int x[1005], y[1005];int fa[1005], rk[1005];

poj

C++

ACM

并查集

优化

原创 2023-04-12 06:30:37 48 阅读

POJ 1703 Find them, Catch them (并查集&利用异或的性质优化)

http://poj.org/problem?id=1703思路和食物链那题一样的。完整代码：/*297ms,1156KB*/#include#includeint fa[100005], rk[100005];int find(int x){ if (fa[x]) { int tmp = fa[x]; fa[x] = find(fa[x])

poj

C++

ACM

优化

并查集

原创 2023-04-12 06:29:57 87 阅读

UVa 548 Tree (中序遍历&后序遍历&DFS)

548 - TreeTime limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=489You are to determine the value of the leaf

acm

c++

UVa

二叉树

数据结构

原创 2023-04-12 06:14:46 70 阅读

UVa 11111 Generalized Matrioshkas (栈)

11111 - Generalized MatrioshkasTime limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2052Vladimir worked for y

UVa

acm

c++

ios

ide

原创 2023-04-12 06:13:31 56 阅读

UVa 644 Immediate Decodability (前缀匹配)

644 - Immediate DecodabilityTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=585An encoding of a set of sym

acm

c++

UVa

#include

sed

原创 2023-04-12 06:03:02 79 阅读

UVa 10815 Andy's First Dictionary (分离字符串)

10815 - Andy's First DictionaryTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=1756Andy, 8, has a dream -

acm

UVa

c++

#include

ide

原创 2023-04-12 06:00:46 36 阅读

UVa 494 Kindergarten Counting Game (字符串处理)

494 - Kindergarten Counting GameTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=435Everybody sit down in a

acm

c++

UVa

#include

Game

原创 2023-04-12 05:51:28 57 阅读

UVa 10340 All in All (字符串处理&编程技巧)

10340 - All in AllTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=457&page=show_problem&problem=1281You have devised a new encryption

UVa

acm

c++

sed

php

原创 2023-04-12 05:48:18 65 阅读

UVa 10881 Piotr's Ants (等价转化思想)

10881 - Piotr's AntsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=1822"One thing is for certain

c++

acm

UVa

i++

ci

原创 2023-04-12 05:47:08 123 阅读

POJ 1028 / East Central North America 2001 Web Navigation (栈)

Web Navigationhttp://poj.org/problem?id=1028Time Limit: 1000MSMemory Limit: 10000KDescriptionStandard web browsers contain features to move backward and forward among the p

POJ

c++

acm

Max

ci

原创 2023-04-12 05:44:42 82 阅读

POJ 1068 Parencodings (字符串处理)

Parencodingshttp://poj.org/problem?id=1068Time Limit: 1000MSMemory Limit: 10000KDescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in t

acm

POJ

c++

i++

#include

原创 2023-04-12 05:44:16 64 阅读

类型转换与字符串赋值、分割、合并、复制、比较、查询、翻转详解（完整代码）

一、类型转换char数组转int、__int64或double：#include#include#include#includechar str[100];int main(void){ char *stopstr; gets(str); if (strchr(str, '.') == NULL) { if (strlen(str) < 10) print

c++

类型转换

字符串

指针

#include

原创 2023-04-12 05:43:42 42 阅读

POJ 1195 Mobile phones(二维树状数组)

Mobile phoneshttp://poj.org/problem?id=1195Time Limit: 5000MSMemory Limit: 65536KDescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operat

acm

二维树状数组

二维数组

ide

#include

原创 2023-04-12 05:30:26 44 阅读

POJ 1990 MooFest(想法题&树状数组)

MooFesthttp://poj.org/problem?id=1990Time Limit: 1000MSMemory Limit: 30000KDescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a social gathering of cows fr

acm

数据结构

POJ

树状数组

Line

原创 2023-04-12 05:30:17 40 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客