UVA（&紫书）

关于题目“DATAbase， ACM/ICPC NEERC 2009, UVa1592”的一个小问题探讨

题目主要用map匹配减少枚举次数来降低运行时间，首先是枚举两列，再从上到下对行进行扫描，要对进行比较的两个字符串进行预处理，用map映射成整数，然后再扫描过程中，合成一个整数，可以把第一个整数乘以一个很大的数再加后面的数来实现，然后题目要求是判断是否存在，则如果map不到，则对map编号依照当前行。只要找到第一个就可以输出了。#include#include#include#includeusin
菜鸟的学习之路·2023-10-16 00:53

子序列（All in All, UVa 10340）rust解法

输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。解法usestd::io;fnmain(){letmutbuf=String::new();io::stdin().read_line(&mutbuf).unwrap();lets=buf.trim().to_string();letmutbuf=Strin
int8·2023-10-16 00:20

Box, ACM/ICPC NEERC 2004, UVa1587

BoxDescriptionIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob--heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanusess
Noob_f·2023-10-16 00:17

Kickdown, ACM/ICPC NEERC 2006, UVa 1588

KickdownDescriptionAresearchlaboratoryofaworld-leadingautomobilecompanyhasreceivedanordertocreateaspecialtransmissionmechanism,whichallowsforincrediblyefficientkickdown--anoperationofswitchingtolowerg
Noob_f·2023-10-16 00:17

例题9-23 有趣的游戏（Fun Game, ACM/ICPC Beijing 2004, UVa1204）

原题链接：https://vjudge.net/problem/UVA-1204分类：动态规划备注：字符串#includeusingnamespacestd;constintN=20;constintINF
JILIN.·2023-10-16 00:17

紫书习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）

紫书习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）题目：给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
ChenJ_cc·2023-10-16 00:15

盒子（Box, ACM/ICPC NEERC 2004, UVa1587）rust解法

给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。样例13452584258468325841345683134568313452584683xing123445671234456745674321432245674321123443211234buxing解法usestd::io;fnmain(){letmutv:Vec=vec![];for_in0..
int8·2023-10-16 00:14

MAG后续分析

details/102137487用保守基因串联构建：选择1:使用核糖体markergenes串联（markergene提取：AMPHORA2），针对细菌和古菌https://github.com/wu-lab-uva
赵会成·2023-10-15 21:37

5个顶级的硬盘数据恢复软件

一、recuva：完全免费的数据恢复工具Recuva就是recover的意思，能扫描硬盘里被删除的文件，并用红黄绿三色
yiyidu·2023-10-15 11:28

三个维度，做好职业生涯规划

价值观whatyouvaluemost成就感工作环境同事关系成就感是我最看重的一点，也就是自我价值的实现，表现方式可以是收入高，或者被领导器重、被同事肯定。工作环境其次。
进步青年Sia酱·2023-10-15 08:06

Uva - 12096 - The SetStack Computer

为每个不同的集合分配一个唯一的ID，每个集合表示成所包含元素的ID集合，这样集合就可以用STL的set来表示。栈是一个stack。AC代码：#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedefsetSet;ma
yofer张耀琦·2023-10-15 07:44

UVA - 12096 The SetStack Computer

作者：Alex_Dawn题目描述BackgroundfromWikipedia:“SettheoryisabranchofmathematicscreatedprincipallybytheGermanmathematicianGeorgCantorattheendofthe19thcentury.Initiallycontroversial,settheoryhascometoplaythero
zjsru_Beginner·2023-10-15 07:44

【例题5-5 UVA 12096 】The SetStack Computer

【链接】我是链接,点我呀:)【题意】在这里输入题意【题解】用set来解决这个问题。考虑如何表示{{{}}}这个集合我们可以把{}这个集合和一个数字映射->1然后把1加入到某个set里面去即{1}则这就对应了->{{}}然后把{1}也用一个int对应->2然后把2加入一个集合{2}则这个就对应了->{{{}}}这样,每个集合都能用set来表示了.则用map来搞映射。然后正常地用set求交集、并集就好
awcxv·2023-10-15 07:13

12096 - The SetStack Computer UVA

BackgroundfromWikipedia:\SettheoryisabranchofmathematicscreatedprincipallybytheGermanmathematicianGeorgCantorattheendofthe19thcentury.Initiallycontroversial,settheoryhascometoplaytheroleofafoundationa
weixin_33845477·2023-10-15 07:43

UVA12096 - The SetStack Computer(set + map映射)

UVA12096-TheSetStackComputer(set+map映射)题目链接题目大意：有五个动作：push：把一个空集合{}放到栈顶。dup：把栈顶的集合取出来，在入栈两次。
miss_minor·2023-10-15 07:12

The SetStack Computer(stack) -uva 12096

TheSetStackComputerTimeLimit:3000msMemoryLimit:131072KBThisproblemwillbejudgedonUVA.OriginalID:1209664
睡神不睡·2023-10-15 07:42

The SetStack Computer UVA - 12096

  BackgroundfromWikipedia:“SettheoryisabranchofmathematicscreatedprincipallybytheGermanmathematicianGeorgCantorattheendofthe19thcentury.Initiallycontroversial,settheoryhascometoplaytheroleofafoundatio
就很好(*^_^*)·2023-10-15 07:42

156 - Ananagrams （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#include#include#include#include//#definedebugintmain(){#ifdefdebugfreopen("0.txt","r",stdin);freopen("1.txt","w",stdout);#endifstd::stringstr;std::vectora,b,ans;std::
天天AZ·2023-10-15 07:10

540 - Team Queue （UVA）

题目链接如下：OnlineJudge对比刘汝佳的代码，我没有用queue来排整个队伍，因为那样的话遍历整个队伍太麻烦，vector比较方便。但vector删除元素比较耗时，所以就不删了，仅仅用pivot来指代目前队伍的开始。代码如下：#include#include#include#include//#definedebugconstintmaxx=1000000;constintmaxOp=8;
天天AZ·2023-10-15 07:10

UVa 12096 - The SetStack Computer

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

uva 12096 - The SetStack Computer（集合栈）

例题5-5集合栈计算机(TheSetStackComputer,ACM/ICPCNWERC2006,UVa12096)有一个专门为了集合运算而设计的“集合栈”计算机。
axiwvu5138·2023-10-15 07:40

uva12096 - The SetStack Computer

链接https://vjudge.net/problem/UVA-12096题解用哈希骗过去了…一开始写了个很慢的set<string>set<string>set想一想其实可能存在这样的数据
*ACoder*·2023-10-15 07:09

UVA 12096 - The SetStack Computer

分析：STL中栈（stack）的操作思路：本题的集合不是简单的整数集合或者字符串集合，而是集合的集合。在这里，用map为每一个不同的集合分配一个唯一的ID，则每个集合可以表示成所包含元素的集合，这样就可以使用STL中的set来表示了，整个栈则是一个stack.知识点：1.栈就像一口深井，先进的总得最后才能出来；队列就像一条隧道，先进的可以先走到出口；2.STL的头文件stack提供了栈，用“sta
RunningBoy_1996·2023-10-15 07:09

12096 - The SetStack Computer （UVA）

题目链接如下：OnlineJudge这道题我一开始的思路大方向其实是对的，但细节怎么实现set到int的哈希没能想清楚（没想到这都能用map）。用set的做法来做，测试数据小的话答案是对的，但大数据时间超时。其实就是把所有set一一映射到int,所以stack里每个元素就是int.按照刘汝佳思路写的代码如下（按理每个case里stack应该先清空，但因为题目保证了没有无效操作+只需要最上面set的
天天AZ·2023-10-15 07:06

长除法 循环小数（uva202）（ACM/ICPC WF 1990）

传送门模拟长除法的计算过程，其中每一位除法时都有被除数和余数，当被除数出现重复时就表示出现循环节了，所以需要记录每一位的被除数及其在循环小数中的位置，需要注意当除数不够除，每一次补零也需要记录其相应的位置。#include#include#includeusingnamespacestd;mappos;voidsolve(intn,constintd,string&ans,int&r){ans="
肘子zhouzi·2023-10-15 06:13

习题3-8 循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
zhonglong_lin·2023-10-15 06:42

习题 3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，Uva 202）

/**思路：1）打表，记录1-1990的小数*2）寻找其周期*/#include#includeintmain(){inta,b,i=0;chars[2000];scanf("%d%d",&a,&b);printf("%d.(",a/b);while(1){s[i++]=a*10/b+'0';a=a*10%b;if(i>1990)break;}intl=strlen(s);intk;for(k=1
小强师兄·2023-10-15 06:12

循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度。例如a=5，b=43，小数表示为0.(116279069767441860465)，循环节长度为21。思路：这道题的关键思路是模拟竖式计算除法的过程：求小数部分时，每次都是将得到的余数*10再除以除数，记录每次得到的商和余数，直到得到的商和余数在前面出现过，说明此时开始循环。另外，如果余数为0，说明是除尽
sz891016·2023-10-15 06:11

【算法竞赛入门经典】习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa 202）

QThedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcyc
菜鸟的打怪升级·2023-10-15 06:38

DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368） rust解法

输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1,4个字符不同）。输入整数m和n（4≤m≤50,4≤n≤1000），以及m个长度为n的DNA序列（只包含字母A，C，G，T），输出到m个序列的Hamming距离和最小的DNA序列和对应的距离。如
int8·2023-10-15 06:38

循环小数（Repeating Decimals,ACM/ICPC World Finals 1990,UVa202)

