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
uva
UVa
253 Cube painting(骰子涂色)(27行，比较简洁的样子)
算法竞赛入门宝典（第2版）习题4-4骰子涂色（Cubepainting,
UVa
253）CubepaintingWehaveamachineforpaintingcubes.Itissuppliedwiththreedifferentcolors
ProLightsfxjh
·
2020-08-22 12:52
算法的艺术
Cube
painting
UVa
ACM
算法竞赛入门宝典第2版
C++
UVA
- 11997 K Smallest Sums 归并排序+优先队列
题目大意：有k个数组，每个数组选出一个数相加，相加后结果放到一个新的数组里，这样就这个数组就有k^k个数了，输出这个新的数组最小的k个数解题思路：k^k，这样就不能暴力了，用归并排序这里说一下简单化的同类型问题问题为：假设有两个数量为n的数组，A和B，每个数组选出一个数相加并组成一个新的数组,输出这个新的数组的前n个最小值先排序，然后暴力写出一下所有情况A0+B0#include#include#
暗金色
·
2020-08-22 12:03
ACM-数据结构
【
UVA
11997】K Smallest Sums 优先队列的多路归并问题
背景给你个有序列表(假设非降序),将其合并为一个列表(这为《算法导论》上堆部分一道例题)一种策略是建立一个大小为的小根堆,每个序列第一个元素入堆,标记每个元素所属队列.依次取出,取出后若对应序列还有元素,则加入堆中否则不加入或者加入.PS:归并排序的归并过程就可以看作是大小为的一个小根堆进行合并的操作.问题有个序列，每个序列有个元素。现在要在每个序列里选一个元素出来求和,故有个和，求元素总和前小的
Hardict
·
2020-08-22 12:21
数据结构-优先队列
骚搞
UVa
11997 K Smallest Sums 归并 + 优先队列
朴素算法O(n^n)啊，这都能做，想了想，最后只要输出其中和的前k小的就行了，有很多计算是冗余的啊，想了想，每行排个序，然后只算前两列，还有2^k个，取k个绰绰有余了，O(2^n)，还能骗点分……扇自己一巴掌，卧槽你以为做PAT呢，还能骗分，然而还是忍不住交了一发……WA代码：#include#include#include#include#include#include#include#incl
Daemoonn
·
2020-08-22 12:11
UVa
排序
优先队列
归并
UVA
11997 - K Smallest Sums（多路归并）
题目链接：点击打开链接思路：多路归并。用贪心的规则，我们先考虑两个数组的情况，如果将两个数组从小到大排序，那么我们先将数组a的所有元素加上数组b的最小的元素，然后放入优先队列。因为是事先排好序的，所以其中肯定有一个是最小的，那么当这个数取出来之后，如何保证队列头上时次小的呢？我们发现，a数组的所有元素都用上了，而且是和b数组中最小的数相加得到的，所以，当a[0]+b[0]被取出，下一个可能有用的和
AC_Arthur
·
2020-08-22 11:07
uva解题报告
数据结构
ACM竞赛
UVA
11997 K Smallest Sums(优先队列)
UVA
11997KSmallestSums(优先队列)题意:给你一个整数K,并且给你K组数,每组K个数,现在在每组中任取一个数,然后相加可以得到一个"和",这样的和共有K^K个.要你输出所有可能和值中最小的那
focus_best
·
2020-08-22 11:01
need
to
review
practice
again
ACM--题解汇总
数据结构--STL应用
★★
ACM算法竞赛入门经典题解
UVa
11997 K Smallest Sums (优先队列 & k路归并化为两两归并)
http://
uva
.onlinejudge.org/index.php?
synapse7
·
2020-08-22 11:57
acm之路--好题/陷阱
acm之路--数据结构
UVa
优先队列
UVA
11997 K Smallest Sums 多路归并（优先队列）
//多路归并问题//把k个有序表合并成一个有序表。//大于2是两两归并//本题只要求出k个最小的，所以可以限制上限//k个整数数组，每个数组包含k个数，在每个数组中//去一个数加起来，得到K^K个和//求这些和中的最小的k个值KSmallestSumsYou'regivenkarrays,eacharrayhaskintegers.Therearekkwaystopickexactlyoneele
Albafica
·
2020-08-22 11:17
数据结构
UVa
11997 K Smallest Sums 优先队列&&打有序表&&归并
UVA
-11997KSmallestSumsTimeLimit:1000MSMemoryLimit:Unknown64bitIOFormat:%lld&%lluSubmitStatusYou’regivenkarrays
ProLightsfxjh
·
2020-08-22 11:55
UVa
OJ
数据结构：优先队列
算法的艺术
UVA
11997 K Smallest Sums 优先队列+归并 STL
题目链接：
UVA
......题目描述：有K组数，每组数有K个，所以每组数各选一个加和有k^k种情况，要求输出其中的最小的前k种，从小到大输出解题思路：首先对于两个数组取前K个，构造二元组(s,b)其中s
weixin_34266504
·
2020-08-22 11:14
Uva
557 Burger
题目：WhenMr.andMrs.Clinton’stwinsonsBenandBillhadtheirtenthbirthday,thepartywasheldattheMcDonald’srestaurantatSouthBroadway202,NewYork.Therewere20kidsattheparty,includingBenandBill.RonaldMcDonaldhadmade
科学旅行者
·
2020-08-22 11:01
Zhih
uVA
PI:用Python优雅地玩知乎
Zhih
uVA
PI:优雅地玩知乎简介Zhih
uVA
PI是什么?Zhih
uVA
PI是一个可以让你以一种优雅的形式调用知乎数据的Python包.怎么安装或者更新Zhih
uVA
PI?
以茄之名
·
2020-08-22 10:55
python
windows
知乎
Uva
(11427)(Expect the Expected)
链接：https://vjudge.net/problem/
UVA
-11427思路：由于每天是独立的，所以期望就是一天概率的倒数（很好证明），关键是一天的概率不太好算，因为涉及到当前的状态的判断（即总比例是否超过
kimoyami
·
2020-08-22 10:24
正整数序列
正整数序列
UVa
11384【输入格式】输入包含多组数据。
隐藏玩家
·
2020-08-22 04:23
曼哈顿最小距离生成树（poj 3241&&
UVA
Live 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
图论
【搜索】
UVa
211 —— The Domino Effect
题目传送门还是水啊…预处理出骨牌的编号,然后暴力dfs,完事…(codebylljd)#include#include#includeusingnamespacestd;constintMAXN=10;intlo[MAXN][MAXN],vis[MAXN][MAXN],g[MAXN][MAXN],cnt;booltag[30];voidprepare(){for(inti=1,j=0,k=0;i6
ShawnBox
·
2020-08-22 02:39
搜索
【搜索】
UVa
225 —— Golygons
题目传送门水啊水啊…可以直接暴力,判断是否经过障碍也可以暴力判断,注意搜索的顺序按照字典序最小即可.另注意一个可行性剪枝,即判断当前的位置能否在之后的步数中回到原点.#include#include#includeusingnamespacestd;constintL=100;constintMAXN=25;constintMAXM=205;intn,m,sum;intban[MAXM][MAXM
ShawnBox
·
2020-08-22 02:39
搜索
uva
11090 给你一个有向图，求出平均权值最小的环
B【题目描述】泡泡鱼是一条调皮的鱼，ta的家住在一片珊瑚礁上。在ta的眼里，这些珊瑚礁的形态可以脑补成一个n个节点，m条边的带权图，在海水的腐蚀下，这些珊瑚礁形成了许多的环，ta想考考你能不能找出这些环中，权值的平均值最小的环。泡泡鱼这么聪明，ta当然知道答案，调皮的ta对你说，如果你算错了，就要吃ta下的蛋。因为ta很调皮，ta把图变成了有向图，还有可能用无环图坑你。为代表你知道，你只需告诉ta
lwyer
·
2020-08-22 02:07
杂项
图论
二分
Expect the Expected
UVA
11427
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingstd::priority_queue;usingstd::vector;usings
gyarenas
·
2020-08-22 01:36
训练指南
数学基础
uva
1423 Guess
/*利用前缀和的思想进行转化，每个符号可以得出一个不等关系，利用前缀和将其转化为二元关系，然后一个二元组为一条有向边，进行拓扑排序，按拓扑的顺序进行赋值。*/#include#include#include#include#includeusingnamespacestd;boolmap[11][11];intin[11],ans[11];boolvis[11];intn;voidtopsort(
ehi11
·
2020-08-22 01:32
ACM
图论
LRJ白书
uva
Fire!
/*有可能存在墙壁将大火全都围住，火蔓延不到的区域*/#include#include#include#includeusingnamespacestd;constintmaxn=1005;charmap[maxn][maxn];boolvis[maxn][maxn];intstep[maxn][maxn];structpoint{intx,y,t;};intdx[]={0,0,1,-1};int
ehi11
·
2020-08-22 01:32
ACM
搜索
uva
/*求平均权值最小的回路。这里有有个转化。W1+W2+...+Wk#include#include#includeusingnamespacestd;constintmaxm=3001;constintmaxn=51;structedge{intnext,to;doublew;}e[maxm];intt;boolvis[maxn];inthead[maxn],num[maxn];doubled[m
ehi11
·
2020-08-22 01:31
LRJ白书
spfa&bellman
ACM
图论
LRJ白书图论 11324 - The Largest Clique
uva
/*题意：给一张有向图，求这样的一个点集，使得集合中的点u,v，u->v,orv->u,or,uv。对图缩点，构造一张DAG。在DAG上作dp最长路。点权为每个强连通分量重节点的个数。*/#include#include#include#includeusingnamespacestd;constintmaxn=1010;constintmaxm=50001;structedge{intto,ne
ehi11
·
2020-08-22 01:01
DP
图论
LRJ白书
强连通分量
ACM
缩点
UVA
Live 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
莫队算法
UVA
Live--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
董明珠透露择偶观；小霸王宣布回归游戏机市场；苹果将提高股东回报规模丨价值早报
“由于iPhoneX市场需求平淡导致市场向下修正苹果的第一和第二季度预期，我们确实预计，苹果股价短期可能出现波动，”分析师吉姆·苏瓦（JimS
uva
）周三在致客
商业价值
·
2020-08-22 01:44
UVA
Live 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
图论--最小生成树
100道动态规划——8
UVA
1631 Locker 递推，状态的定义以及状态转移方程
老实说这道题我没有做出来，没有做出来的原因是没有定义好一个恰当的状态，当然了，就算想到了这个状态，想到状态转移方程也是另外一回事情了，就当是积累经验好了。其实后来一想这个状态定义的确实挺好的，满足了最优子结构以及无后效性，然后就可以通过递推来进行计算了。。还是要多涨姿势呀！定义状态dp[i][x][y]代表目前是转到第i位且第i+1位是x,i+2位是y且前i-1位都已经转好的最小花费。枚举第i位x
Good_night_Sion_
·
2020-08-22 00:41
我说过的
CCPC拿到铜了
就做100道动态规划
我说过的
CCPC拿到铜了
就做100道动态规划
100道动态规划
UVa
100 - The 3n + 1 problem 水题
第一次在
UVa
上提交题，WA了几次，囧，全是英文，啊。因为木有考虑a和b的大小问题，还有输出a和b的顺序。
何以陌生
·
2020-08-22 00:40
UVa题解
UVa
1625 color length--dp状态转移的巧妙计算
题目链接：https://
uva
.onlinejudge.org/index.php?
孤鸿子_
·
2020-08-22 00:02
算法&数据结构
UVA
10529 浅谈期望动态规划末状态转移推导全方程转移
世界真的很大
UVA
的数据好像其实很水n^2/2的复杂度本来应该贴着边界的但是却跑的飞快。。。
BerryKanry
·
2020-08-22 00:46
期望DP
NOIP
DP
UVA
Live - 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
曼哈顿最小生成树
慕容芳茹：防晒衣真的可以防晒吗？
“防晒衣”的防晒标准其实所有的衣服都有防晒能力，但并不是什么衣服都可以叫做防晒衣，在我们国家标准（GB/T18830-2009）《纺织品防紫外线性能的评定》中，明确规定：UPF大于40，
UVA
的透过率小于
慕容芳茹
·
2020-08-22 00:36
【个人笔记】2020-8-20
PCNNworkflow搭建好了写了trainerdataloader发现lo
uva
in可以用pytorch来bp但是直接全部放入会太大gpu爆掉64batch的随机load直接优化modularity
DrogoZhang
·
2020-08-21 22:07
笔记
2018-03-21
紫外线家族包含UVC/UVB和
UVA
。UVC过于高能量，在地球大气层的顶部就被拦下来了；UVB有一小部分能够到达海平面；
UVA
很大部分都到达了我们周围。我们周围的紫外线，5%是UVB，95%是
UVA
。
茂茂a
·
2020-08-21 19:22
周期串（Periodic Strings,
UVa
455
最近在学习开始学习算法，现在看的是刘汝佳的《算法竞赛入门》，感觉还是有必要把一些有问题题目记录下来。这道题其实是比较简单的一道题，但是对于题目的理解上可能会出现一些问题，比如我就一直认为abcd这种字符的最小周期是0，而不是4.另外最后的输出格式也可能会出现一些问题，如果注意一些最后一次的输出的话很有可能会多打一个换行。好了不多说了，贴一下代码。#include#includeusingnames
尹傲雄
·
2020-08-21 19:07
美肤秘录手札全集_防晒衣真的可以防晒吗？
“防晒衣”的防晒标准其实所有的衣服都有防晒能力，但并不是什么衣服都可以叫做防晒衣，在我们国家标准（GB/T18830-2009）《纺织品防紫外线性能的评定》中，明确规定：UPF大于40，
UVA
的透过率小于
小悦妮子
·
2020-08-21 18:01
window.parent和window.opener区别
window.parent和window.opener区别来讲的，我们如果要用到iframe的值传到另一框架就要用到:1.window.opener.document.getElementById(name).value=
uva
lue
muyu114
·
2020-08-21 15:03
Web开发
Oracle 随机数 记录时间 for循环
createorreplaceprocedureProc_startPunchWorkasdeclarehhinteger:=7;mminteger;ssinteger;todayDatevarchar2(20);systemDatevarchar2(30);wend
uva
rchar
我不想做代码匠
·
2020-08-21 14:08
原创
二哥训练营，第一周
第一周简单的做一下总结，还算比较适应，题目也很契合学的内容，总之是一场不错的比赛A题A-MaximumGCD
UVA
-11827GiventheNintegers,youhavetofindthemaximumGCD
qq_39740058
·
2020-08-21 07:14
UVA
-1052-算法训练-Bit-Compressor
title:
UVA
-1052-算法训练-BitCompressorcategories:ACM高级dfstags:编码动态二进制date:2020-03-2516:23:34**dfs奥义:不确定性即可能性
ཀཇ棋ཇ弈ཇག
·
2020-08-21 05:50
ACM
ACM课程设计课 Advance_Contest_1 解题报告 Apare_xzc
A.K-thNumber(poj-2104)查询区间第K大，主席树模板题B.SuperMario(HDU-4417)线段树+离线处理(维护区间和，单点更新，区间查询)C.BipartiteNumbers(
UVA
Apare_xzc
·
2020-08-21 05:02
解题报告
Uva
11609 teams
主要是公式的推导和快速幂的使用，弹了一次，因为交大出的那本SCL快速幂的模板有点小错误#include#include#includeusingnamespacestd;longlongpow_mod(longlonga,longlongi,longlongn){if(i==0)return1%n;longlongtmp=pow_mod(a,i>>1,n);//书上tmp的类型为inttmp=tm
mowayao
·
2020-08-21 00:03
数学
UVA
live 3635 (13.08.23)
ProblemC-PieTimelimit:1secondMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgetsapie
iteye_21202
·
2020-08-21 00:07
UVA
Live - 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
透明 变白
ffmpeg-iin.png-vfformat=y
uva
444p,geq='if(lte(alpha(X,Y),16),255,p(X,Y))':'if(lte(alpha(X,Y),16),128,p
berlor
·
2020-08-20 23:12
uva
120 Stacks of Flapjacks（构造+模拟）
题目链接点这里！！思路：首先可以很明显看出最后得到的序列是唯一的，所以升序排列后按照最后的序列去模拟就行了。唯一需要注意的就是输入了。下面是代码：#include#definelk(k=1;i--){if(a[i]==b[i])continue;intindex;for(intj=1;j
ナナ色のブランク
·
2020-08-20 22:56
算法竞赛入门经典
算法
【
UVA
Live 3231】Fair Share 最大流
据说这个问题叫公平分配问题，把M个任务分配给N个处理器，每个任务有两个对应的处理器，可以任选一个处理器处理这个任务，要求所有的处理器中处理任务最多的处理任务尽量少。Vjudge题目，不难，一看就是二分时间，然后判断能否在时间之内完成任务，设置0为超级源，N+M+1为超级汇，然后从超级源到每个任务连接一个容量为1的弧，从每个任务连接一个容量为1的弧到处理器，然后从每个处理器到超级汇连接一个容量为MI
WeZiH
·
2020-08-20 22:33
最大流
UVA
1025 紫书练习题 动态规划
好吧，做例题总是这样，莫名其妙的WA，然后莫名其妙的AC。。。关键的部分紫书上已经说得很清楚了，剩下的就是确定has_train这个数组，我觉得确定这个数组也不是难事吧。。把数据范围看清楚，然后看看有没有什么写错了的小地方，注意一下就就好。还有一件事情就是，我这里的维度和紫书上是反的，我是依靠自己的感觉来写的，用第一维比表示车站，第二维表示时间，特此注明一下。#include#include#in
Good_night_Sion_
·
2020-08-20 22:07
线性DP
BZOJ 4200 NOI 2015 小园丁与老司机
先A掉
UVa
1440再说刚刚那篇题解对于这个问题的第三问讲得很详细，这里不再赘述求法啦。但首先，我们要DP出所有可能的路径。其实DP还是挺简单的，但是在网络流之前的建图费了我很多时间。
Fuxey
·
2020-08-20 22:35
NOI
dp
网络流
上一页
36
37
38
39
40
41
42
43
下一页
按字母分类：
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
其他