coloring思维atcoder contest
【题解】AtCoder-ABC319
AtCoder-ABC319A Legendary Players 使用 map 即可。 提交记录：Submission - AtCoder AtCoder-ABC319B Measure 依题意模拟。 提交记录：Submission - AtCoder AtCoder-ABC319C False ......
AtCoder Beginner Contest 217
[ABC217E] Sorting Queries 维护一个空序列 A ，有 Q 次查询： 在 A 的最后插入一个元素一个元素 x 输出 A 的第一个元素并删除这个元素 将这个序列排序 用 deque 和 multiset 维护，复杂度应该是$O(\space log(\space n \space ......
【校招VIP】产品思维考察之用户体验
考点介绍：在设计产品的功能点时，我们需要设想我们的用户到底是谁？他的需求是什么？为此我们需要做用户分析，从而得出我们的用户画像，提供解决方案。用户调研是用户分析的一种方法，用户画像是结果，提供解决方案（需求）是用户分析的目的。 产品思维考察之用户体验-相关题目及解析内容可点击文章末尾链接查看！ 一、 ......
[AtCoder] Lucky 7 Battle
Problem Statment Assume the first N - 1 rounds have been played and we are left with a %7 value R. There are 2 cases depending on who plays the last r ......
【题解】[ABC318F] Octopus（思维）
【题解】[ABC318F] Octopus 题目链接 F - Octopus 题意概述 有个机器人，它有 \(n\) 个手臂，第 \(i\) 个手臂长度为 \(l_i\)。同时有 \(n\) 个宝藏，第 \(i\) 个宝藏的坐标是 \(x_i\)。 当机器人位于 \(k\) 时，它的第 \(i\) ......
Codeforces Round 819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A. Mainak and Array
给一个长为 \(n\) 的正整数数组，执行以下操作严格一次。 选择 \(l, r, (1 \leq l < r \leq n)\) ，任意一个正整数 \(k\) 。 重复 \(k\) 次：让 \([l, r]\) 的数组成环，按顺时针走一次。 希望 \(a_n - a_1\) 最大，找到这个数。 分 ......
[题解} CF1217D Coloring Edges
CF1217D Coloring Edges 知识点： dfs 树。 题意 给定一张有向图，现在要求为图上所有的边进行染色，使得颜色种类最少的同时，同种颜色的边无法构成环，输出最少需要的颜色种类和任意一种染色可行方案。 思路 假设该有向图中不存在环，那么我们可以直接对所有的边染为同一种颜色。因此可以 ......
2019-2020 ACM-ICPC Brazil Subregional Programming Contest
D. Denouncing Mafia 给定一颗树，然后给定\(k\)个起点，对于每个起点来说，从该点到根节点的一条链都会被染色，求最多有几个点会被染色 \(3 \leq n \leq 1e5, 1 \leq k \leq n\) 题解 我们贪心的来看，起点一定会选择在叶子节点，假设叶子节点的数量为 ......
AtCoder Beginner Contest 319 - C(模拟题)
目录C - False HopeD - Minimum Width C - False Hope 题意 给定一个 $3 \times 3 $ 的矩阵。 以一个随机的顺序先后看这 9 个数，如果说某一行或者某一列或者某一对角线上的三个数看到的先后顺序满足先看到相同的两个数，再看到不同的一个数，则此次观 ......
几道思维题
1.舞会 A先生和他的太太参加了一场共有n对夫妻的舞会，已知夫妻之间不能握手，而且A先生之外的所有人握手次数都不相同。求A先生太太握几次手？ 解析：一共有2n个人，而除去A先生共有2n-1个人。注意到一个人不能和自己和配偶握手，最多握手次数是2n-2，所以本题隐藏了一个条件即有一个人握手次数是0，并 ......
【题解】 AtCoder Beginner Contest 319
没有写 F，不确定我的做法对不对。 评价：什么牛逼场次，代码大赛是嘛，从 A 开始就感觉到不对了，而且题面写的真答辩。 A.Legendary Players 题目分析： 直接按题目模拟即可。 代码： 点击查看代码 #include<bits/stdc++.h> using namespace st ......
AtCoder Beginner Contest 319
A - Legendary Players (abc319 A) 题目大意 给定rating前10的选手名字和对应分数。 给定名字，问对应分数。 解题思路 复制一下，建个数组，然后一个一个判断即可。Python更好写一点。 神奇的代码 #include <bits/stdc++.h> using n ......
$AtCoder Beginner Contest 319$
\(A - Legendary Players\) map<char ,int >mp; void solve(){ string s; cin>>s; cout<<mp[s[0]]<<'\n'; //puts(ans>0?"YES":"NO"); //puts(ans>0?"Yes":"No"); ......
从软件开发谈谈技术思维
本文探讨了技术思维的多种思维形式，包括逻辑思维、抽象设计思维、工具思维、量化思维、细节思维、工程思维、结构化思维、系统思维、解决问题思维，并探讨了技术思维的三个主要特点，包括可行性、严谨性、周密性。技术思维是理性思维的一大组成部分。 ......
2022 Hubei Provincial Collegiate Programming Contest G. Brick（gym103729）
大意 给出底层高度，用1*2的砖块将总形状铺成等高矩形，使得高度最小（不能放在外面） 题解 奇妙做法 当高度同奇偶时显然x可以的话x+2也可以，直接加一层竖的，所以首先分奇偶二分高度 有解的必要条件1是，把矩形黑白方格染色之后未填的黑=白（一个1*2刚好覆盖1黑1白） 然后从左往右放砖块，可以感受一 ......
2019 ICPC Universidad Nacional de Colombia Programming Contest
A. Amazon 给定\(n\)条直线（存在共线的情况），在每两条垂直的直线的交点处需要建一个交叉点，求交叉点的数量，注意需要去除共线时候的交叉点 题解 因为要除去共线的情况，我们考虑将一条直线以方向向量\(v\)，与\(x\)轴的交点的横坐标\(x\)的方式存储 注意： 对于\(v\)来说需要最 ......
第四章 表达式 <font color = red></font>
###4.1 基础 * #####运算对象转换 类型转换大多数都合乎情理，但是小整数类型（如bool，char，short等）通常会被提升成较大的整数类型，主要是int。 * #####重载运算符 当运算符作用于类类型的运算对象时，用户可以自行定义其含义。因为这种自定义的过程事实上是为了已存在的运算 ......
【题解】AtCoder Regular Contest 161
评价：感觉这场题目质量不咋地啊，都是一些乱搞题 ## A.Make M ### 题目描述： $N$ 是一个正奇数。我们称一个长度为 $N$ 的序列 $S$ 是 **M 型**序列，当前仅当对于所有的 $i=2,4,6,\dots,N-1$（即偶数位），都有 $S_{i-1}S_{i+1}$。 现在给 ......
题解 CF1787G【Colorful Tree Again】
## problem 贼眉鼠眼有一棵 $N$ 个节点的树，这棵树很特殊，每条边都有边权和颜色。 果宝特攻会不定时来进攻贼眉鼠眼。具体地，在前 $Q$ 个时刻，在每个时刻，会发生以下两个事件之一： 1. 果宝特攻摧毁了树上的一个节点 $u$。 1. 贼眉鼠眼修复了树上的一个节点 $u$。 定义一条简单 ......
【校招VIP】产品功能设计之思维创意考察
考点介绍：在产品设计的过程中，为了解决用户在产品使用过程中的问题，或者想让产品相比于竞品更加与众不同，那就需要有创意思维。创意是一种通过创新思维意识，来挖掘资源组合方式从而提升资源价值的方法。 产品功能设计之思维创意考察相关题目及解析内容可点击文章末尾链接查看！ 一、考点题目 1.列举一款你常用的移 ......
【题解】AtCoder Regular Contest 162
## A.Ekiden Race ### 题目描述： 有 $n$ 个人参加了往返赛跑，每个人有一个编号 $1$ 到 $n$。已知以下信息： - 如果按照往路的成绩排序，那么任何两个人的成绩都不相同。同时第 $i$ 个人在往路中排名第 $i$。 - 如果按照往返的成绩排序，那么任何两个人的成绩都不相同 ......
AtCoder Grand Contest 041 F Histogram Rooks
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc041_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc041/tasks/agc041_f "AtCoder 传送门") 神题！！！！！！！ ......
Codeforces Round 798 (Div. 2) C (树形DP、思维、*1600)
[C. Infected Tree](https://codeforces.com/problemset/problem/1689/C "C. Infected Tree") > 题意：给定一棵树, 钦定 $ 1 $ 号点为根节点, 一开始根节点中毒了, 接下来的 $ n $ 个时刻, 每一时刻可以 ......
AtCoder Beginner Contest 318 - D(状压 dp)
[toc] # [D - General Weighted Max Matching](https://atcoder.jp/contests/abc318/tasks/abc318_d) **题意** 给定无向图，边有边权。让你选择一组边，满足任意两边不相交且总边权和最大。 顶点数 $\le 16 ......
2022 International Collegiate Programming Contest, Jinan Site AEKM
# [2022 International Collegiate Programming Contest, Jinan Site - Codeforces](https://codeforces.com/gym/104076) AEKM ## A. Tower 思路：思维+贪心 由于我们只能进行$+ ......
The 16-th BIT Campus Programming Contest - Onsite Round
链接：[https://codeforces.com/gym/104025](https://codeforces.com/gym/104025) ## A. Gifts in box ```cpp #include "bits/stdc++.h" using namespace std; usin ......
[题解] AtCoder Beginner Contest 308 A~G
# AtCoder Beginner Contest 308 A~G ## A. New Scheme ```cpp void Main() { vector a(8); for (auto &x : a) cin >> x; if (!is_sorted(a.begin(), a.end()) & ......