题意：输入整数a（0#includeusingnamespacestd;intmain(){inta,b,x;vectordec;while(cin>>a>>b){intsign=0;x=a/b;//x为整数部分a=a%b;for(inti=x;i>0;i/=10){dec.push_back(i%10+'0');sign++;}if(sign==0){dec.push_back('0');sig
UngaloSmile·2023-10-15 06:07

UVa202 ACM/ICPC 1990 循环小数

Thedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcycl
aaakirito·2023-10-15 06:07

习题 3-8 循环小数（Repeating Decimals, ACM/ICPC World Final 1990, UVA 202）

一.题目链接：RepeatingDecimalsUVA-202二.题目大意：给出两个整数a、b（0≤a≤3000，1≤b≤3000），求a/b.表达形式：1.如果小数点后面≤50位，那么输出整数部分.小数不循环部分
The___Flash·2023-10-15 06:37

习题 3-8 循环小数 Repeating Decimals UVa 202

题目名称：循环小数题目描述：输入整数a和ba大于等于0小于等于3000,b大于等于1小于等于3000,输出a/b的循环小数表示以及循环节长度。如果循环周期大于50,只显示50位，之后的全部用……表示实现：#include#include#definemaxn3005intmain(){inta,b;intreminder_pos[maxn],reminder_exist[maxn],digit[m
Tianweidadada·2023-10-15 06:37

