UVA个人记录

UVA-122(Trees on the level)

Treesonthelevel题目链接：https://vjudge.net/problem/UVA-122题目意思：给你一些（，）让你建立一棵树，直到输入（）结束建树，然后判断树是否完整，如果没有结点未赋值或者被赋值两次
20172674·2020-08-24 21:05

UVA - 512（Spreadsheet Tracking）模拟

题意及分析：给定一个两个数n和m，代表一个表格的行数和列数。给定几个操作：DR（删除此行），DC（删除此列），IR（添加新行），IC（添加新列），EX（交换两个坐标）。（特别需要注意的是：例如同一次DR删除多行，都是在原表格操作的，并不是删除一行后在新列表进行下一次删除。）给定几次询问，每次询问输入一个坐标（行，列），问初始表格的这个位置到了最终表格的哪个位置。解题思路：首先将这个n*m的表格每个
Vici__·2020-08-24 21:04

UVA - 512 Spreadsheet Tracking

////#include#include#include#definemaxd100#defineBIG10000usingnamespacestd;intr,c,n,d[maxd][maxd],d2[maxd][maxd],ans[maxd][maxd],cols[maxd];voidcopy(chartype,intp,intq){if(type=='R'){for(inti=1;i>r>>c
MrFox_·2020-08-24 21:05

UVA 512 - Spreadsheet Tracking 模拟 WA了一天，莫名其妙的A了

次的时候气得我睡觉去了以前的写法是把操作和源格子都存起来，每一步操作对所有格子都做一遍，总共只做一遍操作AC的写法是把操作存起来，来一个格子就做一遍操作道理上都是一样的，第一种写法死活过不去，拿着代码仓库里面的UVA512
Good_night_Sion_·2020-08-24 21:09

算法竞赛入门经典 紫书 第四章

qsort在算法竞赛中不经常使用经常使用sort函数这里是为了告诉“将一个函数作为参数传递给另外一个函数”是很有用的例题4-2刽子手游戏UVa489我们先来考虑，程序设计的方式一般有两种：自顶向下和自
isSiYua·2020-08-24 21:27

19.11.1人工糖与油记录(个人记录，木内容不用看)

1小杯甜豆浆，1小碗米酒，最近几天都会喝米酒，油的话吃了油炸花生米；最不对追剧到这会，太晚了不写字了，要反省！图片发自App
630763·2020-08-24 21:30

UVa489-Hangman Judge

UVa489-HangmanJudge思路：首先将答案串中的字母标记并计数不同字母个数K，然后遍历回答的串，如果标记过K–并取消标记，否则错误次数D++；K==0||D>6时退出，判断输赢。
徐小武·2020-08-24 21:58

UVa213-Message Decoding

UVa213-MessageDecoding思路：紫书上的题目刚开始没有把各个功能独立开来能想到的例子都过了但是提交就RE，卡了巨长时间最后无奈按照书上思路把各个功能独立出来，一边过。
徐小武·2020-08-24 21:58

UVa512-Spreadsheet Tracking

UVa512-SpreadsheetTracking思路：因为要跟踪单元格而且要查询多次如果同时跟踪所有单元格的改变会很麻烦，所以我们只用把所有的操作给保存下来，然后每次跟踪一个单元格，查询一次就按照顺序再操作一次
徐小武·2020-08-24 21:58

UVa133-The Dole Queue

UVa133-TheDoleQueue思路：两边同时模拟代码：#includeusingnamespacestd;intmain(){intn,m,k,ren[30]={0};while(~scanf(
徐小武·2020-08-24 21:58

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

第三章题号题目知识点例1UVa272TexQuotes水题，字符串例2UVa10082WERTYU字符串例3UVa
徐小武·2020-08-24 21:58

Uva-10010 (字符串处理，搜索)

2014-05-2918:10:55题意&思路：给出字母表，再给出单词，保证单词能够在字母表中匹配，方向可以是上下左右再加上45度方向，一共8个方向，输出最靠左上的单词第一个字符匹配位置。（被英语坑死了TAT，一开始DFS各种WA，后来发现根本不用在每个位置重判方向，哎，改了改DFS，牛刀杀鸡，水过）#include#include#includeusingnamespacestd;intlen,
dingdi3021·2020-08-24 20:13

spring事物配置，声明式事务管理和基于@Transactional注解的使用

个人记录，方便后续查看，原文地址：http://blog.csdn.net/bao19901210/article/details/41724355
小明明是攻城师·2020-08-24 20:57

