Uva
关注
分享
扫一扫
poptree hengli
这个作者很懒，什么都没留下…
展开
-
UVAOJ 821 Page Hopping(最短路)
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=762给出一个无向图，要求输出任意两个节点的平均最短路径。裸Folyd算法，最后遍历图得到平均最短路径，需要用map映射节点。数据太弱了#include#in原创 2016-02-22 19:02:34 · 414 阅读 · 0 评论 -
Uva 10288 Coupons
对于n种不同的coupons，每次得到每种coupons的概率相同。为得到所有的coupons的期望当已经得到了k种coupons时，得到另外一种的概率是 所以每一步的期望是总的期望是接下来只需要模拟分数计算即可#include #include #include #include #include #include #include原创 2016-11-23 14:35:38 · 423 阅读 · 0 评论 -
UVAlive 7487 Association of Cats and Magical Lights(线段树)
给定一棵树，每个节点上有一个灯泡 灯泡颜色不同，对于每次询问输出任意节点的子树中的数目为奇数的灯泡数目#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;type原创 2016-08-20 14:58:31 · 903 阅读 · 0 评论 -
UVA 7392 Bundles of Joy(乱搞)
给定蛋糕店的蛋糕，问花最少的钱买所有的n个蛋糕比较优秀的性质是题目保证不会出现交集#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typ原创 2016-08-20 14:40:54 · 416 阅读 · 0 评论 -
UVA 12283 Halloween Costumes(区间DP)
给定n个派对，参加每个派对规定需要某一种衣服，一个人可以在穿多件衣服，每次参加派对可以选择穿一件新的或者脱掉当前的衣服直到符合当前派对的衣服比较裸的区间dp对于dp[i][j]代表区间(I,j)需要的最小衣服数目同时我们可以发现我们每次状态转移只取决于当前区间内部是否存在和末尾状态相同的衣服另外 dp[i][j]的当前衣服颜色就是num[j]#include #in原创 2016-08-20 14:21:17 · 471 阅读 · 0 评论 -
UVA 10305 Ordering Tasks(拓补排序)
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define fl(a,b,c) f原创 2016-02-29 15:55:50 · 345 阅读 · 0 评论 -
UVA 136 Ugly Numbers（队列）
x是丑数，2x 3x 5x也是丑数，差点就用筛法做了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0原创 2016-02-29 10:21:54 · 393 阅读 · 0 评论 -
UVA 540 Team Queue(队列)
数据结构课上写过的题目#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define fl(原创 2016-02-28 19:47:09 · 529 阅读 · 0 评论 -
UVA 10815 Andy's First Dictionary(STL)
map映射 处理每个字符串中的非字母 然后用stringstream重新输出#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,siz原创 2016-02-28 11:40:25 · 375 阅读 · 0 评论 -
UVA 101 The Blocks Problem(模拟)
紫书上的题目，代码漂亮#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define fl(原创 2016-02-28 10:56:33 · 395 阅读 · 0 评论 -
UVA 10474 Where is the Marble? (STL)
给出石头的大小，排序后 有多次查询 每次查询是否有石头在队列中不用lower_bound应该也能过#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define原创 2016-02-28 10:17:19 · 423 阅读 · 0 评论 -
UVA 1585 Score(模拟)
直接模拟#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define fl(a,b,c)原创 2016-02-28 10:02:59 · 402 阅读 · 0 评论 -
UVA 11367 Full Tank? (dij+heap+dp)
题意：给定一张nn个点mm条边的无向图，每条边有个距离D(i,j)D(i,j),车辆每经过一个单位的距离消耗一单位的油。，有一辆车从点startstart出发前往endend，车的油箱容量为cc,在每个节点ViV_i上车辆可以以PiP_i的价格补充11单位的油，现在给定qq次询问，每次询问给定出发点startstart,终点endend,油箱容量cc，问能否从起点出发到达终点，并输出最短距离思路：最原创 2017-01-16 21:11:15 · 605 阅读 · 0 评论