ac_qyd-CSDN博客

原创 CodeTON Round 1 B题【Subtract Operation】【思维】

题目链接跳转链接题意给你一个包含 n 个整数的列表。您可以执行以下操作：从列表中选择一个元素 x，从列表中删除 x，然后从所有剩余元素中减去 x 的值。求是否能使列表中唯一剩余的元素等于 k。思路设数组原来为（这里按照删除顺序排序，最先删除的排最后）: a1 a2 ... ana_1\;a_2\;...\;a_na1a2...an减去一个数后 : (a1−an) (a2−an) ... (an−1−an)(a_1 - a_n)\;(a_2 - a_n)\;..

2022-03-25 18:52:02 406 1

原创 CodeTON Round 1 C题【Make Equal With Mod】【思维】

思维跳转题目题意给你一组数，然后你可以对数组中每一个数取模 x (x >= 2)，问你是否可以使得所有数相等思路不存在 1 时，数组中的数按从大到小的顺序依次取模便可以得到 0存在 1 和 0 时，因为 1 无法取模变成 0 因此不可能使得所有数相等剩下的情况（即有 1 无 0），看是否存在 2 个数相差 1，不存在 2 个数相差 1 时，每个数可以从大到小依次取模本身 - 1 的数得到 1（在这里因为存在 1，故如果存在 2 时会与 1 相差 1 不满足上一个条件因此不用特判）；存在

2022-03-25 18:14:31 555

原创 Java 源文件分析