UVA116走格子求最短路

这题也是一个经典DP题，记住DP的最基本也是最简单的做法，就是开出一个数组记录求最佳解的过程中的各种情况的解，然后简单的DP题都是可以暴力递归的，首先想暴力递归，然后想能不能改成记忆化搜索，如果能改的话，如果想写简单些，就可以想一下能不能改成递推。至于这个题，能做出来表示很开心，虽然说是一道入门DP题，鉴于我就是刚刚入门DP，第一次没看题解，而且也不是白书上的很类似的题，虽然也敲了蛮久的，但是如果
流年冲淡时光·2020-08-24 19:52

UVa 1587 Box

题目：https://vjudge.net/problem/UVA-1587题意：给出6个矩形的长和宽，均小于10000，判断是否可组成一个长方体，可以的话，”输出POSSIBLE“。
zzuli_hanjk·2020-08-24 18:31

UVA - 103 Stacking Boxes

题目：StackingBoxesBackgroundSomeconceptsinMathematicsandComputerSciencearesimpleinoneortwodimensionsbutbecomemorecomplexwhenextendedtoarbitrarydimensions.Considersolvingdifferentialequationsinseveraldim
苏摩夜·2020-08-24 18:57

UVA - 111 History Grading

HistoryGradingBackgroundManyproblemsinComputerScienceinvolvemaximizingsomemeasureaccordingtoconstraints.Considerahistoryexaminwhichstudentsareaskedtoputseveralhistoricaleventsintochronologicalorder.St
苏摩夜·2020-08-24 18:27

UVA - 10487 Closest Sums

ProblemDClosestSumsInput:standardinputOutput:standardoutputTimeLimit:3secondsGivenisasetofintegersandthenasequenceofqueries.Aquerygivesyouanumberandaskstofindasumoftwodistinctnumbersfromtheset,whichis
苏摩夜·2020-08-24 18:27

UVA - 193 Graph Coloring

GraphColoringYouaretowriteaprogramthattriestofindanoptimalcoloringforagivengraph.Colorsareappliedtothenodesofthegraphandtheonlyavailablecolorsareblackandwhite.Thecoloringofthegraphiscalledoptimalifama
苏摩夜·2020-08-24 18:26

UVA - 10344 23 out of 5

