码迷,mamicode.com
首页 >  
搜索关键字:uva 11361    ( 8022个结果
uva 1106(并查集)
我是傻逼,少删一个注释找一年bug ...
分类:其他好文   时间:2017-10-31 20:09:58    阅读次数:135
UVa 11167 Monkeys in the Emei Mountain (最大流)
题意:雪雪是一只猴子。它在每天的 2:00 —— 9:00之间非常渴,所以在这个期间它必须喝掉2个单位的水。它可以多次喝水,只要它喝水的总量是2.它从不多喝,在一小时内他只能喝一个单位的水。所以它喝水的时间段可能是2:00 ——4:00,或者3:00——5:00,或者7:00——9:00.甚至喝两次 ...
分类:其他好文   时间:2017-10-31 14:23:38    阅读次数:158
UVA10462Is There A Second Way Left? —— 次小生成树 kruskal算法
题目链接:https://vjudge.net/problem/UVA-10462 Nasa, being the most talented programmer of his time, can’t think things to be so simple. Recently all his n ...
分类:编程语言   时间:2017-10-31 11:07:18    阅读次数:256
uva3882
约瑟夫问题的变形 看了网上的题解,这题有一个trick就是每轮删完点后将剩下的点重新编号,从0编到n-1。 这样操作之后,我们就可以对删点前后的两个状态进行递推了。 假设我现在有一排点,编号为0到n-1,现在我从0开始数k个删掉第k个点,也就是删掉点k-1。 剩下的点为0,1,2……k-2,k……, ...
分类:其他好文   时间:2017-10-30 15:59:01    阅读次数:193
uva-301-枚举-组合
题意:从A市到B市有n个站点,限制火车上搭乘的乘客数目,每个站点都从有一些乘车的订单,订单信息 从x到y,乘客m人,求解最大的收入是多少 最多7个站,22个订单 选取订单的时候没有顺序问题,所以不是全排列,是组合问题,一个订单俩种情况,拿OR不拿,所以是2^22次方种组合, pass数组用于记录拿了 ...
分类:其他好文   时间:2017-10-29 22:00:02    阅读次数:164
【二项式定理】【DFS】UVALive - 7639 - Extreme XOR Sum
题意:一个序列,q次询问,每次问你某个指定区间内的EXtreme XOR值。 一个长度为l的区间的EXtreme XOR值被定义为,从左到右,将每相邻的两个数XOR起来,产生l-1个新的值,……如此循环,总共l-1次,直到剩下一个值。问的就是这个值是多少。 容易发现,一个区间的答案,只和每个数被异或 ...
分类:其他好文   时间:2017-10-28 19:01:03    阅读次数:169
uva 11997(优先队列)
不说了,这种优化想法想不到,刘汝嘉牛逼 ...
分类:其他好文   时间:2017-10-27 19:12:12    阅读次数:149
UVa 10269 Adventure of Super Mario (Floyd + DP + BFS)
题意:有A个村庄,B个城市,m条边,从起点到终点,找一条最短路径。但是,有一种工具可以使人不费力的移动L个长度,但始末点必须是城市或村庄。这种工具有k个,每个只能使用一次,并且在城市内部不可使用,但在村庄内部可使用。另外,在城市或村庄内部的时间不计。 析:先预处理出来使用工具能到达的距离,这个可以用 ...
分类:其他好文   时间:2017-10-27 15:52:08    阅读次数:162
UVa 11367 Full Tank? (DP + Dijkstra)
题意:n个城市有m条道路。每个城市的油价不一样,给出起点s和终点t,以及汽车的油箱的容量,求从城市s到城市 t 的最便宜路径。 析:dp[u][i] 表示在第 u 个城市,还剩下 i L升油,一开始用BFS,TLE,要注意效率,用dijkstra,找到城市 t 就该结束了。 代码如下: ...
分类:其他好文   时间:2017-10-27 15:45:46    阅读次数:211
[UVA - 1151] Buy or Build 题解
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接(vjudge):https://vjudge.net/problem/UVA-1151 题目大意: 要把n个城市用网络连接起来。直接或间接连通均可。 每次你可以选择新建一条网络连接两个城市,花费为这两个城市的欧几里得距离 ...
分类:其他好文   时间:2017-10-27 13:41:07    阅读次数:180
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!