loving coding

之前写过这道题目的博客，用c++实现的前向星博客地址~~感觉自己不是很理解vector的存储方式，所以用结构体去存图（没有学过c++，所以不敢轻易用自己不熟悉的东西），结果WA，后来在和大佬的沟通中才知道原来这是用vector去实现的前向星（以存储边的方式存储图），百度找了下链式前向星，自己理解之后，终于把这道题用自己喜欢的方式写过了~~撒花~~#include<stdio.h>#i...

Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious substance known as Sandstar, all the animals have bec...

Doki Doki Literature Club! is a visual novel developed by Team Salvato. The protagonist is invited by his childhood friend, Sayori, to join their high school's literature club. The protagonist then me...

题目描述 有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入 第一行输入一个正整数N（1<=N<=100000）； 第二行N个整数Ai且Ai<=109；第三行N个整数Bi且Bi<=109。 输出 输出仅一行，包含n个整数，从小到大输出这n个最小的和，相邻数字之间用空格隔开。 样例输入51 3 2 4 56 3 4 1 7...

题意：给定二叉树的前序和中序遍历，输出后序遍历。思路：其实自己纸上模拟一遍，就会发现一个规律，我们构造二叉树，都是按照根部-左子树-右子树的顺序，然后不停重复，所以我们可以通过递归构造输出二叉树的后序遍历。总结：当初学二叉树死活不理解，现在看来，幸好当时死磕，所以才能很快地把自己的理解用代码实现。//给定先序遍历和中序遍历//第一步：确定根节点//第二步：确定左子树//第三步：确

题意：输出Yes的情况有，空串，字符串里的括号完全匹配，其余输出No.思路：字符串从后往前遍历，遇到‘）’或者‘]’，就入栈，遇到‘(’或‘[’就和出栈首字符进行匹配，如果满足，继续进行匹配，如果不满足，停止匹配，输出No,最后判断空串的条件是字符串长度为0，因为是%c读入，所以如果是空串的话，我们只需要把换行符转化为终止符存入字符数组。总结：emmm,这道题其实自己是把它归为水题来写的，

食物链Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s

~~~~连续三道水题，也只能用提高手速这样理由来安慰自己了，不过，从d题数组超限自己改为边存边合并的方法看来还是有收获吧，只能这样强行“收获了”（泪目）某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？