UVALive

UVALive - 3635 - Pie（二分）

题意：有F+1（1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definefinfreopen("in.txt","r",stdin)#definefoutfreopen("out.tx
dingyaosao9792·2020-08-20 23:22

【UVALive 3231】Fair Share 最大流

据说这个问题叫公平分配问题，把M个任务分配给N个处理器，每个任务有两个对应的处理器，可以任选一个处理器处理这个任务，要求所有的处理器中处理任务最多的处理任务尽量少。Vjudge题目，不难，一看就是二分时间，然后判断能否在时间之内完成任务，设置0为超级源，N+M+1为超级汇，然后从超级源到每个任务连接一个容量为1的弧，从每个任务连接一个容量为1的弧到处理器，然后从每个处理器到超级汇连接一个容量为MI
WeZiH·2020-08-20 22:33

HDU 1665 or UVALive 3263 || That Nice Euler Circuit （欧拉定理求面数 F = E+2-V

N个端点的一笔画，第N个端点与点一个端点重合。求这条闭合曲线，将平面分成多少部分。（包括封闭区域和无限大区域欧拉定理：设平面图的顶点数V，边数E，面数F，则F=E+2-V分析：1：算出顶点数，包括交点，有可能三条线段交于一点，需要去重。2：算出线段数，如果原来的线段新增加一个点，那么一条线段一为二，所以一条线段每新增一个点就多出一条线段。代码细节见注释。函数：unique--》返回去重（需排序）后
巧奇·2020-08-20 22:00

UVALive 6177 The King's Ups and Downs 规律题

题目链接：点击打开链接#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=22;lla[N];voidprepare(){a[1]=1,a[2]=2,a[3]=4,a[4]=10,a[5]=32,a[6]=122,a
九野的博客·2020-08-20 11:13

2sat

之前做的两发https://vjudge.net/problem/UVALive-3211#include#include#include#includeusingnamespacestd;constintmaxn
axiao0010·2020-08-19 17:05

UVALive 7427 Elementary Math(二分图)

题意：给你n对二元操作数，可以对任意一对操作数进行+、-、*三种中的任意一种操作，组成一个算式。要求最后这n个算式得到的n个答案没有重复的，问是否可能，可能则输出方法，否则输出impossible。分析：每个一对操作数能进行算种操作，一开始想能不能看每个答案被访问了几次然后乱搞一下，但是没有什么办法。就感觉是一个二分图匹配问题，将操作数对和答案之间连边，然后跑一个匈牙利，就过了。因为答案会有负数，
一个蒟蒻·2020-08-18 10:35

UVALive 6838 Flipping Parentheses // 线段树 区间修改 最值查询

题目描述UVALive6838FlippingParentheses解题思路题目大意:给一个已经匹配好的‘(’,‘)’序列，然后每次在i处将这个位置的括号反转，问如果要将这个序列重新变成匹配序列，应该反转最左侧的哪个括号
xmzyt1996·2020-08-18 10:59

uvalive4487 带权并查集

两种操作，Ipqv表示p^q=v，如果与之前有冲突，则输出“Thefirstifactsareconflicting.”其中i为之前所有的I操作的次数（算上当前冲突这次）。Qkp1p2..pk表示求p1^p2...^pk的值，输出值或“Idon'tknow.”首先，I操作后面跟的参数个数不确定所以用if(sscanf(s,"%d%d%d",&p,&q,&v)==2)来判断参数的个数。再有，用d[i
乄心·2020-08-18 09:17

【暴力+剪枝】 2017ICPC 西安 J LOL

UVALive-85215个人，一共有100个英雄，0代表他没有，1代表他有敌方什么英雄都有我方和敌方都可以选择五个英雄BAN和PICK，也就是20个英雄不一样解题方法：枚举出我方前四个人的选择英雄的情况
Cherry_0525·2020-08-18 09:40

UVALive - 6886 Golf Bot (bitset)

