传送门 期望题。 其实跟dpdpdp关系并不大。 考虑f[i]f[i]f[i]表示已经凑出了iii个需要的次数。 显然有：f[i]=ni∗f[i]+nn−i∗f[i+1]+1f[i]=\frac {n} {i}*f[i]+\frac {n} {n-i}*f[i+1]+1f[i]=in∗f[i]+n−in∗...
传送门 期望题。 其实跟dpdpdp关系并不大。 考虑f[i]f[i]f[i]表示已经凑出了iii个需要的次数。 显然有：f[i]=ni∗f[i]+nn−i∗f[i+1]+1f[i]=\frac {n} {i}*f[i]+\frac {n} {n-i}*f[i+1]+1f[i]=in∗f[i]+n−in∗...
算法：广度优先搜索
NOIP2012 描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次，即如果他学习了某种文化，则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同...
1316 文化之旅 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有一位使者要游历各国，他每到一个...
题意简述 有n个城市，海拔高度互不相同。小A和小B驾驶一辆车游览这些城市，他们从某一个城市S出发，两人轮流开车（小A先开，小B后开），一直向东前进（编号大的城市在东边）。 两人有不同的游览喜好，在负责驾驶时会...
\(\mathcal {NOIP2018} 旅行 - 竞赛题解\) 坑还得一层一层的填 填到Day2T1了 洛谷 P5022 题目 （以下copy自洛谷，有删减/修改 (●ˇ∀ˇ●)） 题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市...
祭奠刚挂掉的这个noip。
4 4 4 1 41 2 3 40 0 0 00 0 0 10 0 0 00 1 0 01 2 12 3 13 4 11 3 10 #include<cstdio> #include<algorithm> #define UP(a,b,c) for(int a=(b);a<=(c);a++) using namespace std;...c...
这道题也出在常规赛中。然而那个时候A了，却挂在了tyvj和codevs上，于是就来填坑。。。 其实就是爆搜，然后来个A*算法，估计值可先用Floyd算出来。 然后减去那些无法构成的边，即边mp[i][j]当vis[c[j]][ci]]时不...
仔细一看，仔细一想，唔 是bfs。 1.数据结构： 1.链式前向星 2.line队列 3.u数组记录结点阈值 4.c数组记录结点兴奋程度 5.out数组用于记录最终输出结果 6.队列设置三个拨针，head，tail和lasttail（lasttail用于记录...
暂时没什么好的思路，只能先试试看 1.读取，读取对数，R轮数，Q最终名次 2.循环2n次，读score 3.循环2n次，读power 4.根据score排序，将排序之后的编号存到rank数组中，rank可以直接和score合并成一个结构体 ...
好的朋友们 这道题，很简单 求车站的分级 一旦涉及到这种级别，优先级，你要干什么，就必须先干什么的这类话 都可以通过建图，拓扑排序来找到答案！ 数据结构： 1.链式前向星，一共可能有十万条边 ...
set+倍增
Description小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 ...d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi− Hj|。 旅行过程中，小 A 和小 B 轮流开车，第一天小 A 开车，之后每天轮换一次
题目描述 小 \(A\) 和小 \(B\) 决定利用假期外出旅行，他们将想去的城市从 \(1\) 到 \(N\) 编号，且编号较小的城市...\(j\)之间的距离 \(d[i,j]\) 恰好是这两个城市海拔高度之差的绝对值，即 \(d[i,j]=∣H_i−H_j∣...
[基环树] NOIP2018 旅行 题面 题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的\(n\)个城市之间有\(m\)条双向道路。每条双向道路连接两个城市。 不存在两条连接同一...
之所以没有每11个数字输出一次，就是因为scanf%c可以把换行符也读进去。 所以应该设置判断将换行符剔除 万万没想到全错了。。。我日，是我读错题了吗？ 如果一开始没比赛就遇到E的话，那么输出0:0, 而且如果结尾没有...
题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。...
这个题是真恶心……做了一上午qwq 这个题开始一看：应该是个最短路，仔细一看，有100种文化，状压不了， 企图用结构体里开个bool数组解决，仔细一想这样又使状态变少了，所以也不行 前前后后想来想去，觉得只能dfs...
题目描述Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的...
day0 考前毒奶一波会考exgcd和概率dp，于是看了几道题 然后发现我菜的不行，没一道是不看题解想得出的。。。 要是考了估计药丸。。。 晚上就这样信心受挫地睡觉了，还好没失眠 ...进了考场发现不能动鼠标键盘，然而还是...
标签： 游记
高一滚粗记
题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一...
他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，...
这里的长度就是指路上各边权之和。（摘自百科） 这个题算是正儿八经的单源最短路径问题，因为图中边上的权值不可能为负值，所以采用dijkstra算法： dijkstra算法采用贪心策略，下面进行图解 准备：...
好了，现在NOIP2018结束了 作为初三的一名没考到一等的选手，非常抱歉，我不能继续参加了 那么……我接下来的目标就是中考了（虽然现实很残酷） 能不能继续自己的OI路，就要看自己了 当然自学还是不能断的，...
代码#include #include #include using namespace std;int n,k,m,s,t,c[10000],ma[1000][1000],d[1000][1000];int main(){ memset(d,60,sizeof d); cin>>n>>k>>m>>s>>t; for
由于set的自动有序性，我们可以先找到位于城市的指针，然后找这个指针左边的两个，右边的两个，最小和次小距离一定在这四个数之中。 然后一个一个点模拟会T掉。。。我们可以设小A，小B各开一次车为一轮，f(i,j)f(i,...