ACWing

（AcWing）集合-Nim游戏

给定n堆石子以及一个由k个不同正整数构成的数字集合S。现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合S，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数k，表示数字集合S中数字的个数。第二行包含k个整数，其中第i个整数表示数字集合S中的第i个数si。第三行包含整数n。第四行包含n个整数，其中第i个整数表示第
Go Free919·2023-08-03 00:04

(AcWing) 拆分-Nim游戏

给定n堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为0，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i堆石子的数量ai。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围1≤n,ai≤100输入
Go Free919·2023-08-03 00:03

AcWing110. 防晒

输入样例：3231025156241输出样例：2解析：按照右区间排序，优先满足小的。#includeusingnamespacestd;typedeflonglongll;constintN=3000;intn,m,cnt[N],x,y,res;structnode{intl,r;}a[N];boolcmp(nodea,nodeb){returna.r0){res++;cnt[j]--;break
陈进士学习·2023-08-03 00:55

AcWing111. 畜栏预定

输入样例：511024365847输出样例：412324解析：按照时间区间左端点排序，优先队列，每次弹出能够使用的、最早的畜栏。如果最早的也不能使用，新开一个，否则就放进去。#includeusingnamespacestd;typedeflonglongll;constintN=5e4+5;intn,m,cnt[N],x,y,res,ans[N];structnode{intx,y,id;boo
陈进士学习·2023-08-03 00:55

acwing 1064 小国王 线性状态压缩DP

输入32输出16ACcode#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=12;constintM=1state;//存储所有单行合法状态intid[M];//存的是每一个状态和这个它的下标之间的对应关系vectorhead[M];//记录每个状态可以转到哪些其他的状态in
兑生·2023-08-02 11:51

AcWing 4443.无限区域

原题链接：AcWing4443.无限区域题目来源：夏季每日一题2023给定一个无限大的二维平面，设点S为该平面的中心点。
cwtnice·2023-08-02 07:44

AcWing 4122.字符串转换

原题链接：AcWing4122.字符串转换题目来源：夏季每日一题2023给定一个由小写字母构成的字符串S。再给定一个由若干个各不相同的小写字母按字典序排序构成的字符串F。
cwtnice·2023-08-02 07:14

AcWing 4908.饥饿的牛

原题链接：AcWing4908.饥饿的牛题目来源：夏季每日一题2023贝茜是一头饥饿的牛。每天晚上，如果牛棚中还有干草的话，贝茜都会吃掉其中的一捆。初始时，牛棚中没有干草。
cwtnice·2023-08-02 07:42

acwing 89. a^b

求a的b次方对p取模的值。输入格式三个整数a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围0≤a,b≤1091≤p≤109输入样例：327输出样例：2code#includeusingnamespacestd;inta,b,p;intmain(){cin>>a>>b>>p;intres=1%p;while(b){if(b&1)res=res*1ll*a%p;a
RuiZ_J·2023-08-01 03:58

暑假刷题第17天--7/29

146.序列-AcWing题库（二叉堆+归纳--重点学习）#include#include#includeusingnamespacestd;intn,m,a[1005][2005],now[2005]
不能AC的小菜鸡·2023-07-31 06:25

暑假刷题第18天--7/30

165.小猫爬山-AcWing题库(dfs)#include#include#include#include#includeusingnamespacestd;constintN=18;boolvis[
不能AC的小菜鸡·2023-07-31 06:22

leetcode_1658错误.42==ERROR: AddressSanitizer: heap-buffer-overflow on address

2023-2-14今天写前缀和，Acwing题目是将数组分成3段使得各自的和相等，求有多少种分法。
飘飘不想飘·2023-07-31 01:19

【算法提高：动态规划】1.1 数字三角形模型

文章目录例题列表1015.摘花生1018.最低通行费1027.方格取数（两条路径同时走）⭐⭐⭐⭐⭐275.传纸条（转换成两条路径同时走）例题列表1015.摘花生https://www.acwing.com
小威W·2023-07-30 10:40

【算法基础：动态规划】5.4 数位统计DP（计数问题）（数位DP）

文章目录例题：338.计数问题解法1——转换成1067.范围内的数字计数，数位DP模板解法2——分情况讨论（TODO，还没理解）相关链接⭐例题：338.计数问题https://www.acwing.com
小威W·2023-07-30 10:40

算法基础 笔记

师从yxc(算法大佬),http://www.acwing.com,大家可以去了解一下.目录特殊知识：C++STL第一章基础算法1排序1.1快速排序1.2归并排序2二分2.1整数二分2.2浮点数二分3高精度
AC自动寄·2023-07-30 10:38

【算法基础：动态规划】5.4 状态压缩DP

文章目录例题列表291.蒙德里安的梦想⭐⭐⭐⭐⭐91.最短Hamilton路径⭐⭐⭐相关链接例题列表291.蒙德里安的梦想⭐⭐⭐⭐⭐https://www.acwing.com/problem/content
小威W·2023-07-30 10:02

蓝桥杯 第二十一天 贪心的一天

目录1.1055.股票买卖II-AcWing题库2.104.货仓选址-AcWing题库3.122.糖果传递-AcWing题库4.112.雷达设备-AcWing题库5.1235.付账问题-AcWing题库
是小肖啊！·2023-07-29 20:52

蓝桥杯 第二十二天 数论

目录1.1246.等差数列-AcWing题库2.1295.X的因子链-AcWing题库3.1296.聪明的燕姿-AcWing题库1.1246.等差数列-AcWing题库defgcd(x,y):ify==
是小肖啊！·2023-07-29 20:52

AcWing 10. 有依赖的背包问题（分组背包问题 + 树形DP）

AcWing10.有依赖的背包问题（分组背包问题+树形DP）一、问题二、分析1、整体分析2、状态表示3、状态转移4、循环设计5、初末状态三、代码一、问题二、分析1、整体分析这道题其实就是作者之前讲解过的一道题
Turing_Sheep·2023-07-29 18:43

多重背包问题的单调队列优化

多重背包问题的单调队列优化温馨提示：先吃甜点，再进入正餐食用更佳噢~0-1背包问题（餐前甜点）https://www.acwing.com/problem/content/2/朴素解法#includeusingnamespacestd
Bingwei_Huang·2023-07-29 18:10

暑假刷题第16天--7/28

143.最大异或对-AcWing题库（字典树）#includeusingnamespacestd;constintN=100005;inta[N];intnex[10000007][2],cnt;voidinsert
不能AC的小菜鸡·2023-07-29 18:57

Acwing.91 最短Hamilton路径(动态规划)

题目给定一张n个点的带权无向图，点从0~n-1标号，求起点0到终点n-1的最短Hamilton路径。Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次。输入格式第—行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离(记为a[i.i])。对于任意的,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+aly,z]>=a[x,z]。
iAkuya·2023-07-29 03:47

Acwing.901 滑雪(动态规划)

题目给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。下面给出一个矩阵作为例子:12345161718196152425207142322218131211109在给定矩阵中，一条可
iAkuya·2023-07-29 03:47

Acwing.285 没有上司的舞会(动态规划)

题目Ural大学有N名职员，编号为1~N。他们的关系就像—棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数H给出，其中1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数N。接下来N行，第i行表示i号职员的快乐指数H;。接
iAkuya·2023-07-29 03:46

数学知识的一些常用公式

的倍数一眼看去简单的思路是枚举1-n的所有数，每个数分别判断是否整除p，时间复杂度为O(n)，如果数据范围超过1^8就会在1s的时间限额下超时了公式：n/p向下取整简单例题链接：https://www.acwing.com
feng**·2023-07-29 00:18

等价背包--装箱问题

1024.装箱问题-AcWing题库直接将消耗的体积变成价值即可，最后利用总的体积减去价值即是剩余的空间#includeusingnamespacestd;inta[1000010];intf[1000010
Sky逆流而上·2023-07-29 00:30

AcWing 算法基础课二 数据结构 链表 栈 队列 并查集 哈希表

单链表.AcWing.826.单链表importjava.util.Scanner;publicclassMain{staticint[]e=newint[100010];//结点i的值staticint
软工菜鸡·2023-07-28 23:58

字典树Trie

`做题看到大量字符串或者大量字符就往Trie树或者哈希这边想，因为速度很快.AcWing835.Trie字符串统计https://w
重生之我是cxk·2023-07-28 11:39

台阶型Nim游戏博弈论

台阶型Nim游戏题目https://www.acwing.com/problem/content/894/现在，有一个nnn级台阶的楼梯，每级台阶上都有若干个石子，其中第iii级台阶上有aia_iai个石子
重生之我是cxk·2023-07-28 11:08

Acwing205. 斐波那契

文章目录题意思路代码题意求斐波那契数列的第n项，但是这里的0≤n≤1090\len\le10^90≤n≤109。思路首先因为这儿的n很大，所以我们不能够直接像以前那样直接递推求出第n项，但是我们知道这道题，肯定是需要递推来求。所以这儿我们将引入矩阵快速幂的方法来进行求解。我们都知道斐波那契数列的性质fn=fn−1+fn−2，fn+1=fn+fn−1andn≥3f_n=f_{n-1}+f_{n-2}
这一wa是晚安·2023-07-28 09:47

Acwing 338. 计数问题(数位DP)

文章目录题意:思路：代码题意:给你一段区间[a,b]，请你求出这段区间0~9的个数。思路：对于求一段区间是否满足一定条件的个数这种问题。我们可以一眼看出是数位DP问题。那么对于数位DP问题我们通常应该怎么去处理呢。技巧1：我们假设对于区间[1,n]满足条件的总个数我们用f[n]表示，那么对于区间[a,b]的个数显然我们是可以用前缀和的思想，f[a,b]=f[b]-f[a-1]；技巧2：我们可以采用
这一wa是晚安·2023-07-28 09:47

ACwing 1081. 度的数量

文章目录题意思路代码题意给你一段区间[x,y]求其中满足一个数恰好等于K个互不相等的B的整数次幂之和的数的个数。例如：x=15,y=20,k=2,b=2，那么对于这个区间有且仅有三个数满足题意：17=24+20=1000117=2^4+2^0=1000117=24+20=1000118=24+21=1001018=2^4+2^1=1001018=24+21=1001020=24+22=101002
这一wa是晚安·2023-07-28 09:47

暑假刷题第13天--7/27

141.周期-AcWing题库（kmp）#include#include#include#includeusingnamespacestd;constintN=1000010,M=100010;typedeflonglongLL
不能AC的小菜鸡·2023-07-28 09:09

Acwing.291 蒙德里安的梦想

题目求把NM的棋盘分割成若干个12的的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。如下图所示:输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数N和M。当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,M≤11输入样例:12131422232421141100输
iAkuya·2023-07-28 05:25

AcWing 3719. 畅通工程（并查集）（天津大学考研上机）

输入样例：421343输出样例：1#includeusingnamespacestd;constintN=1010;intn,m,x,y,s[N],cnt;intfind(intx){if(x!=s[x])s[x]=find(s[x]);returns[x];}voidmerge(intx,inty){x=find(x),y=find(y);if(x!=y)s[x]=y;}intmain(){sc
陈进士学习·2023-07-27 10:10

AcWing 3708. 求矩阵的鞍点

输入样例：34123412341234输出样例：144244344#includeusingnamespacestd;constintN=1010;intn,m,a[N][N],x[N],y[N],flag=1;intmain(){scanf("%d%d",&n,&m);for(inti=1;i>a[i][j];p=max(p,a[i][j]);}x[i]=p;}for(inti=1;i>a[j]
陈进士学习·2023-07-27 08:21

acwing 恨7不成妻

恨7不成妻注意完全平方公式的推导#include#include#includeusingnamespacestd;#definelllonglong#defineendl"\n"#defineLOCAL#definepbpush_back#defineintlonglongintl,r;inta[40];intmod=1e9+7;structnode{intc;intsum;intsumr;};
蔡珏·2023-07-26 14:22

Acwing.897 最长公共子序列(动态规划)

题目给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式第一行包含两个整数N和M。第二行包含一个长度为N的字符串，表示字符串A。第三行包含一个长度为M的字符串，表示字符串B。字符串均由小写字母构成。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000输入样例:45acbdabedc输出样例3题解importjava.util.Scanner
iAkuya·2023-07-26 14:34

Acwing.282 石子合并(动态规划)

题目设有N堆沙子排成一排，其编号为1，2，3，…，N。每堆沙子有一定的质量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆沙子的质量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆沙子分别为1352，我们可以先合并1、2堆，代价为4，得到452，又合并1，2堆，代价为9，得到92，再合并得到
iAkuya·2023-07-26 14:34

Acwing.895 最长上升子序列（动态规划）

题目给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000,-109a[j]){f[i]=Math.max(f[j]+1,f[i]);}}}intres=-99;for(inti=1;i<=n;i++){res=Math.max(res,f[i]);}System.
iAkuya·2023-07-26 14:34

Acwing.860 染色法判定二分图(二分图染色法)

题目给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出"Yes"，否则输出No”。数据范围1≤n,m≤105输入样例:4413142324输出样例:Yes题解importjava.util.Arrays;importjava.util
iAkuya·2023-07-26 14:04

Acwing.843 n皇后问题（BFS）

题目n-皇后问题是指将n个皇后放在n*n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同—斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中"."表示某一个位置的方格状态为空，"Q"表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个
iAkuya·2023-07-26 14:34

Acwing.844 走迷宫(BFS)

题目给定一个n’m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下.左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1，1)处和(n,m)处的数字为0，且一定至少存在—条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含
iAkuya·2023-07-26 14:34

Acwing.835 Trie字符串统计 （trie数据结构）

题目维护一个字符串集合，支持两种操作:1."Ix"向集合中插入一个字符串x;2."Qx”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过10510^5105，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为"L×"或"Qx"中的一种。输出格式对于每个询问指令"Qx”，都要输出一个整数作为结果，表示x在集合中出现的次数
iAkuya·2023-07-26 14:33

Acwing.842 排列数字（DFS实现全排列）

题目给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共—行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例:3输出样例:123132213231312321题解#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];v
iAkuya·2023-07-26 14:03

Acwing.898 数字三角形(动态规划)

题目给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出─条路径，使路径上的数字的和最大。输入格式第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第i行表示数字三角形第i层包含的整数。输出格式输出一个整数，表示最大的路径数字和。数据范围1≤n≤500,—10000<三角形中的整数≤10000输入样
iAkuya·2023-07-26 14:30

【USACO OPEN12铜组】岛屿

【USACOOPEN12铜组】岛屿文章目录【USACOOPEN12铜组】岛屿题目描述输入格式输出格式数据范围输入样例：输出样例：思路code2014.岛-AcWing题库题目描述每当下雨时，农夫约翰的田地总是被洪水淹没
2020fengziyang·2023-07-26 08:06

基础算法-快速幂运算

快速幂AcWing89.a^b求aaa的bbb次方对ppp取模的值。输入格式三个整数a,b,pa,b,pa,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。
重生之我是cxk·2023-07-25 19:15

AcWing 244. 谜一样的牛—树状数组、二分

题目链接AcWing244.谜一样的牛题目描述分析这道题挺巧妙的，感觉树状数组方面的题就是比较难想，先分析一下样例，样例中每头牛前面比自己低的牛的数量分别为01210牛的高度是1~n的排列，如何分析出每头牛的高度呢
chp的博客·2023-07-25 18:49

AcWing 239. 奇偶游戏—带边权并查集、带扩展域并查集解法

AcWing239.奇偶游戏—带边权并查集、扩展域问题带边权并查集解法扩展域解法并查集所要掌握的知识技能如下图所示问题题目链接:AcWing239.奇偶游戏问题描述分析这道题比较有意思，可以由前缀和的思想来解决
chp的博客·2023-07-25 18:18
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他