ProblemI23Outof5Input:standardinputOutput:standardoutputTimeLimit:1secondMemoryLimit:32MBYourtaskistowriteaprogramthatcandecidewhetheryoucanfindanarithmeticexpressionconsistingoffivegivennumbers(1{1,2
苏摩夜·2020-08-24 18:26

UVA - 12657 Boxes in a Line

/*题意：你有一行盒子，从左到右依次编号为1,2,3,…,n。你可以执行四种指令：1XY表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2XY表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3XY表示交换盒子X和Y的位置。4表示反转整条链。盒子个数n和指令条数m（1#includeusingnamespacestd;intr[100010];intl[10001
苏摩夜·2020-08-24 18:26

UVA 1368

Figure1.DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresentanucleotid
XMzhou·2020-08-24 18:15

UVa.1587

今天效率好差好差的,不爽这题就是判断给出的六个面能否组成长方体1.判断能否两两对称2.判断对称的三个面中能否组成长方体(正方体也可以)以上#include#include#include#include//usingnamespacestd;char*ans[2]={"POSSIBLE","IMPOSSIBLE"};char*ansb[1010];intjud[6];intwh[6][3],new
郑斯道·2020-08-24 18:21

uva 10763 交换学生

#include#include#include#defineMAX1000+10usingnamespacestd;ints[MAX][MAX]={0};intmain(){intm;while(cin>>m&&m){memset(s,0,sizeof(s));inta,b;while(m--){cin>>a>>b;s[a][b]++;s[b][a]--;}inti,j;for(i=0;i
zhaiqiming2010·2020-08-24 18:31

uva 1594 Ducci序列

因为循环次数比较少，所以直接进行1000次操作然后判断是否所有数字都变成0就OK。题目描述：对于一个n元组(a1,a2,......an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|,|a2-a3|,......|an-a1|)。重复这个过程，得到的序列称为Ducci序列，例如：(8,11,2,7)->(3,9,5,1)->(6,4,4,2)->(2,0,2,4
zhaiqiming2010·2020-08-24 18:30

UVa232纵横字谜

#include#include#definemaxn15voidAA(inta[maxn][maxn],charmaps[maxn][maxn],intr,intc);voidDown(charmaps[maxn][maxn],inta[maxn][maxn],intr,intc);intmain(){inti,j,r,c,flag=0,key=1;inta[maxn][maxn];charma
zgmzmg·2020-08-24 18:58

UVA All in All（水题）

ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin
叶孤心丶·2020-08-24 18:13

uva1368(贪心)

题意:给出很多DNA序列,每个长度一样;让你找出一个序列,与这些序列相差最小,最小相差多少;思路:就是取所有串第一位中出现最多的,作为结果的第一位,并算出不是这个字母的有几个..一直推到最后一位;#include#include#includeusingnamespacestd;chardna[55][1005];charans[1005];intres;intm,n;intcnta,cntt,c
二分查找·2020-08-24 18:13

UVA10763

首先有一个字符串112123123412345123456123456712345678912345678910．。。。就是１１２１２３这样一直连下去。然后输入数字ｎ、，问这一串中第ｎ个数字是什么注意其中10占了两个位置。我们假设这是很多个小串拼起来。用两个数组，分别存第一串的长度，第二串的长度。。一直存下去。第二个数组存到第一串为止的总长度，到第二串为止的总长度。。。然后长度可以用＋ｌｏｇ１０（
二分查找·2020-08-24 18:13

UVa--1594 Ducci Sequence(模拟)

UVa1594题解既然输入保证最多1000步就会变成0或者循环，那么只要执行1000步判断是否会变成0即可.
exmy·2020-08-24 18:51

UVa1587-Box

UVa1587-Box思路：判断条件略多，要想能拼成长方体六个面要满足一下几点儿六个面中要有相同的三组对立面假设面ABC的边分别是X，Y（Xusingnamespacestd;paira[6];intcmp
徐小武·2020-08-24 18:41

DNA序列(uva-1368)

输入m个长度为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2。输入整数m和n，以及m个序列的Hamming距离和最小的DNA序列和对应的距离。如有多解，要求为字典序最小的解。例如，对于下面5个DNA序列，最优解为TAAGATAC。TATGATACTAAGCTACAA
xilihong816·2020-08-24 18:00

盒子（uva-1587）

【题意】给定6个矩形的长和宽，判断他们能否构成长方形的6个面。【分析】理解题意不难发现要判断能否构成长方形就是要判断性对的两个面长和宽是否相等，要实现这个判断最简单的方式是将每一组输入数据排序，然后判断如果相邻的两组数据如果相等变满足条件，还有要考虑到数据如何存储才能实现这样的判断，那就是定义一个结构体类型的数组，数据成员为每一组长和宽，这样便能很容易的满足后面的判断。代码如下：#include#
xilihong816·2020-08-24 18:00

uva 10763 Foreign Exchange

map应用简单题目#include#includeusingnamespacestd;structnode{intstart;intend;};booloperatorm;intmain(void){intn,i,t;structnodeno;boolf;map::iteratorit;//freopen("input.dat","r",stdin);while(scanf("%d",&n),n)
皓首不倦·2020-08-24 18:15

UVa 10763 - Foreign Exchange

统计国家代号出现的次数，如果去的和来的相等就输出YES即可。importjava.util.*;publicclassMain10763{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);while(true){intn=scan.nextInt();if(n==0)break;int[]a=newint[50
wxisme·2020-08-24 18:52

UVA - 489 刽子手游戏

UVA-489刽子手游戏在《刽子手法官》中，你要编写一个程序来评判一系列的刽子手游戏。为每一个游戏中，给出谜语的答案和猜测。规则和经典游戏一样。关于刽子手，如下所示:1。
汉诺塔小姐姐·2020-08-24 18:20

UVa1368 - DNA Consensus String(贪心算法)

思路：在遍历n个字符串时，取其对应位置字符出现最多的字符作为构造的字符串的组成字符具体代码参考：https://github.com/wuli2496/OJ/tree/master/UVa/1368%20DNA
kgduu·2020-08-24 18:14

【白书之路】 Uva 1587 Box 六个面是否能组成长方体

1587BoxIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob—heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanusessixrectan
colorfulshark·2020-08-24 18:35

uva 10340 子序列

//要达到题目的条件，需要做到//子串元素的顺序与父串一一对应！#include#includeintshunxu(char*p,char*q,int*book,intm,intn){intf=1;intk=0;intmin=0;for(inti=0;i
wlllll123·2020-08-24 18:58

UVA 10340（水题）

题目描述输入两个字符串s和t，判断是否能从t中删除0个或多个字符（其他字符串顺序不变），得到字符串s。思路遍历一遍字符串t，依次按照字符串s的顺序，添加到一个新的数组里，最后遍历一遍新数组，看是否和字符串s相同。AC代码#include#include#include#defineMAX_N100005intmain(){#ifdefLOCALfreopen("data.in","r",stdin
Dejavu1z·2020-08-24 17:20

UVA1368

做题思路对于每一个字符串的每一列，统计出现次数最多的字符。做题方法使用了两个二元组来表示字符串和字符的数量，分别表示第m行的字符串，和第n列的字符数量，最后再对m个字符串进行遍历，统计不同字符的个数。因为是英文题目，自己对题意看的不透彻，题目输入的字符串只包含四个字符，我理解成了26个英文字母都存在，看来英文水平还需要继续提高。代码#include#include#include#defineMA
Dejavu1z·2020-08-24 17:20

uva 10763 map基本用法

map基本用法.clear(),.empty(),.insert(),.size(),.erase()用map,int>,建立两个相反的pair，如果一致，就清除#includeusingnamespacestd;intmain(){intn;map,int>mp;while(cin>>n){if(n==0)break;mp.clear();for(inti=0;i>a>>b;pairx1=mak
galaxygalaxygalaxy·2020-08-24 17:30

Ducci序列 Uva1594

#include#include#includeusingnamespacestd;boolfun(vector&t,intsize){boolflag;for(intcount=0;countt1;intn1,n2,t;cin>>n1;for(inti=0;i>n2;t1.clear();//记得每次使用前清空vectorfor(intj=0;j>t;t1.push_back(t);}boolf
再码亿行·2020-08-24 17:58

UVA1594 Ducci序列

紫书习题方法：这题比较水，直接模拟就行，我这里采取最蠢开两个数组的方法，交替传值，以避免前一个操作影响到下一个操作。AC代码：#includeusingnamespacestd;constintmaxn=20;intnum[maxn],num2[maxn];//开了两个数组用来存储intmain(){intt;cin>>t;while(t--){intn;cin>>n;intsum=0;for(i
琉璃糖糖糖·2020-08-24 17:57

UVA10340 子序列

入门书习题方法:遍历s，然后在t里面找，找到了就继续遍历s，如果s遍历完了全找到了就ok，只要有一个字母在t里面找不到，就不ok。代码：#include#include#includeusingnamespacestd;constintmaxn=1005;chars[maxn],t[maxn];intmain(){intT;cin>>T;while(T--){cin>>s;cin>>t;intc=
琉璃糖糖糖·2020-08-24 17:56

子序列 UVa 10340

题目链接：https://vjudge.net/problem/UVA-10340思路：只要确认s中的字符在t中按先后顺序出现就行了。
再码亿行·2020-08-24 17:26

28行代码AC——Minimum Sum LCM UVA - 10791（最大质因子）

励志用尽量少的代码做高效表达题目(提交)链接——>UVA-10791题意输入正整数n，找至少两个数，使得他们的最小公倍数(LeastCommonMultiple)为n且要输出最小的和。
小张同学_·2020-08-24 17:48

UVa1587--Box--盒子（自认为代码很好理解）

题意就是判断6个面能否组成一个长方体做这道题的时候，想着，老子一定要用自己的方法，如果AC了，我一定要发题解！真的太不容易了。一个晚上的时间终于把这道题给AC了。思路：一个长方体有长宽高，有六个面，2长宽、2长高、2宽高，如果我能把输入的数值的种类提取出来并记录这些数值，种类数>3则不能围成长方体。接着遍历输入的每一行数值，如果输入的一行数值不是长宽、长高、宽高的一种，则说明不能围成长方体；建立c
一只蒻蒻·2020-08-24 17:43

uva1368

按ACTG的顺序试出最小解即可#include#includechara[50][1000];intmain(){intm,n,t,i,j;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);getchar();memset(a,0,sizeof(a));for(i=0;i
少年乖！·2020-08-24 17:04

2019论文阅读3:Actor and Action Video Segmentation from a Sentence

ActorandActionVideoSegmentationfromaSentenceKirillGavrilyuk,AmirGhodrati,ZhenyangLi,CeesG.M.SnoekQUVALab
释然强·2020-08-24 17:16
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他