首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
acwing
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
ACwing1211. 蚂蚁感冒
ACwing1211. 蚂蚁感冒 题目: 长 100 厘米的细长直杆子上有 n 只蚂蚁。 它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有 1 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 输入格式 第一行
97
代码人生
01-01 08:00
代码人生
AcWing 1027. 方格取数 dp
AcWing 1027. 方格取数 dp 地址 题目描述设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从 A 点到 B 点共走了两次,试找出两条这样的
96
代码人生
01-01 08:00
代码人生
AcWing 3807. 构造字符串
AcWing 3807. 构造字符串 Description 给定两个整数 n 和 k,请你构造一个长度为 n 的字符串 s。 字符串 s 需满足: s 由前 k 个小写字母构成,且前 k 个小写字母均在 s 中出现至少一次。 前 k 个小写字母中,出现次数最少的字母的出现的次数尽可能多。 输出任意满足条件的字符串 s。 Input 第一行包含整数 T,表示共有 T 组测试数据。 每组
96
代码人生
01-01 08:00
代码人生
AcWing 1014. 登山
AcWing 1014. 登山 考察:线性dp 题目本质:求最长上升子序列+下降子序列 易错: 这种题一般都要求下降子序列 j>=i,避免 100 100 100这种数据 也可以用朴素法求,但是要预处理长度数组. 1 #include <iostream> 2 #include
96
代码人生
01-01 08:00
代码人生
AcWing 830. 单调栈
AcWing 830. 单调栈 给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1。 #include<bits/stdc++.h> #define N 100010 using namespace std; int n,t,w,a[N],b[N]; int main() { scanf("%d",&n);
96
代码人生
01-01 08:00
代码人生
AcWing 846. 树的重心
AcWing 846. 树的重心 AcWing 846. 树的重心 #include <bits/stdc++.h> using namespace std; const int N=1e5+10,M=2*N; int n; int h[N],e[M],ne[M],idx; bool st[N]; //去掉重心的所有的子树中最大的子树的结点数目 int ans=N; voi
95
代码人生
01-01 08:00
代码人生
AcWing 376. 机器任务
AcWing 376. 机器任务 考察:二分图匹配 思路: ??对于每个\(a[i],b[i]\)连接边,需要选择最少的点,覆盖所有的边. ??对于二分图匹配问题,每个点只能枚举一次. Code #include <iostream> #include <cstring> #include <set> using namespace std; typ
95
代码人生
01-01 08:00
代码人生
AcWing 1243. 糖果
AcWing 1243. 糖果 考察:IDA* or 状压+背包dp 思路一: n个物品包,每个都可以用二进制表示,f[i][j]表示前i个物品组成j状态最少需要多少包,状态转移方程为 int t = min(f[i-1][j|candy[i]],f[i-1][j]+1);
95
代码人生
01-01 08:00
代码人生
Acwing 166 数独 (dfs+剪枝)
Acwing 166 数独 (dfs+剪枝) 题面 数独是一种传统益智游戏,你需要把一个9 × 9的数独补充完整,使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测试用例占一行,包含81个字符,代表数独的81个格内数据(顺序总体由上到下,同行由左到右)。 每个字符都是一个数字(1-9)或一个”.”(表示尚未填充)
95
代码人生
01-01 08:00
代码人生
AcWing 106 动态中位数(对顶堆)
AcWing 106 动态中位数(对顶堆) 解题思路 ??对顶堆模板题,一个堆对应一半。 代码 priority_queue<int, vector<int>, less<int> > l, clears1; priority_queue<int, vector<int>, greater<int> > r, clears2
95
«
1
2
3
4
5
6
7
8
...
16
17
»