UVALIVE

UVALive 4260 Fortune Card Game （Regionals 2008 Asia Taipei +DP）

【题目链接】：clickhere~~【题目大意】：Apopularcardgamecalled``fortune"isgettingpopularincountryX.Fig.1showsoneofthecards.Ineachcard,apositiveintegernumber(20inthefigure)islistedastheaddressofthecard.Asymbolisdrawn
u013050857·2015-10-14 21:00

UVALive 3882 And Then There Was One 约瑟夫环问题

约瑟夫环问题是一类经典问题，具体的问题描述如下已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。抄自百度百科2333模拟法不谈，数学上对于这类问题有一般的递推公式如下F(i)=(F(i−1)+m)modi(1 #include #include #i
yrc·2015-10-14 19:00

UVALive 3882 And Then There Was One 约瑟夫环问题

约瑟夫环问题是一类经典问题，具体的问题描述如下已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。抄自百度百科2333模拟法不谈，数学上对于这类问题有一般的递推公式如下F(i)=(F(i−1)+m)modi(1 #include #include #i
yrc·2015-10-14 19:00

uvaLive 3713

题目链接#include #include #include usingnamespacestd; #defineN200010 #defineINF0x3f3f3f3f structTwoSAT{ intn,c; vectorG[N]; boolmark[N]; intS[N]; booldfs(intx){ if(mark[x^1])returnfalse; if(mark[x])retu
DoJintian·2015-10-13 21:00

BNUOJ 12756 Social Holidaying（二分匹配）

pid=12756SocialHolidayingTimeLimit: 3000msMemoryLimit: 131072KB ThisproblemwillbejudgedonUVALive.OriginalID
qiqi_skystar·2015-10-12 14:00

UVALive 6067 Bit Magic 通过三个位运算约束求是否有解 2-sat

有如下的代码：现在给定b[N][N]，求是否存在a[N]voidcalculate(inta[N],intb[N][N]){ for(inti=0;iab’->b2.a&b==0a->b’b->a’3.a|b==1a’->bb’->a4.a|b==0a->a’b->b’5.a^b==1ab’ba’6.a^b==0aba’b’照此种方式建图。。。对于每一位。判断是否存在解。若是想求任意解的话，也可以
CHCXCHC·2015-10-11 09:00

UVALive 3490(失配 +　解方程)

本题目的意思：给定ｎ（ｎ＜＝２６）用头１－ｎ个大写字母来随机生成串，问要使串中有一个给定的子串（长度不超过１２）平均期望的串长。可以考虑当前ｄ［ｉ］代表在当前随机生成的文本串与模板穿匹配到了ｉ，生成给定的子串的期望长度。很明显ｄ［ｉ］＝ｓｕｍ（ｄ［ｆ［ｉ］［ｋ］］）／ｎ＋１（１＜＝ｋ＜＝ｎ）；这里的ｆ［ｉ］［ｋ］为下一个字符为ｋ那么和模板串的最大匹配。若用自动机建立是失配边的话，可以直接用他的转移
playwfun·2015-10-10 16:00

UVALive 6283 Great Deceiver 思考题

题意：给定一个n和k，求所有小于等于n的数中k进制和-k进制的值相等的有多少个组合使得xk==x−kxk=a0∗k0+a1∗k1+...+ar∗krx−k=a0∗(−k)0+a1∗(−k)2+...+ar∗(−k)r显然之后项数为奇或者幂为偶数的那些项相同才能使得k进制和-k进制都相同也就是对于n=a0∗k0+a1∗k1+a2∗k2+...+ar∗kr有多少个x=b0∗k0+b1∗k1+b2∗k2
CHCXCHC·2015-10-09 23:00

UVALive 6284 Hyperdrome 位运算+has

题意：给一个长度为3∗105的字符串，判断有多个子串[l,r]重新排列之后可以是回文串因为字符是′a′−′z′以及′A′−′Z′，那么我们可以用一个longlong的二进制来标示某个区间该字符出现的次数，如果为奇数对应位则为1，如果为偶数则对应位为0。显然，如果该区间的字符可以重新排列组成回文串，那么该区间内1的个数1然后枚举的时候hash保存一下所有的[1,l]的值出现的次数map。。T了。。改
CHCXCHC·2015-10-09 23:00

UVALive 4126 (ac自动机做状态类)

题意：给定最多10个长度不超过10的子串，让构造长度为n（n #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; #definerep(i,n)for(inti=0;iQ; rep(i,sigma_size){ if(ch[0][i])Q.push(ch[0][i])
playwfun·2015-10-09 15:00

UVALive 7008

Thisproblemisaboutawargamebetweentwocountries.Toprotectabase,yourcountrybuiltadefensesystemcalled“TacticalMultipleDefenseSystem”(TMDsysteminshort).TherearetwoweaponsintheTMDsystem:LinegunandCirclegun.
__铭·2015-10-08 20:11

UVAlive - 4847（简单BST计数）

先建立给定序列的bst然后定义d[u]为u所在子树的所有可行性插入顺序那么d[u]=c(sum_node_u-1,sum_node_lson)*d[lson]*d[rson];#include #include #include #include usingnamespacestd; typedeflonglongll; typedefunsignedlonglongllu; #definerep
playwfun·2015-10-08 18:00

训练指南UVALive5088解题报告

AliceandBob’sTripI-AliceandBob’sTripTimeLimit:6000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusPracticeUVALive5088Appointdescription
CQU_HYX·2015-10-07 11:56

UVALive 7146 muliset<> 容器用法 防御塔

Longlongagothereisastrongtribelivingontheearth.Theyalwayshavewarsandeonquerothers.Oneday,thereisanothertribebecometheirtarget.Thestrongtribehasdecidetoterminatethem!!!Therearemvillagesintheothertribe.
became_a_wolf·2015-10-05 22:00

UVALive 7147 思维题(贪心)

Innormalfootballgames,thewinnerteamgets3points,loserteamgets0point,andifthereisadrawgame,bothoftheteamsget1point.InWorldCup1994,GroupDthereisaninterestthinghappened.Thereare4teamsinthatgroup,Argentina
became_a_wolf·2015-10-05 20:00

UVALive 7146 Defeat the Enemy （贪心）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5158题面：PDF题目大意：   敌我双方，我方n只军队，敌方m只军队，每只军队两个属性值，生命值和攻击力。两军交战，本身生命值减去对方的攻击力。若剩余生命值小于等于0，则牺牲。问我
David_Jett·2015-10-05 13:00

Uvalive 6259 Word equations dfs+dp

题意：给定一些宏以及宏的定义，问指定宏展开后是否是某个字符串的匹配串。比如START=FIRST+SECND•FIRST=D+E•SECND=F+E•D=good•E=times•F=badSTART的展开为goodtimesbadtimes，给定一个询问。debate，这个串在goodtimesbadtimes中顺序出现。。。。给定的宏只有两种方式一种是宏=宏+宏另一种是宏=单词这样我们可以建出
CHCXCHC·2015-10-04 20:00

Uvalive 6264 Conservation 拓扑排序

题意：有两个实验室，有n个实验和m对实验依赖(a,b)代表实验b必须在实验a之后才能进行，一开始可以在任意两个实验室进行实验，问最少要转移多少次实验室可以把这n个实验全部完成。两次拓扑排序分别计算从1号实验室开始和从2号实验室开始所需要转移的次数就可以。。。代码：#include #include #include #include usingnamespacestd; constintMAXN=
CHCXCHC·2015-10-04 20:00

UVALive 7146

Longlongagothereisastrongtribelivingontheearth.Theyalwayshavewarsandeonquerothers.Oneday,thereisanothertribebecometheirtarget.Thestrongtribehasdecidetoterminatethem!!!Therearemvillagesintheothertribe.
Kirito_Acmer·2015-10-04 19:00

UVALive 7417 思维

UVALive7417题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
beihai2013·2015-10-04 00:00

UVALive 7416 贪心 multiset

UVALive7416题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
beihai2013·2015-10-04 00:00

UVALive 6885 spfa

#include #include #include #include #include usingnamespacestd; constintinf=0x7fffffff; constintN=10000+5; intp,t,f1[N],f2[N],dis1[N],dis2[N]; struct { intu,v,c; }edge[250000+5]; vectorg[10000+5]; v
xinag578·2015-09-29 23:00

UVALive 3351 Easy and Not Easy Sudoku Puzzles 位运算~判断简单数独

题意：给定一个9*9的数独，要求判断是否为简单数独。数独：对于每一行每一列或者子方格内，只能填1~9这几个数，并且每个数字只能出现一次，比如说：如果一个9*9的数独是简单数独的话，这个数独的解是独一无二的也就是说，每次可以推导出一个点，这个点的值是确定的，直到数独被填满。对于下图，x只能填2对于下图，x只能填1判断数独是否是简单数独。如果是输出1，不是输出0.这道题坑爹，质疑标程写错，数据出错。其
CHCXCHC·2015-09-25 23:00

UVALive 6525 二分匹配

UVALive6525 题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?
beihai2013·2015-09-25 20:00

UVALive 3353 Optimal Bus Route Design 求图中不相交的哈密顿路的最小和

题意：给定一有边权的单向图，然后要求从这个图中选择一些不相交的哈密顿路，并且所有的点都必须选择。哈密顿路：除了起点以外，所有的点都只经过一次。。。。如果一个点属于一条哈密顿路，那么它一定有且仅有一条出边，一条入边，但是对于每个点来说有很多条出边很多条入边，我们只需要匹配每一个点的出边和入边，就转换成了最小费用二分图匹配建图：把每个点u拆开为u和u′若存在边e(u,v)，则建边e(u,v′)，边权为
CHCXCHC·2015-09-24 13:00

UVALIVE 3346 Perfect Domination on Trees 树形DP

题意：给一颗树，从树上找一个点集D，任意从树上选择一点，要么这个点属于点集D，要么这个点的邻居有且仅有一个点属于点集D。看错题了。以为是最小支配集。因为看少一个条件：不在点集D中的点的邻居有且仅有一个点属于D。设dp[i][j]为点i在j状态时所要的染色最少点数。dp[i][0]为将点i染为黑色dp[i][1]为将点i染为白色，儿子为白色dp[i][2]为将点i染为白色，儿子有且仅有一黑色那么有转
CHCXCHC·2015-09-23 21:00

UVALive - 3213 Ancient Cipher

题目链接： UVALive-3213AncientCipher   给出两个字符串，希望你建立一个字母的映射关系，将第一个字符串映射成第二个字符串，要求不同字符映射到不同字符。   
sinat_29278271·2015-09-19 23:00

名次树 - 模板

UvaLive5031#include #include #include #include #include usingnamespacestd; constintmaxnode=20005; constintmaxw
u013889450·2015-09-19 10:00

uvalive 3026 Period (前缀最短循环节)

给一个长度为n的字符串S，求其每一个前缀的最短循环节（若存在）对于串S，利用KMP算法求一下Next数组根据next数组的含义，设当前前缀长度为i，若这i个字符组成周期串，则i-next[i]恰好为其周期串的最长长度。#include #include #include #include #include typedeflonglongLL; usingnamespacestd; #definem
u014679804·2015-09-18 19:00

UVALive7045 多少个不同的数

UVALive7045LastDefence题目：GiventwointegersAandB.SequenceSisdefinedasfollow:S0=AS1=BSi=|Si−1−Si−2|fori≥2CountthenumberofdistinctnumbersinS.InputThefirstlineoftheinputgivesthenumberoftestcases
FightingForFinal·2015-09-17 15:21

UVALive7045 多少个不同的数

UVALive7045LastDefence题目：GiventwointegersAandB.SequenceSisdefinedasfollow:S0=AS1=BSi=|Si−1−Si−2|fori≥2CountthenumberofdistinctnumbersinS.InputThefirstlineoftheinputgivesthenumberoftestcases
daniel_csdn·2015-09-17 15:00

UVALive7008

题意：你可进行两种操作，环操作和线操作，问你最小的操作次数下，所有点都消掉，明显的最小点覆盖，二分图匹配，这里用到了邻接矩阵存。kuangbin的Hopcroft-Carp模板把极坐标的角度离散，然后用角度和极半径做二分图，然后进行最大匹配。#include#include#include#include#include#include#include#include#include#includ
wang57389675·2015-09-16 19:00

UVALive 3938 Ray, Pass me the dishes （线段树区间合并）

题意:求q次询问的静态区间连续最大和起始位置和终止位置输出字典序最小的解分析:很显然的区间合并的题目啦     常理就是维护pre,sub,suf最大的前缀和,连续和,后缀和然后这个题还要记录解的位置所以还要区间总和sum      然后解的位置preR,subL,subR,sufL然后更新就好了自己注意下字典序就好了建树和查询都类似总结:死守着HH线段树风格导致代码丑的飞起不会变通以及思路清晰抽
lwt36·2015-09-16 00:00

uvalive 3942 Remember the Word (字典树+DP)

给S个不同的单词和一个长字符串，问将其分解为若干个单词有多少种方法（单词可重复使用）解法：设dp[i]表示以i开头的字符串分解的方法数。状态转移方程：dp[i]=sum(dp[i+len(x)])，x为S[i……L]的前缀。将每一个单词插入到字典树中，然后考虑长字符串S的每一个后缀s[i……L],看其前缀x是否在字典树中出现，每出现一次，dp[i]累加dp[i+len(x)]即可。注意总结点数目大
u014679804·2015-09-12 21:00

UVALive 4954 Lawn mower （简单模拟题）

题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=16406题目大意：   给定一块75*100的区域，用一个宽度为w的割草机去割。给定一些横着的中间位置，竖着的中间位置。问这些操作是否能够横着覆盖整块区域，并且竖着覆盖整个区域。可以的话，输出"YES",不能的话输出“NO”。解题：   先将这些中间位置排序，看
David_Jett·2015-09-10 18:00

UVALive - 3983 - Robotruck （DP+单调队列）

Robotruck题目传送：UVALive-3938-RobotruckAC代码：#include #include #include #include #include #include #include
u014355480·2015-09-04 21:00

离散化问题

TheSkyistheLimit（WorldFinals2008）题目传送：UVALive-4127-TheSkyistheLimit大白书离散化简单题。。找了半天错误，，居然是少输出一个空行。。。
u014355480·2015-09-03 23:00

Uvalive 6424 - Russian Dolls （贪心）

【题目链接】：clickhere~~【题目大意】：每个玩具有占用的空间和内部可容纳的空间。规定每个玩具只能直接嵌套一个玩具，可以间接嵌套，即A套B，B再套C，但是不能A同时套B和C。A能套B的条件是A的内部空间严格大于B的占用空间。第i个玩具有一个单位花费ci，乘以该玩具内部还剩于的空间即为花费。要问的是经过适当的嵌套之后，最小花费是多少。【思路】：贪心问题，数据不大，两层for循环判断显然，每次
u013050857·2015-09-01 22:00

Uvalive 6428 A+B(扩展欧几里得算法)

【题目链接】：clickhere~~【题目大意】：求满足类似a*x+b*y=c的方程，问是否存在整数解（a,b,c usingnamespacestd; typedeflonglongLL; LLa,b,c; LLgcd(LLa,LLb) { returnb==0?a:gcd(b,a%b); } //求解a*n+b*m=gcd(n,m) //求得一组解(x0,y0) //解系:(x0+k*b/g,
u013050857·2015-09-01 21:00

2014ACM/ICPC亚洲区北京站

2014ACM/ICPC亚洲区北京站(HDU5112-5122)(以下题目描述摘自UVALIVE)H题题目描述MatthasNfriends.Theyareplayingagametogether.EachofMatt
CZWin32768·2015-08-29 17:35

uvalive 6955 Finding Lines rand()应用

题目就是问你有没有一条直线可以满足大于等于p%的点在它上面。如果是枚举全部直线的话，会超时。所以用rand函数随机来找直线。#include usingnamespacestd; constintN=100000+5; intx[N],y[N]; intmain() { intn,i,k,flag,cnt,tp,t; doublep; while(~scanf("%d",&n)) { scan
xinag578·2015-08-27 13:00

uvalive 6957 Hyacinth 题目难理解

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { inti,a,b,n,m[10000+5][2],p[10000+5],tot; while(~sca
xinag578·2015-08-27 10:00

UVALive 6955 Finding Lines

点击打开链接随机选一条线段然后判断是否满足答案，然后执行一定的次数，基本可以保证正确。#include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=100005; intT,n,m,ans,x[maxn],y[maxn]; boolcheck(inta,intb,in
jtjy568805874·2015-08-26 21:00

UVALive 6953 Digi Comp II

点击打开链接拓扑排序，顺便记录一下答案#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=500015; LLn,sum[maxn],T,m,flag[maxn],in[maxn]; intL[maxn],R[maxn]; chars[8];
jtjy568805874·2015-08-26 21:00

UVALive 6959 Judging Troubles map应用

#include usingnamespacestd; mapm; inta[200000+5]; intmain() { inti,n,tot; strings; while(~scanf("%d",&n)) { m.clear(); tot=0; memset(a,0,sizeof(a)); for(i=0;i>s; if(m[s]==0) { tot++; //printf("%d\n"
xinag578·2015-08-26 12:00

UVALive 6659 Dromicpalin Substrings 枚举判断

枚举每个位置为起点，然后判断有多少个为奇数的字母，为奇数的 #include #include #include usingnamespacestd; intnum[200]; charword[2000]; intmain(){ intn,tt=1; scanf("%d",&n); while(n--){ intans=0; scanf("%s",word); intlen=strlen(wo
firenet1·2015-08-25 19:00

UVALive 6656 Watching the Kangaroo 拆分线段，set维护

废话这么多，并没有什么用。题目：对于x，覆盖x的线段中取max(min(x-l,r-x))那么对于一个线段分成两段，l,-mid,mid+1-r在l,mid区间的最小值跟l比较，否则跟r比较即可。用set维护即可。Memory:0KBTime:335MS Language:C++4.8.2Result:Accepted Public:NoYes #include #include #includ
firenet1·2015-08-25 19:00

UVALive 6657 GCD XOR 异或，因子筛法

对每个数字，求他的因子。由于i^j >= i-j ,而目前需要得到的是公约数k，因此已知i，已知k，j只能等于i-k，然后判断i^j==k是否成立。当然我不是这么过的。我算出i^k得到j再判断j与i的公约数，然后特判j=0和j能够被i整除。这样就过啦~#include #include #include #include usingnamespacestd; #definemaxn30000007
firenet1·2015-08-25 19:00

UVALive 6655 Two Points Revisited

   这题好水，求垂直的线段，求出原来线段的长度，在原点旋转90即可。#include #include #include usingnamespacestd; structPoint{ intx,y; }; intmain(){ ints,n,tt=1; Pointa1,b1,a2,b2; scanf("%d",&n); while(n--){ scanf("%d%d%d%d",&a1.x,&
firenet1·2015-08-25 18:00

UVAlive 7061 Dire Wolf （区间DP）

题目链接Direwolves,alsoknownasDarkwolves,areextraordinarilylargeandpowerfulwolves.Many,ifnotall,DireWolvesappeartooriginatefromDraenor.Direwolveslooklikenormalwolves,butthesecreaturesareofnearlytwicethesi
qq_26564523·2015-08-25 13:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他