GAL555的博客

大家好，我是爬行系，今天打卡一道入门的博弈论题型。文章目录题目描述解题思路AC代码题目描述解题思路根据题目描述，可以知道Alice和Bob两个每次都只能拿一个，且有石头就可以取，故石头的总数为奇数的时候，先手必赢；偶数，先手必输AC代码import java.io.*;public class Main { static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); stati.

大家好，我是爬行系，一枚正在算法路上爬行的菜鸟！今天打卡的题，考查了贪心策略。文章目录贪心策略题目描述解题思路AC代码贪心策略贪心算法也是一个种递推算法，用局部最优解来推导全局的最优解，是对遍历解空间的一种优化。当问题具有最优子结构时，可用动规，贪心是动规的特例。贪心策略——顾眼前：遵循某种规则，不断（贪心地）选取当前最优策略，最终找到最优解（需要特别注意，又是当前的最优解未必是整体的最优解）题目描述传送门题目描述守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。.

大家好，我是爬行系，今天打卡的题目考查了前缀和的知识点，入门级别，一起来回顾前缀和吧！文章目录前缀和题目描述AC代码前缀和前缀和：是一种处理区间常用的求和方法 : sum[i]=sum[i-1]+a[i];对于区间求和操作转化为端点值相减，L到R区间的和，等于sum[L,R]=sum[R]-sum[L-1];题目描述传送门AC代码import java.io.*;public class Main { static int n,k; static long[] sum;.

大家好，我是爬行系，今天继续数论题的打卡！文章目录前言题目描述AC代码前言互质的两个数，最大凑不到的数等于a*b-a-b;不互质的两个数，最大凑不到的数是无上限的题目描述传送门题目背景NOIP2017 提高组 D1T1题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。.

大家好，我是爬行系，基础题打卡！文章目录题目描述AC代码题目描述传送门AC代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); long n=sc.nextLong(); String s=Integer.toBinaryString((int) n); StringBuilder.