要求因为只是一个小程序，所以代码全部放在同一个包下此博文文字内容较少，因为注释比较多，如果有问题可私信博主效果展示此程序会生成一个 result 文件夹及 it.txt 文件，分析的内容保存到此处Utils 工具类import java.io.File;import java.util.Scanner;public class Utils { // 显示菜单信息 public static void showMenu() { System.out.pr

2021-12-29 09:12:08 2852

原创 Java GUI AWT/Swing

GUIAWTFrame 窗口import java.awt.*;class TestFrame { public static void main(String[] args) { // 创建窗口 Frame frame = new Frame("GUI"); // 设置可见性 frame.setVisible(true); // 设置窗口大小 frame.setSize(400, 400);

2021-12-29 08:25:05 97

原创 The Delivery Dilemma

链接题目链接题意数组 a、b 分别代表外卖送达所需要的时间、自己去拿需要的时间，送外卖是可以同时进行的，拿外卖只能一个一个拿，求拿到外卖的最短时间思路前缀和 + 二分首先将外卖按送来的时间升序排序，因为这样可以选择取走排在前面的外卖，因为此时取走前面的外卖，外卖送来的时间减少，因此可以二分得到结果，拿外卖的时间可以使用前缀和求得，具体细节见代码注释代码#include <bits/stdc++.h>#define pii pair<int, int>typedef

2021-12-05 23:59:31 383

原创 Pair of Topics

链接题目链接题意老师：数组 a学生：数组 b如果 ai + aj > bi + bj，则 i 和 j 主题是好的主题对，求好的主题对的数量思路将 a、b 数组相减，结果保留在 a 数组中，选取 2 个下标，这 2 个位置和大于 0 便是好的主题对，因此对 a 数组升序之后，枚举第一个主题，再二分答案即可（假如下标 1 和 k 对应的主题是好的主题对，则 1 和 [2, k] 对应的主题全是好的主题对）代码#include <bits/stdc++.h>#define p

2021-12-04 16:56:40 225

原创 Di-visible Confusion

链接题目链接题意给你一个长度为 n 的数组 a ，你可以选择下标 i，当 a[i] 不能被 i + 1 整除时可以删去 a[i]，求是否可以删去整个序列思路如果一个数不能被 2, 3, … , i + 1 这些中的任何一个数删去的话那么它就永远无法被删去，因为删除它前面的数可以左移，而删除它后面的数对它的下标没有影响代码#include <iostream>#include <algorithm>#include <cstring>#include &

2021-11-14 23:45:47 254

原创 Dominant Character

链接题目链接题意给你一串长度为 n 的字符串，要求找到最小子串，最小子串要满足以下要求最小子串的长度至少为 2‘a’ 在这个子字符串中出现的次数比在 ‘b’ 中出现的次数要多‘a’ 在这个子字符串中出现的次数比在 ‘c’ 中出现的次数要多思路要满足最小子串的条件，首先容易想到 aa 满足条件，然后逐步扩大最小子串的长度，当长度为 3 时，得到 aba 或 aca （包含 aab、aac 的最小子串为 aa），当长度为 4 时，易得 abca 或 acba （注意到一定是

2021-11-14 23:36:46 656

原创 Banknotes

链接题目链接题意有 n 种货币，问你对于给定的整数 k，找出不能用 k 或更少的钞票表示的最小正数 s思路因为是求对于给定的整数 k，找出不能用 k 或更少的钞票表示的最小正数 s，所以要尽可能使用多的小面值货币，什么叫尽可能多呢？尽可能多就是指除了最大面值的货币外，其余货币与比他大一点的面值的货币之差，比如有 2 种面值 $1 和 $10，尽可能多的使用 $1 货币，这里的尽可能多就是最多使用 9 张 $1 面值的货币，因为使用 10 张得到的面值即为 10，但这个面值可以只用一张 $10 的货

2021-11-14 20:53:40 12705 1

原创 Blue-Red Permutation

题意给你 n 个数，这几个数有 2 中颜色，红色或者蓝色，你可以对蓝色的数减 1，也可以对红色的数加 1，问你是否可以将这 n 个数变成 1-n 的一个排列思路对蓝色的数来说，它只能减 1，因此越小的蓝色数可以变成的数越少，如蓝色的 3 只能变成 1、2、3，而蓝色的 5 可以变成 1、2、3、4、5，因此优先使用蓝色的比较小的数变成 1-n 中比较小的数，而红色的数的操作恰好相反代码#include <iostream>#include <algorithm>#inc

2021-11-14 20:09:05 356

原创 Array Elimination

Array Elimination题目链接题意给你 n 个数（数组 a），你可以对它们进行下面这种操作从数组中选择 k 个数，索引分别是 i1, i2, … ik计算出 x = a[i1] & a[i2] & a[i3] & … a[ik]a[i1], a[i2], … a[ik] 都减去 x求可以使得数组 a 全为 0 的所有 k思路只有一种操作，即选择 k 个数，减去他们的按位与，把这 k 个数看成二进制，即让他们每个数都为 1 的部分变为 0，因此可以统计

2021-11-14 19:23:16 110 1

原创湖南大学第十六届程序设计竞赛

B Yuki with emofunc and playf（搜索）题意Yuki 有 1 个苹果，playf 可以把苹果变成原来的 10 倍，emofuc 可以把一个苹果变成 x 个（等同于苹果数目增加 x - 1），让你求使得苹果可以 n 等分并且麻烦 emofunc 和 playf 的最少次数，如果做不到输出 -1思路BFS 搜索，根据模运算规则(a + b) % p = (a % p + b % p) % p(a * b) % p = (a % p * b % p) % p对手中的苹果

2021-11-11 19:45:31 115 1

原创 Escalator（模拟队列）

题意有一群人要坐电梯，有的想上去，有的想下来，上去和下来都要花费 10 分钟时间，同一方向的人可以在电梯未停止时就上去，不同方向的人必须在电梯停止时才能上电梯，求最后一个人离开电梯的时间思路模拟 2 个队列，分别代表 2 个方向的人，同一方向的人到达电梯在电梯运行结束之前上去，否则电梯停止运行，比较 2 个队列最先到达的人，谁先到电梯就往那个方向运行代码#include <iostream>#include <algorithm>#include <queue&g

2021-11-11 17:05:08 243 1

原创 VS2019 关闭安全检查

0、前言在 VS2019 的使用过程中，我们常常会遇到一些函数无法使用，这是因为 VS2019 认为这些函数不安全导致的，因此我们可以在 VS2019 关闭安全检查来达到使用这些函数的目的1、在项目中打开项目属性项目 -> 【项目名】属性其中 TEST 属性中的 TEST 是该项目的项目名，每个人的项目名不一样，这里显示的也不一样，即显示【项目名】属性2、关闭安全检查C/C++ -> 代码生成 -> 安全检查改为禁用安全检查 -> 应用 -> 确定3、修改字

2021-11-03 16:58:29 5950

原创 Codeforces Round #748 (Div. 3) A B C D1

链接A. Elections题目大意三个人的票数分别为a, b, c，求一个人票数离超过所有人还需要多少票思路分三种情况讨论：最高票就一个人，则他只需再得到0票，其他人需要【最高票数 - 自身票数 + 1】票最高票有2个人，则这2个人都需要再得到1票（等同于【最高票数 - 自身票数 + 1】），剩下1个需要【最高票数 - 自身票数 + 1】票3个人票数相同，每个人都需要再得到1票（等同于【最高票数 - 自身票数 + 1】）不难发现，只有在最高票只有一个人的情况下，得票最高的人需要0

2021-10-14 16:58:31 148 6

原创 JDBC学习笔记

IDEA导入JDBC驱动的jar包获取数据库连接方式一public void testConnection1() throws SQLException { // 获取 Driver 实现类对象 Driver driver = new com.mysql.jdbc.Driver(); // jdbc:mysql: -> 协议 // localhost: -> ip 地址 // 3306 -> 默认 mysql 的端口号

2021-09-11 13:22:31 80

原创 MySQL (一) DQL

MySQL 服务的启动和停止命令行停止服务net stop mysql开启服务net start mysql操作系统此电脑 --> 管理 --> 服务和应用程序 --> 服务 --> MySQL --> 启动连接数据库mysql -hlocalhost -P端口号 -u用户名 -p密码如果连接的是本机上端口号为 3006 的数据库可以简写为mysql -u用户名 -p密码MySQL 常见命令show databases;# 显示所有库use

2021-08-14 20:41:13 141

原创 Java学习笔记（尚硅谷，泛型、IO 流、网络编程）

自定义泛型类public class Order<T> { T temp; public Order(T temp) { this.temp = temp; }}自定义泛型方法public static <E>List<E> MyArrayToList(E[] arr) { ArrayList<E> list = new ArrayList<>(); for (E e : arr)

2021-08-06 12:22:52 115

原创 Java学习笔记（尚硅谷，集合）

集合框架|-- Collection 接口 |-- List 接口 |-- Set 接口|-- Map 接口Collection 接口的常用方法add(Object obj)// 将 obj 对象添加进当前集合addAll(Collection coll)// 将 coll 中的所有元素添加进当前集合size()// 返回集合中元素个数clear()// 清空集合中所有元素isEmpty()// 判断当前集合是否为空（是否有元素）contains(Object obj)// 调用 e

2021-08-01 23:06:32 178

原创计算机网络重要知识点（一）

声明：本博客资源主要来源于湖科大教书匠的视频三种交换方式电路交换三个步骤建立连接（分配通信资源）通话（一直占用通信资源）释放连接（归还通信资源）分组交换报文交换

2021-07-17 19:40:48 89 1

原创 C++学习笔记（三）多态

多态分为两类静态多态: 函数重载和运算符重载属于静态多态，复用函数名动态多态: 派生类和虚函数实现运行时多态静态多态和动态多态区别：静态多态的函数地址早绑定 - 编译阶段确定函数地址动态多态的函数地址晚绑定 - 运行阶段确定函数地址虚函数class Animal {public: //speak 函数就是虚函数 //函数前面加上 virtual 关键字，变成虚函数，那么编译器在编译的时候就不能确定函数调用了。 virtual void speak() { cout &l

2021-07-12 16:37:30 130 1

原创 “深圳计算科研院杯“E起来编程暨第三届湖北省赛预选赛B题

B题目大意有n个室内景点和m个室外景点，参观它们会带来不同的愉悦值，且再次参观同一景点愉悦值将会变为之前的60%，在下午参观室外景点愉悦值也会变成原来的80%（会与60%叠加），现在有t天，你可以选择在这t天中上午上班或者下午上班，但是上午上班的天数必须大于或等于k（那肯定选择等于）。思路使用2个优先队列分别存储室外景点和室内景点的愉悦值，若景点被参观了便先出队，再将它的愉悦值乘以0.6后再入队，选择户外景点和户内景点愉悦值大的先参观#include <bits/stdc++.h>u

2021-07-10 12:08:37 74

原创 C++学习笔记（二）继承

继承语法class 子类 : 继承方式父类继承方式继承中的对象模型父类中私有成员也是被子类继承下去了，只是由编译器给隐藏后访问不到使用工具验证1、在开始菜单找到VS的开发人员命令提示符2、跳转到当前源码所在文件夹3、通过命令查看对象模型cl /d1 reportSingleClassLayout查看的类名所属文件名继承中构造和析构顺序继承中先调用父类构造函数，再调用子类构造函数，析构顺序与构造相反继承同名成员处理方式当子类与父类出现同名的成员，如何通过子类对象，访问

2021-07-10 11:52:23 55

原创 Java学习笔记（尚硅谷，枚举类与注解）

枚举类自定义枚举类public class SeasonTest { public static void main(String[] args) { Season autumn = Season.AUTUMN; System.out.println(autumn); }}class Season { private final String SeasonName; private final String SeasonDesc;

2021-07-09 17:03:17 122

原创 C++学习笔记（一）封装性

函数占位参数void print(int x, int) { cout << x << endl;}构造函数#include <iostream>using namespace std;class Person {public: int age; Person() {// 无参构造函数（默认构造函数） cout << "no element construtor" << endl; age = 18; } P

2021-07-09 12:47:30 81

原创 Java学习笔记（尚硅谷，常用类）

StringString声明为final，不可以被继承String实现了Serializable接口：表示字符串支持序列化String实现了Comparable接口：表示String可以比较大小String内部定义了final char[] value用于存储字符串数据String：代表不可变的字符序列。简称不可变性体现：- 当对字符串重新赋值时，需要重写指定内存区赋值，不能使用原有value赋值- 对现有字符串进行连接操作时，也需要重写指定内存区域，不能使用原有value赋值- 当调

2021-07-06 21:53:05 250

原创 Java学习笔记（尚硅谷，多线程）

程序&进程&线程程序(program)是为完成特定任务、用某种语言编写的一组指令的集合。即指一段静态的代码，静态对象。进程(process)是程序的一次执行过程，或是正在运行的一个程序。是一个动态的过程：有它自身的产生、存在和消亡的过程。——生命周期如：运行中的QQ，运行中的MP3播放器程序是静态的，进程是动态的进程作为资源分配的单位，系统在运行时会为每个进程分配不同的内存区域线程(thread)，进程可进一步细化为线程，是一个程序内部的一条执行路径。若一个进程

2021-07-06 21:51:20 232

原创 Java、IDEA安装及Java环境配置

起因因为电脑不在身边，借用他人电脑时配置环境弄了很久，决定以后每次配置坏境都写一篇博客记录下来安装Java官网安装缺点：需要Oracle账户而且下载速度较慢离线安装配置Java环境以win10为例打开设置，点击系统关于 -> 高级系统设置环境变量新建一个环境变量 JAVA_HOME变量值选择Java安装的地方再在path变量中新建一个值 %JAVA_HOME%\bin安装IDEA官网下载IDEA无限重置30天点击跳转教程...

2021-06-20 00:17:37 113

原创 Java学习笔记（尚硅谷，基础部分）

变量类型局部变量局部变量声明在方法、构造方法或者语句块中；局部变量在方法、构造方法、或者语句块被执行的时候创建，当它们执行完成后，变量将会被销毁；访问修饰符不能用于局部变量；局部变量只在声明它的方法、构造方法或者语句块中可见；局部变量是在栈上分配的。局部变量没有默认值，所以局部变量被声明后，必须经过初始化，才可以使用。实例变量实例变量声明在一个类中，但在方法、构造方法和语句块之外；当一个对象被实例化之后，每个实例变量的值就跟着确定；实例变量在对象创建的时候创建，在对象被销毁的时候

2021-05-22 17:00:15 730 2

原创 HDU - 1426

问题描述自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle，不过他太笨了又没有多少耐性，只能做做最最基本的数独题，不过他还是想得到那些奖品，你能帮帮他吗？你只要把答案告诉他就可以，不用教他是怎么做的。

2021-04-24 19:33:58 57

qq_52354687的博客