UVALIVE

UVALive 4885 Task 差分约束

题目链接：点击打开链接题意：有n个任务m个限制条件1、taskistartsatleastAminuteslaterthantaskj 表示i-j>=A2、taskistartswithinAminutesofthestartingtimeoftaskj表示i-ju连一条长度为C的边。若有负环则差分约束无解。否则就能求得一个任意解。#include #include #include #inclu
qq574857122·2014-09-05 23:00

UVALive 4839 HDU 3686 Traffic Real Time Query System

题意：寻找图中从一条边到另一条边的路径上必须经过的点的个数思路：首先必经过的一定是割点 因此可以先做点双连通然后缩点 缩完点后形成了树 而且树上的路径是满足“非割点-割点-非割点-割点-…”这样的模式的 路径u->v只需要求出他们的lca 则答案可以通过(dis[u]+dis[v]-dis[lca]*2)/2算出注意：这题缩点是通过边来进行的 因为这样可以使每条边都在一个连通块中——bywuyiq
u013351160·2014-08-30 13:00

uvalive 6396 数论 世界决赛的题

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=589&problem=4407&mosmsg=Submission+received+with+ID+1528513FactorsThefundamentaltheoremofarithme
u011026968·2014-08-27 21:00

UESTC889&&uvalive6623 Battle for Silver（dfs）

题意：要选取一个集合，每两个点都有直接连接，且连线不交叉，求集合的最大权值。关键在于选取的集合每两个点之间直连，且连线不交叉，可证明最多四个点，裸搜索代码：#include #include #include #include #include #include #include #defineLLlonglong #defineMOD100000007 #defineINF0x3f3f3f3f
u014569598·2014-08-27 09:00

UESTC 893&&uvalive 6627 First Date

FirstDateTimeLimit:5678/1234MS(Java/Others)   MemoryLimit:65432/65432KB(Java/Others)Submit StatusIn1582,popeGregoryXIIIdecreedacalendarreformtobringthemeanlengthofthecalendaryear(countedindays)moreinl
u014569598·2014-08-27 09:00

UVALive 6603 Seven Segment Display

题目地址图中所有点的度为1,2,3。先判断图是否联通，然后看度为1,3的点有几个，再看度为3的点之间夹了多少其他点。#include #include #include #include usingnamespacestd; #definelllonglong intv[10]={6,3,6,6,5,6,6,4,6,6}; inte[10]={6,2,5,5,4,5,6,3,7,6}; int
u011788531·2014-08-23 22:00

2010成都站c题||uvalive5006 二进制

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=381&page=show_problem&problem=3007For2non-negativeintegers x and y,f(x, y)isdefinedasthenumberofdifferentbitsinthe
u013573047·2014-08-22 08:00

组队赛第六场：贪心+RMQ加二分

UVALive6606 MeetingRoomArrangementCOJ有这题，一模一样的，COJ应该是从这个OJ上拿的吧。按右端点排序，然后从第一个开始贪心的取相邻的。
u011466175·2014-08-18 21:00

UVALive 5691 二分图匹配||陈老师的多校联合20140818 J题

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3692Thankstoacertain"green"resourcescompany,thereisanewprofitableindustryofoilskimming.Therearela
u013573047·2014-08-18 21:00

陈老师的多校联合20140818||Uvalive 5683 模拟

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3684Percylikestobepunctual.Somuchsothathealwayskeepsthreewatcheswithhim,sothathecanbesureexactlyw
u013573047·2014-08-18 21:00

uvalive 3231

3231-FairShareAsia-Seoul-2004/2005YouaregivenNprocessorsandMjobstobeprocessed.Twoprocessorsarespecifiedtoeachjob.Toprocessthejob,thejobshouldbeallocatedtoandexecutedononeofthetwoprocessorsforoneunitof
hyx1·2014-08-18 13:00

UVALIve 4256 图的dp

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2257Travelingsalesmenof nhn.(theprestigiousKoreaninternetcompany)reporttheircurrentlocationtothec
u013573047·2014-08-18 12:00

UVALive 4730 Kingdom 线段树+并查集

题目链接：点击打开链接题意见白书P248思路：先把读入的y值都扩大2倍变成整数然后离散化一下用线段树来维护y轴区间上每个点的城市数量和联通块数量，然后用并查集维护每个联通块及联通块的最大最小y值，还要加并查集的秩来记录每个联通块的点数然后就是模拟搞。。T^T绝杀失败题。。似乎数组开小了一点就过了，==#include #include #include #include #include usin
qq574857122·2014-08-16 23:00

