![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息学奥赛一本通
信息学奥赛一本通
陈进士学习
这个作者很懒,什么都没留下…
展开
-
1544:天才的记忆(线段树版)
【代码】1544:天才的记忆(线段树版)原创 2024-02-20 14:09:03 · 382 阅读 · 0 评论 -
1544:天才的记忆(ST表版)
【代码】1544:天才的记忆(ST表版)原创 2024-02-20 13:39:14 · 343 阅读 · 0 评论 -
1888:【15NOIP提高组】信息传递(并查集&祖宗节点距离)
【代码】1888:【15NOIP提高组】信息传递(并查集&祖宗节点距离)原创 2024-02-13 09:32:06 · 439 阅读 · 0 评论 -
1549:最大数(线段树模板)---信息学奥赛一本通
【代码】1549:最大数(线段树模板)---信息学奥赛一本通。原创 2024-01-29 09:13:49 · 467 阅读 · 0 评论 -
1547:【 例 1】区间和
【代码】1547:【 例 1】区间和。原创 2024-01-28 13:39:13 · 364 阅读 · 0 评论 -
1513:受欢迎的牛(DFS&tarjan&强连通分量)
【代码】1513:受欢迎的牛(DFS&tarjan&强连通分量)原创 2023-10-13 15:30:52 · 77 阅读 · 0 评论 -
1352--奖金(拓扑排序)
【代码】1352--奖金(拓扑排序)原创 2023-08-09 15:54:44 · 157 阅读 · 0 评论 -
1351--家谱树(拓扑排序)--信息学奥赛一本通
【代码】1351--家谱树(拓扑排序)--信息学奥赛一本通。原创 2023-08-09 12:30:03 · 82 阅读 · 0 评论 -
1487北极通讯网络(Kruskal)
【代码】1487北极通讯网络(Kruskal)原创 2023-08-08 16:36:19 · 89 阅读 · 0 评论 -
1393:联络员(liaison)
Tyvj已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着Tyvj网站的逐步壮大,管理员的数目也越来越多,现在你身为Tyvj管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者是间接都可以)。u,v,w表示本条信息描述的是u,v管理员之间的通信渠道,u可以收到v的信息,v也可以收到u的信息,w表示费用。目前你已经知道,Tyvj的通信渠道分为两大类,一类是必选通信渠道,无论价格多少,你都需要把所有的都选择上;第一行n,m表示Tyvj一共有n个管理员,有m个通信渠道;原创 2023-08-08 09:31:44 · 238 阅读 · 0 评论 -
1392:繁忙的都市(city)(最小生成树)
城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。接下来m行是对每条道路的描述,u, v, c表示交叉路口u和v之间有道路相连,分值为c。两个整数s, max,表示你选出了几条道路,分值最大的那条道路的分值是多少。1.改造的那些道路能够把所有的交叉路口直接或间接的连通起来。原创 2023-08-08 08:23:17 · 255 阅读 · 0 评论 -
1391:局域网(net)(Prim)
【代码】1391:局域网(net)(Prim)原创 2023-08-08 07:58:22 · 92 阅读 · 0 评论 -
1350-最短网络(agrinet)(最小生成树)---信息学奥赛一本通
【代码】1350-最短网络(agrinet)(最小生成树)---信息学奥赛一本通。原创 2023-08-07 21:19:56 · 125 阅读 · 0 评论 -
1621:轻拍牛头(约数个数)---信息学奥赛一本通
【代码】1621:轻拍牛头(约数个数)---信息学奥赛一本通。原创 2023-08-07 11:15:03 · 143 阅读 · 0 评论 -
1500:新年好(最短路+DFS)---信息学奥赛一本通
每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同。佳佳的家在车站 1,他有五个亲戚,分别住在车站 a,b,c,d,e。过年了,他需要从自己的家出发,拜访每个亲戚(顺序任意),给他们送去节日的祝福。对于全部数据,1≤n≤50000,1≤m≤105,1原创 2023-08-04 10:37:46 · 158 阅读 · 0 评论 -
1344:最小花费(最短路)---信息学奥赛一本通
在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。以下m行每行输入三个正整数x,y,z,表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z原创 2023-08-03 20:43:56 · 246 阅读 · 0 评论 -
1345:香甜的黄油(Dijkstra)---信息学奥赛一本通
把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。给出各头牛在的牧场和牧场间的路线,找出使所有牛到达的路程和最短的牧场(他将把糖放在那)。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。第N+2行到第N+C+1行:每行有三个数:相连的牧场A、B,两牧场间距(1≤D≤255),当然,连接是双向的。第一行: 三个数:奶牛数N,牧场数P(2≤P≤800),牧场间道路数C(1≤C≤1450)。一行 输出奶牛必须行走的最小的距离和。原创 2023-08-03 20:24:45 · 224 阅读 · 0 评论 -
1376:信使(msner)---信息学奥赛一本通
战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。指挥部设在第一个哨所。当一个哨所接到信后,这个哨所内的信使们也以同样的方式向其他哨所送信。因为准备充足,每个哨所内都安排了足够的信使(如果一个哨所与其他k个哨所有通信联系的话,这个哨所内至少会配备k个信使)。第2至m+1行:每行三个整数i、j、k,中间用1个空格隔开,表示第i个和第j个哨所之间存在通信线路,且这条线路要花费k天。第1行有两个整数n和m,中间用1个空格隔开,分别表示有n个哨所和m条通信线路,且1≤n≤100。原创 2023-08-03 19:23:28 · 257 阅读 · 0 评论 -
1379:热浪(heatwv)---信息学奥赛一本通(最短路)
给定一个地图,包含C (1原创 2023-08-03 17:31:35 · 132 阅读 · 0 评论