![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
手撕鸡翅
这个作者很懒,什么都没留下…
展开
-
问题 D: 异或最大值-01字典树
时间限制: 1 Sec 内存限制: 128 MB提交: 116 解决: 52题目描述给定一些数,求这些数中两个数的异或值最大的那个值输入多组数据。第一行为数字个数n,1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。输出任意两数最大异或值样例输入3 3 7 9样例输出14可能这类题型接触不多,再加上一些运算符的概念也不清楚,开始看别人的参考代码很久都没理解,但慢慢啃下去还是总算理解了它的奥妙之处~~就记录了这个典型的01字典树题型。运算符的概念可原创 2021-07-02 20:08:30 · 180 阅读 · 0 评论 -
C语言移位运算符(<<,>>)、按位与(&)、按位或( | )、异或( ^ 、xor )的简单认识
因为平时接触不多,经常记不清C语言的运算符,但还是得好好认识一下。目录左移运算符( << )右移运算符( >> )按位与运算符(&)按位或运算符(|)异或运算符( ^ 、xor )左移运算符( << )将该数的二进位进行左移,右补0。左移几位相当于乘几次2;(看箭头的指向往左就是左移)例:a<<1,即将a的二进制为左移一位,右补0。左移1位相当于a*=2,左移2位相当于a *= 4a=2,其二进制位 :0000 0010 , 左移一位:0原创 2021-07-02 17:08:46 · 1188 阅读 · 0 评论 -
初学数据结构的入门过程
初学数据结构的入门过程数据结构的简单基础入门知识,也是我当初入门时自己跑的代码,具体我的理解已注释。(过几天开始准备数据结构复习认认真真梳理后再大更新~)可以通过跑一跑代码看看注释来理解理解~写的不好仅供参考。目录初学数据结构的入门过程1、指针理解2、递归理解-汉诺塔、数列求和、阶乘3、栈理解--链实现4、队列理解5、链表理解-用冒泡实现链表6、树理解1、指针理解#include<iostream>using namespace std;void fun(int **q) /原创 2021-06-26 18:51:49 · 363 阅读 · 0 评论 -
Y - A + B Again
Y - A + B AgainProblem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal too.Easy ? AC it !InputThe input conta原创 2021-04-30 00:40:09 · 74 阅读 · 2 评论 -
带有技巧的搜索的简单入门题
前言参考视频教程 洛谷试练场 普及组 带有技巧的搜索有技巧的搜索。以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考。题目列表:1.P1118 [USACO06FEB]Backward Digit Sums G/S-涉及杨辉三角2.P1434 [SHOI2002]滑雪3.P1433 吃奶酪4.P1784 数独1.P1118 [USACO06FEB]Backward Digit Sums G/S-涉及杨辉三角题目描述有这么一个游戏:写出一个11至NN的排列a_ia**i,然后原创 2021-04-21 10:13:05 · 130 阅读 · 0 评论 -
贪心的简单入门题
前言参考视频教程 NOIP 洛谷试练场 普及组 贪心有就要以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考。题目列表:1.P1181 数列分段 Section I2.P1094 [NOIP2007 普及组] 纪念品分组3.P1208 [USACO1.3]混合牛奶 Mixing Milk1.P1181 数列分段 Section I题目描述对于给定的一个长度为NN的正整数数列A_iA**i,现要将其分成连续的若干段,并且每段和不超过MM(可以等于MM),问最少能将其分成多少段使得原创 2021-04-17 23:30:03 · 265 阅读 · 0 评论 -
递推与递归二分的简单入门题
前言参考视频教程洛谷试练场 普及组 递推与递归二分重在找规律以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考。题目列表:1.P1192 台阶问题2.P1025 [NOIP2001 提高组] 数的划分3.P1057 [NOIP2008 普及组] 传球游戏4.P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles1.P1192 台阶问题题目描述有NN级的台阶,你一开始在底部,每次可以向上迈最多KK级台阶(最少11级),问到达第NN级台阶有原创 2021-04-17 00:14:30 · 108 阅读 · 0 评论 -
动态规划之简单入门题
前言参考视频教程NOIP 洛谷题单【动态规划1】动态规划的引入还是需要慢慢理解。以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考。题目列表:1.P2196 [NOIP1996 提高组] 挖地雷2.P4017 最大食物链计数3.P1802 5倍经验日1.P2196 [NOIP1996 提高组] 挖地雷题目描述在一个地图上有NN个地窖(N \le 20)(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地原创 2021-04-15 01:38:42 · 132 阅读 · 0 评论 -
动态规划之背包问题的一些基础简单入门题
前言参考视频教程添加链接描述主要有01背包问题、完全背包问题、分组背包问题。01背包问题一般从右往左推;完全背包问题一般从左往右推;分组背包一般用01的方法但需要记得分组;还是需要慢慢理解。以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考。题目列表:1.P1048 [NOIP2005 普及组] 采药2.P1060 [NOIP2006 普及组] 开心的金明3.P1049 [NOIP2001 普及组] 装箱问题4.P1164 小A点菜5.P1734 最大约数和6.P15原创 2021-04-11 20:30:14 · 412 阅读 · 0 评论 -
理解字符串处理基础题
前言参考视频教程 https://www.bilibili.com/video/BV1W7411s728?p=4以一些基础简单字符串处理题展开练习了解,掌握一些小小技巧。以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考。题目列表:1.P1603 斯诺登的密码2.P1071 [NOIP2009 提高组] 潜伏者3.P1012 [NOIP1998 提高组] 拼数4.P1538 迎春舞会之数字舞蹈1.P1603 斯诺登的密码题目描述2013 年 X 月 X 日,俄罗斯办理了斯诺登原创 2021-04-11 14:34:43 · 304 阅读 · 0 评论 -
高精度算法相关基础入门例题及代码理解
前言参考视频教程 https://www.bilibili.com/video/BV1E7411s7HQ?p=5理解高精度算法,当题目数据规模过大时可能就需要考虑高精度解决了,高精度一般是通过数组输出~以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考。题目列表:1.P1601 A+B Problem2.P2142 高精度减法3.P1303 A*B Problem4.P1255 数楼梯5.P1604 B进制星球1.P1601 A+B Problem(高精)题目描述高精度加法原创 2021-04-10 20:16:28 · 396 阅读 · 0 评论 -
C的小知识
会不断在做题过程中更新一些小知识~1、Cpp精度2、左对齐3、输入包含空格在内的字符串4、总记不住闰年的SB我5、substr()操作6、char、int转string操作7、Map知识1.Cpp精度#include<iostream>#include<iomanip>using namespace std;int main(){ float value = 1.11; cout << fixed << setprecision原创 2021-04-06 20:25:34 · 402 阅读 · 0 评论 -
理解广度优先搜索 (BFS)
前言参考视频教程https://www.bilibili.com/video/BV1AE411a7Wp?t=1广度优先搜索 (BFS) - 类似队列的思想,先进先出。 搜过了的就不用再搜索了。当题目要求最短步骤或路径时,就可考虑用BFS的思想。以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考。题目列表:1.填涂颜色2.马的遍历3.奇怪的电梯4.01迷宫5.字串变换6.机器人搬重物1.填涂颜色题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成原创 2021-03-26 17:25:33 · 179 阅读 · 0 评论 -
理解深度优先搜索 (DFS) 、递归
理解深度优先搜索 (DFS) 、递归前言参考视频教程 https://www.bilibili.com/video/BV14E411q73d?p=3理解深度优先搜索 (DFS) 、递归 - 跟栈差不多,先进后出的思想以简单基础普及题型为例,可在洛谷上查找题目提交,代码仅供参考1.全排列问题题目描述输出自然数 1 到 n所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n*。输出格式由 1 ∼n 组成的所有不重复的数字序列,每行原创 2021-03-21 14:59:22 · 980 阅读 · 2 评论