集训队 题解2019 day

牛客小白月赛 47 题解

## [牛客小白月赛47](https://ac.nowcoder.com/acm/contest/62254 "牛客小白月赛47") ## [A. 牛牛的装球游戏](https://ac.nowcoder.com/acm/contest/62254/A "A. 牛牛的装球游戏") ### 标签 ` ......
题解 47

记录windows、vs2019、c++、cuda环境配置

原文链接: (45条消息) CUDA+Windows+VS环境配置_cuda vs_哈哈哈哈哈嗝哈哈哈的博客-CSDN博客 VS2019--c++CUDA环境配置与编程实例 - 知乎 (zhihu.com) 测试代码: .cu文件中: #include "stdio.h" #include <cud ......
windows 环境 2019 cuda vs

AT_abc180_d 题解

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc180_d)&[Atcoder 链接](https://atcoder.jp/contests/abc180/tasks/abc180_d) 本篇题解为此题较**简单做法**及**较少码量**,并且码风优良, ......
题解 AT_abc 180 abc AT

【题解】Educational Codeforces Round 151(CF1845)

VP战报:1h 过了 A,B,C,D 然后被 E 罚坐 1h rank:210th 题解只有 A-E ## A.Forbidden Integer ### 题目描述: 你需要构造一个正整数序列,满足: 1. 对于 $i$,$a_i\le k$ 且 $a_i\not=x$。 2. $\sum a_i= ......
题解 Educational Codeforces Round 1845

vue--day43--浏览器本地存储

1.localeStroage.html <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale ......
浏览器 vue day 43

vue--day42--todolist

1. 安装 npm i nanoid mdn 数组的方法 typora 安装 2. App.vue <template> <div id="root"> <div class="todo-container"> <div class="todo-wrap"> <!--传递函数 儿子给父亲传东西,父亲 ......
todolist vue day 42

P1387 最大正方形 题解

### 注意细节 通过二维前缀和判定矩形内是否全为1,计算和等于长度的平方就判断为是 复杂度$\Theta (n^2\log{n})$ ```cpp #include #define N (int)(105) using namespace std; int mp[N][N]; int s[N][N ......
题解 正方形 正方 P1387 1387

Codeforces Round 886 (Div. 4) 题解 A - H

## [A](https://codeforces.com/contest/1850/problem/A). To My Critics ### 题目大意 给定三个数,你可以挑俩数加起来,问这仨数有没有可能加起来大于等于 $10$ . ### 解题思路 我们找其中最大的两个数相加与 $10$ 比较即 ......
题解 Codeforces Round 886 Div

Day 4: Shell字符串处理

学习目标学习内容1. 字符串拼接2. 字符串替换3. 字符串截取4. 练习任务大树哥个人信息 学习目标 学习Shell中的字符串处理技巧。 掌握字符串的拼接、替换和截取方法。 练习编写脚本,处理和操作字符串数据。 学习内容 今天我们将学习如何在Shell编程中处理和操作字符串。 1. 字符串拼接 在 ......
字符串 字符 Shell Day

Codeforces Round 886 (Div. 4) 全题题解

我关注的人中正式参与**比赛排名公示**: | # | Who | = | Penalty | * | [A](https://codeforces.com/contest/1850/problem/A) | [B](https://codeforces.com/contest/1850/probl ......
题解 Codeforces Round 886 Div

题解 P9474 [yLOI2022] 长安幻世绘

看到极差,不难想到双指针。 显然,如果 $[l,r]$ 的位置都被覆盖,那么其中最多可以选 $\lceil\frac{r-l+1}{2}\rceil$ 个数。 我们先将所有数离散化,排序,双指针卡取值范围。 `set` 里面存 `pair` 类型变量,表示覆盖的区间。 每次将值为 $r$ 的数的位置 ......
题解 P9474 9474 2022 yLOI

题解链接

# 积跬步,至千里 tag:二分 [洛谷P1314聪明的质检员](https://www.cnblogs.com/week-end/articles/17431642.html) [洛谷P1024一元三次方程求解](https://www.cnblogs.com/week-end/articles/ ......
题解 链接

题解:【ICPC WF 2021 H】 Prehistoric Programs

[题目链接](https://www.luogu.com.cn/problem/P9446) ```cpp #include #define ld long double #define ui unsigned int #define ull unsigned long long #define i ......
题解 Prehistoric Programs ICPC 2021

java-day01

# 第一天笔记 1. 什么是程序 - 程序:为了让计算机执行某些操作或者解决某个问题而编写的一系列指令的有序集合。 - 计算机语言 - 低级语言 - 机器语言 - 汇编语言 - 高级语言 - 面向过程语言:c语言 - 面向对象语言:Java、python、c#等 2. 人机交互 - 如何打开DOS命 ......
java-day java day 01

23暑期集训 题目印象

## 7.16 ### [USACO20DEC] Sleeping Cows P 确定dp顺序 ### P8863 「KDOI-03」构造数组 转化模型易于理解 ### CF1363F 转化概念 区间右移变为右端点左移,便于转移 ### CF1188C dp不一定要直接求出答案;使得答案为min(i ......
题目 印象

cf 题解

Mihai and Slavic were looking at a group of $n$ frogs, numbered from $1$ to $n$, all initially located at point $0$. Frog $i$ has a hop length of $a_i ......
题解 cf

vue--day40--plugins插件

1.main.js /** * 该文件是整个项目的入口文件 */ //引入Vue import Vue from 'vue' // 引入App 组件 他是所有组件的父组件 import App from './App.vue' //引入插件 import plugins from './plugin ......
插件 plugins vue day 40

vue--day39--mixin混合

组件就是在复用代码,如果组件里面有许多配置是相同的可以借助混合去复用 1. minxin.js //组件就是在复用代码,如果组件里面有许多配置是相同的可以借助混合去复用 export const hunhe={ methods:{ showName(){ alert(this.name); } }, ......
mixin vue day 39

day10 栈与队列

[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ![](https://img2023.cnblogs.com/blog/1076992/202307/1076992-2023072310325528 ......
队列 day 10

P7074 [CSP-J2020] 方格取数 题解

题目: 题目描述 设有 n*m 的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中的整数,求它能取到的整数之和的最大值。 输入格式 第一行有两个整数 n, m。 接下来 ......
题解 方格 P7074 CSP-J 7074

CF875F Royal Questions题解

首先题目显然可以建模为一个二分图的最大权匹配问题。我们将王子放在左侧,公主放在右侧。根据贪心的思想,将公主按价值从大到小排序,每次搜索交错树;若找到未匹配节点,直接增广,否则丢弃该节点。这样我们就得到了一个 $O(m(m+n))$ 的算法。但这个复杂度显然不够优秀,我们要寻找加速它的方法。 首先直接 ......
题解 Questions Royal 875F 875

第二次比赛部分题解

P7060 [NWRRC2014] Alarm Clock #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int arr[10]={6,2,5,5,4,5,6,3,7,6}; bool check= ......
题解 部分

AtCoder Beginner Contest 311 A-E题解

# A - First ABC ## 题意 给一个长度为N的仅由ABC三个字符组成的字符串S,问S中ABC三个字符第一次出现的位置的最大值。 ## 题解 使用`map`判重,记录当前不同的字符串的个数`cnt`,当`cnt`等于3时,输出此时的下标+1作为答案。 ## Code ```cpp #in ......
题解 Beginner AtCoder Contest 311

2023“钉耙编程”中国大学生算法设计超级联赛(2)部分题解

### 2023“钉耙编程”中国大学生算法设计超级联赛(2)部分题解 #### 7.20 ##### 1002 Binary Number 可以发现,每个位置最多修改两次,再多了没有意义。 当k为0时,无法修改直接输出。 当n为1时,看k的奇偶性,若为奇数则将其翻转输出,否则直接输出。 当n不为1时 ......
钉耙 题解 算法 联赛 部分

7.22 Day 3

1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int n,m,ct,dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; 5 char mp[101][101]; 6 bool vis[101][101]; 7 vo ......
7.22 Day 22

[极客大挑战 2019]Http

[极客大挑战 2019]Http 题目来源:buuctf 题目类型:web 涉及考点:HTTP请求头 1. 先简单介绍一下这题将要用到的几个header组成部分 | 名称 | 作用 | | | | | referer | 记录当前请求页面的来源页面的地址。比如在`https://www.xxxx.c ......
2019 Http

P9473 [yLOI2022] 西施江南 题解

# Description 给定一个长为 $n$ 的序列 $\{a_n\}$,判断他们的最大公约数与最小公倍数的乘积是否等于序列中所有数的乘积。 对于所有数据,$1\leq n\leq5\times10^5$,$1\leq a_i\leq10^8$。 # Solution 设 $\displayst ......
题解 P9473 9473 2022 yLOI

洛谷 P9474 [yLOI2022] 长安幻世绘 题解

给定序列,选取一个恰好为给定长度的元素在原序列中不相邻的子序列,使得该子序列极差最小。排序后双指针,用 set 维护区间解决。 ......
题解 P9474 9474 2022 yLOI

P1833 樱花 题解

# 二进制拆分 做法:把每一个物品根据2的多少次方拆分,因为任何数都可以转化为二进制数 核心思想:把每一个物品拆成很多个,分别计算价值和所需时间,再转化为01背包求解 最后一点:完全背包可以把他的空间记为999999,不要太大,一般百万就足够了 还有一点:cin和scanf**不可以混用** # 代 ......
题解 P1833 1833

P1757 通天之分组背包 题解

## 思路 分组背包模版题,不多说。 # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; inline void read(int &x) { x=0; short flag=1; ......
题解 背包 P1757 1757