AcWing
-
Python ACM 模式下的输入输出
与leetcode的核心代码模式不同,acm模式下需要自己编写输入与输出函数。推荐以下几个网站练习acm模式:牛客网:OJ在线编程常见输入输出练习场牛客网:华为机试 AcWing …
-
acwing-3358. 放养但没有完全放养
3358. 放养但没有完全放养 刷题代码汇总:https://www.cnblogs.com/geaming/p/16428234.html 题目 思路 一开始用的是双重循环进行判…
-
[AcWing 321] 棋盘分割
点击查看代码 #include<iostream> #include<cstring> #include<cmath> using namesp…
-
[AcWing 1069] 凸多边形的划分
点击查看代码 #include<iostream> #include<cstring> using namespace std; typedef long …
-
AcWing 工程课 Linux 第一讲 文件管理命令
工程课的概述: 工程的基础:服务器。后端服务器(server)有:Linux、windows等。同一个后端的框架可以同时服务多个应用。市面上90%以上的服务器为Linux服务器。L…
-
AcWing 122 糖果传递
题目传送门 假设第/(1/)个小朋友有/(a_1/)颗糖果,给第/(2/)个小朋友/(x_1/)颗糖果,从/(n/)获得/(x_n/)颗糖果,此时,他有/(a_1-x_1+x_n/…
-
【图论/基环树】AcWing 392. 会合
分析 这题就是一道需要分类讨论的图论。。 注意到题目中每个点只有一条出边,也就是说给出的图是一个内向的基环树森林。 首先进行预处理: 开一个并查集,这能够将两个点不在同一棵基环树的…
-
AcWing 100. 增减序列
题目传送门 一、试题分析 因为题意要求,每次都一个区间加上1或者减去1,所以想到了差分。 首先,先对数组/(a/)差分一下,求出差分数组/(b/),接下来我们的任务就是对/(b[2…
-
[AcWing 11] 背包问题求方案数
点击查看代码 #include<iostream> #include<cstring> using namespace std; const int N =…
-
AcWing 199. 余数之和
题目传送门 零、参考资料 总结与思考:数论分块 【数学】数论分块(整除分块) 一、数论分块的相关概念 “数论分块”这个名词,其实比较模糊,没有一个广泛认同的严格定义。这里讲一下我个…