
STL
life4711
这个作者很懒,什么都没留下…
展开
-
poj 3278 队列+bfs
http://poj.org/problem?id=3278DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numbe原创 2014-04-29 21:45:57 · 800 阅读 · 0 评论 -
CF 19C 思维题STL应用
http://codeforces.com/problemset/problem/19/COnce Bob saw a string. It contained so many different letters, that the letters were marked by numbers, but at the same time each letter原创 2015-01-07 22:40:45 · 1204 阅读 · 0 评论 -
CF29C map
http://codeforces.com/problemset/problem/29/CDescriptionOne day Bob got a letter in an envelope. Bob knows that when Berland's post officers send a letter directly from city «A» to city «B原创 2015-01-27 19:04:40 · 1096 阅读 · 0 评论 -
hdu 4821 ||2013年长春站J题 字符串哈希+map的应用
http://acm.hdu.edu.cn/showproblem.php?pid=4821Problem DescriptionGiven a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if (i) It is of l原创 2014-08-26 17:34:31 · 1206 阅读 · 0 评论 -
CF 527C STL set和multiset 典型应用
http://codeforces.com/problemset/problem/527/CC. Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outp原创 2015-03-19 20:52:01 · 960 阅读 · 0 评论 -
hdu4268 multiset应用 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=4268Problem DescriptionAlice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular ca原创 2015-03-21 11:00:21 · 1112 阅读 · 0 评论 -
hdu4400 STL应用 查找思维题
http://acm.hdu.edu.cn/showproblem.php?pid=4400Problem DescriptionTerrorists put some mines in a crowded square recently. The police evacuate all people in time before any mine explodes. Now原创 2015-03-29 11:46:16 · 940 阅读 · 0 评论 -
hdu4277 dfs+set判重
http://acm.hdu.edu.cn/showproblem.php?pid=4277Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of原创 2015-03-22 19:30:13 · 1455 阅读 · 2 评论 -
hdu 5288||2015多校联合第一场1001题
http://acm.hdu.edu.cn/showproblem.php?pid=5288Problem DescriptionOO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy ai mod aj=0,now OO want to k原创 2015-07-21 20:59:58 · 1093 阅读 · 0 评论 -
CF19D 线段树+STL各种应用
http://codeforces.com/problemset/problem/19/DDescriptionPete and Bob invented a new interesting game. Bob takes a sheet of paper and locates a Cartesian coordinate system on it as follows:原创 2015-01-07 22:31:30 · 1606 阅读 · 0 评论 -
hdu 4339 multiset 或 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=4339Problem DescriptionYou are given two strings s1[0..l1], s2[0..l2] and Q - number of queries.Your task is to answer next queries: 1) 1 a i c原创 2015-02-03 12:50:17 · 831 阅读 · 0 评论 -
hdu 3973 字符串hash+线段树
http://acm.hdu.edu.cn/showproblem.php?pid=3973Problem DescriptionYou are given some words {Wi}. Then our stupid AC will give you a very long string S. AC is stupid and always wants to know w原创 2014-12-29 19:34:32 · 1256 阅读 · 0 评论 -
uva 11997 priority_queue 应用举例(超省时间!!!)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148Problem KK Smallest SumsYou're given k arrays, each array has k integers. There are kk原创 2014-08-12 17:23:56 · 759 阅读 · 0 评论 -
UVA 11991 STL中map、vector的应用
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142原创 2014-08-12 09:20:29 · 782 阅读 · 0 评论 -
UVA-LA 3135 2004年北京站C题 STL priority_queue自定义优先顺序优先队列的使用
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136原创 2014-08-12 10:18:34 · 953 阅读 · 0 评论 -
Problem - 244B - Codeforces STL 中set的用法
http://codeforces.com/problemset/problem/244/BB. Undoubtedly Lucky Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs原创 2014-04-15 12:52:15 · 1133 阅读 · 0 评论 -
poj problem 2431 优先队列的使用
http://poj.org/problem?id=2431DescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run ov原创 2014-04-18 16:04:46 · 707 阅读 · 0 评论 -
hdu 1004 map写法
http://acm.hdu.edu.cn/showproblem.php?pid=1004Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is原创 2014-04-20 19:45:03 · 1431 阅读 · 0 评论 -
HDU 2648 map的应用
http://acm.hdu.edu.cn/showproblem.php?pid=2648Problem DescriptionEvery girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Spring Festi原创 2014-04-20 21:33:11 · 849 阅读 · 0 评论 -
hunnu 10611 聪明的木匠 (优先队列)
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10611&courseid=0Problem description 最近,一位老木匠遇到了一件非常棘手的问题。他需要将一根非常长的木棒切成N段。每段的长度分别为L1,L2,…,LN( 1≤L1,L2,…,LN≤1000,且均为整数)个长度原创 2014-04-18 18:12:14 · 1597 阅读 · 0 评论 -
STL中的find()函数,kmp的替代品
该函数在头文件zho原创 2014-06-09 11:26:59 · 4463 阅读 · 0 评论 -
codeforce 12C map
http://codeforces.com/problemset/problem/12/CC. Fruitstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-06-13 14:06:55 · 1160 阅读 · 0 评论 -
陈老师的多校联合 20140809 C题
http://vjudge.net/contest/view.action?cid=51408#problem/CDescriptionYou live in the universe X where all the physical laws and constants are different from ours. For example all of the原创 2014-08-09 21:19:44 · 922 阅读 · 0 评论 -
uva 11995 栈,队列,优先队列,等基本数据结构的应用与理解
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3146原创 2014-08-11 21:42:56 · 804 阅读 · 0 评论 -
UVA 11020 multiset、lower_bound、 upper_bound STL里面的排序二叉树
题目大意:有n个人,每个原创 2014-08-11 11:14:17 · 1500 阅读 · 0 评论 -
ZOJ3908 贪心
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5635The bored Bob is playing a number game. In the beginning, there are n numbers. For each turn, Bob will take out two numbers from the原创 2015-10-14 10:32:57 · 873 阅读 · 0 评论