CTGU22-ljy

未归档

数论(4)

/ 注册

全部文章 / 未归档（共9篇）

洛谷 p1102 A-B数对

题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！题目描述给出一串正整数数列以及一个正整数 C，要求计算出所有满足A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 ...

2023-04-18

0 0

挑战程序设计竞赛---Ants

An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it imme...

2023-04-17

0 0

最长上升子序列

最长上升子序列说实话这个在很多题目上都会用到，题目：给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围 1≤N≤1000，−109≤数列...

2023-04-02

0 0

cf-1800感想 Labyrinth

我是菜鸡！我是菜鸡！我是菜鸡！虽说挺不想承认的，但是必须得承认了，我是菜鸡，真的，一道题写了两天了，还是wa的结果！恨！！！看看那道题目· 原题传送门洛谷镜像题目描述 You are playing some computer game. One of its levels...

2023-03-26

0 0

蓝桥杯B组统计子矩阵

题目传送门题目描述给定一个N×M 的矩阵 A，请你统计有多少个子矩阵 (最小 1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K。输入格式第一行包含三个整数 N,M 和 K。之后 N 行每行包含 M 个整数, 代表矩阵 A。输出格式 ...

2023-03-24

0 0

洛谷P1115 最大子段和

题目传送门题目描述给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度 n。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai。输出格式输出一行一个整数表示答案。 ...

2023-03-22

0 0

高精度算法-高精度加法

为什么要用高精度因为有的题目的数据很大，超出long long的范围，所以我们需要用高精度来计算：首先是高精度加法：高精度加法就是仿照我们竖式加法进行操作，逐位相加，注意进位！！！题目传送门 Tiling Time Limit: 1000...

2023-03-22

0 0

dfs入门，一个简单的迷宫问题

AcWing 走迷宫问题给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,...

2023-03-11

0 0

洛谷P2822 组合数问题

题目传送门题目描述组合数C(n,m）表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：C(n,m)=n! /m!(n−m)!其中n!=1×...

2023-03-10

0 0