- 博客(25)
- 收藏
- 关注
RSS订阅原创 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关注的人