codeforces题目

前言 在2023年末的时候参加了一个铸剑杯,这个比赛主要是渗透和实网攻防,仿照这个比赛的历程做了个渗透靶场(环境与铸剑杯有很大区别,这里只有三层(因为我比较菜,只做出来了两层)) 顺便学习一下docker github下载然后运行startup.sh就可以自动搭建了 使用https://www.it ......

题目链接 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 ......

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

洛谷传送门 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)\)，再挂一个叶子 ......

大家好，我是皮皮。 一、前言 前几天在Python白银交流群【大侠】问了一个Pandas实战的问题，一起来看看吧。上一篇文章说到，看上去AI给的答案，似乎让【大侠】不满意，遂来白银交流群问问大佬们。这一篇文章，我们一起来看看其他大佬给的代码。 二、实现过程 前面的文章中，我们看到了【瑜亮老师】和【东 ......

洛谷传送门 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、等位电差小。或变压器离触电位置很远，衰减了电流当在变压器附近的某处用电设备上出触电时候就危险了。 2、在老式的变压器解法中零线和地线是混到一个接线柱之后再人地的。就是所谓的三相四线制，现在三相五线制的情况就不一样了， ......

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\)），从其中选出尽可能多的单词，使得存在某个字母在这些单词中出现的次数比其他所有字母的出现次数之和还要 ......

本文会统计一些做过的绿题及以上，总结一些解法，写一些简短的题解，学习何竺凌。 2024.1 AT_abc271_e 可以用 DP 来解决。\(dp_{i,j}\) 代表着第 \(i\) 条边，点 \(1\) 到 \(j\) 最短距离。考虑转移方式：如果需要这个边 \((u,v,w)\) 那么，\(d ......

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 ......

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; ......

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

二叉树层序遍历 解题思路 准备一个队列开始bfs，但题目还要求把相同层的节点放在一起，所以我们可以用另一种bfs在树上，收集节点 代码实现 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct ......

http://www.nfls.com.cn:20035/problem/1878 路灯 数组打标记 http://www.nfls.com.cn:20035/contest/1697/problem/4# 航空线路 图论 http://www.nfls.com.cn:20035/contest/1 ......

（一）著作权 著作权包括著作人身权和著作财产权，主要记住人身权：发表权、署名权、修改权、保护作品完整权。除了这四个以外都是财产权。 著作权权利中：署名权、修改权、保护作品完整权不受时间限制，受到永久保护。 发表权的保护期限为作者的终生及死后的50年 1.以下著作权权利中，______的保护期受时间限 ......

A 直接模拟，注意细节 #include<bits/stdc++.h> #define ll long long using namespace std; ll p[15] = {1}; void solve() { ll x; cin >> x; int len = 0; while(x / p[ ......