题目链接：UVA-6886题目大意：给nn个数A[1,…,n]A[1,…,n]，mm个数B[1,…,m]B[1,…,m]；问在AA中选11个或22个数，能构成(指相加)多少个BB中的数？数据范围：1≤n,m≤2e51≤Ai,Bi≤2e51≤n,m≤2e51≤Ai,Bi≤2e5解题思路：DP的复杂度不够，只想到一个比较好的暴力，送上一发TLE；后经cp大佬强力优化，终于在T,W之后看到了AC！赛后发
XzzF1024·2020-08-18 08:26

UVALive 6838 Flipping Parentheses（线段树、单点更新、区间查询）

题目链接：UVALive6838FlippingParentheses题意：给出一个长度为n个串，每个字符只能是’(‘或’)’，而且左括号和右括号个数相等，在操作的过程中，要保证这个串的任意前缀串的左括号个数都要大于等于右括号的个数
ramay7·2020-08-18 08:02

UVALive 6838 Flipping Parentheses （线段树）

题意:给定括号序列,翻转某一个,求需要对应翻转的最左边的那个分析:经典思路,将括号转化为+1−1的前缀和序列,对于寻找左括号可以考虑用线段树二分来寻找最左边的≥2的位置对于每次修改要+2−2对于右括号只要用set维护右括号的位置就可以了,每次选择最左边的细节较多细心代码:////CreatedbyTaoSamaon2015-12-04//Copyright(c)2015TaoSama.Allrig
TaoSama·2020-08-18 07:57

UVALive 3490 Generator(AC自动机+dp+高斯消元)

题意就是，随机字母组成一个串，有一个目标串，当这个由随机字母组成的串出现目标串就停止，求这个随机字母组成串的期望长度。看了题解才知道的做法。首先肯定要把目标串弄到ac自动机里，当然kmp也一样因为就一个串，然后dp[i]表示从i这个节点走到末尾的期望长度，为何不是头走到i？因为失配指针的原因，因为可以知道这个节点如果失配下一个节点是什么，而要知道有几个节点失配后是这个节点则与前者是相反的。后者需要
glq007·2020-08-18 03:31

UVALive5379 UVA270 Lining Up【输入输出＋水题】

“HowamIevergoingtosolvethisproblem?”saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyflyovertheareaonceinas
海岛Blog·2020-08-18 03:27

[数论专题]容斥原理练习（持续更新）

参考大佬博客：https://www.cnblogs.com/linyujun/p/5210410.html目录HDU-1465不容易系列之一UVALive-7040ColorHDU-4135Co-primeHDU
nagisa-kun·2020-08-18 00:29

UVALive 4960 Sensor network（MST+LCA）

【题目】http://acm.hust.edu.cn/vjudge/problem/16412【题意】给了N#include#include#includeusingnamespacestd;constintmaxn=355;constintmaxm=100010;constintinf=0x3f3f3f3f;intn,m;inthead[maxn],tot;structedge{intu,v,w
just_sort·2020-08-17 23:37

UVALive - 3490 Generator AC自动机+高斯消元

题目链接：https://vjudge.net/problem/UVALive-3490题意：随机字母组成一个串，有一个目标串，当这个由随机字母组成的串出现目标串就停止，求这个随机字母组成串的期望长度。
just_sort·2020-08-17 23:06

UVALive 3490 (LA 3940) || ZOJ 2619 Generator AC自动机(或KMP) + 整数高斯消元 + 数学期望

