集训队 题解2019 day

Day13

3.代码示例 #include<iostream> using namespace std; int judge(int *c){ int i,s=0; for(i=2;i<11;i++){ if(c[1]!=c[i]) s=1; } return s; } int main(){ int swee ......
Day 13

Go-day3——函数高级、包的使用、if-else、循环、switch、数组

一、函数高级 1、函数的参数和返回值都是类型的一部分,函数可以赋值给一个变量,有两种情况: test3 函数,接收一个参,参数是函数类型:没有参数没有返回值 test3 有返回值,返回值是个函数:函数有两个参数,一个返回值 有参数有返回值的带代码如下: package main import "fm ......
数组 函数 if-else Go-day switch

go----day02()

昨日回顾 # https://zhuanlan.zhihu.com/p/624648232 # python 》setuptools--》whl包结构 公司内部写了包 》公司内部用 》开源出来 公司写好的项目,打包好,发给客户,客户可以直接运行起来 # 你们下的第三方包都是:requests-2.2 ......
day go 02

雅礼集训杂题选讲

UOJ728 坏掉的设备 2,讲解之前会 $10\text{pts}$。 QOJ3082 Ascending Matrix,讲解之前不会。 ......

DfC 专项训练题解1

A. Burglar and Matches - 900 题目大意 一个窃贼要去偷火柴,最多偷 $n$ 盒,店里有 $m$ 种火柴,每种火柴有 $a_i$ 盒, 每盒有 $b_i$ 根火柴,问最多能偷走多少根火柴, 解题思路 贪心签到题,按照每盒的火柴数排序,优先偷火柴多的盒即可。 AC Code ......
题解 专项 DfC

day56(2023.4.25)

day39 总结了Java基础知识点 day40 为了巩固Java基础知识点, 所以需要完成智能电话本项目, 1.项目的介绍 2.项目的演示 day41 实现了电话本项目 day1-day39(Java基础) day40-day41(智能电话本项目) 进入数据库编程 day42 1.数据库基本概念 ......
2023 day 56 25

DAY12

3.代码示例 #include<iostream> #include<cmath> using namespace std; int main(){ int i,x1,x2,x3,x5,x8,y1,y2,y3,y5,y8; double s=0,m=0.0; for(x8=0;x8<3;x8++){ ......
DAY 12

day06-优惠券秒杀02

功能03-优惠券秒杀02 4.功能03-优惠券秒杀 4.4一人一单 4.4.1需求分析 要求:修改秒杀业务,要求同一个优惠券,一个用户只能下一单。 在之前的做法中,加入一个对用户id和优惠券id的判断,如果在优惠券下单表中已经存在,则表示该用户对于这张优惠券已经下过单了,不允许重复购买 4.4.2代 ......
优惠券 day 06

2023年电子科技大学ACM-ICPC暑假前集训-数据结构

Preface 学校针对大一新生的暑假前集训的第一个专题DS,由于要求集体写题解就顺便把写好的发上来了 由于下面都写了题意所以直接看也能有很多收获,当然非电专的学生的话就没法交题了 代码的话由于专题还没结束怕放上来然后被CV导致被爆破,所以应该在这周六专题结束后会放上来 下面都是上交学校验收的东西了 ......
数据结构 ACM-ICPC 结构 数据 大学

算法学习day07哈希表part02-454、383、15、18

