E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
uvalive
DP
UVALive
6506 Padovan Sequence
题目传送门/*题意：两行数字，相邻列一上一下，或者隔一列两行都可以，从左到右选择数字使和最大DP：状态转移方程：dp[i][j]=max(dp[i][j],dp[1-i][j-1]+a[i][j],dp[i/1-i][j-2]+a[i][j]);要从前面一个转态推过来啊，我比赛写反了，内功不够:(*/#include#include#include#include#include#include#
weixin_34347651
·
2024-02-10 16:41
找规律
UVALive
6506 Padovan Sequence
题目传送门1/*2找规律：看看前10项就能看出规律，打个表就行了。被lld坑了一次:(3*/4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15#include16usingnamespacestd;1718typedeflonglongl
weixin_33827965
·
2024-02-10 16:40
【
UVALive
】6776 2014WorldFinal G Metal Processing Plant【2-sat——bitset优化kosaraju求scc】
题目链接：MetalProcessingPlantbitset优化kosaraju，复杂度O(n^2/64)，总复杂度O(n^4/64)。#includeusingnamespacestd;typedeflonglongLL;typedefpairpii;typedefunsignedlonglongULL;#defineclr(a,x)memset(a,x,sizeofa)constintMAX
poursoul
·
2023-11-25 15:22
2-sat
强连通【SCC】
双指针
bitset
UVALive
4128 Steam Roller（多状态最短路）
题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2129题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是（通俗点）：车子的惯性比较大，如果你在下个路口要转弯
沉溺
·
2023-10-30 01:47
图论
UVALive
4128[Steam Roller] dijkstra+拆点
题目链接题意：题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是（通俗点）：车子的惯性比较大，如果你在下个路口要转弯，那么后半段就开慢了，好转弯，转弯完了之后，你要加速，那么前半段就慢了，这两种情况都会使这段路的时间加倍，但是如果一条路同时是这样，那么也只算两倍。起点这终点一个启动，一个是制动，那么和他们相连的第一条边也
Venishel
·
2023-10-30 01:16
图论——最短路
UVA刷题
dijkstra
UVaLive
4128
LA4128
拆点
Steam Roller
UVALive
- 4128
SteamRoller
UVALive
-4128图论·最短路题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。
FuTaimeng
·
2023-10-30 01:13
<
图论
>
最短路
寒假水题集
2月1日1、
UVALive
4864很水的数位dp2、CF81D随便构造（好像我用的那个构造本来是错的，但是AC了）3、
UVALive
5058似乎涉及到拓扑序，组合数之类，但是要先构造一棵树4、CF486E
2013hlq20
·
2023-10-01 00:27
OIerC++
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#incl
zjtzyrc
·
2020-09-17 14:55
acm
UVALive
2678 大于s的最短子序列和
inputns102#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#defineMAX1000001314usingnamespacestd;15intn,s,a[MAX+10];16intmain()17{18freopen("/home/user/桌面/i
weixin_30552635
·
2020-09-17 13:10
UVALive
- 4856 OmniGravity（哈希+枚举）
题目：传送门思路：题意是改变重力方向，四个方块移动的所有状态数量。就是简单的枚举，但是方块的移动以及状态的判断和存储比较繁琐。下面是代码：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMOD=1e6+13,N=1001
GOTOTHEBAD
·
2020-09-17 11:12
哈希
穷举
数论 二项式反演
反演公式c和d是两个跟n和r有关的函数根据用法不同，c和d是不同的一般数学家会先随便弄c函数然后经过复杂的计算和证明，得到d函数然后公式就可以套用了二项式反演公式(划重点)
UVALive
7040传送门题意
henucm
·
2020-09-16 18:19
数论
Uvalive
3211 - Now or later（2-SAT）
题目链接https://vjudge.net/problem/
UVALive
-3211【题意】有n架飞机需要着陆，每架飞机可以选择早着陆E或晚着陆L两种方式，必须选一种，不得在其它时间着陆。
weixin_30588827
·
2020-09-16 00:38
ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》
UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers【序列】POJ1852UVa10714ZOJ2376Ants【水题】POJ2234MatchesGame【Nim博弈】
UVALive
5429UVA382POJ1528H
海岛Blog
·
2020-09-15 23:59
ICPC题解
UVALive
- 3211 Now or later （【2-SAT】+【二分】）
题目链接：https://cn.vjudge.net/problem/
UVALive
-3211【AC代码】#include#include#include#include#include#include
夜幕下的ACM之路
·
2020-09-15 23:15
LA
算法入门经典训练指南
指南第五章
2-SAT
二分查找
UVAlive
3211 Now or later（2-SAT）
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33799【思路】2-SAT。二分安全间隔x，先到为1后到为0，则唯一的限制即两个不同的时间ab如果其间隔小于x则不能满足(a=1andb=1)，即满足(aorb)=1，如果满足所有的约束条件则x可行。时间复杂度为O(logt*n^2)。【代码】1#include2#i
hahalidaxin
·
2020-09-15 22:08
UVALIVE
3562 Remember the A La Mode!
费用流建图很简单直接上代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineLLlonglong#definePI3.1415926535897932626usin
deko2014
·
2020-09-15 22:24
kuangbin带你飞 最短路 题解
在
UVALIVE
6885中不能得到AC。不知道原因。感觉是对的。
deko2014
·
2020-09-15 21:14
数据结构与算法
Minesweeper（暴力，注意特判）
MinesweeperTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusPractice
UVALive
4335原题链接：
御史大夫
·
2020-09-15 04:39
uvalive
3716
题意：有两个长度是n的序列，找出一个[l，r]的区间，这个区间内有不超过%p的数满足A[i]!=B[i]，问区间长度最长是多少。题解：先扫一遍把每个字母从开头到现在的序列内不同字母的比例计算出来，然后按不同字母比例从大到小排个序，再扫一遍，更新最大长度。#include#includeusingnamespacestd;constintN=150005;structC{intfa,len;}c[N
路小白_zZ
·
2020-09-14 04:33
ACM-高效算法
UVALive
7638
题目大意：两个结点之间的gcd>1，那么这两个结点就可以建边，问最终有几个联通块。题目思路：想到了并查集，但是单纯使用就T掉了O（n^2）。看了网上别的大神的博客，大体思路是这样的：把每个数进行质因数分解，然后把这个数和他的质因数建边。那么只要有相同质因数的两个数都会在同一个联通块里，因为x1#include#include#include#includeusingnamespacestd;typ
Peterxiazhen'
·
2020-09-14 04:51
uva
UVALive
#pragmawarning(disable:4996)#include#include#include#include#include#include#include#includeusingnamespacestd;constdoubleINF=0x3f3f3f3f;doublea[1005];doubleb[1005];intvs_main(){intn,m;while(cin>>n>>m)
zytjyh
·
2020-09-14 03:21
UVALive
7220
1题意A是出发点，B是到达点，0是障碍、不可达，1~9是该可达点的分值，玩家要不断将一些可达点变为障碍，然后获得该点的分数，直到A到B没有通路则停止将可达点变为障碍的动作，游戏结束。求最大获取的分是多少。2分析从A和B分别出发，算出到其他点的sum，算出每条通路上减去一个点的分数后的最小值。，然后遍历所有点，而所有可达点之和的分数-(某条通路上减去一个点的分数)最大值就是结果。3//WA1#inc
嚜寒
·
2020-09-14 03:53
ACM
图论
UVALive
7274 Canvas Painting （优先队列）
CanvasPainting题目链接：http://acm.hust.edu.cn/vjudge/contest/127406#problem/CDescriptionhttp://7xjob4.com1.z0.glb.clouddn.com/a4717ad58f73aa6ff84a1ab3f051c3f8InputThefirstlineconsistsofasingleintegerT,the
dituonian8372
·
2020-09-12 05:06
UVALive
6442 Coins on a Ring（二分查找答案）
题目链接：
UVALive
6442CoinsonaRing题意：一个圆环上有n个位置，编号为0–n-1,已知存在m个点，需要移动这些点使得这些点两两间隔距离为n/m，输入保证m是n的因数，问最移动每个点的最大步数的最小值是多少
ramay7
·
2020-09-12 05:37
UVa
Online
Judge
+++二分查找
UVALive
6884 GREAT + SWERC = PORTO dfs模拟
题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4896WewanttohaveagreatSWERCatPortothisyearandweapproachedthischallengeinseveralways.Weevenfr
weixin_30622107
·
2020-08-26 14:02
UVALive
- 2678 Subsequence 推理
题目大意：有n个正整数组成一个序列，给定整数S，求长度最短的连续序列，使它们的和大于等于S解题思路：用一个数组sum记录前n个数的和，这样就可以得到任何一段数字的连续和了，在for一遍，用一个数记录左端点的位置，如果左端点到右端点的数之和大于等于S了，就让左端点位移，如果小于S，就让右端点位移#include#includeusingnamespacestd;#definemaxn100010in
暗金色
·
2020-08-26 11:44
ACM-高效算法设计
UVALive
3126 Taxi Cab Scheme（最大匹配问题）
Runningataxistationisnotallthatsimple.Apartfromtheobviousdemandforacentralisedcoordi-nationofthecabsinordertopickupthecustomerscallingtogetacabassoonaspossible,thereisalsoaneedtoscheduleallthetaxiride
CNG Steve·Curcy
·
2020-08-25 05:40
图论
三分法——求解凸性函数的极值问题
转自http://hi.baidu.com/vfxupdpaipbcpuq/item/81b21d1910ea729c99ce33db
UVALive
5009#include#include#include
DDY92
·
2020-08-25 04:19
双连通分量 模板
点双连通例题：
UVALive
5135。边双连通例题：poj3352。边双连通分量巧妙利用isB数组，空间换时间，也大大降低了模板的复杂度，解决了标记边难的问题。
__Lingyue__
·
2020-08-25 02:35
算法竞赛
算法竞赛模板
图论
UVALive
6911 Double Swords （Set，贪心，求区间交集）
补：华中VJ这个题目很多标程都不能AC了，包括我下面原本AC了的代码，再交就WA掉了，感觉是样例有问题呢……首先左边的是必须要选的，然后右边的需要注意，有些区间是可以舍掉的。1、区间里有两个不同的A。2、区间里有一个A，而且这个A不是这个区间对应的A。这个题我一开始错在了第2个判定条件上，我定义的id记录的是最后一个出现位置，不能进行判断，所以干脆在结构体里记录了他对应的A值。舍掉后留下的区间，可
weixin_30907523
·
2020-08-25 02:16
UVaLive
4126 - Password Suspects （AC自动机 DP）
UVALive
-4126PasswordSuspectsTimeLimit:9000MSMemoryLimit:Unknown64bitIOFormat:%lld&%llu[Submit][GoBack
zhaosdfa
·
2020-08-25 00:49
数据结构
ACM
AC自动机
DP
algorithm
数据结构
AC自动机
ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）
第3章例题POJ1488UVA272
UVALive
5381TEXQuote【输入输出】POJ2538ZOJ1884UVA10082WERTYU【输入输出】HDU1318POJ1590UVA401ZOJ1325Palindromes
weixin_34375233
·
2020-08-24 23:30
UVALive
5198 UVA512 Spreadsheet Tracking【模拟】
Datainspreadsheetsarestoredincells,whichareorganizedinrows(r)andcolumns(c).Someoperationsonspreadsheetscanbeappliedtosinglecells(r,c),whileotherscanbeappliedtoentirerowsorcolumns.Typicalcelloperations
海岛Blog
·
2020-08-24 23:18
#
ICPC-备用二
#
ICPC-模拟
#
ICPC-UVALive
#
ICPC-UVA
GREAT + SWERC = PORTO
UVALive
- 6884 Regionals 2014 >> Europe - Southwestern
vj题目链接原题题目链接blablabla:十分扎心的一道dfs。。。。扎心的就是因为当时没debug。。。没发现数组开小了要是能及时A掉就不是倒一了啊==扎铁了老心tho:先dfs给已出现的字母分配数字，然后判断一下前n个字符串变成的数的和是否等于最后一个变成的数的和。注意要判断前导0；#include#include#include#include#definems(x)memset(x,0,
米兰的小耳朵
·
2020-08-24 22:24
#
DFS
赛后思过
ACM-ICPC 2017 Asia Urumqi-D-Lucas
这个题
UVALive
数据不对，可以去计蒜课提交https://nanti.jisuanke.com/t/28963这个题我也不会，题解是一个公式，然后Lucas求结果就行了以前用的Lucas得处理阶乘，
alusang
·
2020-08-24 21:01
uva
UVa 1587 Box 盒子
这道题的链接：https://vjudge.net/problem/
UVALive
-3214给定6个矩形的长和宽wi与hi（1=c1>=b1)所以我们判断第一个面与第二个面是否相同，第三个面与第四个面是否相同
weixin_30244889
·
2020-08-24 16:35
UVA1368
UVALive
3602 ZOJ3132 DNA Consensus String【贪心】
Regionals2006>>Asia-Seoul问题链接：UVA1368
UVALive
3602ZOJ3132DNAConsensusString问题简述：给定m个长度为n的DNA序列，求一个DNA序列
海岛Blog
·
2020-08-24 16:11
#
ICPC-备用二
#
ICPC-贪心法
#
ICPC-UVALive
#
ICPC-UVA
#
ICPC-ZOJ
ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）
第3章数组和字符串（例题）POJ1488UVA272
UVALive
5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出
海岛Blog
·
2020-08-24 16:40
ICPC题解
UvaLive
6663 Count the Regions 离散化+DFS
链接：http://vjudge.net/problem/viewProblem.action?id=49408题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数坐标。然
ooooooooe
·
2020-08-24 10:42
*搜索
UVA1339
UVALive
3213 POJ2159 ZOJ2658 Ancient Cipher【密码】
AncientCipherTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:35753Accepted:11639DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.Impor
海岛Blog
·
2020-08-24 10:07
#
ICPC-备用二
#
ICPC-编码与密码
#
ICPC-UVALive
#
ICPC-UVA
#
ICPC-POJ
#
ICPC-ZOJ
uvalive
5987(呃，打表)
题意：我们定义一个数列，数列里的数要满足每个数字至少有三个因子是质数（不能重复），询问数列的第n个数字。思路：打表。。。我以为不打表会超时，实则不是。代码：#include#include#include#include#include#include#includeusingnamespacestd;intnum[10000];voidinit(){num[1]=30;num[2]=42;num
NeverMoreH
·
2020-08-23 06:13
#
uvalive代码
#
暴力
#
UVALive
3523#Knights of the Round Table（点双连通分量 + 二分图染色判奇环）
题意：•有n个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少应有3个骑士参加，且相互憎恨的骑士不能坐在圆桌旁的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是奇数。现在知道哪些骑士相互憎恨，你的任务是统计有多少骑士不能参加任何一个会议。•数据规模：•1#include#include#include#include#includeusingnamespacestd;con
itselaineZ
·
2020-08-23 06:10
桥/割点/强连通分量
UVA
uvalive
2678Subsequence
题意：有n个正整数组成一个序列，给定整数S，求长度最短的连续序列，使得他们的和大于等于S分析：设输入的序列为A[i],i=1..n,构造前缀数组B[j],j=1..n,B[j]=B[j-1]+A[j],规定B[0]=0,当B[j]-B[i-1]>=s的时候i增加，直至B[j]-B[i]2#include3usingnamespacestd;4#defineDEBUG5constintMAXN=10
weixin_33675507
·
2020-08-23 03:51
UVAlive
7037 - The Problem Needs 3D Arrays（网络流‘最大密度子图）
题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94761#problem/C题意：序列T，r(S)表示子序列S(不连续)中的逆序数对，L(S)表示S的长度，求出r(S)/L(S)的最大值思路：r(S)可以看成边，L(S)可以看成点，使得E/V最大，则题目转化为求解最大密度子图。存在逆序数对（u，v），二分答案g，建边：1.s与边i
HonniLin
·
2020-08-23 03:08
网络流
UVA
曼哈顿最小距离生成树（poj 3241&&
UVALive
3662）
poj3241http://poj.org/problem?id=3241求曼哈顿距离最小生成树第K长的边的长度#include#include#include#include#include#include#include#include#include#defineMEM(a,x)memset(a,x,sizeofa)#defineeps1e-8#defineMOD10009#defineMA
理想主义文艺青年
·
2020-08-22 03:21
图论
UVALive
3662 Another Minimum Spanning Tree 曼哈顿最小距离生成树
题目：http://acm.hust.edu.cn/vjudge/problem/23379题意：平面上有n个点，求这些点的曼哈顿最小距离生成树。#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=100010;constintINF=0x3f3f3f3f;str
霜刃未曾试
·
2020-08-22 01:55
莫队算法
UVALive
--3662（曼哈顿距离，MST）
2015-04-3014:37:52题目：裸题，但是poj的程序贴过来竟然过不了....让我发现了一个细节错误：intsz=unique(a+1,a+n+1)-a-1;最后那个-1不能丢。1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#in
dingdi3021
·
2020-08-22 01:23
UVALive
3662 Another Minimum Spanning Tree [离散化+线段树+最小生成树]
题意：给出N个点的平面坐标，求解曼哈顿距离意义上的最小生成树。范围：N#include#include#include#include#include#include#include#include#include#include#pragmacomment(linker,"/STACK:1024000000,1024000000")templateboolscanff(T&ret){//Fast
GrassTreeFlower
·
2020-08-22 00:41
图论--最小生成树
UVALive
- 3662 曼哈顿最小生成树
题意：平面上有n个点，求这些点的曼哈顿最小距离生成树。裸的模板题。#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=100050;constintINF=0x3f3f3f3f;structpoint{intx,y,id;}p[maxn];boolcmp(pointa,po
GoLakerswxy
·
2020-08-22 00:36
曼哈顿最小生成树
UVAlive
3635 (13.08.23)
ProblemC-PieTimelimit:1secondMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgetsapie
iteye_21202
·
2020-08-21 00:07
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他