2020年3月31日
P1546 [USACO3.1]最短网络 Agri-Net（洛谷）
摘要： 题目传送口 很明显，这个题用邻接矩阵+dfs就能出（从不同点出发搜，且搜的时候更新最小值，可以剪枝，并且不成环） 。但算法标签中有并查集，因此此题尝试用并查集的方法来解决类似的连通图问题。 核心算法： 把每一条边按权值从小到大排序，然后依次看，如果两个端点不在一个集合里，就把他们合并，累加路径长度。 阅读全文
posted @ 2020-03-31 19:52 neverstopcoding 阅读(252) 评论(0) 推荐(0) 编辑
并查集详解+模板
摘要： 并查集，顾名思义，就是一个合并和查询的过程，其实际意义类似于等价划分的作用（划分出不同的等价类）。掌握基本的知识和思想后，便可以运用并查集来解决问题。其中，学会使用并查集的模板对解决并查集问题十分十分有帮助。 并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相 阅读全文
posted @ 2020-03-31 19:40 neverstopcoding 阅读(705) 评论(0) 推荐(0) 编辑
sync_with_stdio和cin.tie(0); cout.tie(0);
摘要： sync_with_stdio 这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑到了一起。 应用 在ACM里，经常出现数据集超大造成 cin TLE的情况。这时候大部分人（包括原来我也是）认为这是ci 阅读全文
posted @ 2020-03-31 02:14 neverstopcoding 阅读(3115) 评论(0) 推荐(5) 编辑
2020年3月30日
拓扑排序详解
摘要： 拓扑排序看起来很难，其实了解后不算难（思想非常清楚） 关键掌握思想后需要学会应用到具体的题目中去。（从入度为0到出度为0） 1、拓扑排序的介绍 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边 阅读全文
posted @ 2020-03-30 01:35 neverstopcoding 阅读(951) 评论(0) 推荐(0) 编辑
P4017 最大食物链计数（拓扑排序+邻接矩阵（表））
摘要： 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义上的食物链，即最 阅读全文
posted @ 2020-03-30 01:11 neverstopcoding 阅读(362) 评论(0) 推荐(0) 编辑
2020年3月27日
P3884 [JLOI2009]二叉树问题（洛谷）
摘要： 题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2， 与由根向叶结点方向（下行方向）时的边数之和。 输入 阅读全文
posted @ 2020-03-27 11:02 neverstopcoding 阅读(225) 评论(0) 推荐(0) 编辑
P1294 高手去散步（洛谷）
摘要： 题目背景 高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。 题目描述 鳌头山上有n个观景点， 阅读全文
posted @ 2020-03-27 10:45 neverstopcoding 阅读(232) 评论(0) 推荐(0) 编辑
2020年3月26日
汇编语言之判断回文数
摘要： 题目描述： 打印回文数。如果一个数从左边和从右边读都是相同的数,就称它为回文数,例如383。求出500 以内的回文数并输出显示。要求:提示数据范围为0-500;Enter键,换行显示结果。 基本功能： 每输入一个数，都判断是不是回文数（同时伴随着溢出和错误输入判断）；若出现溢出或者是错误输入时，程序 阅读全文
posted @ 2020-03-26 19:51 neverstopcoding 阅读(1698) 评论(0) 推荐(0) 编辑
2020年3月24日
C语言课程设计之连连看
摘要： 1 需求分析 游戏名称：连连看。这是一款区别于普通连连看的小游戏。玩家以某个速度顺时针连续旋转，在旋转过程中根据键盘或鼠标命令射出直线连接 界面上的小球，每连接一个小球，玩家则占领此地，连接下一个小球，直至连接所有小球成闭环。 1.1 功能需求1.1.1基本功能： ①完成游戏登入界面的设计②在登入界 阅读全文
posted @ 2020-03-24 22:31 neverstopcoding 阅读(561) 评论(2) 推荐(0) 编辑
2020年3月23日
P1123 取数游戏（洛谷）
摘要： 题目描述 一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 输入格式 第1行有一个正整数T，表示了有T组数据。 对于每一组数据，第一行有两个正整数N和M，表示了 阅读全文
posted @ 2020-03-23 01:50 neverstopcoding 阅读(432) 评论(0) 推荐(0) 编辑