- 博客(21)
- 收藏
- 关注
RSS订阅原创 AcWing 3418. 杨辉三角形
下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？输入格式输入一个整数 N。输出格式输出一个整数代表答案。数据范围对于 20% 的评测用例，1≤N≤10；对于所有评测用例，1≤N≤109。输入样例：6输出样例：13#include <iostream>#in
2022-04-02 17:09:23
158
转载 Linux--ssh和scp（4）
ssh登录scp传文件ssh登录基本用法远程登录服务器：ssh user@hostnameuser: 用户名hostname: IP地址或域名第一次登录时会提示：The authenticity of host '123.57.47.211 (123.57.47.211)' can't be established.ECDSA key fingerprint is SHA256:iy237yysfCe013/l+kpDGfEG9xxHxm0dnxnAbJTPpG8.Are you.
2022-04-01 20:36:32
199
原创 AcWing.3492 负载均衡
有 n 台计算机，第 i 台计算机的运算能力为 vi。有一系列的任务被指派到各个计算机上，第 i 个任务在 ai 时刻分配，指定计算机编号为 bi，耗时为 ci 且算力消耗为 di。如果此任务成功分配，将立刻开始运行，期间持续占用 bi 号计算机 di 的算力，持续 ci 秒。对于每次任务分配，如果计算机剩余的运算能力不足则输出 −1，并取消这次分配，否则输出分配完这个任务后这台计算机的剩余运算能力。输入格式输入的第一行包含两个整数 n,m，分别表示计算机数目和要分配的任务数。第二行包含 n 个
2022-03-29 20:31:15
151
转载 Linux--shell语法（3）
概论shell是我们通过命令行与操作系统沟通的语言。Linux中常见的shell脚本有很多种，常见的有：Bourne Shell(/usr/bin/sh或/bin/sh)Bourne Again Shell(/bin/bash)C Shell(/usr/bin/csh)K Shell(/usr/bin/ksh)zsh…Linux系统中一般默认使用bash，文件开头需要写#! /bin/bash，指明bash为脚本解释器。脚本示例新建一个test.sh文件，内容如下：#! /bin
2022-03-23 21:25:46
111
转载 Linux--tmux和vim（2）
tmux教程功能：(1) 分屏。(2) 允许断开Terminal连接后，继续运行进程。结构:一个tmux可以包含多个session，一个session可以包含多个window，一个window可以包含多个pane。实例： tmux: session 0: window 0: pane 0 pane 1 pane 2 .
2022-03-21 22:05:01
84
原创 Linux--常见文件管理命令（1）
常用命令介绍(1) ctrl c: 取消命令，并且换行(2) ctrl u: 清空本行命令(3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项(4) ls: 列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件(5) pwd: 显示当前路径(6) cd XXX: 进入XXX目录下, cd .. 返回上层目录(7) cp XXX YYY: 将XXX文件复制成YYY，XXX和YYY可以是一个路径，比如../dir_c/a.txt，表示上层
2022-03-21 21:53:06
73
原创 acwing 1223.最大比例（更相减损术）
X星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54，其等比值为：3/2。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字 N ，表示接下的一行包含 N 个正整数。第二行 N 个正整数 Xi，用空格分开，每个整数表示调查到的某人的奖金数额。输出格式一个形如 A/B 的分数，要求 A、B 互质，表示可能的最大比例系数。
2022-01-24 16:56:40
217
原创 acwing 1296.聪明的燕姿
城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 S，那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。所以燕姿总是拿着号码牌在地铁和人海找数字（喂！这样真的靠谱吗）。可是她忙着唱《绿光》，想拜托你写一个程序能够快速地找到所有自己等的人。输入格式输入包含 k 组数据。对于每组数据，输入包含一个号码牌 S。输出格式对于每组数据，输出有两行。
2022-01-20 21:38:55
572
原创 acwing 1299.五指山（扩展欧几里得算法）
大圣在佛祖的手掌中。我们假设佛祖的手掌是一个圆圈，圆圈的长为 n，逆时针记为：0,1,2,…,n−1，而大圣每次飞的距离为 d。现在大圣所在的位置记为 x，而大圣想去的地方在 y。要你告诉大圣至少要飞多少次才能到达目的地。注意：孙悟空的筋斗云只沿着逆时针方向翻。输入格式有多组测试数据。第一行是一个正整数 T，表示测试数据的组数；每组测试数据包括一行，四个非负整数，分别为如来手掌圆圈的长度 n，筋斗所能飞的距离 d，大圣的初始位置 x 和大圣想去的地方 y。输出格式对于每组测试数据，输出一
2022-01-20 20:53:55
126
原创 acwing 1295.X的因子链（线性筛法）
输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。输入格式输入包含多组数据，每组数据占一行，包含一个正整数表示 X。输出格式对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。每个结果占一行。数据范围1≤X≤220输入样例：23410100输出样例：1 11 12 12 24 6关于线性筛法线性筛法是一种快速选出质数的算法大致原理为 从2开始筛选素数 将每次筛选好的素数
2022-01-20 18:37:50
503
原创 acwing 1207.大臣的旅费
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他
2022-01-17 15:17:45
116
原创 Acwing 1232.三体攻击
三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A×B×C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i,j,k)）的生命值为 d(i,j,k)。三体人将会对地球发起 m 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第 t 轮攻击用 7 个参数 lat,rat,lbt,rbt,lct,rct,ht 描述；所有满足 i∈[lat,rat],j∈[lbt,rbt],k∈[lct,rct] 的
2022-01-14 21:24:50
102
原创 小朋友排队（树状数组）
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是 0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第二次要求他交换，则他的不高兴程度增加 2（即不高兴程度为 3），依次类推。当要求某个小朋友第 k 次交换时，他的不高兴程度增加 k。请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的。输
2022-01-14 17:12:23
150
原创 Java中File类
FileFile类概述和构造方法File：它是文件和目录路径名的抽象表示文件和目录是可以通过File封装成对象的对于File而言，其封装的并不是一个真正存在的文件，仅仅是一个路径名而已。它可以是存在的，也可以是不存在的。将来是要通过具体的操作把这个路径的内容转换为具体存在的File构造方法import java.io.File;public class FileDemo1 { public static void main(String[] args) { //File(Stri
2021-11-23 22:53:09
334
原创 java中Map集合使用
Map集合的遍历（方式1）转换为Map集合中的操作：1.获取所有键的集合。用keySet()方法实现2.遍历键的集合，获取到每一个键。用增强for实现3.根据键去找值。用get(Object key)方法实现import java.util.HashMap;import java.util.Map;import java.util.Set;public class map1 { public static void main(String[] args) { //创建集合对象 M
2021-11-19 23:37:34
641
原创 JAVA内部类
JAVA内部类内部类内部类访问特点成员内部类局部内部类匿名内部类（局部内部类）匿名内部类在开发中使用内部类在一个类中定义一个类。内部类格式：public class 类名{ 修饰符 class 类名{ } }内部类访问特点1.内部类可以直接访问外部类的成员，包括私有2.外部类要访问内部类的成员，必须创建对象public class Outer{ private int num = 10; public class Inner{ public voi
2021-11-16 09:37:26
73
原创 堆排序
输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。输入格式第一行包含整数 n 和 m。第二行包含 n 个整数，表示整数数列。输出格式共一行，包含 m 个整数，表示整数数列中前 m 小的数。数据范围1≤m≤n≤105，1≤数列中元素≤109输入样例：5 34 5 1 3 2输出样例：1 2 3#include <iostream>#include <algorithm>using namespace std;const int N = .
2021-04-20 21:22:48
71
原创 第三周
一、树与二叉树1. 树的定义树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节点有且只有一个父节点；(04) 除了根节点外，每个子节点可以分为多个不相交的子树。2. 树的基本术语若一个结点有子树，那么该结点称为子树根的"双亲"，子树的根是该结点的"孩子"。有相同双亲的
2021-01-31 17:38:12
236
原创 第二周
一、二分整数二分bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：int bsearch_1(int l, int r){ while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; // check()判断mid是否满足性质
2021-01-24 18:59:46
91
原创 第一周C++string
一.字符串变量的定义1.对于C与C++来说是没有字符串型的数据类型的，在C++中是通过包含std命名空间中的标准库然后用string来定义或者使用数组或用指向数组的指针来实现字符串变量的定义及使用的。#include<iostream>#include<string>using namespace std;int main(){ string str1="hello world!"; cout<<"x is"<<str1<&l
2021-01-17 15:35:46
148
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人