Rujia

UVa 12096 - The SetStack Computer

请看rujia大神的《算法竞赛入门经典第2版》P115~117#include#include#include#include#include#include#include#defineALL(x)x.begin
yaoyuan-yy·2023-10-15 07:40

2019-05-04(第二周全打)

####day1print("helloworld")print("ptthon5期唯一女生罗婷")rujia_305="王文"rujia_306="李四"print(rujia_305)importkeywordprint
BlackPriest·2023-09-18 00:48

UVA12554题解

HappybirthdaytoyouHappybirthdaytoRujia//是Rujia哦！Happybi
Wildcxj·2023-07-30 08:41

详解MRS CDL整体架构设计

本文分享自华为云社区《MRSCDL架构设计与实现》，作者：rujia01。1前言MRSCDL是FusionInsightMRS推出的一种数据实时同步服务，旨在将传统OLTP数据库中的事件信息捕捉并实时
·2021-08-23 17:37

UVa #437 The Tower of Babylon （例题9-2）

有机会的话回过头来写一些递推的细节上，Rujia再一次给了这样的提示：如果数据范围太大但比较稀疏，则考虑给他们编码。
专攻挖掘机炒鸡蛋算法·2020-08-09 05:02

【索引】AOAPC I: Beginning Algorithm Contests (Rujia Liu)

AOAPCI:BeginningAlgorithmContests(RujiaLiu)Volume0.GettingStartedVolume1.ElementaryProblemSolvingVolume2.DataStructuresVolume3.BruteForceVolume4.AlgorithmDesignVolume5.DynamicProgrammingVolume6.Mathem
Ra_WinDing·2020-08-02 17:59

【索引】AOAPC I: Beginning Algorithm Contests (Rujia Liu)

AOAPCI:BeginningAlgorithmContests(RujiaLiu)Volume0.GettingStartedVolume1.ElementaryProblemSolvingVolume2.DataStructuresVolume3.BruteForceVolume4.AlgorithmDesignVolume5.DynamicProgrammingVolume6.Mathem
JeraKrs·2020-08-01 01:46

刘汝佳训练指南《几何问题》专题总结 BY 9974

注意：Y表示有代码保存，*表示好题code:https://github.com/9974/geometry/tree/master/Liu%20Rujia例题：UVA11178简单向量旋转和线段交LA3263
9974·2020-07-15 21:05

11991 - Easy Problem from Rujia Liu?（抽象数据结构）

该题m很大，要求我们可以快速的求出第k个v的下标。我们最先想到的肯定是用数组下标直接访问d[k][v]，但是n和m都太大了，数组开不下。但是幸运的是我们可以用map和vector来组织一个新的数据结构，以实现这个目的。需要注意的是，map用数组下标访问的复杂度实际上的log(n)，这是map查询的复杂度，vector的随机存取是O(1)。所以总的时间复杂度是O(n*log(n))；细节参见代码：#
AC_Arthur·2020-07-06 06:23

uva 11991 - Easy Problem from Rujia Liu?(STL)

题目链接：uva11991-EasyProblemfromRujiaLiu?题目大意：给出一个包含n个整数的数组，你需要回答若干询问，每次询问两个整数k和v，输出从左到右第k个v的下标解题思路：用map映射一个vector，对应即为map即为一个可变长的数组，读取数组的时候将对应值放入即可。#include#include#include#include#includeusingnamespace
JeraKrs·2020-07-05 16:07

UVA 11991 Easy Problem from Rujia Liu?

11991EasyProblemfromRujiaLiu?ThoughRujiaLiuusuallysetshardproblemsforcontests(forexample,regionalcontestslikeXi’an2006,Beijing2007andWuhan2009,orUVaOJcontestslikeRujiaLiu’sPresents1and2),heoccasionall
77458·2020-07-05 03:10

Easy Problem from Rujia Liu?(map+vector用法)

