interesting codeforces function 1538f

题目链接 A. 3个数，其中2个数相同，输出不相同的那个 可以用if else判断，较为麻烦 用的map，输出出现一次的 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; void solve(){ map<int,i ......

洛谷传送门 CF 传送门 考虑直接在题目给的 Trie 上 dp，设 \(f_u\) 为打出 \(u\) 结点的串的最小代价。 首先我们有 \(f_u \gets f_{fa_u} + 1\)。 我们有 \(f_u \gets \min\limits_v f_v + t + 1\)，要求 \(u\) ......

layout: ../../layouts/MarkdownPostLayout.astro title: 'Educational Codeforces Round 152 (Rated for Div. 2)' pubDate: 2024-01-11 description: '一些训练' au ......

C 题意 : 给定一些数,问这些数的和是不是完全平方数(5*5这样) #include<cmath> #include<iostream> #define ll long long using namespace std; bool issq(ll n){ ll root = sqrt(n); re ......

改变写法 原写法： const bodyParser = require('koa-body') app.use(bodyParser({ multipart: true })) 修改后 const { koaBody } = require('koa-body'); app.use(koaBody ......

洛谷传送门 CF 传送门 考虑构造一个新串 \(t\)，只保留原串 \(s_{i - 1} = s_i\) 的字符 \(s_i\)。设 \(a_i\) 为 \(t_i\) 在原串的位置。 那么新串上我们有两种操作： \(\forall i\)，删除 \(t_i\)（相当于删除原串中的 \([a_i, ......

首先介绍一下函数式接口:函数式接口在Java中是指：有且仅有一个抽象方法的接口。函数式接口，即适用于函数式编程场景的接口。而Java中的函数式编程体现就是Lambda，所以函数式接口就是可以适用于Lambda使用的接口。只有确保接口中有且仅有一个抽象方法，Java中的Lambda才能顺利地进行推导。 ......

洛谷传送门 CF 传送门 容易想到把 \(s, t\) 分成长度为 \(2\) 的段考虑。容易发现 \(00, 11\) 的个数在操作过程中不会改变，所以若两串的 \(00\) 或 \(11\) 个数不相等则无解。 考虑依次对 \(i = 2, 4, \ldots, n\) 构造 \(s[1 : i ......

vp还是比正式打舒服一些。。AB很顺畅，A题。。我只能说玩MC的都一眼秒了好吧 C题，我卡住了，结论非常好推，我直接退出来了，但是，问题是我对特例的判断不是很熟悉，或者说不是很敏感。这是一个大问题，我在wa on test 2的时候，第一反应是去看看这个算法整个有没有什么问题，事实上是没有的那么问题 ......

Codeforces Hello 2024 主打一个昏了头 A. Wallet Exchange #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; const int N = ......

洛谷传送门 CF 传送门 \(n\) 为偶数显然无解。 否则我们可以构造一棵 \(n\) 个点的完全二叉树，当 \(n + 1\) 是 \(2\) 的幂时满足 \(m = 1\)，否则 \(m = 0\)。 当 \(n \ge 5\) 时可以递归至 \((n - 2, m - 1)\)，再挂一个叶子 ......

洛谷传送门 CF 传送门 题目看着感觉很像最大流，不妨建模，\(S \to i\)，容量为 \(a_i\)；\(i \to T\)，容量为 \(b_i\)；\(i \to i + 1\)，容量为 \(c_i\)。答案是这个图的最大流。 考虑最大流转最小割。观察到 \(S \to i\) 和 \(i ......

洛谷传送门 CF 传送门 考虑一个很类似的题。我们把正数和负数分开来考虑，最后用 \(0\) 连接一些连续段，形如 \(0 - \text{正} - 0 - \text{正} - 0 - \text{负}\)。 先考虑正数。设 \(f_{i, j}\) 为考虑了 \(\ge i\) 的正数，形成了 ......

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......

首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......

1.split // split(separator, limit) separator为分隔符；limit为已经有 limit 个元素时停止分割 const str = 'The quick brown fox jumps over the lazy dog.'; const words = st ......

ABC很顺畅，没有卡住然后到最后D都做不出来 D我感觉是一个类似计数dp的东西但是我找不到统计的规律但是可以得到一些性质：一个数字如果想被删掉，那它直到它左边的比它小的数字为止所有数字都要先删掉，它才能被删掉 发现自己如果不去想DP，会去往贪心的方向想，这题就是那种贪心没法完全被判断掉的因为贪心也有 ......

A、Wallet Exchange 跳转原题点击此：A题地址 1、题目大意 经典贪心：A和B玩游戏，两人依次进行以下两个操作（注意这两个操作是依次进行，而不是选择操作！！！）是：1、交换钱包或保留钱包；2、从玩家当前钱包中取出1枚硬币（注意不能为0）。 A先走，并且当某位玩家无法做出有效举动时，另一 ......

A. Wallet Exchange 时间限制: 1秒 内存限制: 256兆 输入: 标准输入 输出: 标准输出 Alice and Bob are bored, so they decide to play a game with their wallets. Alice has a coins ......

CF1553D Backspace 说实话这题不配绿题 题目传送门 题面 给你两个字符串 \(S,T\) ，问你能否通过将 \(S\) 中的若干个数换成 Backspace 来使其变成 \(T\) 。Backspace 能删去前一个输入的字符。 思路 很明显，如果将一个字符换成Backspace，那 ......

CF1551C Interesting Story 题目传送门 题意 给定 \(n\) 个仅由 \(\texttt{a,b,c,d,e}\) 组成的单词 （\(n \le 2\times 10^5\)），从其中选出尽可能多的单词，使得存在某个字母在这些单词中出现的次数比其他所有字母的出现次数之和还要 ......

Codeforces Round 917 (Div. 2) 康复训练 A. Least Product #include <bits/stdc++.h> #define endl '\n' using namespace std; int n; void solve(){ cin >> n; int ......

本来就是想写个函数通过用户ID然后返回用户头像的url数据到是能返回，但是就是不能作为函数的返回值而被返回，后来百度出来了，写文章记录一下(2021-07-15 01:51:23) //通过用户ID获取用户头像 function GetUserIco(id){ var userico = ''; $ ......

1.检查.c文件是否有该函数定义，没有定义的话，那我也不知道你为什么要引用这个函数。 2.检查关联的.h是否有该函数声明，在关联的.h文件声明一下。 3.检查.h文件开头的#ifndef和#define是否和其他.h文件有冲突，全局搜索查一下，一定保证每个.h文件的开头的#ifndef和#defin ......

D. Unnatural Language Processing 给字符串元素按要求间隔”.“ #include<bits/stdc++.h> using namespace std; void solve(){ int n; string s; cin>>n>>s; string o=s; for ......

A. Least Product 求乘积最小，可以改数组元素 #include<bits/stdc++.h> #define int long long using namespace std; void solve(){ int n; cin>>n; int ans=1; for(int i=1; ......

目录递归的解释：递归的使用描述递归的使用场景递归的思想 递归的解释： 递归（英语：Recursion），又译为递回， 在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。（本文要讨论的重点） 递归一词还较常用于描述以自相似方法重复事物的过程。（指一种行为） 递归的使用描述 思考下面的blah ......

首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......

2.3 a) (a) $$ (\exists x \in \mathbb{N}) (x^3=27)$$ (b) $$ (\exists p \in \mathbb{N}) (p > 1,000,000) $$ (c) $$ \exists((p \in \mathbb{N})\wedge (1<p< ......

(1) (a). \(0<\pi<10\) (b). \(3<4\) (c). \(-3<e<3\) (d). \(\pi>0\) (e). \(\pi\neq0\) (2) (a). T (b). T (c). T (d). F (e). F (f). F (g). T (h). T (i). T ......