友人-A

摘要： Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 2184 Accept... 阅读全文

摘要： 题意给出nnn个顶点和mmm条边，求这个图中环的个数思路利用并查集的性质，环上的顶点都在同一个集合中在输入的时候记录下来每个顶点的度数，查找两个点相连，且度数均为222的点，如果这两个点的父节点相同，表示这两个点在一个环中，环的个数+1+1+1AC代码/**... 阅读全文

摘要： 题意有nnn个无序的数，对这些数进行排列，要求ai=3×ai+1a_i=3\times a_{i+1}ai​=3×ai+1​或2×ai=ai+12\times a_i=a_{i+1}2×ai​=ai+1​，保证这些数有解，输出排序后的数AC代码/******... 阅读全文

摘要： 线性表基本操作和简单程序实验目的一、实验目的与基本要求1．掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构，以及它们之间的关系。2．了解数据的逻辑结构和数据的存储结构之间的区别与联系；数据的运算与数据的逻辑结构的关系。3．掌握顺序表和... 阅读全文

摘要： 通过循环链表实现约瑟夫环要求：1）要求设计一个程序模拟次过程，输入总的人数n，所报的出列的数字k，计数开始的位置p;程序所能达到的功能：构造链表；输入数据；执行报数；储存出列人的序号，删除出列人的信息以及把指向出列人的指针移到出列人的下一个人，然后重新开始执... 阅读全文

摘要： 题意有nnn个地区和mmm个学生，在第iii个地区时，车上有kik_iki​个学生，车内温度（当前城市的温度tit_iti​+当前车上的学生kik_iki​）不能超过TiT_iTi​，否则，赔偿每个学生xix_ixi​元，没经过一个地方，要花费costico... 阅读全文

摘要： AC代码#include #define ll long longconst int maxn=1e6+10;using namespace std;inline ll paintw(ll x1,ll y1,ll x2,ll y2){ ll n=x2-x1+... 阅读全文

摘要： 题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。【数据... 阅读全文

摘要： 题目描述给一n×nn \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着888个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的... 阅读全文

摘要： 题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast和astonish... 阅读全文