题目大意：就是现在一个字符串生成器每次随机扔出前n(n#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constdouble
Gatevin·2020-08-17 19:36

UVALive 3983(单调队列优化dp)

链接：点击打开链接题意：有n个垃圾，第i个垃圾坐标为(xi,yi)，重量为wi，有一个机器人，要按照编号从小到大的顺序剑气所有的垃圾兵扔进垃圾桶，垃圾桶在源点，每次总重量不能超过C,两点间距离为曼哈顿距离，求出最短的距离和代码：#include#include#include#include#include#includeusingnamespacestd;intq[100005],dp[1000
Stayaccept·2020-08-17 06:38

【数论】勒让德定理(笔记)

=∑[n/pk](k>=1).维基百科有详细的证明一个要用到该定理的问题:uvalive5828求一个最大的数d,满足:1.能分解成不同的因子,这些因子不能超过n;2.是一个完全平方数.输入n输出d%1000000007
weixin_30367169·2020-08-17 03:15

UVALive 6913 I Want That Cake 博弈dp

IWantThatCake题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4925DescriptionTherewasaninterestinggameplayedonapopularKoreanrealityTVShow.12p
weixin_34122604·2020-08-15 20:33

UvaLive 2197 Paint the Roads（费用流）

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=198思路：1.要求每点在k个边不相交环中，则每个点入度与出度相等，且每个点度均为k。2.拆点。将每点拆为i和i'，对于原图中的边i->j，连边i->j'，容量为1，费用为边的长度。从
wang2147483647·2020-08-15 16:22

UvaLive 5031 Graph and Queries（Treap+并查集）

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3032思路：1.三种操作：删除编号x的边；计算与结点x连通的点中，第k大权值；修改结点x的权值为c。2.离线操作，按命令相反的顺序进行（先删除所有要删除的边，修改所有权值）。则操作变
wang2147483647·2020-08-15 16:22

算法竞赛入门经典（第2版）习题3-5 谜题 Puzzle UVa227

（题号UVALive5166）#include#include#include#definemaxn1000intmain(){intT=1,err
_Arc·2020-08-15 13:54

UVALive_6886_Golf Bot(FFT快速傅里叶变换)

传送门：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=77958#problem/C题型：数论题意：集合A中取1个数或者2个数，其和变成一个新的集合S。q次查询，每次查询输入一个数，问q个数中有多少个数属于集合S。集合A元素个数2e5，q#include#include#include#include#definemt(a,b)mems
light_starlight·2020-08-15 11:56

UVALive - 5542 Commedia dell' arte 三维n数码问题

其实，，，不管二维三维的这类问题，本质都是一个置换群的对换问题一置换中的一个长度为k的循环，至少需要k-1次对换才能恢复对换有个性质就是，一个对换不管变奇偶性都是相同的我们来看这道题，，其实移动一次0的，，就相当于一个对换，，我们先将这个三维n数码化为置换，找出有w个循环，那么就说明至少需要对换n*n*n-w次，再看0到最终位置最小步数x如果x和n*n*n-x同奇偶性，就说明2个置换能通过对换互相
风所在的街道·2020-08-14 07:41

uvalive5796(图论、桥、并查集)

题意：给出一个无向图，每次询问，问两个点之间是否有一条唯一的不经过重复点的路径。思路：如果存在这样的路径，那么路径上的点就都是桥，我们可以找出图中所有的桥，把非桥边删去，把桥连的点塞到并查集中，查询的时候每次只要看两个点是否在同一个并查集即可。这题比赛的时候没过，赛后也没写，贴一个我们校一队的代码吧。代码：#include#include#include#include#includeusingn
NeverMoreH·2020-08-14 07:49

UVALive 7269 Snake Carpet

5553354432544125553366544326654412665553366544326654412767777776剩下自己领悟规律#includeusingnamespacestd;constintN=520;inta[N][N];introw,col;voidget(intm){if(m==1){puts("11");puts("11");}elseif(m==2){puts("1
badopencoder·2020-08-14 06:54

uvalive3882(约瑟夫环)

题意:约瑟夫环;第一个删除第m个,然后每k个删除一个,问最后剩下的一个;思路:因为每删除一个后,我们都可以把剩下的重新编码;当常规的约瑟夫环时,也就是从第一个开始,数k个删除;那么f(n)=(f(n-1)+k)%n;所以第一个数删除m的时候我们算出常规约瑟夫环的解f(n)后;结果就是(m-k+1+f(n))%n;#include#includeconstintN=10005;intn,k,m,an
二分查找·2020-08-13 23:29

uvalive4945(dp,贪心)

转自别人http://blog.csdn.net/shuangde800/article/details/10019951题目大意：Petra和Jan分n个糖果，每个人轮流拿，一次只能拿一个，抽签决定谁先开始拿每个糖果有两个值x,y,如果Petra拿了会获得值x,Jan拿了会获得值yPetra每次都选择对自己价值最大的(x最大)拿，如果有多个x相同大，选择y值最小的Jan选择的策略是，要让自己最终
big up·2020-08-13 20:35

uvalive3608(二分 + DP)

题目大意：给出a,b两个串，a串可以分成若干串，问将a的每个分开的串分别转化为b串，最少的操作数是多少思路：二分答案，避免超时。dp[i][j]表示在a串的第i个字符和j串的第j个字符最少的操作数是多少。那么当a的i+1个字符和b的j+1个字符相等时候，它的最小操作数是和a到i个字符和b到j个字符的值是一样的。那么当a到i个字符和b到j+1个字符的时候，此时最小的操作数可能是a到i个字符和b到j个
big up·2020-08-13 20:35

UVALive 6669 (LA 6669) Dragon’s Cruller (康托展开 + 最短路)

题目大意：就是一个3*3矩阵的游戏,现在一共有9个格子,然后有8个格子被8种方块填充,另外一个是空格,现在给出了一个表分别表示A~I位置能到达的位置和需要的代价需要的代价只有两种每次可以移动一个块到空位置为从一个状态最小需要多少代价变成另外一种大致思路：首先对于一个当前的游戏状态，用康托展开来记录当前状态，即当前状态可以表示成a1,a2,a3,...,a9是一个0~8的排列那么这个状态可以映射成a
Gatevin·2020-08-13 20:06

UVA343 UVALive5451 What Base Is This?【进制】

Inpositionalnotationweknowthepositionofadigitindicatestheweightofthatdigittowardthevalueofanumber.Forexample,inthebase10number362weknowthat2hastheweight100,6hastheweight101,and3hastheweight102,yieldin
海岛Blog·2020-08-13 19:12

UVA750 UVALive5358 8 Queens Chess Problem题解

代码来源：DeathYmzAC的C++语言程序如下：#include#include#include//很坑很坑的输出！！！！！usingnamespacestd;constintN=8;intn,top;intx,y;intC[N],vis[3][2*N];voidsearch(intcur)//问题只要求八个cur行i列{if(cur==8){printf("%2d",++top);for(i
海岛Blog·2020-08-13 19:42

HDU1442 UVA739 UVALive5031 Soundex Indexing【编码】

SoundexIndexingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):204AcceptedSubmission(s):29ProblemDescriptionTheSoundexIndexSystemwasdevelopedsothatsimilarsoun
海岛Blog·2020-08-13 19:42

