会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PaperCloud
山有木兮卿有意,昨夜星辰恰似你。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
20
21
22
23
24
2017年7月7日
UVA 12299 RMQ with shifts
摘要: 就是线段树的单点修改和区间查询。 然而输入打了一个小时才弄清楚。 —————————————————————————————————————————————————————————— 来自Paper Cloud的博客,未经允许,请勿转载,谢谢。
阅读全文
posted @ 2017-07-07 23:15 PaperCloud
阅读(267)
评论(0)
推荐(0)
2017年7月6日
【20170706】次短路
摘要: 图的次短路(求最短路时顺带求一下): —————————————————————————————————————— 来自Paper Cloud的博客,未经允许,请勿转载,谢谢。
阅读全文
posted @ 2017-07-06 23:22 PaperCloud
阅读(214)
评论(0)
推荐(0)
【20170706】保卫萝卜
摘要: 题目描述 一群怪物正向着你的萝卜出发…… 这群怪物共有N只,第i只怪物的HP为Ai,当怪物的HP减少到0时,这个怪物就被摧毁了。现在你有M座防御塔,其中第i个防御塔每秒可以减少一只怪物Bi点的HP。由于怪物有不同的属性,所以某些怪物会对某些防御塔免疫。 你的任务是计算至少需要多少时间才能消灭所有的怪
阅读全文
posted @ 2017-07-06 23:20 PaperCloud
阅读(243)
评论(0)
推荐(0)
2017年7月5日
UVA 11090 Going in Cycle!!
摘要: 题意 给你一个有向图,问你定义一个环的平均值为这个环上所有边的平均值,问你最小的环的平均值是多少。 做法 1. 二分答案。 2. 如果平均数为mid;则若这个环的每条边长度是x1~xn,就有(x1-mid)+(x2-mid)+……+(xn-mid)=0; 所以只要把所有边都减去mid,然后判断图是否
阅读全文
posted @ 2017-07-05 22:33 PaperCloud
阅读(173)
评论(0)
推荐(0)
2017年7月3日
强连通分量(学习心得)
摘要: 定义:有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量。 求强连通分量: 例题1【UVA-11324
阅读全文
posted @ 2017-07-03 22:31 PaperCloud
阅读(463)
评论(0)
推荐(0)
割点与桥
摘要: 定义 割点:删掉该点后,原连通图分裂为多个子图; 桥:删掉该边后,原连通图分裂为多个子图; 求割点: 求桥:
阅读全文
posted @ 2017-07-03 21:54 PaperCloud
阅读(191)
评论(0)
推荐(0)
2017年5月28日
【0521模拟赛】小Z爱数学
摘要: 题目描述 小Z想求F(n,k),F(n,k)表示n的所有因数pi中,满足n/pi <= k 的和。 小Z发现还是很水,所以他决定加大难度。 求 小Z还准备了很多个询问。现在你来解决一下吧。 输入输出格式 输入格式: 第一行两个整数m 表示询问的个数 接下来每行两个数ni,ki,表示这个询问的n和k
阅读全文
posted @ 2017-05-28 12:05 PaperCloud
阅读(319)
评论(0)
推荐(0)
2017年5月25日
【0521模拟赛】小Z爱划水
摘要: 题目描述 小Z和其它机房同学都面临一个艰难的抉择,那就是 要不要划水? 每个人都有自己的一个意见,有的人想做题,有的人想划水。 当然,每个人只能选择一个事情做。如果一个人做的事情和他想做的不同,那么他会产生1不满意度。 更棘手的是,他们之间一些人是朋友,如果两人是朋友,但是他们做的事情不同,那么会有
阅读全文
posted @ 2017-05-25 22:09 PaperCloud
阅读(280)
评论(0)
推荐(0)
上一页
1
···
20
21
22
23
24
公告