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

最新推荐文章于 2025-08-10 14:12:24 发布
最新推荐文章于 2025-08-10 14:12:24 发布
阅读量209 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： # 拓扑排序 文章标签： 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dreaming__ldx/article/details/82183010
探讨了一道难题的解决方案，利用有向图表示列之间的相对关系，通过检测图中是否存在环来判断情况是否合法。面对重复数字，采用构建虚点的方法解决。此法巧妙地运用了图论知识。

摘要生成于 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 195
之前很多很多紫书上的东西我都忘了…… 抄题解的后果…… 做了一下裸题 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 244
解法：拓扑排序 对于题目中给的那个式子移项可得，对于输入层的状态是已经给出的，不需要再求，所以没有什么用，而对于输出层，我们最后根据式子得到的是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 141
题目传送门 这道题呢 每次输入一段数就把1~n里面没有在这组数里面的数和他们连一波 表示这些数比他们等级低 然后就搞一搞就好了哇 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=3507; int read(){ ...
[NOIP] [最短路] [拓扑排序] [DP] NOIP2017Day1 逛公园
HeRaNO@HSAHRBNU
11-18 867
NOIP2017Day1T3
【NOIP 2015 Day1 T2】信息传递（dfs || 拓扑排序 || Tarjan）
Loi_yuan的博客
10-12 1675
题目描述 Description 有个同学（编号为 1 到）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得
NOIP2013 神经网络（拓扑）
二三两
12-15 1299
神经网络
noip2003 神经网络 （拓扑排序，深搜）
把复杂的事情简单描述
08-29 2166
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的都必须停靠。（注意：起始站和终点站自然
代码随想录算法训练营第五十九天|图论part9
最新发布
xindafu的博客
08-10 233
（Function Call Operator Overload），它让一个对象可以像函数一样被调用。dijkstra（堆优化版）精讲。1.选取距离源节点并且未访过的节点。Container：底层容器类型。对所有边进行n-1次松弛操作。现在改为用邻接链表去存储图。2.标记选取节点为已访问。带有负权值的单源最短路径。Compare：比较器。
代码随想录day60图论10
皮蛋瘦肉粥的博客
08-09 297
【代码】代码随想录day60图论10。
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、付费专栏及课程。

余额充值