大家好，我是爬行系，一枚正在算法道路努力爬行的菜鸟！题目描述题目链接AC代码import java.util.Scanner; public class Main{ static int N; public static void main(String[] args) { Scanner sc=new Scanner(System.in); N=sc.nextInt(); int sum=0; for(int i=1;i<=N;i++) { sum+=N/.

大家好，我是爬行系，今天带大家打卡一下基础知识点，最大公约数和最小公倍数问题，一起来看下吧!文章目录最小公倍数与最大公约数题目描述AC代码最小公倍数与最大公约数两个数的乘积等于两者的最小公倍数与最大公约数的积题目描述题目描述输入两个正整数 x0, y0，求出满足下列条件的 P,Q 的个数：P,Q 是正整数。要求 P, Q以 x0 为最大公约数，以 y0 为最小公倍数。试求：满足条件的所有可能的 P,Q 的个数。输入格式一行两个正整数 x0,y0输出格式一行一个数，表示求出.

大家好呀，我是爬行系，今天继续 五一的快乐加餐，动态规划练习题！文章目录题目描述解题思路AC代码题目描述题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统最多能拦截多少导.

大家好， 我是爬行系，一枚正在努力学习算法的菜鸟，一起继续五一假期的快乐加餐吧！文章目录题目描述解题思路AC代码题目描述解题思路题目中要求的合唱队形可以知道，第i位同学是最高的，也就是说我们可以分别求出第i位同学(1-n)，左边的正向最长上升子序列dp1[]和右边的最长反向上升子序列dp2[]，记得初始化数组，题目求最少出列的同学等于（n-max(dp1[i]+dp2[i]-1)AC代码import java.util.Scanner;public class Main{ sta.

大家好呀，我是爬行系，一枚正在算法路上爬行的菜鸟！五一假期快乐呢，坚持打卡，训练动规。文章目录动态规划题目描述AC代码动态规划动态规划是一种递推算法，用局部最优解来推导全局最优解，是对遍历解空间的一种优化。它代表了具有最优子结构or子问题最优解的一类问题的一般解法，是设计方法或策略。最优子结构：是当下就可以用某种策略确定选择，无需考虑未来（未来的演变也影响不了当下的选择）是无后效性的。本质是递推，核心是找到状态转移方程，写出dp方程。题目描述金明今天很开心，家里购置的新房就要领钥.

大家好，我是爬行系，今天打卡的题和昨天的题差不多，都考查了整数二分。文章目录题目描述解题思路AC代码题目描述题目描述木材厂有 n 根原木，现在想把这些木头切割成 k 段长度均为 l 的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出 l 的最大值。木头长度的单位是 cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。输入格式第一.

二分模板

大家好，我是爬行系。今天打卡的是小车问题，数学问题。文章目录题目描述解题思路Ac代码题目描述题目描述甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。输入格式仅一行，三个实数，分别表示 AB 两地的距离 ss，人的步行速度 aa，车的速度 bb。输出格式两人同时到达 B 地需要的最短时间，保留 66 位小数。输入输出样例输入12.

大家好，我是爬行系。今天打卡一道简单的模板题，考查了快速幂运算和取余运算。文章目录前言题目描述AC代码（快速幂模板）前言同余定理：（a*b)%p= (a%p * b%p) %p题目描述题目描述给你三个整数 a,b,pa,b,p，求 a^b mod p.输入格式输入只有一行三个整数，分别代表 a,b,pa,b,p。输出格式输出一行一个字符串 a^b mod p=s，其中 a,b,pa,b,p 分别为题目给定的值， ss 为运算结果。题目链接AC代码（快速幂模板）imp.

大家好，我是爬行系，今天打卡的是求数组的逆序对，其实归并排序模板的直接套用就可以啦！文章目录归并排序题目详解AC代码 (归并排序模板）归并排序归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用，重点在于合并。1.分解：将n个元素分成个含n/2个元素的子序列。2.解决：用合并排序法对两个子序列递归的排序。3.合并：合并两个已排序的子序列已得到排序结果。题目详解题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但.

大家好呀，我是爬行系，一起继续打卡每日一题吧！文章目录题目描述解题思路AC代码题目描述题目链接小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NN 位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属.

大家好呀，我是爬行系，今天打卡的是斐波拉契数列 fid(n)的简单变体,也欢迎大家加入我们的社区，一起每天打卡学习，可以和大佬一起学习哦高校算法学习社区文章目录前言题目描述AC代码前言题目描述AC代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int M=sc.nextInt();.

大家好，我是爬行系，今天打卡的是洛谷P2853 Cow Picnic S，考查深度优先搜素（bfs)文章目录Cow Picnic S题目描述解题思路Ac代码Cow Picnic S题目描述题目大概意思就是，有k只奶牛分散在N个牧场，牧场之间有M条有向边，求所有奶牛都可到达的地方．那么，有多少这样的牧场呢？题目链接解题思路通过对每个奶牛所在牧场进行深搜遍历，每到达一个牧场，就把第i牧场的count[i]++,等所有奶牛都遍历结束后，只要count[i](i从1到N）的值等于k,就.

今天这道题，可用拓扑排序思想解，也可以用dp,dp相对而言代码更加简洁，加上我还没掌握好拓扑，看来还是得加吧劲学习了文章目录题目1.题目描述2.解题思路3.AC代码题目1.题目描述题目链接John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为.

队列，模拟

考查：二叉树的基础文章目录一、新二叉树1.题目描述AC 代码二、总结一、新二叉树1.题目描述输入一串二叉树，输出其前序遍历。输入格式第一行为二叉树的节点数 nn。(1 \leq n \leq 261≤n≤26)后面 nn 行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用 * 表示输出格式二叉树的前序遍历。输入输出样例输入6abcbdicj*d**i**j** 输出abdicjAC 代码import java.util.Scanner;.

二叉树的遍历

大家好，我是爬行系，今天打卡并查集相关例题

大家好，我是爬行系，来和我一起坚持每日一题。文章目录一、题目描述考查二、输入与输出格式代码展示一、题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有 MM 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果.