陈老师的多校联合20140815 ||uvalive 5881 区间处理

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3892Thesecurityofmanyciphersstronglydependsonthefactthatthekeysareuniqueandneverre-used.Thismaybe
u013573047·2014-08-15 20:00

UVALive 5886 The Grille (模拟,数组旋转)

UVALive5886TheGrille题意:解码,输入板子一块,字母table一块有hOle的就读取,然后顺时旋转90度简单题,就是旋转本来想麻烦了,但是我有两个好队友......水题一枚 注意输入输出
Hivoodoo·2014-08-15 20:00

组队赛第五场 组合隔板法+最小生成树预处理并查集+字符串哈希+边查询边插入的堆

UVALive6434题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
u011466175·2014-08-11 14:00

UVALive3938 "Ray, Pass me the dishes!" 线段树动态区间最大和

AC得相当辛苦的一道题，似乎不难，但是需要想仔细，开始的时候的错误思路----是受之前做过的区间最长连续子串影响http://blog.csdn.net/u011026968/article/details/38357157区间合并的时候，我直接按照---如果（左子树的最大前缀和长度==左子树的长度&&右子树的前缀和>0），就合并左前缀，这想法有两个错误：1、右子树的前缀和==0的时候是不是要合并
u011026968·2014-08-10 16:00

UVALive 6663 Count the Regions 离散+bfs染色_(:зゝ∠)_

题目链接：点击打开链接gg。。==#include #include #include #include #include #include #include #include usingnamespacestd; #definelllonglong #defineinf10000000 #defineN55 typedefpairpii; structnode{ intlx,ly,rx,ry;
qq574857122·2014-08-09 23:00

UVALive 4855 Hyper Box

DescriptionYouliveintheuniverseXwhereallthephysicallawsandconstantsaredifferentfromours.ForexamplealloftheirobjectsareN-dimensional.ThelivingbeingsoftheuniverseXwanttobuildanN-dimensionalmonument.Weca
u013790563·2014-08-09 20:00

uvalive 3026 Period KMP（失配函数）