题意：输入n个数，m组询问，每组询问包含两个整数k，v，询问整数v第k次出现的位置...STL果然神奇~本来准备二维数组搞定，写了一半发现数组太大开不了，就又想到STL的map,然后还是行不通，到网上找一下，结果又发现了vector这个神奇的东东，貌似这个昨天才准备好看看的...EasyProblemfromRujiaLiu?ThoughRujiaLiuusuallysetshardproblem
Modiz·2020-07-05 00:29

UVa 11991 - Easy Problem from Rujia Liu?

題目：給你一串數字，然後查詢數字v第k次出現的位置。分析：數據結構。利用一個hash表對應每個數字，表中每個元素是一個bst記錄每次出現的位置。利用map和vector直接處理即可。說明：明天又要回家了╮(╯▽╰)╭。#include#include#includeusingnamespacestd;map>Map;intmain(){intn,m,k,v;while(cin>>n>>m){Map
小白菜又菜·2020-07-05 00:56

Easy Problem from Rujia Liu?

EasyProblemfromRujiaLiu?题意：给出n个整数的数组，求出从左到右第k个v的下标。思路：利用map存下标即可。#includeusingnamespacestd;intmain(){intn,m;while(~scanf("%d%d",&n,&m)){intx;map>a;for(inti=0;i();a[x].push_back(i+1);}inty;for(inti=0;i
Q王路飞·2020-07-04 11:54

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#includeusingnamespacestd;intm
jchalex·2020-07-04 08:48

UVA - 11991：Easy Problem from Rujia Liu?

EasyProblemfromRujiaLiu?来源：UVA标签：数据结构参考资料：相似题目：题目Givenanarray,yourtaskistofindthek-thoccurrence(fromlefttoright)ofanintegerv.Tomaketheproblemmoredifficult(andinteresting!),you’llhavetoanswermsuchqueri
wingrez·2018-08-20 11:47

算法竞赛——归并排序算法

