UVaOJ

uvaoj111

uvaoj111    题意： 求公共最长子串   注意：题中的意思    4   4321（ 事件一发生的位置在第四位，事件二发生的位置在第3位。。。）   
sinat_26019265·2016-05-04 21:00

最优配对问题

UvaOJ10911 这个题首先要明确 1.二进制的枚举特点                 2.
sinat_26019265·2016-05-01 19:00

uva1220树的最大独立集（2 )

uvaoj1220poj 3342 做这个题之前，一定要先做poj2342，因为这个题是只是多了输入，与输出的条件，较繁琐，所以想练一下思想的一定要先做poj2342！      
sinat_26019265·2016-04-30 22:00

UVA 11988 Broken Keyboard 链表

UVAOJ时不时掉链子点击打开题目链接用链表模拟一下就ok了#include #include #include #include #include usingnamespacestd; intmain
Houheshuai·2016-04-28 19:00

uva1331最优三角形剖分

UVaOJ1331      如果理解了，最优矩阵链乘（uvaoj348）这个题也就好写多了，都是区间上的规划，管理。
sinat_26019265·2016-04-10 19:00

uvaoj384最优矩阵链乘（详解 + 思考 + 记忆化搜索 + 递推 ）

uvaoj384    本题一直让我WA的是 INF的设定，一定要大！
sinat_26019265·2016-04-06 19:00

OJ链接（持续更新）

UVaOJ  http://uva.onlinejudge.org西班牙Valladolid大学的法度在线评测体系，是汗青最悠长、最有名的OJ。
liangzhaoyang1·2016-03-24 13:00

杂题 UVAoj 107 The Cat in the Hat

 TheCatintheHat  Background(AnhomagetoTheodoreSeussGeisel)TheCatintheHatisanastycreature,Butthestripedhatheiswearinghasaratherniftyfeature.Withoneflickofhiswristhepopshistopoff.Doyouknowwhat'sinsideth
TenderRun·2016-03-07 11:00

uvaoj10161

uvaoj10161  这类题就是找规律，数学类的题，不适合浪费空间，而是找规律，找计算的公式。    
sinat_26019265·2016-03-05 18:00

uvaoj442matrix the multiplication

UVaOJ442     这题看着好长，但意思就只一个，先输入一个数n，要输入表示矩阵的个数，然后输入矩阵，注意前面的字母可以是乱序的，然后跟着两个正数。
sinat_26019265·2016-03-05 11:00

uvaoj10562 Undraw the Trees（一直WA的快来看看）

Uvaoj10562  好忧伤...这题又让我做了一上午....关键是细节.如果一直是WA你可以考虑带入这些情况看一下！
sinat_26019265·2016-03-04 13:00

uvaoj11218KTV

uvaoj11218   Onesongisextremelypopularrecently,soyouandyour friendsdecidedtosingitinKTV.Thesonghas3characters
sinat_26019265·2016-02-25 22:00

uvaoj10341（详解 + 一直WA的，快来看看）

uvaoj10341                  Solvetheequation:p∗e−x+q∗sin(x)+r∗cos(x)+s∗tan(x)+t∗x2+u=0where0≤x≤1.InputInputconsistsofmultipletestcasesandterminatedbyanEOF.Eachtestcaseconsistsof6integersinasingleline
sinat_26019265·2016-02-25 17:00

UVaOJ10282

UVaOJ10282  这个题，很多种方法，不过用哈希表来做会更快一些，有人用map做，我觉得也很不错，主要是容易写。                    
sinat_26019265·2016-02-18 22:00

uvaoj10085

UVAoj10085       目前 隐式图搜索，就三个步骤，删，查，加。      
sinat_26019265·2016-02-18 11:00

Uvaoj10422-Knight in FEN（细节+重点）

Uvaoj10422   Thereareblackandwhiteknightsona5by5chessboard.Therearetwelveofeachcolor,andthereisonesquarethatisempty.Atanytime
sinat_26019265·2016-02-14 12:00

Uvaoj10603（BFS + 判断条件是重点）

Uvaoj10603  1.这题果断用广度搜索（BFS），最重要的是控制加进去的元素条件，条件很重要，否则很容易无限循环一直累加，知道数组超界停止...  2.深搜最重要的是控制递归的结束条件，还有尽可能使之不重复的列举
sinat_26019265·2016-02-07 10:00

Uvaoj 10763详解+思想（不只是题的思想）

UvaOJ10763   题目意思很明确：就是输入一组数，看是否能成对，12和21这样的。
sinat_26019265·2016-02-03 18:00

uvaoj216Geting in line---思路+易错+代码

uvaoj216         Getinginline  Computernetworkingrequiresthatthecomputersinthenetworkbelinked.Thisproblemconsidersa
sinat_26019265·2016-01-30 22:00

