- 博客(450)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Pinely Round 1 (Div. 1 + Div. 2) E - Make It Connected思维&&分类讨论
被干emo了，wa吐了
2022-11-21 14:03:40
669
3
原创 CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) E. Bracket Cost（思维 括号匹配）
树状数组，思维，单调栈
2022-11-08 22:46:04
334
原创 AtCoder Beginner Contest 275 D - Yet Another Recursive Function(记忆化搜索)
记忆化搜索
2022-10-30 19:56:16
91
原创 Codeforces Round #829 (Div. 2)E - Wish I Knew How to Sort（dp期望）1024水个题解，最近感觉没什么时间刷算法
1024签到，概率dp
2022-10-24 20:08:07
556
原创 Educational Codeforces Round 137 (Rated for Div. 2) F Intersection and Union(线段树或者c++set)
线段树 或者 set
2022-10-18 22:11:48
245
原创 Codeforces Round #828 (Div. 3), problem: (F) MEX vs MED(数学&&枚举)
组合数学 or 枚举
2022-10-17 20:59:21
473
2
原创 AtCoder Beginner Contest 273 F - Hammer 2（离散化&&dp）
AtCoder Beginner Contest 273 F - Hammer 2 离散化&&dp
2022-10-16 17:15:51
212
原创 (AtCoder Beginner Contest 273) E - Notebook (思维 && 建树)
(AtCoder Beginner Contest 273) E-NoteBook(思维建树)
2022-10-16 17:06:52
239
1
原创 Codeforces Global Round 23 D. Paths on the Tree(树型dp)
Codeforces Global Round 23 D. Paths on the Tree 树型dp
2022-10-16 12:45:33
429
1
原创 Codeforces Round #826 (Div. 3) G - Kirill and Company(状压dp&&bfs)
Codeforces Round #826 (Div. 3) G Kirill and Company 状压dp， bfs
2022-10-12 20:27:17
312
原创 AtCoder Beginner Contest 272 F - Two Strings(后缀数组)
AtCoder Beginner Contest 272 F - Two Strings(后缀数组)
2022-10-09 18:46:00
430
原创 AtCoder Beginner Contest 272 E - Add and Mex（调和级数） (神智不清的一周)
AtCoder Beginner Contest 272 E - Add and Mex（调和级数） (神智不清的一周)调和级数
2022-10-08 23:13:32
338
原创 AtCoder Beginner Contest 271 F - XOR on Grid Path(meet in the middle)
abc271 F - XOR on Grid Path, 暴搜
2022-10-01 21:59:49
378
原创 (AtCoder Beginner Contest 269) F - Numbered Checker (Mint 等差数列)
# 思路：左顶点为(a,c)- 根据 `a+c`的奇偶性，讨论。- 之后等差数列求和就行了。这题最烦的应该是取mod
2022-09-17 22:29:27
134
原创 ABC254 F - Rectangle GCD( 数据结构&&gcd)
我们会发现除了第一列以外，其他列的值一样，所以我们可以直接求出后面的gcd。而第一列的gcd也可以快速根据step1维护。询问q次，每次询问一个子矩阵的gcd。弱化下问题：假如是询问q次区间最值？，我们可以快速计算出一行的结果。板子的gcd可能会因为负数wa。
2022-09-02 22:01:47
264
原创 2021 华南农业大学Linux编程题
1、编写⼀段shell程序实现以下功能：根据键盘输⼊的学⽣成绩，显示相应的成绩等级， 其中60分以下为"Failed!“,60~69分为"Passed!”,70~79分为"Medium!“,80~89分为"Good!”，90~100为"Excellent!“。如果输⼊超过100的分数，则显示"error score”；实验eg，代码。。。编写一个shell程序可以完成以下执行过程。[root@localhost ~]# ./main.shInput a list of number.
2022-05-25 20:29:40
581
原创 Codeforces Round #785 (Div. 2) D. Lost Arithmetic Progression （类似质因分解）
传送门：link题意：给你两个等差数列的：首项，公差，项数。数列BBB和数列CCC给出.要求有多少满足条件的数列AAA数列CCC 是 数列AAA 和 数列BBB的公共项。思路：感觉难度在 [1800,2100][1800,2100][1800,2100]的样子。这里为了方便说明：令BBB的首项，公差，最后一项分别为 b,d2,bnb,d2,bnb,d2,bn令CCC的首项，公差，最后一项分别为 c,d3,cnc,d3,cnc,d3,cn先把边界特判了：由于数列CCC是公共项，所
2022-05-01 01:55:00
306
原创 制作一个cf的动态标签
前置知识可以直接跳过通过api之后在 https://shields-staging.herokuapp.com/中生成制作一个cf的动态标签 （dynamic badge）效果如下。通过这一个api去获取你的cf ratinghttps://competitive-coding-api.herokuapp.com/api/codeforces/<USERNAME>&query=%24.记得把 改成你cfcfcf的ididid去生成一个动态标签
2022-04-17 12:58:19
861
原创 算法进阶指南每日一题（碎碎念念）
0X0X01 位运算看情况补。。。。碎碎念念0X02 递推&&递归看情况补。。。。碎碎念念0X03 前缀和 差分3001：考察二维前缀和，三维甚至cdq都是要仔细观察3002：没有想到 [a,b]，可能重复，对答案的影响。3003: 一开始没有贪心对，wa了一发。这题，差分后正负抵消 是最赚的。...
2022-03-22 19:27:38
377
原创 atcoder训练 （蓝桥和面试）
arc13722/3/19 A 大胆猜结论，不会很大。扫一下。 B：最大子段和。。。。qwq。 （思维太高了，罚坐了。。。）
2022-03-19 23:40:37
378
原创 leetcode周赛，希望咸鱼，有一天可以薅到羊毛
碎碎念念22/3/6 第73场双周赛：T4：太久没写证明类的题目bonus。22/3/7 第 283 场周赛：T2：少了一个等于，看半天。。。qwq（简单等差数列）T3：漏加了ma【par】=fa，看了半天。。。qwqT4：一开始没写对链表，看了半天。。。qwq...
2022-03-13 13:41:05
8346
原创 算法分析与设计oj复习题
8594 有重复元素的排列问题（优先做）时间限制:1000MS 代码长度限制:10KB提交次数:1610 通过次数:656题型: 编程题 语言: G++;GCC;VC;JAVADescription设集合R={r1,r2,…,rn}是要进行排列的n个元素，其中r1,r2,…,rn可能相同。试着设计一个算法，列出R的所有不同排列。即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。输入格式第1行是元素个数n，1<=n<=15。接下来的1行是待排列的n个元
2021-12-20 22:55:04
299
原创 11091 最优自然数分解问题（优先做） 好像之前有道区域赛和这个贪心思路差不多。。。
题目：思路：AC代码：#include <cstdio>#include <cstring>#include <iostream>#include <vector>using namespace std;typedef long long ll;ll qpow(ll a, ll k){ ll res = 1; while(k){ if(k&1) res = res*a; a = a*
2021-12-13 13:05:55
871
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人