随笔分类 -  拓扑排序与关键路径

拓扑相关题目
摘要：有关拓扑一个挺直观的图: 1.luogu P1347 排序 直通 思路: 题目中明确的提到：确定n个元素的顺序后即可结束程序，可以不用考虑确定顺序之后出现矛盾的情况。 所以我们可以每读入一个条件，就进行一遍Floyd，判断顺序的条件就是： 枚举i，然后用map数组记录一下比i要大的个数，如果n-su 阅读全文
posted @ 2017-11-04 19:18 夜雨声不烦 阅读(294) 评论(0) 推荐(1)
Noip2003 提高组 神经网络
摘要：神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他 阅读全文
posted @ 2017-11-04 11:21 夜雨声不烦 阅读(454) 评论(0) 推荐(0)
Noip2015 提高组 Day1
摘要：T1神奇的幻方 直通 思路: 制定一个lrow记录上一个数字所在的行数，lcolume记录上一个数字所在的列数，然后根据题目的描述进行更改即可 上代码: T2 信息传递 直通 思路: 讲真这道题是有各种各样的作法...这里给出的是拓扑排序+dfs 上代码: T3 斗地主 直通 数据保证：所有的手牌都 阅读全文
posted @ 2017-09-24 18:19 夜雨声不烦 阅读(386) 评论(0) 推荐(0)
codevs2833 奇怪的梦境 x
摘要：2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 阅读全文
posted @ 2017-07-01 20:08 夜雨声不烦 阅读(187) 评论(0) 推荐(0)
luogu P1352 没有上司的舞会 x
摘要：P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参 阅读全文
posted @ 2017-06-29 10:39 夜雨声不烦 阅读(208) 评论(0) 推荐(0)
luogu P2661 信息传递 x
摘要：P2661 信息传递 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有 阅读全文
posted @ 2017-06-22 20:46 夜雨声不烦 阅读(186) 评论(0) 推荐(0)
5.13考试整理
摘要：5.13五一清北基础班试题 1、洛谷P1149 火柴棒等式 （时空限制1s / 128MB） 题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1.加号与等号各自需 阅读全文
posted @ 2017-05-13 20:38 夜雨声不烦 阅读(219) 评论(0) 推荐(0)
病毒 x
摘要：04:病毒 04:病毒 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65535kB描述 有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。 现在怎么恢复 阅读全文
posted @ 2017-04-17 19:31 夜雨声不烦 阅读(310) 评论(0) 推荐(0)
落忆枫音(我们终将成为”枫音乡的过客“)
摘要：题目描述 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂......我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗？」 说罢 阅读全文
posted @ 2017-04-16 19:00 夜雨声不烦 阅读(1014) 评论(0) 推荐(0)
PID221 / 烦人的幻灯片☆ x
摘要：超详细解释！我都被我自己惊呆了！ （这个题目意思我缓冲了很久！一定要读懂题！否则做不出来） 题目不懂就多读呀~ 提交你的代码 查看讨论和题解 题目描述 李教授于今天下午做一个非常重要的演讲。不幸的是他不是一个非常爱整洁的人，他把自己做演讲要用的幻灯片随便堆放在一起。因此，演讲之前他不得不去整理这些幻 阅读全文
posted @ 2017-04-16 16:58 夜雨声不烦 阅读(431) 评论(0) 推荐(0)
家谱树 x
摘要：家谱树 【问题描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 【输入格式】 第1行一个整数N（1<=N<=100），表示家族的人数。 接下来N行，第I行描述第I个人的儿子。 每行最后是0表示描述完毕。 【 阅读全文
posted @ 2017-04-14 16:36 夜雨声不烦 阅读(277) 评论(0) 推荐(0)