集训队 题解2019 day

day 01 1.1 Python基础之编程语言介绍

Python基础之编程语言介绍 1.1、什么是编程语言 编程语言是用来控制计算机的一系列指令(Instruction),它有固定的格式和词汇(不同编程语言的格式和词汇不一样)。就像我们中国人之间沟通需要汉语,英国人沟通需要英语一样,人与计算机之间进行沟通需要一门语言作为介质,即编程语言。 编程语言的 ......
编程语言 语言 基础 Python day

day 01 1.2 Python基础之Python语言介绍

Python语言介绍 2.1、了解Python语言 Python 是1989 年荷兰人 Guido van Rossum (简称 Guido)在圣诞节期间为了打发时间,发明的一门面向对象的解释性编程语言。 Python来自Guido所挚爱的电视剧Monty Python's Flying Circu ......
Python 语言 基础 day 1.2

ZROI 十连测 Day4

上一次写题解也是若干年前的事了。 不过今天的题确实比较好改。 命题 签到题。状压一下看是任意还是存在,从前边两个状态与或者或出来。 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> using na ......
ZROI Day4 Day

day 11 个人所得税问题

1.输入收入金额; 2.分段计算; 3.输出金额 #include<iostream> using namespace std; double f(double t){ double sum=0; if(t>3500&&t<=4500){sum=1455+(t-1500)*0.9;} if(t>45 ......
个人所得税 所得税 问题 个人 day

Atcoder题解:Agc018_f

首先观察这个奇怪的子树为 $1$ 或 $-1$ 的限制。 看不出来性质,润了。 我们不如直接把 $A$ 树和 $B$ 树拆开,变成两棵树,然后在树上留一下匹配的性质。 第一,我们对着样例构造一下,发现似乎有解的样例都有 $abs(X_i)\le 1$ 的解。 这就提示我们猜用 $-1,0,1$ 就够 ......
题解 Atcoder Agc 018

P5322 BJOI2019 排兵布阵

P5322 BJOI2019 排兵布阵 本题主要考察对模型的转化能力。 首先要察觉两条性质: 对于一个城堡,想打败一个玩家的同时用最少的士兵,肯定是正好派出这个玩家在这个城堡派出的士兵数量的二倍加一名士兵。 在一个城堡上,打败了一个在这个城堡派出士兵数量为 $x$ 的玩家,就可以顺便打败所有在这个城 ......
P5322 5322 2019 BJOI

【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和

DAY16共3题: 奇♂妙拆分(简单数学) 区区区间间间(单调栈) 小AA的数列(位运算dp) 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀 🎈 ......
数列 前缀 区间 算法 数学

Day 25 25.1 Scrapy框架之全站爬虫(CrawlSpider)

Scrapy框架之全站爬虫(CrawlSpider) 在之前 Scrapy 的基本使用当中,spider 如果要重新发送请求的话,就需要自己解析页面,然后发送请求。 而 CrawlSpider 则可以通过设置 url 条件自动发送请求。 LinkExtractors CrawlSpider 是 Sp ......
爬虫 全站 CrawlSpider 框架 Scrapy

Day 25 25.2 Scrapy框架之分布式爬虫(scrapy_redis)

分布式爬虫(scrapy_redis) 分布式爬虫是指将一个大型的爬虫任务分解成多个子任务,由多个爬虫进程或者多台机器同时执行的一种爬虫方式。 在分布式爬虫中,每个爬虫进程或者机器都具有独立的爬取能力,可以独立地爬取指定的网页或者网站,然后将爬取到的数据进行汇总和处理。 分布式爬虫相对于单机爬虫的优 ......
爬虫 分布式 scrapy_redis 框架 Scrapy

【uniapp】【外包杯】学习笔记day07 | 微信小程序轮播图、分类导航、楼层图的开发与实现

1、创建home分支 2、配置网络请求 由于平台的限制,现需要建立uni-app中使用第三方包请求网络数据请求 在 uni-app 项目中使用 @escook/request-miniprogram 第三方包发起网络数据请求 1.轮播图的外层容器是swiper2.每个轮播项是swiper-item ......
楼层 笔记 程序 uniapp day

代码随想录day01数组part01-704、27