The Problem to Slow Down You UVALive - 7041 （回文树）

题目https://cn.vjudge.net/problem/UVALive-7041题意求两个串的公共回文串的个数。
七九河开·2020-08-13 18:23

UVALive 8196 && Gym 101889I Imperial roads（最小生成树+LCA）

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6218题意：给出一个图，再给出q次询问，每次询问包含一条边，求出含这条边的最小生成树的权值先求一遍最小生成树，对于每一次询问，假如这一条边在最小生成树上边那就无所谓了，如果不在的话，就求
shyoldman·2020-08-13 17:17

ICPC Arab Collegiate Programming Contest 2013

不过说实话这场比赛应该是水题很多，，，，，都有题号，现在这些题目都被UVa收录，可以测评A.TheAlphabetStickerUVALive-6754Whenwewerekids,weusedtoplaywithsomestickerswherethesesticke
浮生十味··2020-08-13 17:39

UVALive 7041 The Problem to Slow Down You（回文树）

思路：一个回文树的应用...作为智障选手只会套版...#include#include#includeusingnamespacestd;#defineLLlonglongconstintMAXN=400005;constintN=26;LLans=0;structPalindromic_Tree{intnext[MAXN][N];//next指针，next指针和字典树类似，指向的串为当前串两端加
围巾的ACM·2020-08-13 16:24

UVALive 6177|HDU 4489|The King's Ups and Downs|动态规划

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4188题目翻译国王有一些身高不同的守卫。他希望给这些守卫安排一个排列，但不是简单地按身高从矮到高或者从高到矮，而是波浪形（每个人总比相邻的两个人都高或都矮），比如：160,162,164,16
huanghongxun·2020-08-13 14:20

UVALive 3882--And Then There Was One+约瑟夫环问题变形

