星星之火
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
摘要: 题目链接: https://jzoj.net/senior/#contest/show/2529/2 题目: 题目背景:尊者神高达很穷,所以他需要跑商来赚钱题目描述:基三的地图可以看做 n 个城市,m 条边的无向图,尊者神高达会从任意一个点出发并在起点购买货物,在旅途中任意一点卖出并最终到达终点,尊 阅读全文
posted @ 2018-10-16 20:36 星星之火OIer 阅读(623) 评论(2) 推荐(0) 编辑
摘要: 题目链接: https://jzoj.net/senior/#contest/show/2528/2 题目: 8102年,Normalgod在GLaDOS的帮助下,研制出了传送枪。但GLaDOS想把传送枪据为己有,于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Norm 阅读全文
posted @ 2018-10-15 23:32 星星之火OIer 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#contest/show/2523/0 题目: 题解:(部分内容来自https://blog.csdn.net/gmh77/article/details/82947340) 首先我们容斥一下,设calc(l,r)为i∈[1,l], 阅读全文
posted @ 2018-10-15 21:57 星星之火OIer 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#main/show/5166 题目: 题解: 这个没什么好讲的,就是注意生产者没人吃也不是食物链,这告诉我们要积累生物知识注意细节 阅读全文
posted @ 2018-10-15 19:35 星星之火OIer 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#main/show/5905 题目: oi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有 点生命值的无火的余灰在一张地图中探险。地图中有$n$个篝火(也就是存档点)。在篝火处休息可以将生命值恢复满。每个篝火都会 阅读全文
posted @ 2018-10-15 19:11 星星之火OIer 阅读(298) 评论(0) 推荐(1) 编辑
摘要: 题目链接: http://172.16.0.132/senior/#main/show/100026 题目: 有一个$n$个点$n$条边的有向图,每条边为$<i,f(i),w(i)>$,意思是$i$指向$f(i)$的边权为$w(i)$的边,现在小A想知道,对于每个点的$s_i$和$m_i$。$s_i 阅读全文
posted @ 2018-10-14 20:21 星星之火OIer 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.luogu.org/problemnew/show/P2824 题目描述: 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进 阅读全文
posted @ 2018-10-12 08:57 星星之火OIer 阅读(304) 评论(0) 推荐(2) 编辑
摘要: 题目链接: https://www.luogu.org/problemnew/show/P4197 题目: 在Bytemountains有N座山峰,每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走 现在有Q组询问,每组询问从点v开始只经 阅读全文
posted @ 2018-10-10 18:16 星星之火OIer 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://codeforces.com/contest/1051/problem/F 题目大意: 给出一张$n$个点,$m$条边的带权无向图,多次询问,每次给出$u,v$,要求输出$u$到$v$的最短距离 $1<=n<=m<=10^5,m-n<=20$ 题解: 显然我们要从$m-n 阅读全文
posted @ 2018-10-10 10:56 星星之火OIer 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/911/problem/F 题目大意: 给你一棵树,每次挑选这棵树的两个度数为1的点,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 要求输出每次选择的两个点和删掉的点 题解: 贪心题,策 阅读全文
posted @ 2018-10-10 09:09 星星之火OIer 阅读(265) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页