习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa202）

原题链接：https://vjudge.net/problem/UVA-202分类：数组备注：思维题意：  给两个不超过3000的整数A和B，求A除以B的循环小数位数，按照题目规定将商和循环位数输出。
JILIN.·2023-10-15 06:36

Repeating Decimals, ACM/ICPC World Finals 1990, UVa202

RepeatingDecimalsDescriptionThedecimalexpansionofthefraction1/33is,wheretheisusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(frac
Noob_f·2023-10-15 06:06

[UVA 202]Repeating Decimals

题目链接：[UVA202]RepeatingDecimals题意分析：给出分子、分母。求循环节的长度，并输出循环节，超过50用...代替。解题思路：首先是得到小数部分，例如分数1/3。
GooZy·2023-10-15 06:05

紫书习题3-8 循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

紫书习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
ChenJ_cc·2023-10-15 06:05

Repeating Decimals,ACM/ICPC World Finals 1990,UVa202

#include#includeusingnamespacestd;intdecimal[3000];intr[3000];intmain(){inta,b;intloop=0;intinteger;cin>>a>>b;integer=a/b;r[0]=a-integer*b;if(r[0]){for(inti=0;i=b){decimal[i]=r[i+1]/b;r[i+1]=r[i+1]-de
JokerLives·2023-10-15 06:05

习题3-8　循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
BODOA·2023-10-15 06:35

习题 3-8 循环小数(Repeating Decimals, ACM/ICPC World Finals 1990, UVa202)

习题3-8循环小数(RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202)题目描述：输入整数a和b(0#include#include#include#includeusingnamespacestd
As_zyh·2023-10-15 06:34

循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）rust解法

输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度。例如a=5，b=43，小数表示为0.(116279069767441860465)，循环节长度为21。解法就是模拟竖式除法usestd::{collections::HashMap,io};fnmain(){letmutbuf=String::new();io::stdin().read_line(&mu
int8·2023-10-15 06:03

洛谷普及+-题，附链接

民间数据】P3954成绩P5683[CSPJX2019]道路拆除P5684[CSPJX2019]非回文串【民间数据】P3369【模板】普通平衡树P5661公交换乘P1179数字统计P1046陶陶摘苹果UVA12558
何洋之·2023-10-14 22:29

Go中varint压缩编码原理分析

文章目录编码介绍无符号整数较小的值较大的值Go中的实现编码PutUvarint解码Uvarint有符号整数较小的值(指绝对值)较大的负数(只绝对值)Go中的实现编码PutVarint解码Varint总结编码介绍
print HelloWorld·2023-10-14 09:19

谜题（Puzzle, ACM/ICPC World Finals 1993, UVa227）

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A,B,L,R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“Thispuzzlehasnofinalconfiguration.”，例如，图3-5中执行ARRBBL0后，效果如图3-6所示。解法usestd::io;fn
int8·2023-10-14 04:06

素描基础必看工具

_wv=1027&k=57eruVA
林晨素描CG插画设计·2023-10-13 20:27

AcWing 170. 加成序列（搜索）

迭代加深原题链接感悟：之前用紫书学了下迭代加深，自我感觉应该还是可以的，这次在来实践的时候才发现，除了知道大概要怎么做外，其他的全无头绪。很难受。这道题还是简单题啊！！！
良木lins·2023-10-13 17:36

UVA - 10474 - Where is the Marble? （基数排序）

UVA-10474WhereistheMarble?
zzuspy·2023-10-13 00:31

10815 - Andy‘s First Dictionary（UVA）

题目链接如下：OnlineJudge代码如下：#include#include#include#include//#definedebugintmain(){#ifdefdebugfreopen("0.txt","r",stdin);freopen("1.txt","w",stdout);#endifcharch;std::setst;while(scanf("%c",&ch)!=EOF){whi
天天AZ·2023-10-13 00:20

（UVA）

题目链接如下：OnlineJudge这道题要求“Followtheoutputforeachregionwithablankline.”，而不是region之间加空行，我在这个点上卡了很久……然后我有点把题复杂化了，其实不用算currArea那么复杂，直接用一个for循环，循环到哪就有几块地被淹了，挺简单的....下面这个代码写得比较好。https://www.cnblogs.com/zyb993
天天AZ·2023-10-13 00:50
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他