题意：给定一个长度为n的字符串，求它每个前缀的最短循环节。即对于i长前缀，存在一个k(k>1)使得,所有[i/k*(j-1),i/k*j]区间的字符串都相等,(10且i%(i-f[i])==0时，i长前缀存在i/(i-f[i])长的循环节。证明方法需要通过f[i]的性质来证明，[0,f[i]]和[i-f[i],f[i]]是相等的，当i%(i-f[i])==0时，我们可以每(i-f[i])分段，分成
knownothing·2014-08-09 13:54

UVALive 5963 (LA 5963) Confusion in the Problem Set 二分图匹配 (或 YY)

题目大意：对于给定的一个数列a[n]如果能找到a[n]的一种排列使得每个对于位置i的数a[i]满足a[i]=i-1或者a[i]=n-1则输出"yes"，否则输出“no"大致思路：将左边和右边都分n个点，代表左边(输入的a[i]的排列)首先对于左边每个位置i的a[i]与右边(可能的最终排列)的n个点连边对于左边的点k与右边的编号分别 a[k]+1和n-a[k]的点连边然后寻找最大匹配，直接用匈牙利算
u013738743·2014-08-04 20:00

UVALive 5971 (LA 5971) Permutation Counting 动态规划 (容斥原理超时)

题目大意：对于整数1到n进行排列，如果最终的排列结果没有出现i+1正好在i的后一位的情况，就成这个排列是good的，问对于整数1到n有多少种不同的排列方式是good的排列大致思路：这道题一眼看过去就以为是容斥原理，后来发现n高达10^6,于是之前写的容斥原理理所当然TLE了...后来想了一些优化还是TLE了..没注意到有10^4组Case...后来想了一下只能是dp，于是才有了接下来的dp递推的式
u013738743·2014-08-04 20:00

UVALive 6712(2013长春区域赛)

Threecountries,Red,Yellow,andBlueareinwar.Themapofbattlefieldisatree,whichmeansthatthereareNnodesand(N−1)edgesthatconnectallthenodes.Eachcountryhasabasestationlocatedinonenode.Allthreecountrieswillnotp
cq_phqg·2014-08-02 21:00

UVALive 6711(2013长春区域赛)

GivenastringSandtwointegersLandM,weconsiderasubstringofSas“recoverable”ifandonlyif(i)ItisoflengthM∗L;(ii)ItcanbeconstructedbyconcatenatingM“diversified”substringsofS,whereeachofthesesubstringshaslength
cq_phqg·2014-08-02 21:00

UVALive 6170 (LA 6170) Esspe-Peasee 扩展欧几里得

题目大意：就是现在给出3个整数a,b,c其中a #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespace
u013738743·2014-08-02 21:00

UvaLive 6440 - Emergency Handling（数据结构）

题目链接UvaLive6440-EmergencyHandling题意：输入一个N，n次操作。对于第一种操作增加一个病人，告诉病人的t0，st0，r。
madaidao·2014-08-01 15:00

Uvalive 6434 - Number Assignment（dp）

题目链接Uvalive6434-NumberAssignment题意：有N个数，现在要将他们分成M个组，每个组一定要有元素，每个数一定要在一个组，每个组有一个花费为该组最大的数减该组最小的数，求所有花费之和的最小值
madaidao·2014-08-01 15:00

UvaLive 6441 Horrible Quiz（dp）

题目链接UvaLive6441HorribleQuiz题意：有n个题目，现在A要一个一个的做，告诉你A做对第i题概率ci，做错的概率wi，还有1-ci-wi的概率他完全没有想法。
madaidao·2014-08-01 15:00

【UVALive】2659 Sudoku 【数独】精确覆盖

传送门：【UVALive】2659Sudoku题目分析：16个字母的数独。精确覆盖问题。注意输出，两组输出之间空一行。
u013368721·2014-08-01 14:00

UvaLive 6435 Network Packet Ordering（dp）

点击打开链接UvaLive6435NetworkPacketOrdering题意：从纽约往dublin发n个数据包，告诉你每个数据包到达的理想时间ta1，ta2.....tan，但是数据包传输的实际时间是可能比理想时间晚
madaidao·2014-08-01 14:00

UVALive 6117 (LA 6117) Pole Arrangement 动态规划

题目大意：给出N,L,R,表示现在有N个长度互不不同的木棍，现在要求将他们排列，使得从左边向右边看能看见L根，从右边向左边看能看见R根，问满足这样条件的排列有多少种数据范围：1 #include #include #include #include #include #include #include #include #include #include #include #include #in
u013738743·2014-07-29 22:00

UVALive 6674 Dictionary AC自动机+最小树形图+输出最小树形图

本题是绝对实力不够只能放着的一道题了，AC自动机以及最小树形图已经求出，但是如何输出却迟迟无法想到。唉。。果然太弱，显放着，等以后有空了再思考一下吧==||代码如下：#include #include #include #include #include #include #include #include #include #include #include #include #definema
u013368721·2014-07-24 08:00

2014暑假集训组队赛01

2014暑假集训组队赛01——The2013ACM-ICPCAsiaAizuRegionalContestA.UVALive6661EqualSumSets   http://blog.csdn.net
SIOFive·2014-07-23 10:00

UVALive 6665 Dragonas Cruller

题目链接：https://icpcarchive.ecs.baylor.edu/external/66/6665.pdf题目大意：有一个3*3的格子:每一个格子上面的数字可以朝上下左右四个方向移动，如果移出范围，则到与其边界上字母对应的另一边。如下图所示：空白部分分别向上下左右移动之后的情况。现在，给你左右移动的费用ch，上下移动cv。给你一个初始状态（9个数字，其中0代表该空格为空），一个结束状
SIOFive·2014-07-22 10:00

[UVALive 6663 Count the Regions] (dfs + 离散化）

链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675题目大意：在一个平面上有n（1 #include #include #include #include #include #include #include #include #i
SIOFive·2014-07-19 16:00

[UVALive 6661 Equal Sum Sets] (dfs 或 dp）

题意：求从不超过N的正整数当中选取K个不同的数字，组成和为S的方法数。1 #include #include #include #include #include #include #include #include #include #include #include #include #defineINF(1s)return; if(k-1==depth){ if(sum==s)cnt++;
SIOFive·2014-07-18 16:00

【UVALive】3661 Animal Run 平面图最小割 最短路

传送门：【UVALive】3661AnimalRun题目大意：给你一个n*m个点的网格图，其中动物园在左上角，动物们的目的地在右下角，现在你需要派出一些工作人员拦截某些边使得没有一只动物能到达右下角，已知每个单元网格中存在左上角到右下角的对角线
u013368721·2014-07-16 11:00

UVALive 6470 Chomp 记忆化搜索

题意：给一个只有三行的方阵。然后再给一个100>=p>=q>=r>=0分别代表最底部的方块数，中部的方块数，顶部的方块数。它有以下规则：输者：取到左下角方块的人，或者这个人面临的情况没有方块可取。赢者：只要对手输，你就赢了。取方块的规则为：选定一个方块，把这个方块，以及它上面的，和它右边的，所有方块取走。也就是说，取一个方块，把它以及它包括右上边的方块全部取走。问题：如果先走的人能赢，它应该先取哪
CHCXCHC·2014-07-15 23:00

UVALive 6469 Deranged Exams 组合数学+容斥原理

这个题目的大概意思是：给n个座位。每个座位都有对应的人。问：至少前k个座位都坐错的种数。直接求至少前k个座位都坐错的话有点难求。。直接求总数-反例把问题转换为：求至多有前k个座位坐对的总数。假设有n=7k=3我们求前1个座位坐对的总数为：C(3,1)*A(6,6)但是考虑到这样的话会把131223给算重要减去121323的总数。就是要减去C(3,2)*A(5,5)但是减去的话又会多减去23的情况所
CHCXCHC·2014-07-15 20:00

UVALive 6468 Pisano Periods 坑爹暴力

给一个m要求mod=m的斐波那契循环节。这题坑爹啊==居然直接暴力过？当时我可是以为是一个神结论我去。。//FirstEditTime:2014-07-1519:07 //LastEditTime:2014-07-1519:07 #include #include #include #include #include #include #include #include #include #inc
CHCXCHC·2014-07-15 20:00

UVALive 6467 Strahler Order 拓扑排序

水题。给你n个点m条边。入度为0的点标为1，如果一个点只有一个点指向，那么它标为那个点的标数。如果一个点有两个或以上相同标号的点指向。那么给它标为i+1，如果有更大的话就标为更大的。求最大的标号。拓扑排序//FirstEditTime:2014-07-1512:40 //LastEditTime:2014-07-1512:40 //Filename:C.cpp #include #include
CHCXCHC·2014-07-15 20:00

UVALive 6465 Islands in the Data Stream 暴力模拟

。水题。给一个你一个长度为十五的数列。让你寻找一个区间。这个区间内最小的数大于两边相邻的数，问有多少个这种区间//FirstEditTime:2014-07-1512:19 //LastEditTime:2014-07-1512:19 //Filename:A.cpp #include #include #include #include #include #include #include #i
CHCXCHC·2014-07-15 20:00

【UVALive】3887 Slim Span 枚举+最小生成树

传送门：【UVALive】3887SlimSpan题目大意：给出一个n(2 #include #include usingnamespacestd; #defineREPF(i,a,b)for(inti
u013368721·2014-07-03 21:00

【UVALive】5713 Qin Shi Huang's National Road System 最小生成树

传送门：【UVALive】5713QinShiHuang'sNationalRoadSystem题目大意：秦朝有n个城市，需要修建一些道路使得任意两个城市之间都可以连通。
u013368721·2014-07-02 10:00

UVALive 3211 2-SAT问题

http://vjudge.net/contest/view.action?cid=48477#problem/ADescriptionAsyoumusthaveexperienced,insteadoflandingimmediately,anaircraftsometimeswaitsinaholdingloopclosetotherunway.Thisholdingmechanismisre
u013573047·2014-06-30 16:00

【UVALive】4287 Proving Equivalences 强连通分量

4287.ProvingEquivalencesConsiderthefollowingexercise,foundinagenericlinearalgebratextbook.LetAbeann×nmatrix.Provethatthefollowingstatementsareequivalent:Aisinvertible.Ax=bhasexactlyonesolutionforevery
u013368721·2014-06-30 13:00

UValive3268 Jamie's Contact Groups（二分+最大流）

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269Jamieisaverypopulargirlandhasquitealotoffriends,soshealwayskeepsaverylongcontactlistinhe
u013013910·2014-06-29 23:00

UVALive 4255 拓扑排序

http://vjudge.net/contest/view.action?cid=48251#problem/BDescriptionGivenasequenceofintegers, a1, a2,..., an ,wedefineits signmatrixS suchthat,for 1ijn , Sij =``+" if ai +...+ aj >0 ; Sij =``-" ifai +
u013573047·2014-06-27 18:00

UVALive 3989 Ladies' Choice

经典的稳定婚姻匹配问题UVALive-3989Ladies'ChoiceTimeLimit: 6000MSMemoryLimit: Unknown64bitIOFormat: %lld&%llu[Submit
u012797220·2014-06-27 18:00

UVALive 4043 Ants

KM 构图求最小权值匹配保证最小的权值,所连的边一定是可以不相交的.AntsTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%llu[Submit]  [GoBack]  [Status]  DescriptionYoungnaturalistBillstudiesantsinschool.Hisantsfeedonplant-
u012797220·2014-06-27 13:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他