codeforces题目890 891
Codeforces Round 871 (Div. 4) ABCDEF
> 很久没写题目了,划点水题 ###A. Love Story ``` #include using namespace std; typedef long long LL; typedef pair PII; const LL MAXN = 1e18; const LL N = 1e6, M = ......
题目:请使用C++,原地90℃旋转一个MN的矩阵,不允许增加任何内存空间(空间复杂度为O(1))
题目:请使用C++,原地90℃旋转一个M*N的矩阵,不允许增加任何内存空间(空间复杂度为O(1)) 始矩阵中的每个元素c[i][j],将其放置在旋转后的矩阵new_c中的位置new_c[j][M-1-i]。 代码如下:思路以3*3的矩阵为例:1 2 7 先对角线转换为 1 3 5 再上下交换 7 8 ......
确定毕设题目——《基于SSM框架高校学生博客系统的设计与实现》
### 人总要喜欢什么,追求什么。 题目的灵感来自于大二的Web课程学习,当时的期末大作业是根据所学内容自己搭建一个网站,我搭建的是一个个人博客网站。 ### 人总会成长。 大二的时候我已经能够为自己搭建一个博客网站。经过一年的成长,我能否使用所学所得为全校的同学每人搭建一个博客网站,并将博客网站汇 ......
「解题报告」Codeforces Round #884 (Div. 1 + Div. 2) Editorial
比赛地址:[Dashboard - Codeforces Round 884 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1844) 个人评价:这场是**构造**专场! ## A. Subtraction Game [ ......
CodeForces Gym 102900B Mine Sweeper II
[CF 传送门](https://codeforces.com/gym/102900/problem/B "CF 传送门") 感觉像脑筋急转弯。 考虑所有数字之和就是相邻的 $(\text{雷}, \text{空地})$ 对数,因此翻转后这个对数不会改变。 然后由于抽屉原理,$b \to a$ 和 ......
CodeForces 1364D Ehab's Last Corollary
[洛谷传送门](https://www.luogu.com.cn/problem/CF1364D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1364/D "CF 传送门") 简单题。 特判掉 $m = n - 1$ 的情况 ......
【NSSCTF逆向】【2023题目】《easyAPK》《math》
#总览 easyapk 安卓逆向 java加密扩展 AES base58 math elf 五元一次方程 算法逆向 #题目 easyAPK ![](https://img2023.cnblogs.com/blog/3073714/202307/3073714-20230711091241337-20 ......
Codeforces Round #771 (Div. 2) A-E
# A ## 代码 ```c++ #include using namespace std; using ll = long long; int p[507]; bool solve() { int n; cin >> n; for (int i = 1;i > p[i]; int pos1 = 0 ......
CodeForces 1525F Goblins And Gnomes
[洛谷传送门](https://www.luogu.com.cn/problem/CF1525F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1525/F "CF 传送门") 套路地,将 DAG 的最小不交路径覆盖转化为点数 ......
D. Bag of mice -- (概率Dp)codeforces 148
###原题链接:[https://codeforces.com/contest/148/submission/213227373](https://codeforces.com/contest/148/submission/213227373) ###题意:捉老鼠游戏,谁捉到白鼠就是胜利,我们求公主 ......
E. Two Chess Pieces -- (codeforces) 树形DP
###原题链接:[https://codeforces.com/contest/1774/problem/E](https://codeforces.com/contest/1774/problem/E) ###题意:两颗棋子,给出两颗棋子必须要去的顶点,且给出两颗棋子的相隔距离不能大于d,算出两颗 ......
Educational Codeforces Round 23
# A. Treasure Hunt ```cpp #include using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch '9') && ch != '-') ch = getchar(); i ......
暑期集训题目小记
**7.10** Luogu2216 单调队列对每一行扫一遍可以求出每行中每一段固定长度的 min,然后每列对这玩意求个 min 即可 CF1195E 同上,只需要求 min 再求和 CF979D 显然 gcd 条件可以转化成 $k|v$,为了让异或值最大可以对于每个二进制位从高到低考虑,需要符合上 ......
Codeforces Round 883 (Div. 3)
# Codeforces Round 883 (Div. 3) 题目链接:[Codeforces Round 883 (Div. 3)](https://codeforces.com/contest/1846 "Codeforces Round 883 (Div. 3)") ## A. Rudolp ......
XCTF-Final Flappy-Bird-Cheat题目复现
### 引言 这是一道有关Magisk模块的题目,虽然一直在用Magisk,但是对其模块作弊机制还不是很了解,之前比赛的时候没做出来(之前没恢复`OpenSSL`的符号,看起来很难看放弃了),有时间翻出来再看看。难点在于这道题目是采取静态分析的手段看的,暂时没找到什么办法对模块内的so文件进行动调和 ......
Educational Codeforces Round 96 (Rated for Div. 2)E
You are given a string s. You have to reverse it — that is, the first letter should become equal to the last letter before the reversal, the second le ......
Educational Codeforces Round 29
# Educational Codeforces Round 29 https://codeforces.com/contest/863 复健训练 太久没练直接变身傻逼(难道原来就不是吗,笑) ## A. Quasi-palindrome 直接去除后缀0即可(WA了两发评价为弱智) ```CC #i ......
【NSSCTF逆向】【2023题目】《stream》《a_cup_of_tea》
#总览 stream RC4 base64 exe解包 pyc反编译 a_cup_of_tea tea #题目 stream ![](https://img2023.cnblogs.com/blog/3073714/202307/3073714-20230710084644889-529045656 ......
CodeForces 1508C Complete the MST
[洛谷传送门](https://www.luogu.com.cn/problem/CF1508C "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1508/C "AtCoder 传送门") 比较需要观察的题。 设 $v ......
CodeForces 920E Connected Components?
[洛谷传送门](https://www.luogu.com.cn/problem/CF920E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/920/E "CF 传送门") 考虑直接暴力 dfs。设搜到点 $u$,把 $u$ ......
C++程序设计综合实验任选题目[2023-07-10]
# C++程序设计综合实验任选题目[2023-07-10] 程序设计综合实验任选题目 简单题目 ## 题目 1 模拟 ATM 机存取款管理系统设计 1、问题描述 模拟银行的自动取款及使用过程中的界面和用户交互过程。实现查询银行卡余额、取款、修改密码、退出系统等功能。 2、功能要求 (1)卡号、密码输 ......
树相关题目整理
title: 树相关题目整理 date: 2023-06-18 07:38:29 tags: 总结 cover: https://i.imgloc.com/2023/06/18/VjywIz.jpeg 找了一些之前集训的题,还有一部分是 lyt 推荐的题目。因为发现自己树相关的题目太菜了,只能整理整 ......
Educational Codeforces Round 22
# A. The Contest 想一想就知道,提交的时间无所谓,所以我们选择全部做完后的第一个时间间隔提交即可 ```cpp #include using namespace std; #define int long long int read() { int x = 0, f = 1, ch ......
CodeForces 1847F The Boss's Identity
[洛谷传送门](https://www.luogu.com.cn/problem/CF1847F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1847/F "CF 传送门") 我们首先观察 $a$ 的形态。令题面中给出的 $ ......
Codeforces Round 882 题解
## [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847 "Codeforces Round 882 (Div. 2)") ## [A. The Man who became a God](https://codef ......
Codeforces Round #883 (Div. 3) A-G
[比赛链接](https://codeforces.com/contest/1846) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int c ......
Codeforces Round 771 (Div.2) C
刚开始c题用dp做的,一直没做出来 ## B. Odd Swap Sort [Problem - B - Codeforces](https://codeforces.com/contest/1638/problem/B) ### 题意 给定一个序列$a$,如果$a_i$与$a_{i+1}$的和为奇 ......
【暑假题目】10230708 矩阵旋转
矩阵旋转 题目 请使用C++,原地90℃旋转一个M*N的矩阵,不允许增加任何内存空间(空间复杂度为O(1)) 题目分析 题目可以注意以下几点: (1)90度旋转矩阵 (2)矩阵为M*N矩阵,即M,N可能相等,也可能不相等 (3)不允许增加内存空间,空间复杂度为O(1) 思路分析及其代码实现 思路 我 ......
CodeForces 997C Sky Full of Stars
[洛谷传送门](https://www.luogu.com.cn/problem/CF997C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/997/C "CF 传送门") 考虑容斥,钦定 $i$ 行 $j$ 列放同一种颜色, ......
Codeforces Global Round 14
这场貌似很典很好啊。 ### A. Phoenix and Gold > 给定一个长度为 $ n $ 的数组 $ w $ 和一个数 $ x $,数组中的数**各不相同**,要求**重新排列**这个数组,使得对于每一个 $ i $ $ (1 \le i \le n) $,都有 $ \sum\limit ......