uvaoj10474---详解细节（二分法）注意！

uvaoj10474 这题呢，太水了...不过初学者可以练习一下。  
sinat_26019265·2016-01-30 18:00

uvaoj146 ID codes--详解

UvaOJ146  IDCodes Itis2084andtheyearofBigBrotherhasfinallyarrived,albeitacenturylate.Inordertoexercisegreatercontroloveritscitizensandtherebytocounterachronicbreakdowninlawandorder
sinat_26019265·2016-01-29 22:00

uvaoj131 The Psychic Poker Player------醉人

uvaoj131         131-ThePsychicPokerPlayerTimelimit:3.000secondsIn5-carddrawpoker,aplayerisdealtahandoffivecards
sinat_26019265·2016-01-29 10:00

uvaoj10167

    Uvaoj 10167birthdaycakeLucyandLilyaretwins.Todayistheirbirthday.Motherbuysabirthdaycakeforthem.NowweputthecakeontoaDescartescoordinate.Itscenterisat
sinat_26019265·2016-01-27 18:00

UVAOJ 11388 GCD LCM （简单数学）

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2989题意：给你GCD(a,b)和LCM(a,b)，求a和b思路：当最小公倍数能够除尽最小公倍数时，说明存在，此时最小的a就是GCD(a,b)，b就是LCM(a,b)，否则不存在ac代码：#inc
helloiamclh·2016-01-15 22:00

UVaoj The Cat in the Hat 107 （数论&&精度）

TheCatintheHatTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionBackground(AnhomagetoTheodoreSeussGeisel)TheCatintheHatisanastycreature,Butthestripedhatheiswearing
yanghui07216·2015-12-07 22:00

uvaoj 401 Palindromes

************************************************题目描述*************************************************** UVA - 401 Palindromes Time Limit: 3000MS   Memory Limit: Unknown   64bit
·2015-11-13 15:40

UVAOJ的注册和评测入门

由于UVAOJ是个英文版的网站，所以，不少初中和小学的信息学奥赛选手看不明白这是怎么回事儿，在此，我一并做个简单的说明，希望对各位有所帮助。
·2015-11-11 13:50

UVaOj 494 Kindergarten Counting Game

复习了the C programming language 中的单词记数 /*494 - Kindergarten Counting Game*/# include <stdio.h># include <ctype.h># define IN 1# define OUT 0int main(){ int ans,state; char ch; ans
·2015-11-11 12:33

UVaOJ458 - The Decoder

看出来了，ascll -7 WA： /*458 - The Decoder*/# include <stdio.h>int main(){ char ch; while ((ch=getchar()) != EOF) if (ch != '\n') putchar((ch+121)%128); else putchar('\n');
·2015-11-11 12:32

UVaOJ 10300 Ecological Premium

理解错误：Do not output any blank lines. 注意： No integer in the input is greater than 100000 or less than 0. /*10300 - Ecological Premium*/# include <stdio.h>int main(){ int n, f; long long s
·2015-11-11 12:32

UVaOJ10071 - Back to High School Physics

初速度与加速度恒定，已知经 t 时间后速度为 v， 求经 2t 后位移为多少？ /*10071 - Back to High School Physics*/# include <stdio.h>int main(){ int v0, t; while (scanf("%d%d", &v0, &t)!=EOF) prin
·2015-11-11 12:31

ACM - ICPC World Finals 2013 A Self-Assembly

这道题其实是2013年我AC的第一道题，非常的开心，这两天把2013年World Finals我能写的题都写的差不多了（我只写了A B C D F H I这七道题）开始着手来写解题报告，部分题目在UVaOJ
·2015-11-11 05:23

ACM训练计划step 2 [非原创]

任重道远    Step1-500题  UVaOJ+算法竞赛入门经典+挑战编程+USACO 请见：ht
·2015-11-11 05:51

UVaOJ 120 - Stacks of Flapjacks

120 - Stacks of Flapjacks 题目看了半天......英语啊!!! 好久没做题...循环输入数字都搞了半天...罪过啊!!! 还是C方便一点...其实C++应该更方便的...C++得再看看!!! #include <iostream> #include <cstdio> using namespace std; /*翻转*/
·2015-11-09 14:21

ACM训练计划step 1 [非原创]

  （Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO   下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1
·2015-10-31 19:07

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO

  一、UVaOJ http://uva.onlinejudge.org  西班牙Valladolid大学的程序在线
·2015-10-31 11:11

Uvaoj 11248 Frequency Hopping(Dinic求最小割)