算法竞赛——归并排序算法分治法划分问题：把序列分成元素个数尽量相等的两半递归求解：把两半元素分别排序合并问题：把两个有序表合并成一个借鉴RuJia的精妙的合并过程voidmerges2(int*a,intlef
q547550831·2016-05-29 14:00

210 - Concurrency Simulator

跟着RuJia的程序走了一遍，调试了一遍才明白个大概，只能说基础不是很好，还需要大量的时间学习。
q547550831·2016-05-08 16:00

UVa 12096 - The SetStack Computer

请看rujia大神的《算法竞赛入门经典第2版》P115~117#include #include #include #include #include #include #include #defineALL
YYecust·2016-04-04 13:00

UVa 1673 str2int

Rujia紫书上的例题（参见P392），以前一直以为CLJ是第一个将这玩意引进中国的，但其实早在2009年，Rujia就将这一强有力的处理字符串的武器带给了我们。
Fuxey·2016-04-03 15:00

【暑假】[实用数据结构]UVa11991 Easy Problem from Rujia Liu?

UVa11991EasyProblemfromRujiaLiu?  思路：  构造数组data，使满足data[v][k]为第k个v的下标。因为不是每一个整数都会出现因此用到map，又因为每个数出现次数不等可能相差很大，因此用到vector。  注意：对于数据的清空与判空不要忘记，而map在调用之前必须有map.count的检查。代码： 1#include 2#include 3#includ
hahalidaxin·2016-03-30 17:00

20160321 UVa RUJIA 算法竞赛入门经典:镜像回文,生成元,环状序列

401-Palindromes#include #include chars[105],s1[105],s2[105],t; charalp[]="A000300HIL0JM0O0002TUVWXY5",num[]="1SE0Z0080"; intmain() { while(scanf("%s",s)!=-1){ inta=0,b=0; memset(s1,0,sizeof(s1)); mems
Fantastic_·2016-03-22 15:00

UVA 11991(p187)----Easy Problem from Rujia Liu?

#include #definedebu usingnamespacestd; intn,m; map>a; intmain() { #ifdefdebug freopen("in.in","r",stdin); #endif//debug while(scanf("%d%d",&n,&m)!=EOF) { for(inti=0;i(); a[x].push_back(i+1); } for(in
wang2147483647·2016-03-02 17:00

BNUOJ27873：A Special "Happy Birthday" Song!!!

Happy birthday to Rujia! H
·2015-11-13 13:30

POJ 2891 Strange Way to Express Integers（拓展欧几里得）

Description   Elina is reading a book written by Rujia Liu, which introduces a strange way to
·2015-11-12 17:37

UVa 11991:Easy Problem from Rujia Liu?（STL练习，map+vector）

Easy Problem from Rujia Liu?
·2015-11-11 17:34

Strange Way to Express Integers （一般模线性方程组）

 8476   Accepted: 2554 Description   Elina is reading a book written by Rujia
·2015-11-11 12:49

UVA12305 Polishing a Extruded Polygon 多面体切割 [Rujia Liu's Presents, Dedicated to Geometry and CG Lovers

不知道这算不算个神题了，AC的时候只有我和汝哥两人过这题…… 想了一天，调了一天，竟然因为三角剖分时就差了一句叉积判断相邻边的凹凸性WA了好几天…… 1、三角剖分： 所给多面体是非凸的，难以处理，剖分成一个个三棱柱就都是凸多面体了。最后才开始写陌生的三角剖分的，已经写+调了二百多行疲惫不堪的时候看到一计算几何书上好复杂的nlogn算法，竟然还要再搞平衡树，简直要崩溃。百度、谷歌都不给力了，期
·2015-11-11 12:06

[UVA] 11991 - Easy Problem from Rujia Liu? [STL应用]

11991 - Easy Problem from Rujia Liu?
·2015-11-11 05:14

uva 11991 Easy Problem from Rujia Liu

原题链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18696 方法很多，我用的是快排+二分，练习一下stl lower_bound这个函数。。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cst
·2015-11-07 15:21

【索引】Volume 0. Getting Started

AOAPC I: Beginning Algorithm Contests (Rujia Liu) Volume 0.
·2015-11-07 11:44

线段树模板 (刘汝佳)

[cpp]  view plain copy   // Dynamic RMQ   // Rujia
·2015-11-02 14:11

UVa 11991 Easy Problem from Rujia Liu?

水题。 给出一个数列，求第k个值为v的数字的位置。 熟练使用STL还是很有必要的，尤其是CF的Div用map用得挺多的。 1 #include <cstdio> 2 #include <map> 3 #include <vector> 4 using namespace std; 5 6 void scan(int&
·2015-11-01 14:46

uva 11991 - Easy Problem from Rujia Liu?(STL)

题目链接：uva 11991 - Easy Problem from Rujia Liu?
·2015-10-31 13:50

UVa-455 Periodic Strings

第一次是自己写的，写完后看rujia写的更赞，于是模仿他又写了一遍。
·2015-10-27 14:30

UVa-133 The Dole Queue

基本上完全借鉴了rujia的代码。
·2015-10-27 14:27

UVa-213 Message Decoding

又是借鉴了rujia的代码。看了好几遍，凭记忆和理解手打的居然一次AC。
·2015-10-27 14:26

UVa-524 - Prime Ring Problem

好久没有刷UVa了，没想到居然一次AC，代码几乎与rujia没有什么太大的区别 1 #include<iostream> 2 #include<cstdio> 3
·2015-10-27 14:24

UVA 11991 Easy Problem from Rujia Liu?

STL数据结构（vector，map）基本操作   1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <vector> 6 #include <map&
·2015-10-23 08:25

UVA 11991 Easy Problem from Rujia Liu?

UVA_11991     先将所有值排个序，剩下的工作就比较好办了。 #include<stdio.h> #include<string.h> #include<algorithm> #define MAXD 100010 struct Point { int id, v; bool operator &
·2015-10-21 10:58

励 志 格 言

下邊轉自（http://www.sharebook.net/gd/rujia/lizhigeyan.htm） 自励 世人于患难忧虑之际，往往以酒色消闷，乃不智之至；须知古人于患难忧虑之际，正是德业长进之时
·2015-10-21 10:12

UVA11991:Easy Problem from Rujia Liu?(STL构建变长二维数组)

11991EasyProblemfromRujiaLiu?ThoughRujiaLiuusuallysetshardproblemsforcontests(forexample,regionalcontestslikeXi’an2006,Beijing2007andWuhan2009,orUVaOJcontestslikeRujiaLiu’sPresents1and2),heoccasionall
libin56842·2015-06-25 14:00

[置顶] 【索引】 AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu)

AOAPCI:BeginningAlgorithmContests--TrainingGuide(RujiaLiu)Chapter1.AlgorithmDesignChapter2.MathematicsChapter3.DataStructuresChapter4.GeometryChapter5.GraphTheoryChapter6.SelectedTopics
kl28978113·2015-04-19 15:00

UVA - 11991 Easy Problem from Rujia Liu?

题目大意：给出一个包含n个整数的数组，你需要回答若干询问，每次询问两个整数k和v，输出从左到右第k个v的下标解题思路：用map映射一个vector，对应即为map即为一个可变长的数组，读取数组的时候将对应值放入即可。#include #include #include usingnamespacestd; intmain(){ intn,m; while(scanf("%d%d",&n,&m)!
kl28978113·2015-04-01 20:00

UVa #1380 A Scheduling Problem (例题9-26)

下面文中我的f和g与Rujia书中的定义相反，请注意区分。题目里说，把所有的无向边去掉之后，最终答案则一定是由剩下的有向边组成的最长路径长度k或者k+1。
专攻挖掘机炒鸡蛋算法·2015-03-20 15:00

UVA - 11991 - Easy Problem from Rujia Liu? （STL）

UVA-11991EasyProblemfromRujiaLiu?TimeLimit: 1000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionProblemEEasyProblemfromRujiaLiu?ThoughRujiaLiuusuallysetshardproblemsforcontests
u014355480·2015-01-31 22:00

UVA 11991 Easy Problem from Rujia Liu?

ThoughRujiaLiuusuallysetshardproblemsforcontests(forexample,regionalcontestslikeXi'an2006,Beijing2007andWuhan2009,orUVaOJcontestslikeRujiaLiu'sPresents1and2),heoccasionallysetseasyproblem(forexample,'
Misdom_Tian_Ya·2015-01-19 14:00

(DS 《算法入门经典》)UVA 11991 Easy Problem from Rujia Liu?(求第k个v出现的索引)

题目大意：  求第k个v出现的索引解题思路： 如果能构造出一个数据结构，使得data[v][k]就是第k个v出现的索引值即可求解。data[v]表示数v出现的索引数组,data[v][k]表示第k个v出现的索引。ProblemEEasyProblemfromRujiaLiu?ThoughRujiaLiuusuallysetshardproblemsforcontests(forexample,re
caihongshijie6·2014-12-28 21:00

UVA-11991 Easy Problem from Rujia Liu?

ProblemEEasyProblemfromRujiaLiu?ThoughRujiaLiuusuallysetshardproblemsforcontests(forexample,regionalcontestslikeXi'an2006,Beijing2007andWuhan2009,orUVaOJcontestslikeRujiaLiu'sPresents1and2),heoccasion
u012797220·2014-11-04 11:00

uva 11991 Easy Problem from Rujia Liu?（map应用）

题意：求数字v出现第k次的位置用一个map维护每个数出现了多少次，再用一个map,int>来维护每个数第k次出现的位置。具体看代码实现。代码：#include #include #include #include usingnamespacestd; mapnum; map,int>Hash; intmain(){ intn,m; while(~scanf("%d%d",&n,&m)){ Has
Baoli1008·2014-10-15 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他