package LeetCode.arraypart01; /** * 704.二分查找 * 给定一个n个元素有序的(升序)整型数组 nums 和一个目标值target ,写一个函数搜索 nums 中的 target, * 如果目标值存在返回下标,否则返回 -1。 */ /** * 思路:设定左右指 ......
随想录 数组 随想 代码 01

day1

Markdown 标题 三级标题 四级标题 字体 hello,world hello,world hello,world hello,world 引用 自信巅 分割线 图片 超链接 狂神说java 列表 a b c a b c 表格 mzxbsr 代码 ​ hello ......
day1 day

团队项目Scrum冲刺-day7

| 这个作业属于哪个课程 | 2023软件工程—双学位 | | | | | 这个作业要求在哪里 | 团队作业4——项目冲刺 | | 这个作业目标 | 团队项目Scrum冲刺-day7 | 1.会议 1.1昨日已完成工作 | 队员 | 任务 | | | | | 翟张博、沈炜杰 | 补充了部分文件的全局 ......
团队 项目 Scrum day7 day

Day8

3.代码示例 #include<iostream> #define N 10 using namespace std; int main(){ int a[N]; int i,j,t; for(i=0;i<N;i++){ cin>>a[i]; } for(i=0;i<N-1;i++){ for(j= ......
Day8 Day

day50(2023.4.19)

1.数据库范式(C类) 2.第一范式(1NF)C类 3.第二范式(2NF)C类 4.第三范式(3NF)C类 5.数据库设计范式总结 C类 6.数据库表关系 7.一对多关系 8.一对一关系 9.多对多关系 day50(2023.4.19) ......
2023 day 50 19

day02-2-商家查询缓存

功能02-商家查询缓存 3.商户详情缓存查询 3.1什么是缓存? 缓存就是数据交换的缓冲区(称作Cache),是存储数据的临时地方,一般读写性能较高。 缓存的作用: 降低后端负载 提高读写效率,降低响应时间 缓存的成本: 数据一致性成本 代码维护成本 运维成本 3.2需求说明 如下,当我们点击商店详 ......
缓存 商家 day 02

阿里笔试4.19 题解

T1 给定一个序列,问有多少个区间的众数次数>=k sol:考虑two-pointer。枚举左端点,寻找最小的右端点是的众数次数>=k 推导后发现需要支持以下功能 1.增加某一个数的出现次数 2.减少某一个数的出现次数 3.查询众数的出现次数(即出现次数最多的数字的出现次数) 这些功能可以抽象化可以 ......
题解 笔试 4.19 19

GYM104081 部分题解

比赛链接:https://codeforces.com/gym/104081 目前就做了 8 题,里面还有 4 个水题…… 水题:ACEG,模拟题意即可,C 和 E 有一些细节。不想写题解了 F 首先目标是如何将这 9 个数分组,由于答案一定存在,考虑随机化,固定 $a_1 \in S_1$,然后随 ......
题解 部分 104081 GYM

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

题目 中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”:一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡、母鸡、小鸡各多少只? 流程图: 代码: 1 #include<iostream> 2 using namespace std; 3 int mai ......
初学者 代码 Day3 Day

redis----day03( )

面试 面试如何聊 # 第一面(笔试): -办公室做题:拍照,发群里 》自己课搜,同学帮着搜 》往上写 -问不答了,可以直接面试吗? # 第二面:正式面试(开启手机录音,放口袋中) -一个人,多个人坐你对面 -最重要的:自我介绍(自己提前写出来,500字,尽可能展现自己的优势) -面试官您好,我叫xx ......
redis day 03

day02-功能实现02

功能实现02 2.功能01-短信登录 2.2集群的session共享问题 集群的Session共享问题:多台Tomcat并不共享它们之间的Session存储空间,如果有多台tomcat服务器,当请求切换到不同tomcat服务时,会导致数据丢失的问题。 (1)问题具体分析: 如上,当请求进入Nginx ......
功能 day 02

NOIP 2010 题解

机器翻译 单向链表,如果 $i$ 在内存里,那么用 $nxt[i]$ 来记录他的下一个单词,每次要插入的时候,如果当前链表的长度小于 $m$,那么直接把他插入的末尾,如果等于 $m$,就把链表的第一个从链表里弹出来,再把这个元素加进去。 $Code :$ #include <bits/stdc++. ......
题解 NOIP 2010

Atcoder题解:Agc010_e

首先,我们来思考我们要构造的是什么。 我们要构造的是一个无论怎样操作字典序都会变小的序列,且这个序列的字典序是最小的。 然后考虑字典序会变大的条件。 如果字典序变大了,那么一定是在前 $i-1$ 位不变的前题下,$i$ 位的变大了。那么变大的一定是从后面来的。 而我们考虑所有的数对 $(a_i,a_ ......
题解 Atcoder Agc 010

abc292[AtCoder Beginner Contest 292] 题解

写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$,问有多少个有序正数数组$(A,B,C,D)$,满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考,看着复杂度不超,写 ......
题解 292 Beginner AtCoder Contest

win10 vs2019配置运行opengles3

参考 (10条消息) 在Windows10平台使用VS2019搭建OpenGL ES开发环境_代管的小号的博客-CSDN博客 参考 (10条消息) Windows10下搭建OpenGL ES3.0开发环境(VS2019)_qwindowseglcontext: angle only partiall ......
opengles3 opengles 2019 win 10

day 10 进制转换

1.给定M进制,数x,转换的进制N; 2.将字符类型的数字进行转换,变为十进制; 3.再将十进制转化为字符类型的N进制; #include<iostream> using namespace std; int main(){ int M,N,mid=0; int b[100],d[100]; cha ......
进制 day 10

题解 P9130 【[USACO23FEB] Hungry Cow P】

赛时开始一眼线段树分治,交了几发都 T 了,就意识到事情不对。后来想了想发现势能分析不能带撤销。。。 后来加了一些不能改变复杂度假了的优化,没过之后就自闭跑路了。。。 赛后听别人说了个楼房重建就明白怎么做了。 首先,我们离线下来把 $a$ 排序,去重(这样方便一点,不然权值线段树上的空节点得特判), ......
题解 Hungry P9130 USACO 9130

Atcoder题解:Agc007_e

首先,我们来证明一个引理: 若最优解中,最终串中的字符 $j$ 在最早来自原串中的字符 $i$(显然,$i\le j,s_i=t_j$),则称 $j$ 的匹配是 $i$,则在所有的匹配方案中,$t_j$ 会在全串存在匹配的前提下尽量选择 $|i-j|$ 最小的的 $s_i$ 进行匹配。 我们可以运用 ......
题解 Atcoder Agc 007

redis高级-day3——GEO地理位置信息

1 GEO地理位置信息 # GEO(地理信息定位):存储经纬度,计算两地距离,范围等 -根据经纬度 》确定具体地址的 》高德开放api 》返回具体地址 # redis 可以存储经纬度,存储后可以做运算, 比如:两个经纬度之间距离 (直线距离) 比如:统计某个经纬度范围内有哪些好友,餐馆 # 经纬度如 ......
地理位置 地理 位置 redis 信息

Day12

package com.oop.demo02; ​ import com.oop.demo03.Pet; ​ //一个项目应该只存在应该mian方法 public class Application { public static void main(String[] args) { /* 1.类与 ......
Day 12