基础算法入门
文章平均质量分 66
基础算法入门,适合语言有一定基础,想学算法的新手。
Passion_yjx
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得算法求解二元一次方程及其简单应用
4月9号就要蓝桥杯,最近在写蓝桥杯的题,今天遇到了两个题比较类似,同样都是利用的扩展欧几里得算法求解二元一次方程,在这里进行简单的总结。 扩展欧几里得算法:已知整数a,b,求出a和b的最大公约数,同时可以求出二元一次方程关于x和y的一组整数解,详细解释可以看https://baike.baidu.com/item/%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/2029414 对于扩展欧几里得...原创 2022-03-23 21:29:18 · 857 阅读 · 0 评论 -
Acwing第41次周赛题解
Acwing第41次周赛题解原创 2022-03-05 22:40:52 · 332 阅读 · 0 评论 -
博弈论(简单题目)
题目:给定n堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。问如果两人都采用最优策略,先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字,其中第i个数字表示第i堆石子的数量。输出格式如果先手方必胜,则输出Yes。否则,输出No。数据范围1≤n≤10^5,1≤每堆石子数≤10^9输入样例:22 3输出样例:Yes...原创 2021-09-06 18:26:29 · 729 阅读 · 0 评论