qq_22328011的博客

Go语言带缓冲输出

三维DP习题

差分数组入门

线段覆盖

[NOIP2000 提高组]-乘积最大

洛谷P1009 阶乘之和-Go语言P1009 [NOIP1998 普及组] 阶乘之和题目描述用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数 n。输出格式一个正整数 S，表示计算结果。输入 #13输出 #19说明/提示【数据范围】对于 100% 的数据，1≤n≤50。AC代码package mainimport ( "fmt" "strconv")func add(s1, s

ACM入门题-力扣tusimple-005. 服务器-图论最短路径Go语言tusimple-005. 服务器 中等描述公司来了一批新的分布式服务器，TuTu 要负责启动他们。公司的服务器都有一个唯一的不会和其他服务器重复的名字，现在一共有 n 台服务器，这些服务器之间有 m 条数据线连接起来。如果服务器 x 和 y 之间有一条数据线连接，那么在服务器 x 启动的 t 毫秒后，服务器 y 会自动启动（注意启动是有方向的）。当然如果同时服务器 x 和其他服务器也有数据线连接，而那个服务器在关闭状态，则

练习题-POJ-1502:MPI漩涡1502:MPI漩涡链接一1502:MPI漩涡链接二描述BIT 最近接收了他们的新超级计算机，这是一台 32 处理器的 Apollo Odyssey 分布式共享内存机器，带有一个分层通信子系统。Valentine McKee 的研究顾问 Jack Swigert 已要求她对新系统进行基准测试。“由于 Apollo 是分布式共享内存机器，内存访问和通信时间并不统一，”Valentine 告诉 Swigert。``共享同一内存子系统的处理器之间的通信速度很快，但不在

ACM入门题-安装雷达-Go语言时间限制：C/C++ 1000MS，其他语言 2000MS内存限制：C/C++ 256MB，其他语言 512MB分数：100描述有一海岸线（x轴），一半是陆地（y<0）、一半是海（y>0），海上有一些小岛（用坐标点表示P1、P2…），现要在海岸线上建雷达（覆盖半径R）。给出所有小岛的位置，和雷达半径，求最少需要多少个雷达？输入描述输入由几个测试用例组成。 每个用例的第一行包含两个整数 n (1<=n<=1000) 和 d，其中 n 是

ACM入门题-区间覆盖-Go语言时间限制：C/C++ 1000MS，其他语言 2000MS内存限制：C/C++ 256MB，其他语言 512MB分数：100描述给定n个闭区间[ai; bi]，其中 i=1,2,…,n。 这些区间的总和可以表示为闭合的成对非相交区间的总和。 我们要用最少的间隔找到这样的表示。 此表示的间隔应按升序写入输出。 我们说区间 [a; b] 和 [c; d] 是升序当且仅当 a <= b < c <= d。输入一系列间隔的描述，计算满足上述条件的成对非

二进制枚举程序设计练习题-Go语言

ACM入门题

ACM入门题-最长递增子序列(LIS)-Go语言问题描述输入一个数组 nums ，输出其最长子数组的长度。如：输入nums = [10,9,2,5,3,7,21,18] , 输出 4 。解释 [2,3,7,21]本题可以使用动态规划，dp[i] 代表以nums[i] 结束的最长子序列长度。从中找到最大的 dp[i]力扣300. 最长递增子序列func lengthOfLIS(nums []int) int { //base case n := len(nums) dp

ACM入门题-A+B问题描述计算两个非负整数 A,B 的和。不过这一次有些特殊，A,B 可能会很大。输入描述第一行输入一个非负整数A。第二行输入一个非负整数B。A,B 的长度不大于 500，500。输出描述输出A+B的值。不要有多余的前导零。用例输入 11231234用例输出 11357解题思路代码#include <iostream>#include <string>#include <algorithm>using names

ACM入门题-最大子矩阵暴力枚举-Go语言问题描述我们这里所描述的矩阵即为一个n*m的二维数组，它的大小由数组内所有元素之和来决定。子矩阵则是一段上下左右连续的子数组，如图所示都为子矩阵。解决思路最终的结果是一个标量，而我们在一个二维数组里寻找这个答案。所以要有降维打击的数学思想。如果给我们的不是一个矩阵，而只是一个向量（一维数组），那我们就可把问题化解为最大连续子序列和问题。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-j14sSo3x-16490080758

ACM入门题：机器人移动-Go语言描述蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 4 种指令：forward x，前进 x 米。back x，先向后转，然后前进 x 米。left x，先向左转，然后前进 x 米。right x，先向右转，然后前进 x 米。现在把机器人放在坐标轴原点，起始朝向为 x 轴正方向。经过一系列指令以后，你能告诉蒜头君机器人的坐标位置吗。坐标轴上一个单位长度表示 1 米。输入描述第一行输入一个整数n(1≤n≤100) 表示指令的个数。接下里 n 行