原文:「NOIP2017」宝藏

NOIP 宝藏 题解 博客阅读效果更佳 又到了一年一度NOIPCSP S 赛前复习做真题的时间 于是就遇上了这道题 首先观察数据范围 le n le ,那么极大可能性是状压 texttt DP 或者 texttt DFS 爆搜 但由于这题放在了 texttt DP 列表里面,于是优先考虑状压 简化题意: 从给定的 n 个点, m 条边的有重边的无向联通图中,找出一棵生成树,使得题目所求价值最小 ...

2019-09-16 20:47 4 233 推荐指数:

查看详情

[NOIP2017]宝藏 状压DP

[NOIP2017]宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋 ...

Mon Nov 13 21:12:00 CST 2017 0 2597
Noip2017 奶酪】

题目描述   现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0,奶酪的上表 ...

Fri Nov 24 01:29:00 CST 2017 0 1029
NOIP2017 游记

NOIP2017 游记 day-1 吃晚饭。意外发现五名高二OIer里就有四名吃的麻辣烫。 day0 上午早读(上网)完了就回了家。 中午到了学校,老王在教室睡得不亦乐乎。 大约只有我校选手是坐老师的小轿车去的运城……并且听了一路的福音歌曲…… 到了运城看到了: 当时触动很大,可能这是 ...

Fri Nov 17 05:15:00 CST 2017 6 1014
NOIP2017游记

Day -1 机房里没什么人打题。早上(居然)还有一场考试而且并不是信心赛,尽管$wq$大佬强行AK但是均分也就100上下,我因为有个地方没清零从大众分130炸到90。下午改了改题改 ...

Mon Nov 13 18:33:00 CST 2017 10 562
NOIP2017 列队

https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模拟 每个人的出队只会影响当前行和最后一列 p<=500,有用的行 ...

Tue Jan 09 05:18:00 CST 2018 0 1639
NOIP2017游记

前言:这是我第五次参加提高组,前四次都是以 “高一” 的名义报的。 Day 0 上午总结了考试时容易出现的一些bug之类的,然后各自备战... 尽管有十足的把握,大家都还是很紧张的... 感觉气氛 ...

Thu Nov 23 02:48:00 CST 2017 3 1042
NOIP2017 OFO】

·奇怪的标题可能预示着这一篇博文不是讲算法或者分享题目的吧。 【一只情绪化的兔子】 今年的11月12日出奇地比去年温暖。两场比赛结束后的我们在临走前去尝试了OFO ...

Thu Nov 16 08:36:00 CST 2017 12 1017
[Noip2017]逛公园

其实真的是一道思博题啊。为啥考试我就没想出来?? 因为长得太拓扑了(其他正解好像也确实是拓扑),然后顾忌到环就没想。太菜了还是。 后来上课闲的没事一想,靠,记忆化搜索啊。这样一定是所有父亲都计算完 ...

Sun Nov 19 04:30:00 CST 2017 0 1723
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM