- 博客(38)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 916 (Div. 3)
A. Problemsolving Log签到题，对于给出的字符串，记录每个字母出现的次数，然后遍历一遍，如果对应的字母出现的次数大于它的位次，则说明该题被解出来了，最后输出解题数量即可点击查看代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>...
2024-07-10 09:00:00
819
原创 Yet Another Sigma Problem
题目传送门题目跳转看吧题解哈希，字典树对字符串的前缀进行哈希处理，转换为数字，用 \(map\) ，然后为了避免重复，可以将每一种公共字符串前缀的权重都设置为1例如：\(a\) , \(ab\) , \(aba\) 权重都为1，因为 \(ab\) 是2，但是有一种包含在 \(a\) 里面，同理， &aba& 是3，但是被 &ab& , &a&...
2024-07-05 15:36:00
161
1
原创 随便说说吧
大二，上学期，很迷茫，懒惰，真的，很懒，什么都不想做，然后算法......也没有怎么学了，真他喵的失败呀。。。对自己说的话：没必须要想太多，过去的就过去了，珍惜当下。你得到的已经足够多了，既然当时就知道，那也没必要因为过去难过了。过去的事情就别想那么多，现在已经挺不错了，谁没犯过错呢？...
2024-01-06 17:32:00
320
原创 DFS搜索算法
简介深度优先搜索算法\((Depth First Search，\) 简称 \(DFS)：\) 一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点 \(v\) 的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点 \(v\) 的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为 \(O(...
2023-11-26 20:33:00
54
原创 浅聊一下吧
嘶，迷茫，无助，我真的，好菜，上课不想听，下课不想学，每天不知道自己都在干什么，混时间？毫无意义，唔可能还是太弱了吧，要不然，怎么会这样呢？犯困，不知道为什么这么想睡觉，可能是因为，梦里啥都有吧......唔，睡觉，真的很好，逃避现实吗？好像是的。我是真的，很害怕......唔，因为习惯性的都是想到最坏的结果，实际上可能好多事对我来说，结果如何对我的情绪波动不大，也的确是这样，那些可以接...
2023-11-06 09:35:00
58
原创 头歌_二叉树
第一关：第一关#pragma once# include <bits/stdc++.h>using namespace std;namespace exa{struct bnode { struct bnode * lchild, * rchild; char data;};typedef bnode * bitre;//读取扩展二叉树的先序...
2023-11-06 08:18:00
265
原创 随便写写悲伤的事情
唔...真的好累好困...不知道学习的方向...没有目标没有动力...好失败啊...我真的，好讨厌自己，好无语，为什么，为什么不能坚持...为什么想摆...为什么行动跟不上想的，想象很美好，但是现实很残酷，我真的...好失败，好失败，觉得，活的没有意义了……看不到未来，看不到一点光明...
2023-10-29 23:58:13
40
2
原创 头歌-03 - 队列
第一关#include <stdio.h>#include <stdlib.h>#include "SeqQueue.h" SeqQueue* SQ_Create(int maxlen)// 创建顺序队列, 队列最多存储maxlen个队列元素。{ SeqQueue* sq=(SeqQueue*)malloc(sizeof(SeqQueue)); ...
2023-10-09 09:13:00
52
原创 头歌-02 - 栈
第一关#include <stdio.h>#include <stdlib.h>#include "SeqStack.h"/*创建一个栈*/SeqStack* SS_Create(int maxlen){ SeqStack* ss=(SeqStack*)malloc(sizeof(SeqStack)); ss->data=(T*)mal...
2023-10-09 09:12:00
45
原创 数位dp
d数位dp#include <iostream>#include <cstring>#include <algorithm>#include <string>#include <cmath>#include <vector>using namespace std;const int N = 17;type...
2023-09-25 09:32:00
17
原创 头歌-01链表及其使用
第一题#include "linearList.h"node *insertTail(node *h, node *t){ // 请在此添加代码，补全函数insertTail /********** Begin *********/ if(h==NULL) { t->next=NULL; return t; ...
2023-09-25 09:09:00
131
原创 头歌-01线性表
第一题/************************************************************* date: April 2017 copyright: Zhu En DO NOT distribute this code without my permission.*********************************...
2023-09-25 09:05:00
19
原创 一些闲言碎语
做为一个失败的acmer，(不好意思说自己是acmer了)，真的很失败，摆烂了那么久，两个月没学习新的知识点了，也没怎么刷题了，害，鄙视我自己了。唔，最近总是浑浑噩噩的，毫无方向，没有动力了，很悲伤，真的，可能是迷茫期吧，至于为什么要写这一篇，不是说找到了学习的动力了，只是午睡的时候，做了一个梦，梦到了一个人，发生了一些很可笑的事，然后就醒了，唔真的，现在想想，很可笑，很悲伤，但是也很无能为力...
2023-09-07 14:36:00
27
原创 图论基础---建图---链式前向星+存图
我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.建图int e[N], ne[N], h[N], idx;int c[N];void add(int a, int b)//建立一条a-->b的边{ e...
2023-07-18 09:56:00
6
原创 洛谷 P3372 【模板】线段树 1
题目传送门题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：2 x ...
2023-07-14 19:24:00
30
原创 线段树模板 洛谷P3374 【模板】树状数组 1
题目传送门题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：2 x ...
2023-07-12 19:45:00
29
原创 暑期集训
困，喵的。真的困，天天早八，受不了了，太热了，都不想回去寝室睡觉，就待在工作室里面，喵的，耳机没电了，充电器没带，都不知道学什么了，好多都不会啊，啊啊啊，线段树是什么啊，学不了一点，没耳机不看视频那些文字一点都看不下去，喵的还有建图，那个板子真的是，背不下来啊，好悲伤，害，算了，悲伤吃点东西吧，吃点甜点，吃的时候很好吃，但是，钱啊！！！吃完了肉疼，好贵啊，那个蛋挞，啊啊啊啊啊，没钱了，哭泣(吃蛋...
2023-07-11 17:09:00
22
原创 浅谈离散化
离散化：首先，因为有的时候，数据范围比较大，然后但是数据量比较小，这个时候我们就可以通过离散化来让一些较为分散的数据集合起来以达到我们所需要的目的，具体操作就是用下标存储那些值eg:题目：假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 ...
2023-07-11 08:55:00
20
原创 树（图）的建立
树与图的存储:前言：树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。图/树的两种表示方法：(1) 邻接矩阵：g[a][b] 存储边a->b g[a][b]可以表示边的权重(2) 邻接表:邻接表// 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的...
2023-07-10 20:59:00
19
原创 浅谈杨辉三角
杨辉三角简介唔，先介绍一下什么是杨辉三角吧。杨辉三角是公元1261年，我国宋代数学家杨辉在其著作《详解九章算法》中给出的一个用数字排列起来的三角形阵。由于杨辉在书中引用了贾宪著的《开方作法本源》和“增乘开方法”，因此这个三角形也称“贾宪三角”。在欧洲，这个三角形叫帕斯卡三角形，是帕斯卡在1654年研究出来的，比杨辉晚了近400年时间。 这里来自知乎在写题的过程中，我们经常会...
2023-06-20 08:46:00
33
原创 Python 初学笔记
1.注释：与c和cpp不一样，python的注释不是//或者/**/，而是# ..... //单行注释多行注释 """ .... ... ...""" //多行注释2.if判断语句：c或者cpp的时候，i...
2023-06-16 09:12:00
24
原创 结构体排序 sort排序
首先，在学习c的时候，应该学了很多排序方法吧，类似于冒泡排序呀，选择排序，插入排序，快排呀等等，但是，在c++中，有一个很好的排序就是sort排序，在stl里面，sort排序可以说，无论是时间复杂度还是空间复杂度，都是很优化的，这就足以见证sort排序的强大了，也说明sort排序的重要性。在C++中使用sort()函数需要使用#include<algorithm>头文件，算法的常用...
2023-05-30 23:31:00
68
原创 2023.05.12 随笔
唔，好困啊，想睡觉怎么办，觉得坚持不住了，蓝桥杯6月10号要国赛了，一点都没有复习，这几天都在学大物和线代，要考试了，好累了真的不知道该怎么办了，不想学了，每天都好累，但是都不知道自己每天干了什么，烦，烦，烦不知道学算法为了干什么，害，最菜的acmer就是我吧，真的对自己无语了，好烦救命，学算法我都要挂科了，每一科都是刚刚及格，差一点就挂了，烦死了，好像算法并不适合我先只写这么一点吧，先...
2023-05-12 09:36:00
23
原创 Curling 2.0
G - Curling 2.0On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a s...
2023-05-04 16:52:00
21
原创 洛谷 p1102 A-B数对
题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A−B=C的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行，两个正整数N,C。第二行，N个正整数，作为要求处理的那串数。输出格式...
2023-04-18 09:02:00
23
原创 挑战程序设计竞赛---Ants
An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet they tu...
2023-04-17 19:32:00
36
原创 最长上升子序列
最长上升子序列说实话这个在很多题目上都会用到，题目：给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000，−109≤数列中的数≤109输入样例：73 1 2 1 8 5 6输出样例：4题解：可以浅浅的dp一下；代码：#...
2023-04-02 21:17:00
16
原创 cf-1800感想 Labyrinth
我是菜鸡！我是菜鸡！我是菜鸡！虽说挺不想承认的，但是必须得承认了，我是菜鸡，真的，一道题写了两天了，还是wa的结果！恨！！！看看那道题目·原题传送门洛谷镜像题目描述You are playing some computer game. One of its levels puts you in a maze consisting ofnlines, each of which ...
2023-03-26 18:46:00
15
原创 蓝桥杯B组统计子矩阵
题目传送门题目描述给定一个N×M 的矩阵A，请你统计有多少个子矩阵 (最小 1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数K。输入格式第一行包含三个整数 N,M 和K。之后 N 行每行包含M 个整数, 代表矩阵A。输出格式一个整数代表答案。输入输出样例输入 #1复制3 4 101 2 3 45 6 7 89 10 11 12...
2023-03-24 09:07:00
17
原创 洛谷P1115 最大子段和
题目传送门题目描述给出一个长度为n的序列a，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度n。第二行有n个整数，第i个整数表示序列的第i个数字ai。输出格式输出一行一个整数表示答案。输入输出样例输入 #1复制72 -4 3 -1 2 -4 3输出 #1复制4说明/提示样例 1 解释选取...
2023-03-22 21:04:00
16
原创 高精度算法-高精度加法
为什么要用高精度因为有的题目的数据很大，超出long long的范围，所以我们需要用高精度来计算：首先是高精度加法：高精度加法就是仿照我们竖式加法进行操作，逐位相加，注意进位！！！题目传送门TilingTime Limit:1000MSMemory Limit:65536KTotal Submissions:16595Accepted:7263...
2023-03-22 20:49:00
17
原创 dfs入门，一个简单的迷宫问题
AcWing 走迷宫问题给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一...
2023-03-11 21:29:00
122
原创 洛谷P2822 组合数问题
题目传送门题目描述组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。 根据组合数的定义，我们可以给出计算组合数的一般公式：C(n,m)=n! /m!(n−m)!其中n!=1×2×⋯×n特别地，定义0!=1。小葱想知道如果给定n,m和k对于所有的0≤i≤n,0≤j≤min(i...
2023-03-10 20:58:00
36
原创 容斥定理 AtCoder——FizzBuzz Sum Hard
题目传送门Problem StatementFind the sum of integers between1andN (inclusive) that are not multiples ofA orB.Constraints1≤N,A,B≤109All values in input are integers.InputInput is given from S...
2023-03-06 21:03:00
42
原创 进制转换 洛谷P1017
题目传送门题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以1010为底数的幂之和的形式。例如123123可表示为1 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以2...
2023-03-04 20:11:00
54
原创 数论基础 洛谷P1403 约数研究
题目传送门约数研究题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。...
2023-03-02 11:29:00
23
原创 位运算-洛谷P1469 找筷子
位运算的符号：与 (&)and当两个数在二进制下对应位数上均为11时，得到的结果为11.或 (|)or当两个数在二进制下对应位数上有一个为11时，得到的结果为11.异或 (^)xor当两个数在二进制下对应位数上不相同时，得到的结果为11.左移 (<<)将一个数在二进制下整体向左移位右移 (>>)将一个数在...
2023-03-01 12:04:00
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人