weixin_43832788的博客

题意给定一个无根树。如何将树的边缘都至少被一条链所覆盖题意比赛时理解错了，最后树，只要两个边缘的叶子节点连接在一起就可以，之前以为要将所有边缘点连接在一起。解题思路首先从一个非叶子节点出发，通过dfs寻找所有叶子节点，存起来，之后两两相连即可，当初存储方式有些问题，内存过大。最后输出也理解错了，现在看来还可以。#include<iostream>#include<cstring>#include<algorithm>#include<map>

题意给一个n*m的矩阵，矩阵的值为A(i,j) = lcm(i,j),i表示所在列，j为所在行，

C. Perform the Combotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou want to perform the combo on your opponent in one popular fighting ga...

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...

C. Air Conditionertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGildong owns a bulgogi restaurant. The restaurant has a lot of customers, so...

Currency Exchange POJ - 1860Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only wit...

文件创建操作touch 文件名文件删除mr 文件名文件移动，文件夹进入与切换mv 移动文件名 目标文件夹 移动文件到指定文件夹mv 文件名 新文件名 重命名cd 退出到根目录 cd 文件夹名切换文件夹创建与删除文件夹mkdir 文件夹名 创建文件夹 rmdir 文件夹名 删除文件夹文件打包与压缩解压gzip/bzip2 文件名 对该文件进行压缩(文件后缀为.gz...

感言不知不觉就已经大二了，新学期的第一天，暑假的一个月以来，感觉收获了很多，虽然在暑假训练的过程里也曾经颓废了几天，但是最终还是坚持了下来，整个假期以来，总体来可以分为两个方面，python爬虫的学习，以及acm新的算法的学习，加上对以前的算法的巩固。...

题目链接题目Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at...

题目Wireless Network POJ - 2236An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock a...

题目：Network of SchoolsA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes softw...

题目：链接：https://ac.nowcoder.com/acm/contest/1069/C来源：牛客网题目描述用高精度计算出S=1！+2！+3！+…+n！（n ≤ 50）其中“！”表示阶乘，例如：5！=54321。输入描述:输入正整数N输出描述:输出计算结果S示例1输入3输出9题意没啥特殊的就是大数乘法加大数加法#include<cstdio>#...

题目定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示...

题目一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output输出...

POJ 1679 The Unique MST（次小生成树）题目Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A sp...

@HDU 1754 I Hate It题目很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=...