codeforces library 1776c game

首先，我们需要了解 \(Nim\) 游戏是什么东西。 \(Nim\) 游戏指：两个人，有 \(n\) 堆数，每堆有 \(a_i\) 个，每次可以且仅可以取一堆中的若干个数，求问先手有没有必胜策略（当然两个人都足够聪明）。 首先，先研究显然的必胜策略。比如，我们要得到 \(0\) 这个数，那么当你取完 ......

我的第一篇博客，虽然发布的都是非常简单的算法题，也没人看。我希望未来当我算法水平提高一个档次来看或许会有新的感受。这次cf比赛第一次写出来div3的D题，并且还剩余1小时，非常开心，一定继续保持下去。 ......

洛谷传送门 CF 传送门 考虑一条好的路径 \(x \to y\) 中一定至少存在一条边 \((u, v)\)，满足这条边的序列 \(a\) 存在一个 \(j \in [1, |a| - 1]\)，满足 \(a_j = u, a_{j + 1} = v\)，就是说 \(a\) 包含一对相邻的 \(( ......

C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 ......

B. Phoenix and Beauty 这道题目学到的东西： 从给出的数据范围观察，得到一些有用信息（峰哥教的） 考虑无解的情况‘ 其实这题考虑怎么操作是比较难的，如果能想出来满足条件的结果就比较好了（我在说什么我自己也不知道，算了直接看下面的图吧） 假设\(k=3\)，下面是我们得到的结果数列 ......

CF1579C Ticks 题意 \(n \times m\) 的棋盘，左上角和右下角坐标分别为 \((1, 1), (n, m)\)，一开始每个格子为白色。 每次操作可以选择一个格子 \((x, y)\) 以及左上角和右上角方向的 \(d\) 个连续格子染成黑色，并将其称为一个大小为 \(d\) ......

CF1817A Almost Increasing Subsequence 题意 给定长度为 \(n\) 一个序列 \(a\) 以及 \(q\) 次询问，每次询问给出 \(l\) 和 \(r\)，找出序列 \(a\) 在 \([l,r]\) 内最长的几乎递增子序列。 对于几乎递增的定义：如果一个序列 ......

CF1811E Living Sequence 这道题洛谷题解的思路比我的更好，可以参考一下题解，但是没人提到我这种做法 题意 给定一个正整数 \(k\) \((1\le k\le10^{12})\)，请你输出第 \(k\) 个数字里没有 4 的正整数。 思路 设 \(f_i\) 表示前 \(10^ ......

洛谷传送门 CF 传送门 考虑费用流，对于每一行建两个点 \(i_0, i_1\)，分别代表这一行的所有 \(0, 1\)。同样每一列建两个点 \(j_0, j_1\)。源点分别向 \(i_0, i_1\) 连流量为这一行要求的 \(0\) 或 \(1\) 的个数，费用为 \(0\)。同理连汇点。 ......

每次在数组中找大于 \(s\) 的数太麻烦了，将数组排序后，每次能删去的数一定是一个前缀，就只需要对于每个 \(i\)，考虑它能删去的数的右端点在哪。设 \(r_i\) 为初始删除 \(i\) 能删到的数的右端点的编号，那么有： \[r_i= \begin{cases} n & \text{ if ......

引言 题目链接：https://codeforces.com/contest/1914/problem/E2 思路 假设有数组 \(a_1,a_2, \cdots a_n\) 和数组 \(b_1,b_2, \cdots b_n\) 分别表示 \(Alice\) 和 \(Bob\) 的弹珠数。 假设有 ......

目录写在前面ABCDE1/E2FG1G2写在最后 写在前面 比赛地址：https://codeforces.com/contest/1914。 第二天没早八打个 div3 休闲娱乐保持下手感，然而 div3 都 AK 不了了，纯纯废物一个，天天上大学导致的。 唉，一学期碰上好几个 byd 恼弹老师， ......

A. Rating Increase 字符串处理 #include<bits/stdc++.h> using namespace std; void solve(){ string s; cin>>s; int n=s.size(); s=" "+s; for(int i=1;i<=n-1;i++) ......

原题链接 导论，有点博弈论的感觉？ 每个人轮流选一个大家都有的球，然后自己扣一个球，对方扣完。问女生剩下的球减去男生剩下的球，最大值是多少？ 一些条件 1.初始每个人每种球都有 2.女生想使这个值大一点，男生想使这个值小一点，换句话说，每个人都尽量多扣对面的球，多保留自己的球。 3.如果选择扣掉对面 ......

A. Forked! 题意：有骑士，国王，王后，给出骑士的攻击方式，骑士的攻击方式类似象棋中的马，一个方向长度为1，一个方向长度为2，有8个位置，骑士的两方向攻击长度为a，b，当a，b不等的时候，有8个位置，相同则有4个位置，询问骑士能同时攻击到国王和王后的位置有几个(采用多组输入形式) 范围：给出 ......

A. Problemsolving Log map枚举字母 #include<bits/stdc++.h> using namespace std; void solve(){ int n; string s; cin>>n>>s; int ans=0; s=" "+s; map<char,int> ......

Codeforces Round 916(div3) [Problem - A - Codeforces]：Problemsolving Log A.题 直接看样例进行分析，发现每一次出现的字符代表着用了1分钟来看这道题，每道题都有固定的解题时间，只要达到了这个解题时间，就可以将这题解出来 ， 答案 ......

A 统计一下每个字母的出现次数然后输出即可 #include <bits/stdc++.h> #define rep(i,a,b) for(register int i = (a); i <= (b); ++i) #define fep(i,a,b) for(register int i = (a) ......

洛谷传送门 CF 传送门 从套娃过来的。 首先考虑如何方便地描述所有子区间的 \(\text{mex}\)。这是一个经典套路，考虑扫描线，扫右端点 \(R\)，维护一些极长的段 \([l, r]\) 表示 \([l, R], [l + 1, R], \ldots, [r, R]\) 的 \(\tex ......

语法： <uses-library android:name=“string” android:required=[“true”|”false”] /> 被包含于<application>中 说明： 这个元素用于指定该应用程序必须链接的共享类库，这个元素告诉系统应用程序包的类装载器中所包含的类库代码 ......

A. Problemsolving Log 签到题,对于给出的字符串,用数组记录每个字母出现的次数,然后遍历一边记录数组,如果对应的字母出现次数大于它的位次,则说明该字母对应的题目被解出来了,最后输出解题数量即可 void solve() { int n; cin >> n; string s; c ......

Prometheus Python client library. http://prometheus.github.io/client_python/ Example https://pbrissaud.github.io/suivi-bourse/ 用户场景没有价值，此项目以全栈的视角实现了自定 ......

CF1795C Tea Tasting 题意 有 \(n\) 个人和 \(n\) 杯茶，第 \(i\) 个人每次会喝 \(b_i\) 毫升的茶。第 \(i\) 杯茶有 \(a_i\) 毫升。总共会喝 \(n\) 轮茶，第 \(j\) 轮第 \(i\) 个人会尝试喝第 \(i+1-j\) 杯茶。喝的量 ......

Educational Codeforces Round 160 (Rated for Div. 2) A. Rating Increase 纯暴力,分割字符串,如果n1<n2就输出,如果遍历完整个数组都不存在n1<n2就输出-1. const int N = 2e5 + 10; int toint ......

A. Rating Increase 题意： 将一个字符串分成两个整数a和b，要求没有前导0，且a < b 思路： 遍历字符串s，若当前位置不是0，则拆分字符串，比较大小 // #include <bits/stdc++.h> #include <iostream> #include <string ......

基本情况 A题秒了。 B题卡了实在太久，BC题最后虽然都过了，但是耗时太久。感觉C对我来说更好写。 B. Swap and Delete 经典+3。 总是一条路偏要走到黑了才会想着换思路，早该换了。 一开始想了一大堆乱七八糟的思路，但都错了。 后面往简单了想，这题毕竟最后必须要左对齐的，直接从左往右 ......

原题链接 反思：要把各种可能的情况都判断一遍再提交！不要急着提交 简介 仓库里有若干个二次方数，请问是否能取出若干数使得刚好等于给定数？ 情况讨论 情况1.仓库里只有一个4，但是我要求2，求不得 情况2.仓库里有三个1，我要求3，能求 大概思路 从\(i\in[log2(v),0]\)遍历（从大到小 ......

CodeForces-1913A Rating Increase 依题意模拟。 提交记录：Submission - CodeForces CodeForces-1913B Swap and Delete 交换免费就是能任意重排，从头开始尽量填相反的，剩下只能删去了。 提交记录：Submission ......

CodeForces-1905A Constructive Problems 发现沿着对角线放就行了，答案是 \(\max(n+m)\)。 提交记录：Submission - CodeForces CodeForces-1905B Begginer's Zelda 最优操作每次删两个叶子（除了最后一 ......

比赛录屏 \(A. Rating Increase\) https://codeforces.com/contest/1913/submission/237734923 \(B. Swap and Delete\) https://codeforces.com/contest/1913/submis ......