题目链接：点击进入题目意思大概和约瑟夫环问题差不多，唯一的不同点在于起点改成了m；刚开始的时候我想直接链表模拟算了，但是后面一看，数据太大，就改用公式做了。约瑟夫环的公式是：f(n)=(f(n-1)+k)%n,对于这个题起点为m，所以答案就会变成ans=(f(n)+m-k+1)%n;ans有可能小于0，此时我们要给他加上一个n，ans+=n。代码如下：#include#include#includ
acm_lkl·2020-08-13 12:36

ACM题解系列之二：刘汝佳：《算法竞赛入门经典训练指南》

UVA11292HDU1902POJ3646TheDragonofLoowater【贪心】UVA11729CommandoWar【贪心】UVa10881Piotr'sAnts【模拟】第1章习题UVA11039Buildingdesigning【排序】UVA1339UVALive3213POJ2159ZOJ2658AncientCipher
weixin_33832340·2020-08-12 18:29

POJ4001 HDU4121 UVA1589 UVALive5829 Xiangqi【模拟+回溯】

XiangqiTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:1791Accepted:444DescriptionXiangqiisoneofthemostpopulartwo-playerboardgamesinChina.Thegamerepresentsabattlebetweentwoarmieswiththegoalofcaptur
海岛Blog·2020-08-12 17:56

UVALive 7040 Color（容斥）

题目链接1链接2题意：n个格子，m种颜色，取k种颜色，恰好使用k种颜色为n个格子上色，相邻格子颜色不同，求方案数，对1e9+7取余。c(m,k)×k×(k-1)^n-1,这是少于k种颜色上色的情况，不是恰好。假设出现p(2#include#include#includeusingnamespacestd;#definelllonglongconstintN=1e6+5;constintmod=1e
_not·2020-08-11 22:07

暑假集训-基础图论

5/37ProblemAHUST1019Adangeroustrip10/71ProblemBHUST1631RoadSystemProblemCUVALive3523KnightsoftheRoundTable1
weixin_30868855·2020-08-10 23:56

UVAlive5792 Diccionário Portuñol

题目题意：给出P个字符串，从所有字符串的前缀中任选一个，再给T个字符串，从所有字符串的后缀中任选一个，将其拼起来，能得到多少个不同的字符串。题解：考虑什么时候会发生重复出现字符串的情况：若P中有ab，T中有bc，那么a+bc和ab+c，产生了两个abc。所以将T中所有字符串倒置，建立trie树，就可以知道有多少个不同后缀是以a开头，多少个不同后缀以b开头......，如上例中，以b开头的后缀有1个
Tri_integral·2020-08-10 21:18

UVALive 6840 Sweet War （博弈dp）

题意:有一个栈，栈中有n(n≤150)个糖果，每个糖果有两种属性ai(aisum−j,必然满足−(A−B)=−(dp[i][j]+r[i])=dp[i+1][k],且dp[i][j]>=1化简得dp[i][j]=min{max(dp[i+1][k]+1+r[i],1)}代码:////CreatedbyTaoSamaon2015-12-05//Copyright(c)2015TaoSama.Allr
TaoSama·2020-08-10 18:02

Playing With Stones UVALive - 5059 Nim SG函数 打表找规律

Code:#include#includeusingnamespacestd;typedeflonglongll;llSG(lli){returni%2==0?i/2:SG(i/2);}llarr[100000];intmain(){//freopen("input.in","r",stdin);intT;scanf("%d",&T);while(T--){intn;llsum=0;scanf("
EM-LGH·2020-08-10 17:44

BNU Training 2015.08.17

233....A.SmoothVisualization（UVALive5870SmoothVisualization）签到题一个，搞搞搞就行了。
ok_again·2020-08-10 10:21

UESTC 2016 Summer Training #6 Div.2

我好菜啊..UVALive6434给出n个数，分成m组，每组的价值为最大值减去最小值，每组至少有1个，如果这一组只有一个数的话，价值为0问最小的价值是多少dp[i][j]表示将前i个数分成j组的最小价值
weixin_30375247·2020-08-09 13:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他