E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Rujia
【索引】
Rujia
Liu's Problems for Beginners
AOAPCI:BeginningAlgorithmContests(RujiaLiu) Volume3.BruteForce::RujiaLiu'sProblemsforBeginners11218-KTV11198-DancingDigits10274-FansandGems11210-ChineseMahjong10642-SuperNumber
HelloWorld10086
·
2014-09-07 16:00
索引
UVA11991Easy Problem from
Rujia
Liu?（map + vector)
题目：UVA11991EasyProblemfromRujiaLiu?（map+vector)题目大意：给你N个数字，这些数字可能有重复，然后M个查询，问第k个V的下标是，如果不存在这样的数字输出0。解题思路：用map来将每个数字和下标做一一映射，但是因为相同数字会出现多次，所以需要一个数组，并且长度不一定，所以用vector。代码：#include #include #include usin
u012997373
·
2014-09-05 09:00
[置顶] 【索引】AOAPC I: Beginning Algorithm Contests (
Rujia
Liu)
AOAPCI:BeginningAlgorithmContests(RujiaLiu)Volume0.GettingStartedVolume1.ElementaryProblemSolvingVolume2.DataStructuresVolume3.BruteForceVolume4.AlgorithmDesignVolume5.DynamicProgrammingVolume6.Mathem
u011345136
·
2014-08-25 15:00
uva 11991 - Easy Problem from
Rujia
Liu?(STL)
题目链接：uva11991-EasyProblemfromRujiaLiu?题目大意：给出一个包含n个整数的数组，你需要回答若干询问，每次询问两个整数k和v，输出从左到右第k个v的下标解题思路：用map映射一个vector，对应即为map即为一个可变长的数组，读取数组的时候将对应值放入即可。#include #include #include #include #include usingnam
u011328934
·
2014-08-23 13:00
[置顶] 【索引】AOAPC I: Beginning Algorithm Contests (
Rujia
Liu)
AOAPCI:BeginningAlgorithmContests(RujiaLiu)Volume0.GettingStartedVolume1.ElementaryProblemSolvingVolume2.DataStructuresVolume3.BruteForceVolume4.AlgorithmDesignVolume5.DynamicProgrammingVolume6.Mathem
HelloWorld10086
·
2014-08-15 10:00
索引
[置顶] 【索引】AOAPC I: Beginning Algorithm Contests (
Rujia
Liu)
AOAPCI:BeginningAlgorithmContests(RujiaLiu)Volume0.GettingStartedVolume1.ElementaryProblemSolvingVolume2.DataStructuresVolume3.BruteForceVolume4.AlgorithmDesignVolume5.DynamicProgrammingVolume6.Mathem
kl28978113
·
2014-08-09 09:00
[索引] AOAPC I: Beginning Algorithm Contests (
Rujia
Liu)
AOAPCI:BeginningAlgorithmContests(RujiaLiu)Volume1:ElementaryProblemSolvingVolume2:DataStructuresVolume3:BruteForce Volume4:AlgorithmDesignVolume5:DynamicProgrammingVolume6:MathematicalConceptsandMeth
u012997373
·
2014-07-01 11:00
UVa11218 KTV
//
Rujia
Liu // 题意：给出n个带权集合，每个集合包含1~9中的三个整数。
·
2014-06-13 16:00
uva
UVA 11991 Easy Problem from
Rujia
Liu?(STL应用)
UVA11991EasyProblemfromRujiaLiu?(STL应用)题意: 给你n个数(n。那么X是什么呢？如果X仅仅是一个数组结构，那么我们需要一个100W大小的X数组(因为v>来表示X。 所以这里我们可以定义map>data.则每个v值对应一个v出现的所有下标构成的向量。对于每个v和k，我们可以直接通过map[v][k-1]直接输出结果(想想是不是).AC代码(新)：#
u013480600
·
2014-04-20 23:00
ACM
UVA - 11991 Easy Problem from
Rujia
Liu?(map)
acm集训，开始学基本数据结构，先发点基础的（自己看，同时也方便大家）#include #include #include usingnamespacestd; intmain() { intn,m,key,v; unsignedk; while(cin>>n>>m) { map>date; for(inti=1;i>key; if(!date.count(key)) date[key]=vec
u014569598
·
2014-04-10 13:00
数据结构
UVa699 The Falling Leaves
按照递归方式输入，-1表示空 树 // UVa699 The Falling Leaves //
Rujia
Liu // 题意：给一棵二叉树，每个节点都有一个水平位
·
2014-04-02 12:00
uva
UVa712 S-Trees
// UVa712 S-Trees //
Rujia
Liu // 题意：给一棵满二叉树，每一层代表一个01变量，取0时往左走，取1时往右走。
·
2014-04-02 09:00
tree
UVa 11991 - Easy Problem from
Rujia
Liu?
题目链接：UVa11991-EasyProblemfromRujiaLiu?map离散化。先来看这样一个问题。假如有m个数（m较小），但是每个数的取值范围很大(0 #include #include usingnamespacestd; map_map; intn,m; intmain() { while(cin>>n>>m) { inttemp,a,b; _map.clear(); for
fobdddf
·
2014-03-21 17:00
UVA 11991 Easy Problem from
Rujia
Liu?
/** *做这题主要是根据演算法笔记里面的数据这边来做的， *同时复习下vector，本题采用vector，时间复杂度为O(1) * **/ #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { intn,m,tmp,v; unsignedk
zone_programming
·
2014-03-12 21:00
UVA - 11991 Easy Problem from
Rujia
Liu?
题意：给你一个数组，求第k个v的下标是思路：用map和vector结合，很巧妙的应用，节省了很大的空间#include #include #include #include #include #include usingnamespacestd; map>a; intmain(){ intn,m,x,y; while(scanf("%d%d",&n,&m)!=EOF){ a.clear();
u011345136
·
2014-02-16 21:00
UVa:11991 Easy Problem from
Rujia
Liu?
这个题很容易想到的思路就是开一个大小为n的vector数组，每个数组下标表示数值大小，然后存每个数字的下标。这样构造是O（n），查询是O（1），但有一个缺点就是只能适用于数值比较小的情况。如果数值比较大，数组就开不下了。LRJ的思路是用map>实现的。这样构造是O(nlogn)，查询是O(logn)，但是可以接受数值比较大的情况，而且初始化很好写。总之这里开的数组一定是要变长的，比如说vector
kkkwjx
·
2014-01-20 13:00
数据结构
UVa 11991 Easy Problem from
Rujia
Liu? / STL-MAP
输入n个数然后m对kv求第k个v的下标没有输出0用map先预处理好直接输出a[v][k]容器里面套容器第一次遇到#include #include #include usingnamespacestd; map>a; intmain() { intn,m; intu,v; inti,j; while(scanf("%d%d",&n,&m)!=EOF) { a.clear(); for(i=0;i(
u011686226
·
2014-01-18 15:00
[置顶] 【索引】 AOAPC I: Beginning Algorithm Contests -- Training Guide (
Rujia
Liu)
AOAPCI:BeginningAlgorithmContests--TrainingGuide(RujiaLiu)Chapter1.AlgorithmDesignChapter2.MathematicsChapter3.DataStructuresChapter4.GeometryChapter5.GraphTheoryChapter6.SelectedTopics
u011328934
·
2013-12-08 22:00
UVA - 12554 A Special "Happy Birthday" Song!!!
[MAXN][MAXN]={"Happy","birthday","to","you","Happy","birthday","to", "you","Happy","birthday","to","
Rujia
u011345136
·
2013-11-19 19:00
UVA11991——Easy Problem from
Rujia
Liu?（map+vector）
ThoughRujiaLiuusuallysetshardproblemsforcontests(forexample,regionalcontestslikeXi'an2006,Beijing2007andWuhan2009,orUVaOJcontestslikeRujiaLiu'sPresents1and2),heoccasionallysetseasyproblem(forexample,'
bingsanchun
·
2013-11-18 22:11
STL
uva 11991 - Easy Problem from
Rujia
Liu?
题意：给出一个包含n个整数的数组，你需要回答若干查询。每次询问两个整数k和v，输出从左到右第k个v的下标（数组下标从左到右编号为1-n）。#include #include #include usingnamespacestd; intmain() { map>p; inti,x,y,n,m; while(scanf("%d%d",&n,&m)!=EOF) { p.clear(); for(i
u010679062
·
2013-11-06 16:00
c
uva
structure
ACM-ICPC
刘汝佳训练指南《几何问题》专题总结 BY 9974
注意：Y表示有代码保存，*表示好题code: https://github.com/9974/geometry/tree/master/Liu%20
Rujia
例题：UVA11178 简单向量旋转和线段交
c3568
·
2013-10-08 15:00
【索引】
Rujia
Liu's Problems for Beginners
AOAPCI:BeginningAlgorithmContests(RujiaLiu) Volume3.BruteForce::RujiaLiu'sProblemsforBeginners11218-KTV11198-DancingDigits10274-FansandGems11210-ChineseMahjong10642-SuperNumber11218 - KTV20765
u011328934
·
2013-08-31 13:00
[置顶] 【索引】AOAPC I: Beginning Algorithm Contests (
Rujia
Liu)
AOAPCI:BeginningAlgorithmContests(RujiaLiu)Volume 0.GettingStartedVolume1.ElementaryProblemSolvingVolume2.DataStructuresVolume3.BruteForceVolume4.AlgorithmDesignVolume5.DynamicProgrammingVolume6.Mathe
u011328934
·
2013-08-07 22:00
UVA 11991 Easy Problem from
Rujia
Liu?
用map和vector很巧妙的解决了#include #include #include #include usingnamespacestd; map>a; intmain() { intn,m; while(scanf("%d%d",&n,&m)!=EOF) { a.clear(); inttemp,k,v; for(inti=0;i
murmured
·
2013-08-02 10:00
UVA 11991 Easy Problem from
Rujia
Liu?（vector map）
EasyProblemfromRujiaLiu?ThoughRujiaLiuusuallysetshardproblemsforcontests(forexample,regionalcontestslikeXi'an2006,Beijing2007andWuhan2009,orUVaOJcontestslikeRujiaLiu'sPresents1and2),heoccasionallysets
·
2013-07-19 23:00
vector
AOAPC I: Beginning Algorithm Contests (
Rujia
Liu) :: Volume 0. Getting Started
终于要开始系统的做题了。诶还是太水了希望一个暑假过后能够有大的飞跃吧 好好做题天天向上！废话不多说，贴上《算法竞赛入门经典》刘汝佳题目的代码吧AOAPCI:BeginningAlgorithmContests(RujiaLiu) :: Volume0.GettingStarted10055 - HashmattheBraveWarrior一开始给wa了。。没有注意到a，b应该用longint类型#
SIOFive
·
2013-07-04 00:00
uva
UVA 11991 Easy Problem from
Rujia
Liu?
大意略。原来map可以插vector额。#include #include #include usingnamespacestd; map>a; intn,m; intk,v; voidinit() { a.clear(); } intmain() { while(~scanf("%d%d",&n,&m)) { init(); for(inti=0;i(); a[v].push_back
Wall_F
·
2013-03-27 17:00
Uva-11991-Easy Problem from
Rujia
Liu?
这个题就是给你一个数组，要求查询某个数第某次出现的位置。本来打算用数组模拟实现的，但是书上建议说用map+vector容器来做，感觉的确要简单许多。学习了！在这里也提醒自己，以后数组可以用vector实现，并不需要担心数组的大小。代码：#include #include #include #include #include usingnamespacestd; map>a; intmain() {
z309241990
·
2013-03-18 10:00
模拟
STL
Easy Proble from
Rujia
Liu? UVA11991
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingstd::priority_queue; us
gyarenas
·
2013-03-16 21:00
uva 11991 - Easy Problem from
Rujia
Liu?
这个题目的意思是输入n个数，m组询问，每组询问包含两个整数k，v，意思是询问整数v第k次出现的位置。#include #include #include usingnamespacestd; intmain() { map>mm;//我们这里使用了STL里的map和vector intn,m,k,v,i,a; while(scanf("%d%d",&n,&m)!=EOF) { mm.clear
xindoo
·
2013-02-06 22:00
STL
uva
uva - 11991 - Easy Problem from
Rujia
Liu?
题意：输入一个长度为n个数组（元素为[1,1,000,000]之间的正整数），接着输入m个询问（1>如果每个询问都搜索一次，猜想超时过不了！于是将其弄成一一映射，用data[v][k]存第k个v的下标，询问的时候O(1)的输出，就不会超时喽！用STL中的map与vector来做就好，汝佳牛真的太神啦！谢谢！#include #include #include usingnamespacestd;
SCNU_Jiechao
·
2013-01-03 12:00
[置顶] 【索引】AOAPC I: Beginning Algorithm Contests -- Training Guide (
Rujia
Liu)
AOAPCI:BeginningAlgorithmContests--TrainingGuide(RujiaLiu)第一章算法设计基础第二章数学基础第三章实用数据结构第四章几何问题第五章图论算法与模型第六章更多算法专题
Ra_WinDing
·
2012-12-04 19:00
[置顶] 【索引】AOAPC I: Beginning Algorithm Contests (
Rujia
Liu)
AOAPCI:BeginningAlgorithmContests(RujiaLiu)Volume0.GettingStartedVolume1.ElementaryProblemSolvingVolume2.DataStructuresVolume3.BruteForceVolume4.AlgorithmDesignVolume5.DynamicProgrammingVolume6.Mathem
Ra_WinDing
·
2012-09-17 10:00
Algorithm
Graph
UVa 10624 - Super Number,
Rujia
Liu的神题(四)
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=1565原题：Don'tyouthink162456723veryspecial?Lookatthepicturebelowifyouareunabletofinditsspec
king_tt
·
2012-07-30 00:00
number
UVa 10624 - Super Number,
Rujia
Liu的神题(四)
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=1565原题：Don'tyouthink 162456723 veryspecial?Lookatthepicturebelowifyouareunabletofinditssp
shuangde800
·
2012-07-30 00:00
UVa 10274 - Fans and Gems, 神牛
Rujia
Liu的神题(三)
题目链接：UVa:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1215zoj:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1237类型：隐式图搜索+恶心
king_tt
·
2012-07-29 00:00
gem
UVa 10274 - Fans and Gems, 神牛
Rujia
Liu的神题(三)
题目链接：UVa: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1215zoj : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1237类型： 隐式图
shuangde800
·
2012-07-29 00:00
UVa 11198 - Dancing Digits，
Rujia
Liu的神题（二）
题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2139 类型： 隐式图搜索， BFS， 哈希判重，模拟 原题： Digits like to dance. One da
king_tt
·
2012-07-29 00:00
git
UVa 11198 - Dancing Digits，
Rujia
Liu的神题（二）
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2139类型：隐式图搜索， BFS，哈希判重，模拟原题：Digitsliketodance.Oneday,1,2,3,4,5,6,7and8standinalinetohave
shuangde800
·
2012-07-29 00:00
UVa 11218 - KTV，
Rujia
Liu的神题（一）
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=2159类型： 暴力回溯原题：Onesongisextremelypopularrecently,soyouandyourfriendsdecidedtosingitinKTV.
shuangde800
·
2012-07-29 00:00
UVa 11218 - KTV，
Rujia
Liu的神题（一）
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=2159类型：暴力回溯原题：Onesongisextremelypopularrecently,soyouandyourfriendsdecidedtosingitinKTV.T
king_tt
·
2012-07-29 00:00
uva
02_UVaOJ_ AOAPC I_Beginning Algorithm Contests (
Rujia
Liu)_Volume0_Getting Started
刘汝佳白书推介（第01~04章相关UVaOJ题目练习）Root::AOAPCI:BeginningAlgorithmContests(RujiaLiu)::Volume0.GettingStarted内容包括：题目列表，相关题目的.cpp（题目，分析，代码）题目难度参考于：http://www.cnblogs.com/devymex/archive/2010/08/26/1808716.html[
neicole
·
2012-04-05 17:00
Algorithm
Integer
input
character
each
output
RuJia
Liu's Contest 4 For CG lovers［全是几何有木有！］［A-E done!!］［5/15］
RuJiaLiu'sContest4ForCGlovers［全是几何有木有！］［A-Edone!!］［5/15］srgba哥越来越重口了。自从数据结构专场之后又出了一套几何专场。。我了个去。目前本菜ac的只有前三题。。ASmallestRegularPolygon推个公式，本质就是拆分成n个小三角形的面积，n为偶时显然；n为奇时，长边对中心的角为(2pi/n)*floor(n/2)，易得中心到顶点
From A Start,As An Acmer
·
2011-10-01 23:00
Rujia
Liu's Present 3: A datastructure contest celebrating the 100th anniversary
只做出了2题，其中一道还是STL水过的。 A题，并查集（类似08年杭州区域赛的并查集，考虑用用删点的思路把一个点添加到另一个集合，不用合并层优化，否则超时，坑死我了，我考虑了半天优化。。。）。 贴代码 #include <iostream> #include <stdio.h> #define N 200001 typedef
zzgthk
·
2011-04-24 09:00
J#
上一页
1
2
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他