2018.08.29 NOIP模拟 table（拓扑排序+建图优化）

最新推荐文章于 2025-08-22 17:47:50 发布
原创 最新推荐文章于 2025-08-22 17:47:50 发布 · 209 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#图论

探讨了一道难题的解决方案，利用有向图表示列之间的相对关系，通过检测图中是否存在环来判断情况是否合法。面对重复数字，采用构建虚点的方法解决。此法巧妙地运用了图论知识。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

传送门
听说是最难的一道，但被xly大佬用爆搜跑过去了（能把spj卡爆太强了%%%）。
正解貌似很好想，题目无非就是让我们判定一堆列的相对关系，这个可以用有向边来表示，这样的话如果出现环就说明情况不合法。
但是会有一堆相同的数字出现，如何处理？
我们对于一堆相同的数字建一个虚点，然后将这些数字给它连边就行了。
代码

浅析拓扑排序-NOIP2003神经网络
handsome·wjc的博客
07-25 703
【题目背景】     人工神经网络（ Artificial Neural Network ）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。 【题目描述】     在兰兰的模型中，神经网络就是...
10.19 noip 模拟题 【NOIP2018模拟赛2018.10.19】
chang_yl的博客
10-19 559
今天也才改出来一道题orz，大坑最近要填，，， 今天题目难度适中，暴力都打出来了，但是第二题“spfa死了”。 于是今天就改出来了第一题和去练了下dijkstra+堆优化。。。于是时间不够用orz。。 ------------------------------------------------------------------------------------------------...
拓扑排序 [NOIP2003]神经网络 T1
独立团团长李云龙
08-26 850
NOIP 拓扑排序
NOIP 2020 T1 排水系统（拓扑排序）
ZSJZ_liuzian的博客
12-15 998
NOIP 2020 T1 排水系统 题解 很显然是拓扑排序，按题意直接模拟复杂度仅仅是O(n)O(n)O(n)的。 但是涉及到分数的加法，通分会爆变量范围吗？ 一开始以为最大只是511∗105^{11}*10511∗10，连int都不会爆，保险起见还是开了long long。 这样其实是错误的，不能只考虑一条链上，三条深度为111111的链，在最后的位置合并，分母最大可以到(3∗4∗5)11=6011≈265(3*4*5)^{11}=60^{11}≈2^{65}(3∗4∗5)11=6011≈265，lon
noip复习之拓扑排序
weixin_34072857的博客
10-25 198
之前很多很多紫书上的东西我都忘了…… 抄题解的后果…… 做了一下裸题 https://vjudge.net/problem/UVA-10305 拓扑排序还可以来判环 #include<bits/stdc++.h> #define REP(i, a, b) for(register int i = (a); i < (b); i++) #define _for(i...
NOIP 2003 TG T1 神经网络 拓扑排序
qq_44343213的博客
10-28 245
解法：拓扑排序 对于题目中给的那个式子移项可得，对于输入层的状态是已经给出的，不需要再求，所以没有什么用，而对于输出层，我们最后根据式子得到的是C+U，所以从一开始我们就可以把U减掉 思考为什么要用拓扑排序，因为我们要求出所有从一个点到这个点的边，所以我们用拓扑排序求出所以能到他的边，最后乘积再累加即可 AC代码 #include<cstdio> #include<queue...
NOIP模拟赛题89套.rar
01-19
NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟...
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27）.rar
09-27
NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27） NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27） NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27） NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020....
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
NOIp2002神经网络 【拓扑排序】By cellur925
weixin_30883777的博客
09-23 140
题目传送门 这道题目没有什么难的，是一道拓扑排序+递推的题目。我的思路是开始处理出拓扑序，然后因为数据范围很小怎么搞都可以，就邻接矩阵存图+暴力枚举。结果60分。 后来看题解发现，大家都是边拓扑边进行递推的，才发现自己这部分可能不对。另外的，就都是一些细节了==。 Code 1 #include<cstdio> 2 #include<algorithm&gt...
noip车站分级 拓扑排序
weixin_33738578的博客
07-05 142
题目传送门 这道题呢 每次输入一段数就把1~n里面没有在这组数里面的数和他们连一波 表示这些数比他们等级低 然后就搞一搞就好了哇 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=3507; int read(){ ...
[NOIP] [最短路] [拓扑排序] [DP] NOIP2017Day1 逛公园
HeRaNO@HSAHRBNU
11-18 869
NOIP2017Day1T3
【NOIP 2015 Day1 T2】信息传递（dfs || 拓扑排序 || Tarjan）
Loi_yuan的博客
10-12 1676
题目描述 Description 有个同学（编号为 1 到）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得
NOIP2013 神经网络（拓扑）
二三两
12-15 1299
神经网络
noip2003 神经网络 （拓扑排序，深搜）
把复杂的事情简单描述
08-29 2167
P1105神经网络 Accepted 标签：搜索 搜索与剪枝NOIP提高组2003 描述 神经网络就是一张有向图，图中的节点称为神经元，而且两个神经 元之间至多有一条边相连，下图是一个神经元的例子： 神经元〔编号为1） 图中，X1—X3是信息输入渠道，Y1－Y2是信息输出渠道，C1表示神经元目前的状态， Ui是
noip2013 车站分级 （拓扑排序）
把复杂的事情简单描述
10-30 4890
P3083 车站分级 时间: 1000ms / 空间: 65536KiB / Java类名: Main 描述 一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然
代码随想录Day56：图论（冗余连接、冗余连接II）
m0_73724472的博客
08-19 553
本质是一个有向图，是由一颗有向树 + 一条有向边组成的 （所以此时这个图就不能称之为有向树），现在让我们找到那条边 把这条边删了，让这个图恢复为有向树。思路：本题需要注意的是在本来就构成树的基础上，添加一条边（依然是n个节点，但有n条边），使这个图变成了有环图，那我们寻找冗余的边，那必然就只有。有向树的性质：只有根节点入度为0，其他节点入度都为1（因为该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点）。如果我们找到入度为2的点，那么删一条指向该节点的边就行了。
最短路径问题（图论）
最新发布
weixin_45556264的博客
08-22 238
三层遍历，第一层必须为中间层，这样才会逐步将中间层扩大，如果中间层没有放在第一层，会导致 每个f[x] 实际只会求取一次，结果不正确。求图中所有顶点之间的最短路径，包括有向图或者无向图，权重正负皆可，用来一次性求所有点之间的最短路径。递推公式，F[K][X][Y] 表示顶点x,y中间最多只经过(0,1,2,…k)这些顶点时的最短路径。
Dev-C++ 4.9.9.2安装向导：NOIP推荐开发环境
NOIP（全国青少年信息学奥林匹克竞赛）推荐使用Dev-C++作为竞赛编程的环境，这在一定程度上反映了Dev-C++的稳定性与实用性。 2. Dev-C++版本信息: 本知识点提到的版本是Dev-C++ 4.9.9.2，这是该软件的一个具体版本...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值