codeforces different原理 记忆

Codeforces Round 839 (Div. 3)

Codeforces Round 839 (Div. 3) A. A+B? 跳过太水了、、、、、 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { int a,b; sc ......
Codeforces Round 839 Div

万字长文全面详解现代C++智能指针:原理、应用和陷阱

现代C++智能指针详解:原理、应用和陷阱 智能指针是C++11引入的新特性。本篇文章详细介绍了C++智能指针的原理、应用与陷阱,通过丰富的代码实例介绍了三种智能指针:std::unique_ptr、std::shared_ptr和std::weak_ptr的原理、使用方法和适用场景,还介绍了智能指针 ......
长文 指针 陷阱 原理 智能

Educational Codeforces Round 131 (Rated for Div. 2)

基本情况 AB秒了。C知道是二分答案,check死活写不出来。 C. Schedule Management Problem - C - Codeforces 错误分析 这题比较绕,搞了一个对应关系,大脑转不过来。 写check的时候完全想不出合理的思路。 很明显的要用桶来计数,但是怎么用不知道了。 ......
Educational Codeforces Round Rated 131

Educational Codeforces Round 159 (Rated for Div. 2)

Educational Codeforces Round 159 (Rated for Div. 2) A - Binary Imbalance 解题思路: 有一对\((0,1)\),那么\(0\)就能无限增长。 代码: #include <bits/stdc++.h> using namespac ......
Educational Codeforces Round Rated 159

Codeforces Round 915 (Div. 2)

基本情况 A题还没进入状态,卡了快10分钟。 B题一开始想复杂了,以为是树的直径,后面推出来发现针对叶子数目讨论就行了,正确思路出来太慢了(一个半小时)。 C题留了半个多小时,随便口胡了一个LIS思路,但是判断无解没思路。 C. Largest Subsequence Problem - C - C ......
Codeforces Round 915 Div

Java并发(十九)----Monitor原理及Synchronized原理

1、Java 对象头 以 32 位虚拟机为例 普通对象 | | | Object Header (64 bits) | | | | | Mark Word (32 bits) | klass Word (32 bits) | | | | 数组对象 | | | Object Header (96 bi ......
原理 Synchronized Monitor Java

Educational Codeforces Round 134 (Rated for Div. 2)

基本情况 AB秒了。 C搞了一个错的二分答案,虽然过样例了。 C. Min-Max Array Transformation 错误分析 没有进一步推导性质,而是觉得数据单调递增估计是二分,然后就无脑写,实际上 check 的正确性没有保证。 bool check(int ind, int now) ......
Educational Codeforces Round Rated 134

Codeforces Round 817 (Div. 4)

基本情况 ABCD秒了。 E一眼二位前缀和,但是板子就是不熟,硬生生拖了半小时。 E. Counting Rectangles Problem - E - Codeforces 真没啥好说的 二位前缀和就是不熟练、不透彻。 挂篇博客复习 ......
Codeforces Round 817 Div

计算机组成原理 —— CPU

其实,发现自己处于 厦门马拉松的 30 公里状态,你知道还有更多的事情要干,但是就是动力很少。 鉴于知道厦门马拉松之后的体验很差,那么就坚持吧! Knowledge will be the only prescription of anxiety for uncertainty. ShoelessC ......
原理 计算机 CPU

Codeforces Round 855 (Div. 3)

Codeforces Round 855 (Div. 3) A. Is It a Cat? 题意:要求: 字符串必须以只包含字母 "m "或 "M "的非空序列开始 必须紧跟由'e'或'E'字符组成的非空序列 必须紧接着仅由字符'o'或'O'组成的非空序列 必须紧接着是仅由字符'w'或'W'组成的非 ......
Codeforces Round 855 Div

Codeforces Round 863 (Div. 3)

Codeforces Round 863 (Div. 3) A. Insert Digit 题意:插入一个字母使得这个数字最大化 思路:只要从前往后便利就行 #include <iostream> using namespace std; void solve() { int n, k; cin > ......
Codeforces Round 863 Div

Codeforces Round 913 (Div. 3)

Codeforces Round 913 (Div. 3) A:ABC A. Rook 简单题,就两个循环搞定(直接上码) #include <bits/stdc++.h> using namespace std; void solve() { char a; int b; cin >> a >> ......
Codeforces Round 913 Div

Codeforces Round 867 (Div. 3)

Codeforces Round 867 (Div. 3) A:ABCD (E差一点点,最后把那种特殊情况想出来然后没写上去就结束了) A. TubeTube Feed 题意:给两个数组分别是时间和价值,要价值最大但是只能选一个 思路:最开始以为是01背包,结果只选一个,一个一个枚举就行 #incl ......
Codeforces Round 867 Div

Codeforces Round 913 (Div. 3)

CF1907总结 A.Rook 题面翻译 给出车在国际象棋棋盘中的位置,输出其可到达的坐标(不必在意顺序)。 车可以横着或竖着走任意格数。 分析 题意明了,输出车所在行和列所有格子的序号(除车所在位置外)。 code #include <bits/stdc++.h> using namespace ......
Codeforces Round 913 Div

Codeforces Round 891 (Div3)

Codeforces Round 891 (Div. 3) A. Array Coloring 这个我vp的时候写复杂了,想不到答案的思路这么清晰,将两部分分别看,将偶数加进去其奇偶性不变,只有奇数加进去才会改变奇偶性,so只有改变偶数次奇偶性才能使其奇偶性相同,所以cnt%2==0. #inclu ......
Codeforces Round Div3 891 Div

Codeforces Round 816 (Div. 2) VP

基本情況 A秒了,B错一次之后也过了,C没思路。 B. Beautiful Array Problem - B - Codeforces void solve() { long long n, k, b, s; memset(ans, 0, sizeof(ans)); std::cin >> n > ......
Codeforces Round 816 Div VP

Codeforces Round 815 (Div. 2)

基本情况 脑子太不清楚了。 A题有思路,但是各种细节问题(数论题太不熟练了),错了好几次才过。 B题直接分析数据愣猜一个解,猜对了。 A. Burenka Plays with Fractions Problem - A - Codeforces 难点在分析输出 \(1\) 的情况。 我的想法是通分 ......
Codeforces Round 815 Div

Codeforces Round 915 (Div. 2)

A. Constructive Problems 看了一眼数据,猜测可能是n,m里的最大 #include<bits/stdc++.h> using namespace std; void solve(){ int a,b; cin>>a>>b; int ans=max(a,b); cout<<an ......
Codeforces Round 915 Div

Codeforces Round 915 (Div. 2)

Codeforces Round 915 (Div. 2) 唉,菜狗。 A - Cover in Water int main() { IOS; for (cin >> _; _; --_) { cin >> n >> m; cout << max(n, m) << '\n'; } return 0 ......
Codeforces Round 915 Div

计算机组成原理 —— 指令系统

离考试还有7天,还有 2.5 门专业课。 这次复习还是没抓住主要的内容,还剩数据结构,操作系统,和一半计组,内容不难,知识点零碎。 今天早上 4点半起来,除了脑袋中思考出一个结论:Abuse 是不会有 like or love 这层含义的。因此,提示各位妹子,可能也有男士,远离斯德哥尔摩。 Need ......
指令 原理 计算机 系统

Nginx 工作原理简介

在了解Nginx工作原理之前,我们先来了解下几个基本的概念 以及常见的I/O模型。 基本概念 同步:就是指调用方发起一个调用,在没有得到调用结果之前,该调用不返回。换句话说,也就是调用方发起一个调用后,一直等待被调用方返回结果,直到获取结果后才执行后续操作。 生活中的同步场景:等电梯: 按电梯方向键 ......
原理 简介 Nginx

Codeforces Round 915 (Div

Codeforces Round 915 (Div. 2) 题解 A.Constructive Problems 直接找规律,或者手玩一下发现按照对角线斜着放最优(不会证),答案即为 \(max(n, m)\) 。 B.Begginer's Zelda 每次我们选择的端点一定是叶子结点,最优性是显然 ......
Codeforces Round 915 Div

基本原理篇:什么是IO,为什么 I/O 会经常被阻塞?

我们应该都知道 socket(套接字),你可以认为我们的通信都要基于这个玩意,而常说的网络通信又分为 TCP 与 UDP 两种,下面我会以 TCP 通信为例来阐述下 socket 的通信流程。 不过在此之前,我先来说说什么叫 I/O。 1、I/O 到底是什么? I/O 其实就是 input 和 ou ......
原理

Codeforces Round 910 (Div. 2) D. Absolute Beauty(数论)

Codeforces Round 910 (Div. 2) D. Absolute Beauty 思路: 将每个 \(a_i\) 与 \(b_i\) 转化为线段,大数在后,小数在前 即 L ( min) —— R (max) 对于 \(b_i\) 和 \(b_j\) 的 交换 : ​ L1 —— R ......
数论 Codeforces Absolute Beauty Round

Codeforces Round 910 (Div. 2) B. Milena and Admirer(数论)

Codeforces Round 910 (Div. 2) B. Milena and Admirer 思路: 要使数组非递减,则可以先进行倒序遍历,对于当前的 \(a_i\) , 要使 \(a_i\le a_{i+1}\) 我们可以进行贪心,让 \(a_i\) 分完尽可能使每个 \(a_i / k ......
数论 Codeforces Admirer Milena Round

Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains(数论)

Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains 思路: 假设幸运为k , 则 gcd(x+k,y+k) ≠ 1 , k取最小整数(k>=0) 由此可设 因子为 d , (x+k)%d = 0 , (y+k)%d ......
数论 Educational Codeforces Chains Round

Codeforces Round 891 (Div. 3) F. Sum and Product (数论)

Codeforces Round 891 (Div. 3) F. Sum and Product 思路: 对于x,y:ai+aj=x —> aj=x-ai 因此 ai*(x-ai) = y ——> ai = (x 土 sqr( x^2 - 4y ) ) /2 对应的 ai 就是要的两个值 若两个值不 ......
数论 Codeforces Product Round 891

Educational Codeforces Round 159 (Rated for Div. 2) C. Insert and Equalize (贪心+数论)

Educational Codeforces Round 159 (Rated for Div. 2) C. Insert and Equalize 思路: 首先对 \(a\) 进行排序, 然后对所有差值取gcd ,获得可用的最大因子 \(gc\), 答案有两种情况: 一种是 \(a_{n+1}\) ......

[Codeforces] CF1774B Coloring

CF1774B Coloring 题意 Cirno_9baka 的纸条上有 \(n\) 个格子,他觉得空白的纸条看着有点无趣,于是想在纸条的格子上涂上 \(m\) 种颜色。同时,他认为第 \(i\) 种颜色必须要用 \(a_i\) 次,且每连续 \(k\) 个格子里涂的颜色必须互不相同。 Cirno ......
Codeforces Coloring 1774B 1774 CF

[Codeforces] CF1760F Quests

CF1760F Quests 题意 有 \(n\) 个任务,你每一天都可以选择其中的一个任务完成或不选。当你完成了第 \(i\) 个任务,你将获得 \(a_i\) 元。但是如果你今天完成了一个任务,那么你之后 \(k\) 天内都不能再完成这个任务。 给出两个数 \(c\),\(d\),要求求出满足在 ......
Codeforces Quests 1760F 1760 CF
共4118篇  :11/138页 首页上一页11下一页尾页