题意：1到n节点（节点之间有一定的容量），需要流过C的流量，问是否可以？如果可以输出possible， 否则如果可以扩大任意一条边的容量 可以达到目的，那么输出possible option：接着输出每一条可以达到目的的边（按升序），再否则输出not possible 思路：先求一次最大流，如果流量至少为C，则直接输出possible，否则需要修改的弧一定在最小割里！ 接着吧这些弧（最小割里的）的
·2015-10-30 12:23

UVAoj 11324 - The Largest Clique(tarjan + dp)

题意：给定一个有向图，寻找一个点数最大集合，使得这个集合中的任意两个点 u,v, 都有u->v 或者 v->u 或者u<==>v 思路：首先将强连通分量通过tarjan算法求出来，然后进行缩点，也就是每一个缩点 所组成的图就是一个DAG图！令每一个点的权值就是这个缩点所包含节点（也就是对应的 强连通分量的节点数目），因为强连通分量的任意的两个节点都是相互可达的，那么这个
·2015-10-30 12:23

Uvaoj 10048 - Audiophobia（Floyd算法变形）

1 /* 2 题目大意： 3 从一个点到达另一个点有多条路径，求这多条路经中最大噪音值的最小值！ 、 4 5 思路：最多有100个点，然后又是多次查询，想都不用想，Floyd算法走起！ 6 */ 7 #include<iostream> 8 #include<cstring> 9 #include&l
·2015-10-30 12:18

UVAoj 348 - Optimal Array Multiplication Sequence

1 /* 2 题意：矩阵相乘的最少的步数 3 dp[i][j]=min(dp[i][j], dp[i][k]+dp[k+1][j]+num[i-1]*num[k]*num[j]); 4 表示的是第i个矩阵到第j个矩阵相乘的最少步数 5 sign[i][j]表示的是第i个矩阵到第j个矩阵相乘的最少步数是由第i个矩阵到第sign[i][j]个矩阵相乘最
·2015-10-23 08:03

UvaOJ10369 - Arctic Network

1 /* 2 The first line of each test case contains 1 <= S <= 100, the number of satellite channels! 3 注意：S表示一共有多少个卫星，那么就是有 最多有S-1个通道！ 然后将最小生成树中的后边的 S-1通道去掉就行了！ 4 思路：最小生成树中的第 k
·2015-10-21 12:27

Uvaoj 11624 - Fire!

1 /************************************************************************* 2 > File Name: test.cpp 3 > Author: HJZ 4 > Mail: [email protected] 5 > Created
·2015-10-21 12:22

Uva 232 一个换行WA 了四次

由于UVAOJ上没有Wronganwser，搞的多花了好长时间去测试程序，之前一直以为改OJ有WA，后来网上一搜才知道没有WA，哎哎浪费了好长时间。此博客用来记录自己的粗心大意。
盛夏落木·2015-03-22 17:00

UVAOJ 12186 Another Crisis （树形DP）

题意：给出一个树状关系图，公司里只有一个老板编号为0，其他人员从1开始编号。除了老板，每个人都有一个直接上司，没有下属的员工成为工人。工人们想写一份加工资的请愿书，只有当不少于员工的所有下属的T%人递交请愿书后，该员工才会将请愿书递交给他的直接上级。输出能递交到老板处，最少需要多少工人写请愿书思路：d(u)表示让u给上级发信最少需要多少个工人。假设u有k个子节点，则至少需要c=(k*T-1)/10
kalilili·2015-03-14 16:00

UVAOJ 12096 The SetStack Computer（STL的运用）

12096TheSetStackComputerBackgroundfromWikipedia:SettheoryisabranchofmathematicscreatedprincipallybytheGermanmathe-maticianGeorgCantorattheendofthe19thcentury.Initiallycontroversial,settheoryhascometop
kalilili·2015-02-02 18:00

UVAOJ401- Palindromes

/*Palindromes Aregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestrin
kalilili·2014-12-04 11:00

UVaOJ1368 - DNA Consensus String

/*DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresentanucleotidebyits
kalilili·2014-12-03 22:00

UVAOJ-Digit counting

/* Trungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecutiveintegersstartingwith1toN(1 #include intmain() { charc; inta[10]={},n,m=0,t,i,j; chars[10005]={}; sc
kalilili·2014-12-03 22:00

uvaoj1339ancient cipher

/*AncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.Importantdocumentsweresentbetweenprovincesandthecapitalinencryptedformtopreventeavesdropping.Them
kalilili·2014-12-03 22:00

uvaoj1585oxooxx得分问题

/*Thereisanobjectivetestresultsuchas``OOXXOXXOOO".An`O'meansacorrectanswerofaproblemandan`X'meansawronganswer.Thescoreofeachproblemofthistestiscalculatedbyitselfanditsjustpreviousconsecutive`O'sonlywh
kalilili·2014-12-03 22:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他