- 博客(25)
- 收藏
- 关注
原创 2022/5/30
觉得还是得每周记录一下刷过的题,分析题目和做题思路,对近期学习阶段总结一下。南华校赛:简单搜索签到马走日直接八个方向遍历就出来了,因为题目要求点在1,1以上,边界没有continue好,在垃圾编译环境下debug半天,而且贡献了一发ce 555,所以不仅要会板子,还得根据题目实事求是。抽卡规律题,队友打表写的,2的n次方...
2022-05-30 00:16:55
149
原创 一些好的思维和搜索
目录1后无0,0前无1,前缀和贪心On优化On^2查找dfsbfs1后无0,0前无1,前缀和贪心On优化On^2查找怪怪的,数组范围2e5开到1e6加了memset才能过全部数据const int N =1e6+10; char a[N];int b[N], c[N];void solved(){ cin>>a+1;int n=strlen(a+1); memset(b,0,sizeof b); ..
2022-05-23 20:21:22
69
原创 cf、同济周赛、小百50
目录Educational Codeforces Round 128 (Rated for Div. 2)Codeforces Round #791 (Div. 2)Codeforces Round #792 (Div. 1 + Div. 2)周赛同济搜索当前水平总结Educational Codeforces Round 128 (Rated for Div. 2)Codeforces Round #791 (Div. 2)Codeforces Round
2022-05-21 22:21:33
119
原创 Codeforces Round #790 (Div. 4)
cfdv4Codeforces Round #790 (Div. 4)https://codeforces.com/contest/1676目录cfdv4C 简单STLD dfs搜对角线E 前缀和二分H 归并排序递归求逆序对Educational Codeforces Round 128 (Rated for Div. 2)Codeforces Round #791 (Div. 2)Codeforces Roun...
2022-05-21 21:13:18
206
原创 挑战赛60和西南科技周赛
牛客挑战赛https://ac.nowcoder.com/acm/contest/11200暴力过样例,打表出奇迹!算完时间复杂度后,暴力方便直接暴力过,不会算时间复杂度就先暴力wa一发,再去想不可以总是根据样例猜代码!A题 数论,挺水的一个题直接暴力模拟,欧几里得算法就能过B题 乍一看Ok方超时,但是只需要找到第一个被电俩次的点就可以输出答案,,找不到那不肯定枚举Ok方嘛。。。搞不懂反正可以利用set集合来查重,和计数器比较就好...
2022-05-21 17:27:26
134
原创 牛客小百49和武汉工程周赛
牛客小白49A.直接读字符转数字取模很快,或者模拟进位%10取个位,100/100取百位,其他位需要去其他数字B.设计好双指针,统计过的才能继续统计 ,暴力On3C.0&a1=00|a1=a10^a1=a11|1=1 1^1=0从题意入手&求交集,|求并集,a1或a1子集就是a1后面同理D.目标是:求一个函数的前缀和。S(n)-S(m).很显然是区间求和。所以转化题目为:求[m,n]之间函数的和。 由图像 +...
2022-05-09 18:46:43
952
原创 博客练手ing
块引用的备注看起来比较舒服,用来当一个中标题或者注释叭~贴一个枚举全排列的深搜代码#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <map>#include <vector>#include <unordered_map>#in..
2022-05-05 17:25:46
173
原创 cf div2 783
a题*****************************************************如果ab在原点的横轴和纵轴上则无解否则直接到aa,bb点中的较小者再到终点模拟知差值为奇数走1偶数走4*****************************************************#include<iostream>#include<cmath>#include<algorithm>#include<.
2022-04-29 21:32:50
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人