package LeetCode.hashpart02; import java.util.HashMap; import java.util.Map; /** * 454. 四数相加 II * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多 ......
算法 part day 454 383

算法学习day06哈希表part01-202、349、1、242

package LeetCode.hashpart01; import java.util.HashSet; import java.util.Set; /** * 202. 快乐数 * 编写一个算法来判断一个数 n 是不是快乐数。 * * 「快乐数」定义为: * 对于一个正整数,每一次将该数替换为 ......
算法 part day 202 349

闲话 Day4

机房的音响质量属实让我意想不到。 不如在大街上外放效果好。 说起来,我 luogu 头像换了。 不知道有没有人看出来。 如果仍然没有看到可以考虑清一下缓存。 这几天持续自闭中。。。 具体原因就是代码总是调不出来。 反正莫名其妙假掉了,样例过了,数据点挂了一片。 继续自闭。。。 如果看到我对着一篇代码 ......
Day4 Day

go语言基础----day01()

面试 # 掌握基本库 # 对面向对象有一定的了解 # flask是自学的 # 物业管理,装饰公司,移动端 # 第三方云产品 # celery定时延时 # docker 昨日回顾 # 1 python 操作redis哨兵 # 2 python 操作redis集群 # 3 mysql 主从搭建 -两台机 ......
语言基础 语言 基础 day 01

ABC267G Increasing K Times 题解

做这道题,很有感悟,发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移,分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况,有三种可能: 第 $i$ 个数插入在了数列的最前端,有 $1$ ......
题解 Increasing Times 267G ABC

2021牛客OI赛前集训营-提高组(第二场)第三题 树数树题解

题目描述 牛牛有一棵 $n$ 个点的有根树,根为 $1$。 我们称一个长度为 $m$ 的序列 $a$ 是好的,当且仅当: $\forall i \in (1,m]$,$a_i$为 $a_{i−1}$的祖先或 $a_{i−1}$是 $ai$的祖先 $\forall 1 \leq i \lt j \le ......
题解 2021

2021牛客OI赛前集训营-提高组(第三场) 第二题 交替 题解与结论证明

题目描述 一个长度为 $n$ 的数组$A$,每秒都会变成一个长度为 $n − 1$ 新数组 $A'$,其变化规 则如下: 若当前数组 $A$ 的长度 $n$ 为偶数,则对于新数组 $A'$ 的每一个位置 $i(1 ≤ i < n)$来说,$A'[i]=A[i]+A[i+1]$ 若当前数组 $A$ 的 ......
题解 结论 2021

2022年9月8日模拟赛题解与总结

菜死了,被czn踩了8分暴力分 水分没水到/kk 整体第四,初二第一,竞赛班第二 主要是切了T4翻盘的 T1 祖先 ABC263B 一道简单的DP,随便做做跑路了 代码长这样 #include <stdio.h> int n, x, f[55]; int main() { scanf("%lld", ......
模拟赛 题解 2022

【SD集训】20230425 T2 差(difference) 题解 CF1500F 【Cupboards Jumps】

大家可以猜猜看为什么有两个标题,因为这个因本文就不设密码了,被 He_ren 的原题创到了。 吐槽一下,He_ren 甚至出原题还用脚造数据,虽然数据确实比较难造。不过那两个 $O(n^2)$ 老哥好像都没最后将所有数调整成非负,遗憾 20。 有人场切 * 3500 却没过签到题,我不说是谁。 题目 ......
题解 difference Cupboards 20230425 1500F

day 16 求车速

1.使用数组存储每一位数; 2.依次遍历95859到100000的所有数; 3.当满足条件后输出目标数; #include<iostream> using namespace std; int main(){ int T=95860; for(;T<100000;T++){ if(T/10000== ......
车速 day 16

Go-day2——go语言变量类型、常量、函数基础、函数高级

一、go语言变量类型 # 数字 # int 整数有正负 int8 int16 int32 int64 java byte short int long -int8 一个字节表示(8个比特位) 范围: -2的7次方 到 +2的7次方-1 -int16 2个字节表 范围: -2的15次方 到 +2的15 ......
函数 常量 变量 语言 类型

Day11

2.代码示例 #include<iostream> using namespace std; int main(){ int n; double s=0; cout<<"请输入您的个人收入:"; cin>>n; cout<<"应缴纳税额为:"; if(n<3500){ s=0; } else if( ......
Day 11

day56 583. 两个字符串的删除操作 |

给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。 示例: 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea",第二步将"eat"变为"ea" 确定dp数组(dp table) ......
字符串 字符 两个 day 583

day55(2023.4.24)

1.应用程序分层 应用程序分层实现 在分层项目中实现查询业务 UserDao接口 UserDaoImpl接口实现类 UserService接口 UserServiceImpl接口实现类 web 此时数据库中的数据 运行结果 2.封装通用的BaseDao 封装通用的DML操作 BaseDao接口 Ba ......
2023 day 55 24

day05-优惠券秒杀01

功能03-优惠券秒杀01 4.功能03-优惠券秒杀 4.1全局唯一ID 4.1.1全局ID生成器 每个店铺都可以发布优惠券: 当用户抢购时,就会生成订单,并保存到tb_voucher_order这张表中。订单表如果使用数据库的自增id就存在一些问题: id的规律性太明显:用户可以根据id猜测一些信息 ......
优惠券 day 05

题解:【CTS2022】 独立集问题

题目链接 来自 2023SDPT-Round1-Day4 课上 Qingyu 的讲解。 考虑对于一个点多次操作会发生什么?第一次操作会将周围的点的权值吸过来,自己对答案的贡献乘 $-1$,周围的点的贡献乘 $+1$,得到新的权值 $a_x' = \pm a_x \mp \sum_{y \in son ......
题解 问题 2022 CTS

day 15 出售金鱼

1.假设有X条,第T次卖出1/(T+1)*(X+1); 2.经过5次后,结束时🐟剩下11条; 3.由1,2逆推,X=(X*(i+1)+1)/i (等号左为未卖钱,右为卖后,i从4到1,X初始为11); 4.输出X; #include<iostream> using namespace std; i ......
day 15

Python学习——Day4

一、嵌套if ·语法结构: if条件表达式1: if 内层条件表达式: 内存条件执行体1 else: 内存条件执行体2 else: 条件执行体 answer=input('您是会员吗?y/n') money=float(input('请输入您的购物金额:')) if answer=='y': if ......
Python Day4 Day

python学习day04

1.基本数据类型之布尔值bool 1.用来判断事物的对错,是否可行,用于流程控制中 2.只有两种状态: True:对的、真的、可行的 False:错的、假的、不可行的 3.python中所有的数据都自带布尔值 布尔值为False的数据: 0 None ''(空字符串) [](空列表) {}(空字典) ......
python day 04

初学者代码训练Day7(c/c++)

兔子产子问题 要求 流程图 代码 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 {int a=1,b=1,sum=0,y; 6 printf("%d\n%d\n",a,b); 7 for(y=3;y<=30;y++) 8 { ......
初学者 代码 Day7 Day

Leetcode 15. 三数之和 Python题解

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1. 排序+双指针 解题思路: 一开始想到暴力破解法,使用三重循环寻找和为0的3个元素,在此期间使用集合来去重。这样做的时间 ......
题解 之和 Leetcode Python 15