08 2022 档案

Educational DP Contest G - Longest Path
摘要：题目 给定一个有向无环图，叫你求图中的最长路径 思路 记忆化搜索，定义 f[i] : 表示从点i开始的最长路径长度，那么很容易得出转移方程为 fi=max(fi,fj+1)，j为i的子节点 代码 点击查看代码 /* * @Descripttion: * @Author: Echo * 阅读全文
posted @ 2022-08-29 17:22 翔村亲亲鸟 阅读(13) 评论(0) 推荐(0) 编辑
如何从csdn一键搬家到博客园
摘要：csdn实在是太垃圾了，摆烂之王 找到博客园后台的博客搬家 在csdn的个人主页获取链接 注意不能直接赋值那个链接 https://blog.csdn.net/qq_45769627?spm=1000.2115.3001.5343 要用： https://blog.csdn.net/qq_45769 阅读全文
posted @ 2022-08-29 16:58 翔村亲亲鸟 阅读(106) 评论(0) 推荐(1) 编辑
Educational DP Contest F - LCS
摘要：https://atcoder.jp/contests/dp/tasks/dp_f 题目 求两个字符串的最长公共子序列，需要输出这个子序列 思路 跑一边LCS的板子，跑的途中记录下从哪里转移过来，最后递推出答案 from[i][j] = 1: 表示从 from[i-1][j-1] 转移过来，这个时候 阅读全文
posted @ 2022-08-29 16:58 翔村亲亲鸟 阅读(26) 评论(0) 推荐(0) 编辑
2022秋招京东笔试——小红的漂亮串
摘要：题目 小红定义"漂亮串"为:至少有两个 red 子串。例如redcred为漂亮串， 但reedred则不是漂亮串，小红想知道，长度为 n 的、仅包含小写字母的字符串中，共有多少种不同的漂亮串? 思路 这道题我们正着考虑发现很难，那么本着正难则反的原则，我们反向攻破。漂亮串的总数等于总的方案数-没 阅读全文
posted @ 2022-08-29 16:58 翔村亲亲鸟 阅读(2243) 评论(0) 推荐(0) 编辑
L1-035 情人节 (15分) （学习心得）
摘要：心得： c/c++里面。“”里面的才是字符串，越学越傻了，‘’是获取ascii码 #include #includeusing na... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(22) 评论(0) 推荐(0) 编辑
L1-033 出生年 (15分)（含坑点分析）
摘要：思路： 见代码注释 这道题说的是1using namespace std;int check(int x,int n){ in... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(77) 评论(0) 推荐(0) 编辑
atcoder 167 C(dfs)
摘要：题目传送门 文章目录 思路：废话： 思路： 这道题范围比较小，直接暴力搜索就行（可是本蒟弱，比赛时没做出来。。。） 对于每一本书... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(43) 评论(0) 推荐(0) 编辑
Unix ls 命令 uva 400（紫书）——全网最友好解析
摘要：题目 文章目录 废话：题意：人话： 思路：AC代码： 废话： 啊，本蒟弱搜了好多题解，但是对我这种蒟蒻来说感觉都不太友好，有... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(87) 评论(0) 推荐(0) 编辑
丑数 uva 136——优先队列
摘要：题目 文章目录 思路：答案：859963392Ac代码： 思路： 利用优先队列，定义整数值更小的优先级更高事先最小丑数1入队列对... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(17) 评论(0) 推荐(0) 编辑
团队队列 uva540
摘要：题目 文章目录 思路：收获Ac代码 思路： 紫书 收获 原来队列还可以这样用，对于每一个q2[i]都是一个队列 queue... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0) 编辑
集合栈计算机 uva 12096(蒟蒻的总结，set,map,vector,stack）
摘要：题目 思路： 刘汝佳老师的，啊，说了很重要，但是本蒟弱还是没理解透理解了的部分写在注释上了，以后补充， 忘大佬指点 #include... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(22) 评论(0) 推荐(0) 编辑
Ananagrams uva 156——set,vector ,map的使用
摘要：题目 思路：（刘汝佳） 1先开一个vector words数组，存入每一个未标准化的单词 2 map cnt;使用map统计每一个单... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(11) 评论(0) 推荐(0) 编辑
c++使用sort对string类型排序（一维数组和二维数组两种不同）
摘要：文章目录 对string 一维数组正确做法：错误做法： string[N]二维数组； 对string 一维数组 正确做法： #i... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(252) 评论(0) 推荐(0) 编辑
Andy's First Dictionary Uva——心得详解
摘要：题目 文章目录 思路：技巧： 思路： 就是运用set，本人在刘老师的代码中学到许多 技巧： 前两个函数都包含在头文件 里 1 ... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(0) 评论(0) 推荐(0) 编辑
Uva where is the marble(心得总结）
摘要：文章目录 题目：思路：心得：代码： 题目： 这里 思路： 简单的排序和检索 心得： 对比了自己和刘老师的代码 值得学习： i... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(18) 评论(0) 推荐(0) 编辑
蓝桥杯 9.3乘积尾零（含误区分析）
摘要：文章目录 题目：思路：正确代码错误代码：答案错误分析： 题目： 标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(24) 评论(0) 推荐(0) 编辑
Uva Dropping Balls——二叉树的编号（蒟蒻详解）
摘要：题目 文章目录 废话：思路：代码我的代码紫书 废话： 紫书刷题记，二叉树的编号，害，懂了思路后自己写了代码，、虽然ac了，但... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(29) 评论(0) 推荐(0) 编辑
蓝桥杯9.3——递增三元组（简洁代码）
摘要：文章目录 1题目:思路：巧用库函数upper_bound废话： 1题目: 标题：递增三元组 给定三个整数数组 A = [A1, ... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(52) 评论(0) 推荐(0) 编辑
处理有重复元素的排列问题——两种方法
摘要：文章目录 抽取法（dfs)STLnext_permutation：:prev_permutation 废话： 抽取法（dfs... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(332) 评论(0) 推荐(0) 编辑
c++实现组合问题
摘要：文章目录 例子:思路：废话： 例子: 从数组“abcd",里取3个元素出来 思路： 运用递归的思想，代码比较简单 #includ... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(36) 评论(0) 推荐(0) 编辑
c++求无重复元素的全排列——三种方法实现
摘要：文章目录 废话：1交换法2抽取法（dfs实现）STL 大杀器（一定要看）next_permutation：:prev_permut... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(236) 评论(0) 推荐(0) 编辑
蓝桥杯 明码 ——（传统暴力与技巧版）
摘要：文章目录 题目：题意：传统暴力版：技巧版：运行结果：答案：9^9=387 420 489总结： 题目： 标题：明码 汉字的字形存... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(50) 评论(0) 推荐(0) 编辑
Uva The Blocks problem——vector的应用——蒟蒻学习刘大爷（详解）
摘要：题目传送门 文章目录 题意：分析：技巧：实际分析 题意： 从左到右有n个木块，编号为0~n-1 ，要求模拟一下四种操作（a，b是... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(23) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 163 D - Sum of Large Numbers（详细版）
摘要：文章目录 题目：思路：因为这里的数是连续的，所以代码 题目： 思路：因为这里的数是连续的，所以 从n个数中选k个数出来的种... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0) 编辑
蓝桥杯 k倍区间（蒟蒻版）
摘要：题目链接 在acwing上可以做这道题 文章目录 1题目：2思路：3代码 1题目： 标题： k倍区间 给定一个长度为N的数列，A... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(35) 评论(0) 推荐(0) 编辑
蓝桥杯 剪邮票 （蒟蒻也能懂的题解）
摘要：文章目录 @[TOC]题目答案：116思路：写得很暴力，代码多一点，但非常好懂选出5个组合数——排列组合数字转坐标判断是否连... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(59) 评论(0) 推荐(0) 编辑
蓝桥杯 第八届 分巧克力——二分（一定能懂）
摘要：思路：这道题需要采用二分思想。这道题需要满足两个条件：1至少分成k个正方形巧克力 2所分成的巧克力的变成要尽量大 一个a... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0) 编辑
Boxes in a line 双端队列的应用
摘要：思路：刘大爷真的强 #includeusing namespace std;const int MAXN = 1e5+6;int R... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(15) 评论(0) 推荐(0) 编辑
Rails 蒟蒻的栈
摘要：题目 思路：题目格式怪怪的，本菜鸡是参考大佬的，这道题是本菜鸡在紫书上学的，最后问的学长弄懂的，具体思路写在注释上，主要是那4个if... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(16) 评论(0) 推荐(0) 编辑
素数线性筛选——普通和改进版
摘要：前言：听完老师的课，发现原来素数筛选还可以这样优化下。这里所做的比较只是本人用编译器随意测的，如果有错或者更好的办法，欢迎各位评论留... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(18) 评论(0) 推荐(0) 编辑
采药 dp
摘要：题目 #includeusing namespace std;int tim[1001] = {0};int w[1001] = {... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0) 编辑
传球游戏 简单dp
摘要：题目 思路：注意外层循环是j,其余见注释 #includeusing namespace std;const int N = 31;... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(12) 评论(0) 推荐(0) 编辑
乌龟棋 dp
摘要：题目传送门 前言：本文思路参考是本人浏览博客看到的，写作时已忘记作者出处 思路： 1. 定义一个四维数组dp[i][j][k][l]... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(8) 评论(0) 推荐(0) 编辑
被3整除的子序列 dp
摘要：题目传送门 本文参考资料 注意：子序列可以不连续 /*设dp[0],dp[1],dp[2],表示除3得到的余数分别为0,1,2。每增... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0) 编辑
锻炼身体——牛客算法周周练1
摘要：思路： 对于一个人他可以在1~n的各个位置，总共有n给人，所以有n*n种可能，算出每个人在各个位置从最后跑到最前面的时间，最后除以n... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(11) 评论(0) 推荐(0) 编辑
Maximize The Beautiful Value 牛客算法周周练1
摘要：思路： 1首先定义一个初始和sum=a[i]i+a[i+1](i+1)…(i=1~n) 2. 答案可以由初始的sum减去一个值M得到... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(12) 评论(0) 推荐(0) 编辑
maze 牛客 bfs知识点训练
摘要：题目传送门 思路 ：这道题需要用到优先队列，不然过不了，详细思路见注释哦，我写得还是比较详细，肯定能懂哒，注意所开数组范围，不然会w... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0) 编辑
Meteor Shower——很坑的基础bfs
摘要：作为一名新手菜鸡，我是真的觉得这道bfs坑，写个题解帮助入坑了的小伙伴 题意 ：就是这个人在原点处，然后有流星会不定时的撞击到某个点... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0) 编辑
codeforces B. Array Sharpening题解
摘要：我等蒟蒻来写题解了，思路是和别人讨论得出的，如有雷同实属巧合，请大佬帮忙指点。 文章目录 题目题意分析：思路：代码 题目 out... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(29) 评论(0) 推荐(0) 编辑
c++常用字符串函数及其实列
摘要：文章目录 前言：1字符串拼接函数：strncat2字符串拷贝函数：strncpy3字符串比较函数：strcmp4字符串查找函数 :... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(300) 评论(0) 推荐(0) 编辑
基础博弈巴什，威佐夫，尼姆——例题+板子
摘要：文章目录 巴什博弈威佐夫博弈尼姆博弈：反尼姆博弈 巴什博弈 定义：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(147) 评论(0) 推荐(0) 编辑
那些年踩过的坑: endl耗时比‘\n‘多
摘要：牛客打比赛做一道题，一直超时，加了c++加速的。结果把endl改成’\n’，就过了，以后打比赛还是用’\n’吧，wa哭了 题目链接 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(36) 评论(0) 推荐(0) 编辑
NC22594 Rinne Loves Graph——Dijstra+一点点条件
摘要：题目传送门 文章目录 题意题解AC代码 题意 在至多经过k个戒严城市条件下求1到n的最短路，如果不能到达输出-1 题解 emmm... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(12) 评论(0) 推荐(0) 编辑
[HNOI2006]公路修建问题 ——二分答案+krukal(蒟弱个人总结)
摘要：题目链接 文章目录 题意：题解：AC代码 题意： 题目要求我们在n个景点之间建立n-1条公路，在花费尽量少的情况下至少有k条一级... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(18) 评论(0) 推荐(0) 编辑
NC201607 DDoS 披着最短路外衣的记忆化搜索
摘要：题目传送门 文章目录 题解AC代码暴力搜索代码 题解 这道题就是要求求从点1到点n的方案数字，采用记忆化搜索，如果直接暴力搜索只... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(12) 评论(0) 推荐(0) 编辑
NC16697 Car的旅行路线 &P1027 [NOIP2001 提高组] Car 的旅行路线 ——注意！理解错题意，导致wa了几十发
摘要：文章目录 题解：AC代码wa代码 题解： 这道题两步： 建图+Dijstra 难点: 建图 对于同一个城市的4个飞机场，两两之间... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(24) 评论(0) 推荐(0) 编辑
追债之旅 Dijstra变形
摘要：#include using namespace std;typedef long long ll;#define INF 0x3f... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(13) 评论(0) 推荐(0) 编辑
结构体排序 重载 利用sort和优先队列的时候的“＞“的区别
摘要：优先队列 优先队列里面默认是从大到小排序，这里的>符号将排序改成从小到大排序 #includeusing namespace std... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(54) 评论(0) 推荐(0) 编辑
最小生成树板子加例题
摘要：来自acwig ，这里只是做个个人记录 文章目录 Kruskal算法求最小生成树板子 朴素Prim算法求最小生成树板子 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(27) 评论(0) 推荐(0) 编辑
黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）蒟弱部分题解
摘要：文章目录 AD.ssue与lifehappy给学生分组思路 E.删删删越小越好思路 GH&I思路 A 双指针，数据太... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(18) 评论(0) 推荐(0) 编辑
cdm 命令 个人记录
摘要：进入其D盘，其他盘类似 d: 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(18) 评论(0) 推荐(0) 编辑
P1129 [ZJOI2007] 矩阵游戏 ——转换为二分图匹配处理
摘要：文章目录 题解:我犯的错误：AC代码 题解: 游戏目标要求通过交换行或者交换列，最终使得主对角线全部为1，即黑色。 行转为男生，... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(22) 评论(0) 推荐(0) 编辑
牛客练习赛76 校园活动——思维+暴力
摘要：题目链接 思路： 来自大佬的博客 我这里只是记录下自己的理解： 题目求最大的分组数，如果只能分1组则输出-1 那么，最大的分组数是n... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(12) 评论(0) 推荐(0) 编辑
POJ2387 Til the Cows Come Home——最短路Dijstra模板题目
摘要：题目链接 AC代码 #include#includeusing namespace std; typedef long long l... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(10) 评论(0) 推荐(0) 编辑
POJ 1287 Networking 最小生成树——prime算法
摘要：题目链接 AC代码 #include#includeusing namespace std; typedef long long l... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(17) 评论(0) 推荐(0) 编辑
hdu1506 Largest Rectangle in a Histogram——单调栈的基本运用
摘要：题目链接 AC代码 #includeusing namespace std; typedef long long ll;const ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(10) 评论(0) 推荐(0) 编辑
hdu Courses ——二分图匹配模板题目
摘要：题目链接 AC代码 #includeusing namespace std;const int N = 520;int g[N][... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(15) 评论(0) 推荐(0) 编辑
hdu过山车——二分图匹配之匈牙利算法模板题
摘要：题目链接 思路 二分图匹配模板题 AC代码 #includeusing namespace std;const int N = 5... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(11) 评论(0) 推荐(0) 编辑
IO流概述——java实训笔记
摘要：分类 按照数据流分： 输入流输出流 按操作方式分 字节流： InputStream OutputStream 字符流： Re... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(15) 评论(0) 推荐(0) 编辑
linux 常用命令 ——狂神教学笔记
摘要： 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(4) 评论(0) 推荐(0) 编辑
hduCount the string——对kmp的next数组的理解和运用
摘要：题目链接 思路： next数组，ne[i] = j,表示s[1, j] 和 s[i-j+1,i] 相等，即从i结尾长度为j的后缀和从... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(10) 评论(0) 推荐(0) 编辑
Java集合——java实训笔记
摘要：文章目录 集合和数组的区别集合的好处 Java集合的体系单列集合(Collection)List 双列集合(Map) ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(19) 评论(0) 推荐(0) 编辑
java异常——java实训学习笔记
摘要：异常和Error的区别 1 JVM默认的异常处理方式 JVM：Java Virtual Machine java虚拟机在控制台打印错... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(8) 评论(0) 推荐(0) 编辑
单源点最短路径问题——Dijkstra算法自我总结
摘要：文章目录 算法要点： 算法要点： 将顶点V分成两个集合S和V-S，初始值S={v0}，加入S集合里的元素vi，表示从0到vi的... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(13) 评论(0) 推荐(0) 编辑
中缀表达之转后缀表达式
摘要：给自己看的，大佬勿喷哦 慕课网址 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(14) 评论(0) 推荐(0) 编辑
Huffman树构造 编码 移码
摘要：main #include "Header.h"#include "typ.h"#include "func.h"using na... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(17) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 99 (Rated for Div. 2) B. Jumps
摘要：题目传送门 题目大意 初始在x轴的0处，设当前位置为y，每一次要么跳到y+k（k为当前是第几跳）处，要么跳到y-1处.现在给定目标位... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(14) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #50 A. Presents
摘要：题目链接 题目大意 有n天，每k天必须收到一个礼物，假期的时候必须有礼物 思路： 不能直接+=k的遍历，因为如果1+2=3,但是如果... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(6) 评论(0) 推荐(0) 编辑
ACM 设置数组无穷大
摘要：memset(dp,0x3f,sizeof dp); 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(15) 评论(0) 推荐(0) 编辑
L2-006 树的遍历 (25分) 自我总结
摘要：有空再更新 题目链接 AC代码 #include using namespace std;const int N = 39;int ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0) 编辑
牛客编程巅峰赛S2第4场 - 青铜&白银&黄金 牛牛掷硬币（浮点数转字符串，浮点数四舍五入）
摘要：题目 浮点数严格四舍五入保留两位小数 x = (int)(100*x+0.5)/100.0;//四舍五入 浮点数转为字符型 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(17) 评论(0) 推荐(0) 编辑
java 接口
摘要：形式 定义：interface 接口名 实现：public class 类名 implements 接口名 /* 文件名 : Ani... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(22) 评论(0) 推荐(0) 编辑
牛客练习赛73 A(wa了几十次)
摘要：四舍五入 #includeusing namespace std;const int N = 1e5+9;double c[N]; ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(13) 评论(0) 推荐(0) 编辑
第三章 CPU子系统
摘要：文章目录 3.1CPU的基本情况3.1.1基本结构模型3.1.2运算与缓存部件寄存器组（堆） 3.1CPU的基本情况 3.1... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(44) 评论(0) 推荐(0) 编辑
n个元素，入栈序列为1 2..n，有多少种出栈序列
摘要：1 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(4) 评论(0) 推荐(0) 编辑
汉诺塔n个圆盘移动次数
摘要：次数为 ：2n -1 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(45) 评论(0) 推荐(0) 编辑
关于最长上升子序列啥时候该用upper_bound or lower_bound
摘要：维护的是一个严格单增的序列：则需要找到单调栈中第一个大于等于他的数（lower_bound）,如果直接找第一个大于他的数找到替换，那... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(24) 评论(0) 推荐(0) 编辑
ACM题目造数据
摘要：In: #include using namespace std;int random(int l,int r){ return (... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(134) 评论(0) 推荐(0) 编辑
L1-043 阅览室 (20分) （两个坑点）
摘要：题目传送门 坑点： 对于一个E前面有多个S，合法的一次借阅应该是最近的S~E一本书一天之内可能被多次借阅，所以在上一次合法的借阅的处... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(12) 评论(0) 推荐(0) 编辑
终结
摘要：终结类不能被继承 终结方法不能被重写 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(18) 评论(0) 推荐(0) 编辑
Objecct类
摘要：文章目录 相等和同一相等：属性相同，值相同同一：地址相同，指的是同一地址 相等和同一 相等：属性相同，值相同 同一：地址相同... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(11) 评论(0) 推荐(0) 编辑
第二章数据表示，运算与校验
摘要：文章目录 2.1数值型数据的表示2.1.1数制及其相互转换1. 十进制整数转二进制： 除2取余2. 十进制小数转换成二进制：乘2取... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0) 编辑
访问属性：privata和public,friendly
摘要：文章目录 privatepublic：friendly编译单元: private private 只能用于成员变量和成员函数，不... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(19) 评论(0) 推荐(0) 编辑
构造函数和函数重载
摘要：文章目录 1构造函数：2函数重载： 1构造函数： 名字和类的名字一样，则在创建这个类的每一个对象时会自动调用这个构造函数，不能有... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(35) 评论(0) 推荐(0) 编辑
成员变量和成员函数
摘要：文章目录 1成员变量和本地变量:2成员函数： 1成员变量和本地变量: 本地变量 定义在函数内部的变量,作用域和生存期都是函数内... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0) 编辑
java 输入 Scanner
摘要：package test;import java.util.Scanner;//导入Scanner包public class Hel... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0) 编辑
类和对象
摘要：文章目录 类：对象关系例子： 类： 猫，定义了猫的属性，就是java中的属性，可以用来定义变量 对象 这只猫，利用类名来定义对象... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(14) 评论(0) 推荐(0) 编辑
acwing 蓝桥杯 小朋友排队 （树状数组）
摘要：题目链接 文章目录 思路：AC代码： 思路： 初始时，对于小朋友i来说,前面比他高的人数加上后面比他矮的人数就是这个小朋友将要交... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(42) 评论(0) 推荐(0) 编辑
Atcoder ABC 178 C题（排列组合，优化）
摘要：题目链接 文章目录 思路：注意：Ac代码: 思路： 对于长度为n的排列： 1 总的可能性是10^n 2 不含有0和9的可能性是8... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(40) 评论(0) 推荐(0) 编辑
AcWing 数星星（线段树树状数组 模板题）
摘要：题目链接 文章目录 思路：AC代码: 思路： 这道题因为是按照y坐标增序给出的，所以前面给出的星星，一定在后面的星星的 "下方”... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0) 编辑
acwing 单调栈
摘要：题目链接 文章目录 思路：AC代码： 思路： 如果暴力做的话，就开两重循环，暴力枚举。 在此基础上我们进行优化，对于每一个a[i... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(15) 评论(0) 推荐(0) 编辑
数学结论——关于自然数的平方和是否为平方数
摘要：1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(130) 评论(0) 推荐(0) 编辑
ACwing 466. 回文日期(枚举优化）
摘要：点我，我是题目 思路： 枚举年份，根据年份构造回文日期，再判断日期是否合法，不能直接枚举年月日，否则会超时 代码; #include... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(16) 评论(0) 推荐(0) 编辑
蓝桥杯 递增三元组（枚举，二分，思维）
摘要：我是题目，快点我 思路; 枚举数组b，傻傻的我开始枚举数组a，然后二分查找就行 详细见注释 代码： #includeusing na... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(14) 评论(0) 推荐(0) 编辑
蓝桥杯 移动距离（数学，模拟）
摘要：题目在这哦，嘻嘻 思路; 减1妙用，除法取行，模取列 代码： #includeusing namespace std;int mai... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(9) 评论(0) 推荐(0) 编辑
蓝桥杯 日期问题（难的模拟）
摘要：题目点这里 思路： 根据题目意思模拟就行 收获： 利用stringstream将数字转为字符串 int y = 2020; stri... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(23) 评论(0) 推荐(0) 编辑
蓝桥杯连号区间（思维+枚举）
摘要：题目点这里 思路： 利用一个重要条件，这里包含了1~n的所有数。 所以对于一个区间按[l,r]，只需要判断r-l 是否与区间的最大值... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(12) 评论(0) 推荐(0) 编辑
子串和子序列的区别
摘要：子串：原序列中必须连续的一段 子序列：原序列中可以不连续的一段 注意：无论是子串和子序列，元素的顺序都是原序列中的顺序 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(149) 评论(0) 推荐(0) 编辑
Acwing 1205. 蓝桥杯 买不到的数目
摘要：题目 思路： 定理： n*m - n - m #includeusing namespace std;int main(){ ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(15) 评论(0) 推荐(0) 编辑
2020牛客暑期多校训练营（第六场） E题 Easy Construction（构造题）
摘要：题目链接 题目大意： 给定n，k，构造出1~n的一个排列，存在全部长度为 i(i属于[1,n]）的连续字串。使得这个子串的和sum%... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(13) 评论(0) 推荐(0) 编辑
Acwing kmp字符串
摘要：题目 代码： #includeusing namespace std;const int N = 1e6+9;char s[N],p... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(11) 评论(0) 推荐(0) 编辑
机器人跳跃问题——二分优化加注意事项
摘要：题目链接 思路： 思路很简单，首先获取输入的H(min)和H(max)，在这之间二分枚举，每一次判断是否合法，如果合法则r=mid继... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(28) 评论(0) 推荐(0) 编辑
acwing 单调栈
摘要：题目链接 文章目录 思路：AC代码： 思路： 如果暴力做的话，就开两重循环，暴力枚举。 在此基础上我们进行优化，对于每一个a[i... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0) 编辑
牛客暑假训练营第四场H——Harder Gcd Problem
摘要：题目 思路： 筛选出using namespace std;const int N = 2e5+9;int prime[N];//用... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(12) 评论(0) 推荐(0) 编辑
2020牛客暑假训练营第4场——Basic Gcd Problem（细节收获）
摘要：题目链接 文章目录 思路：细节注意：AC代码：因为细节超时代码： 思路： 质因数分解和快速幂结合 细节注意： k&1比k%2判断... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(9) 评论(0) 推荐(0) 编辑
快速判断一个整数是否为偶数（比x%2==0快）
摘要：方法 #include using namespace std;int main(){ int x = 6; if(x&1) ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(48) 评论(0) 推荐(0) 编辑
acwing 飞行员兄弟——算法进阶指南
摘要：题目链接 文章目录 思路：AC代码： 思路： 1 题目是4*4的矩阵，数据范围小，考虑暴力枚举 2 对矩阵标号 0 1 2 3 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(34) 评论(0) 推荐(0) 编辑
蓝桥杯 带分数（枚举暴力+全排列）
摘要：题目链接 思路： next_permutation枚举1~9的全排列for循环枚举间隔，因为需要3个数，所以需要两个间隔计算x，y，... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0) 编辑
c++/c memcpy函数用法（拷贝数组的内容）
摘要：作用 将一个数组的内容拷贝到另一个数组 例子： 将a数组的内容拷贝到b数组 #includeusing namespace std;... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(300) 评论(0) 推荐(0) 编辑
离散化——简洁讲解
摘要：文章目录 理解:离散化过程：用途： 本人初学，做个总结，有错请指出。 理解: 举个例子： -100000000000 100 1... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(77) 评论(0) 推荐(0) 编辑
acwing 800. 数组元素的目标和(双指针+思维）
摘要：文章目录 题目：思路： 思路来自:大佬 题目： 题目链接 思路： 双指针算法，因为是升序的。一个指针对a数组从前往后扫，一个指针... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(17) 评论(0) 推荐(0) 编辑
c++/c实现取整数x的某个二进制位
摘要：例子：取8的各个二进制位 #includeusing namespace std;int main(){ int n ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(58) 评论(0) 推荐(0) 编辑
lowbit函数c++实现
摘要：返回整数x的二进制的最后一位1及其后面0构成的数 int lowbit(int &x){ return x&-x;} 作用： ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(126) 评论(0) 推荐(0) 编辑
cin/cout scanf/printf选择
摘要：如果输入输出规模小于1e5,两者差不多如果输入输出规模大于1e5，建议使用scanf/printf 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(14) 评论(0) 推荐(0) 编辑
归并排序&快速排序模板
摘要：来自acwing y总 归并排序 题目 #include using namespace std;const int maxn = ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(8) 评论(0) 推荐(0) 编辑
算法题目学习步骤
摘要：理解模板主要思想——背过自己写出模板AC，重复3~5次做对应题目，AC后删掉重写，重复AC3~5次 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(13) 评论(0) 推荐(0) 编辑
ATcoder173 C（二进制枚举）
摘要：思路： 数组b二进制枚举,1~h枚举行，h+1到h+w枚举列 AC代码： #include using namespace std;... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(28) 评论(0) 推荐(0) 编辑
贪心入门经典例题（一定要做）
摘要：区间覆盖问题： 切长条 Selfish Grazing（题目） 排序安排（蒟蒻自己取的）： 拼数 巨石滚滚 国王的游戏 枚举贪心（自... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(8) 评论(0) 推荐(0) 编辑
国王的游戏（贪心，排序）
摘要：题目 思路： 对于A,B两个大臣,他们前面的人的左手上的整数乘积为S， 对于 A:LA，RA; B:LB,RB. 有两种顺序，AB或... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(67) 评论(0) 推荐(0) 编辑
矩阵消除（二进制枚举，贪心）
摘要：题目传送门 文章目录 思路：AC代码： 思路： 题目说我们选某几列，某几行，使得我们获得的权值最大。那么我们二进制枚举行，例如有... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(35) 评论(0) 推荐(0) 编辑
Flip Game（二进制枚举，思维，状态压缩）
摘要：题目 文章目录 思路：AC代码： 思路： 只需要枚举第一列，后面的每一列根据前面的列来看是否需要flip 要枚举第一列的那些行需... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0) 编辑
巨石滚滚（贪心，思维）
摘要：题目 文章目录 思路：代码： 思路： 贪心+排序，但是怎样贪呢？ 设两个石头x y 从3个方面考虑： 如果都是稳定性增加，则把a... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(26) 评论(0) 推荐(0) 编辑
切长条（贪心 思维）
摘要：题目 文章目录 题目大意和思路：AC代码： 题目大意和思路： 这道题，其实就是经典的贪心问题——区间覆盖，我当时被迷惑了。就是找... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(15) 评论(0) 推荐(0) 编辑
激光炸弹（二维前缀和 思维）
摘要：题目 文章目录 题意：二维前缀和：思路：AC代码： 题意： 一种炸弹可以将边长为R的正方形内的所有目标摧毁， 问一颗炸弹最多能摧... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(54) 评论(0) 推荐(0) 编辑
牛客算法周周练14 BCircle D 绝地求生（gcd,思维） E
摘要：题目 文章目录 B知识点：代码： D思路：大佬AC代码：我的AC代码： E思路：代码： B 知识点： 任意相邻的两个数互质 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(28) 评论(0) 推荐(0) 编辑
拼数（排序+思维+贪心）
摘要：题目 文章目录 思路：AC代码：收获： 思路： 如果按照字典序从大到小排序是错误的，比如231 和23 应该这样排序： 对于整数... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(23) 评论(0) 推荐(0) 编辑
数学考试 ——（前缀和 思维）
摘要：题目 文章目录 易错思路：正确思路1：AC代码：正确思路2：AC代码： 易错思路： 找出数列中不连续的最大的k区间 和第二大的k... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(22) 评论(0) 推荐(0) 编辑
codeforces 654 div2 D（思维）
摘要：题目 文章目录 思路：AC代码：收获： 思路： 若有错误的地方请指正。若读者不理解，欢迎提问 1 如果k%n==0 ,那么每一行... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(11) 评论(0) 推荐(0) 编辑
牛客练习赛 B异或图（位运算 异或）附 异或运算性质
摘要：题目 文章目录 思路：AC代码：异或性质： 思路： 来自大佬 与大佬交流后来写 1 对于某个异或图中的一条边，边两点的权值a^ ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(73) 评论(0) 推荐(0) 编辑
牛客练习赛 66 C公因子（数学 思维 gcd)
摘要：题目传送门 文章目录 题目大意：思路：AC代码： 题目大意： 给定一个含n个整数的序列a[i , n], 求一个最小的x 使得(... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(28) 评论(0) 推荐(0) 编辑
差分+经典例题（建议做完）
摘要：文章目录 差分：差分的运用：例子还原数组：区间[1,3] 都加1： 说明：例题： 差分： 例如有一个数组 a[5] =... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(136) 评论(0) 推荐(0) 编辑
int 32位二进制的最大值
摘要：除去符号位 int 的最大值为 2^31 - 1 = 2 147 483 647 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(233) 评论(0) 推荐(0) 编辑
字节(B） KB MB GB
摘要：8位2进制位 = 1个字节 1024字节（B） = 1KB 1024KB = 1MB 1024MB = 1GB ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(175) 评论(0) 推荐(0) 编辑
P1102 A-B 数对（二分 STL函数的运用）
摘要：题目 思路： 查找A-B = C的对数，则A = B+C，等价于枚举B，查找，数组中有多少个等于B+C的个数，再累加起来 upper... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0) 编辑
P2249 【深基13.例1】查找(挂个代码）
摘要：题目 方便自己以后复习 代码： #include using namespace std;typedef long long LL;... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(19) 评论(0) 推荐(0) 编辑
Atcoder C Lamps（差分运用）
摘要：文章目录 思路：代码： 题目 思路： 这道题需要运用差分（问的大佬），关于差分看这篇博客 差分 代码： #include usi... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(31) 评论(0) 推荐(0) 编辑
C++/C double float保留小数 只对部分小数进行四舍五入
摘要：文章目录 正文：代码：double:不会四舍五入的小数会四舍五入： float: 正文： 大一蒟蒻，原来double，... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(203) 评论(0) 推荐(0) 编辑
codeforces 648 div2 C(思维题）
摘要：题目传送门 题意： 数组a和b,选择一个数组，把里面的元素循环左移或者右移k位，求对应移动后使得两个数组对应位置元素相等的个数的最大... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(10) 评论(0) 推荐(0) 编辑
c/c++ 分解质因数——（蒟蒻讲解）
摘要：文章目录 正文：代码：例子： 正文： 代码简短，见注释，本蒟弱看了大佬题解来写的，一道比赛题里面用了 大佬题解 代码： #inc... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(192) 评论(0) 推荐(0) 编辑
对于map使用的错误认识改正
摘要：文章目录 正文：代码：输出结果：废话： 正文： 1 错误认识： 以前认为定义了一个map mp，进行了mp[1]++,mp[10... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(16) 评论(0) 推荐(0) 编辑
__int128_t的巧妙使用与atcoder169 B
摘要：题目传送门 文章目录 题目：用法：代码： 题目： 一堆数据相乘，大于1e18输出-1，否则输出累乘答案 用法： 这次打at16... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(119) 评论(0) 推荐(0) 编辑
atcoder abc 169——B（wa死蒟蒻了）
摘要：题目传送门 文章目录 思路：代码： 思路： 这道题就是大数据的乘法，本蒟弱wa了9发 看了官方题解来写 这里需要转换思想，题意要... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(15) 评论(0) 推荐(0) 编辑
哈工大 mooc c语言第11周编程题在线 山地训练(吐槽，错题）
摘要：文章目录 题目内容：思路：代码： 题目内容： 为了能在下一次跑步比赛中有好的发挥，小白在一条山路上开始了她的跑步训练。她希望能在... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(43) 评论(0) 推荐(0) 编辑
过河卒——（披着搜索皮的动态规划）
摘要：题目传送门 文章目录 废话：思路：代码： 废话： 开始以为是一道dfs，写了结果超时，只过了两个样例，这道题牛客寒假训练营的时候... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(13) 评论(0) 推荐(0) 编辑
哈工大mooc编程题目——学生信息管理系统3.0（被格式逼疯的我，代码200行不到）
摘要：文章目录 思路：代码: 思路： 根据题意模拟就行了，一定要复制粘贴题上的输出，我差点被逼疯。还要利用qsort进行结构体排序 代... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(47) 评论(0) 推荐(0) 编辑
c语言——单向链表创建（头插法和尾插法）
摘要：#include #include int n;typedef struct Student{ int data; st... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(93) 评论(0) 推荐(0) 编辑
n皇后（蒟蒻学习心得，肯定能懂的）
摘要：洛谷题目 文章目录 思路：代码： 思路： 过了半年又来做这个题，害，没啥进步呢，还是看了题解，思路参考了某大佬 主要收获就是在检... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(16) 评论(0) 推荐(0) 编辑
Daimayuan Online Judge #505. 三角果计数——思维+树上技巧
摘要：题目链接 思路 因为在树上，那么大概率存在些树上的一些规律技巧。 我们通过作图来看，发现只有三个点ABC在同一条路径上，就不能组成三... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(36) 评论(0) 推荐(0) 编辑
L3-1 森森旅游 (30 分)
摘要：题目链接 思路 这道题就是判断在哪个位置兑换旅游金能最省钱 我们正向建图，跑一遍从1出发的使用现金的最短路我们建立反图，跑一遍从n出... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0) 编辑
L2-034 口罩发放 (25 分)——坑点分析
摘要：题目传送门 文章目录 坑点分析AC代码一点废话 坑点分析 思路大家应该都明确，说说坑点 s可能为0, 口罩没有名额同一天，一个人... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(81) 评论(0) 推荐(0) 编辑
[CF522D]Closest Equals——线段树+离线技巧+思维
摘要：题目传送门 思路 应该能想到我们需要求出每一个 ... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(14) 评论(0) 推荐(0) 编辑
根据层序遍历和中序遍历确定二叉树，输出先序遍历
摘要：更新 2022/3/14 发现acwing上有这道题目， 于是去提交测试，成功ac 题目传送门 思路 二叉树的键值一定要唯一，不然无... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(138) 评论(0) 推荐(0) 编辑
代码源每日一题Div1 108数数
摘要：题目链接 思路 我们用树状数组维护区间和，将数组 a ... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(29) 评论(0) 推荐(0) 编辑
P4766 [CERC2014]Outer space invaders——思维+区间dp
摘要：题目传送门 思路 这道题思维的转换真的很妙，第 i 个外星人出现的时间区间是 ... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0) 编辑
CF1545B AquaMoon and Chess——思维+组合数学
摘要：题目传送门 思路 题目中的两个操作可以看成将一对整体的 11 与前(后)面的一个 0 交换顺序。只有当一对11与一个0交换顺序时才会... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(16) 评论(0) 推荐(0) 编辑
L2-023 图着色问题 (25 分)——测试点1 2 3分析
摘要：题目传送门 思路 测试点2：颜色必须为k种 测试点1，3过不去，大概率是dfs写错了（如果是写的dfs），不能先判断走没走过，要先判... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(97) 评论(0) 推荐(0) 编辑
L2-022 重排链表 (25 分)——测试点3分析
摘要：题目传送门 思路 纯模拟，测试点3过不了的原因是，可能有多个next为-1的结点，而只有一个是单链表上的，其他的都是多余的，解决这个... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(53) 评论(0) 推荐(0) 编辑
L2-020 功夫传人 (25 分)——简单做法+测试点1分析
摘要：题目传送门 文章目录 思路AC 代码 思路 这道题开一个数组记录一下编号为i的人的师傅是谁，以及它师傅的能力即可 ，这里注意一下... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(245) 评论(0) 推荐(0) 编辑
L3-011 直捣黄龙 (30 分)——25分，测试点2错误分析
摘要：题目链接 思路 思路不难，就是最短路+多条件判断，这里说一下很多人只得了25分的原因，就是测试点2wa的情况：大概率是更新最短路径写... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(57) 评论(0) 推荐(0) 编辑
L3-010 是否完全二叉搜索树 (30 分)——测试点6wa分析
摘要：题目 朋友来问我的一道题，顺便做做，此题思路参考了大佬博客 思路 二叉搜索树建树+层序遍历，看代码即可。 这里说一说易错点6，小心... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(28) 评论(0) 推荐(0) 编辑
a/b整数除法向上取整
摘要：ans = （a+b-1/b #include#define ll long long#define rep(i,x,y) for(... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(47) 评论(0) 推荐(0) 编辑
2022年寒假训练赛（2020级）题解
摘要：文章目录 出题人A《关于508的门老是被反锁这件事》思路AC代码 B 昆虫关系思路1：带权并查集AC代码思路2：种类并查集AC... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(82) 评论(0) 推荐(0) 编辑
AcWing 2014. 岛(USACO 2012 US Open Bronze Division)
摘要：题目链接 思路： 很容易想到对每个田地的高度进行从小到大的排序，再依次枚举每一个高度，看看海水涨到这个高度会不会对结果有什么影响。我... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(14) 评论(0) 推荐(0) 编辑
Codeforces Round #763 (Div. 2) C. Balanced Stone Heaps（弱鸡分析）
摘要：题目链接 思路 正解是二分答案+贪心，很多人可能不明白为何检验的时候能从后往前检验，这里来分析一波。对于每次二分枚举到的最小值 ... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(10) 评论(0) 推荐(0) 编辑
L2-012 关于堆的判断 (25 分)
摘要：题目链接 思路 小根堆的建立+字符串处理，真的好爱考字符串呀。。。 代码 #includeusing namespace std;c... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(13) 评论(0) 推荐(0) 编辑
ACM竞赛常见结论积累
摘要：哥德巴赫猜想 即任一大于2的偶数都可写成两个质数之和，而且可以通过枚举很快找到这两个质数对 回文串 最短回文串的长度不会超过 ... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(97) 评论(0) 推荐(0) 编辑
cmd查看指定端口占用情况，通过进程号查看进程，杀死进程
摘要：查看指定端口占用情况： netstat -ano | findstr "8989" 通过进程号查看进程： tasklist | fi... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(32) 评论(0) 推荐(0) 编辑
L1-049 天梯赛座位分配 (20 分)——测试点1，2分析
摘要：题目链接 如果测试点1，2过不起的小伙伴看看这两组样例，只要做到了，本校的学生不挨着坐就可以过。意思是同一个学校的学生 ... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(141) 评论(0) 推荐(0) 编辑
springboot项目实现 redis缓存穿透，雪崩，击穿模拟与解决方案演示
摘要：文章目录 用户获取数据的过程传统传统系统的问题为什么直接请求数据库会很慢 引入redis缓存引入redis带来的常见问题... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(466) 评论(0) 推荐(0) 编辑
springboot项目，redis使用布隆过滤器报错 redis.clients.jedis.exceptions.JedisDataException: ERR unknown command `
摘要：解决办法： 使用redis的布隆过滤器是需要在自己的服务器上安装布隆过滤器的，不然就会这样 参考文章: 博客 ... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(126) 评论(0) 推荐(0) 编辑
Oracle 常用命令
摘要：文章目录 创建用户切换用户给用户赋予连接权查看表结构 修改用户密码查看当前用户下的表 创建用户 Create user 用户... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(18) 评论(0) 推荐(0) 编辑
Redis学习笔记
摘要：技术分析小组分配任务 学习视频地址 黑马这个视频对于新手入门确实讲得好，推荐大家看看。本文很多内容是直接粘贴的视频中的ppt内容，... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(37) 评论(0) 推荐(0) 编辑
牛客挑战赛53——智乃哥哥的小迷题A
摘要：题目链接 思路 在不考虑回退的情况，我们能通过走 n ... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0) 编辑
Alibaba Java Coding Guidelines 讲解
摘要：本文参考文章 1 文章目录 简介下载安装遇到的第一个问题检查是否安装成功 使用修改配置自选规范设置 简介 发布公众号文章 该... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(218) 评论(0) 推荐(0) 编辑
Linux环境下，在redis.conf文件配置save自动保存，后文件不生效
摘要：今天学习配置save自动保存的时候，明明文件修改了，启动服务的时候也带上了 redis-6379.conf, 但是自动保存就是没生效... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(32) 评论(0) 推荐(0) 编辑
哈夫曼编码译码java实现
摘要：针对只含有数字，字母的字符串，若有其他字符改动一下即可。 一下代码由本人手写，先写了c++再写的java（不怎么熟练java）有错欢... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(151) 评论(0) 推荐(0) 编辑
哈夫曼编码和译码c++数组实现
摘要：做软工项目，组长说要把url地址加密，于是想到了哈夫曼编码。c++写了个初始模板，后续改改。 本代码针对是是只包含字母和数字的字符串... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(63) 评论(0) 推荐(0) 编辑
1013 Battle Over Cities (25 分)——段错误分析
摘要：题目链接 分析 思路就是并查集求连通块，答案等于连通块的数量-1 段错误是因为M的范围大于1e5,我把数组开到1e6就能过 AC代码... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(11) 评论(0) 推荐(0) 编辑
1012 The Best Rank (25 分)——测试点2分析（坑点）
摘要：题目链接 分析 这道题思路就是结构体排序，但是超级坑。如果成绩是90 90 80 70的话，那么排名应该是1 1 3 4，真的超级无... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(34) 评论(0) 推荐(0) 编辑
SICNUOJ——meng新计划要求规范
摘要：文章目录 出题规范命名规范编号命名规范：题目命名规范 细节规范造数据代码模板SPJ模板代码补齐模式模板代码（c++） 出... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0) 编辑
1004 Counting Leaves (30 分)——dfs遍历树
摘要：题目链接 思路 这道题思路很简单，题目给出了一棵树，让求每一层的叶子结点数。那么我们用邻接表存树，dfs进行遍历，从根节点出发，走到... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(8) 评论(0) 推荐(0) 编辑
1003 Emergency (25 分) 求最短路径条数+点权
摘要：题目链接 思路 就是模板题，在Dijkstra算法中每次更新到出发点距离是，判断一下，如果相等，那么就更新路径条数 AC代码 #in... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(11) 评论(0) 推荐(0) 编辑
NC19427 换个角度思考——思维+树状数组/线段树
摘要：题目链接 思路 这道题思路挺新奇的，树状数组维护前缀和。先存下输入的每个询问，再按照k的值从小到大排序。对于a数组开一个结构体数组，... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(11) 评论(0) 推荐(0) 编辑
常见的DDL，DML，DCL
摘要：SQL: 指结构化查询语言，全称是 Structured Query Language。 DDL：Data Definition ... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(48) 评论(0) 推荐(0) 编辑
2021牛客寒假算法基础集训营1 蒟弱补题日记
摘要：比赛链接 文章目录 B. 括号题解：AC代码 I. 限制不互素对的排列题解：AC代码 A 串 B. 括号 题解： 赛后被... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(19) 评论(0) 推荐(0) 编辑
The 2021 ICPC Asia Regionals Online Contest (I) 部分题解
摘要：终究还是太菜，后面慢慢更新，只做了4题，如果早点尝试应该可以5题的。反正还是菜！！！ 2021/9/22 23：44 第二更，写得有... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(139) 评论(0) 推荐(0) 编辑
redis 学习笔记
摘要：文章目录 Redis简介NosqlRedis应用场景概念特征应用 Redis 下载与安装 学习视频地址 Redis简介 No... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(17) 评论(0) 推荐(0) 编辑
软件工程课堂笔记
摘要：文章目录 2021/9/16总体设计之web技术架构演进技术架构功能架构（应用架构）安全架构 2021/9/16 总体... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(14) 评论(0) 推荐(0) 编辑
ACM竞赛 错误理解，坏习惯，定势思维纠正——血泪史
摘要：文章目录 关于二分答案的定势思维纠正关于01背包的错误理解关于vector和lower_bound的错误使用 关于二分答案的定势... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0) 编辑
ACM竞赛有趣题目
摘要：以下收集了本人刷题比赛过程中遇到的很有意思，锻炼思维，技巧的题目 AtCoder Beginner Contest 217 E -... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(87) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 217 E - Sorting Queries
摘要：题目链接 思路 对于1，2两个操作可以用队列q,简单的模拟即可，关键是第3个排序操作。 我们可以这样，开一个优先队列pq，对于插入... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(39) 评论(0) 推荐(0) 编辑
2021最新andriod，如何显示工具栏
摘要：view–> Appearance–>Toolbar 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0) 编辑
ACM竞赛玄学技巧
摘要：文章目录 精度方面答案是double ，但是题目要求保留到整数： 精度方面 答案是double ，但是题目要求保留到整数： ... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(16) 评论(0) 推荐(0) 编辑
CCPC.2017哈尔滨站 K-th Number——二分答案，加套路
摘要：题目链接 这道题本蒟弱拿到时不会做，参考了博客： 大佬 题意 每次对于数组A中的每一个连续的长度大于等于k的区间中第k大的数，加入B... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0) 编辑
ACM竞赛板子
摘要：文章目录 基本算法贪心区间覆盖问题 快速幂加龟速乘ST表 数学区间互质三角形成型条件合法括号序列指数取模欧拉函数exgc... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(72) 评论(0) 推荐(0) 编辑
acm竞赛技巧——c/c++ /java 快读快写(整数，字符串)
摘要：文章目录 整数快读快写 字符串读入读出 java快读快输 注意：本文参考博客 整数 这里用int做示范，long lon... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(222) 评论(1) 推荐(1) 编辑
2021牛客暑期多校训练营10 F题
摘要：题目链接 文章目录 思路AC代码 思路 这道题很关键的在于将栈中的序列转为树结构，每一个入栈后的序列不同转为对于每一个父节点，他... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(12) 评论(0) 推荐(0) 编辑
01BFS经典题型
摘要：文章目录 CF590C Three States思路：AC代码cf Jailbreak思路AC代码UVA11573 Ocean C... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(169) 评论(0) 推荐(0) 编辑
2021牛客暑期多校训练营8——D，注释详解
摘要：题目链接 思路 我想大家都看了很多题解知道这道题的切入点是 c[i]=a[i-1]+a[i]=a[i-1] | a[i] a[i-1... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(38) 评论(0) 推荐(0) 编辑
Codeforces Round #736 (Div. 2）——C题解
摘要：Codeforces Round #736 (Div. 2) C 思路 觉得做法很神奇，感觉不难，就是自己没想到，写个题解记录一下。... 阅读全文
posted @ 2022-08-28 08:43 翔村亲亲鸟 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示