acwing

01-01 08:00

AcWing 167 木棒 (搜索 + 剪枝)

AcWing 167 木棒 (搜索 + 剪枝) 剪枝剪枝还是剪枝 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<stack> #include<queue> usin

91

01-01 08:00

ACwing1216. 饮料换购

ACwing1216. 饮料换购题目：乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。输入格式输入一个整数 n,表示初始买入的饮料数量。输出格式输出一个整数，表示一共能够喝到的饮料

91

01-01 08:00

AcWing 3810. 最长连续休息时间

AcWing 3810. 最长连续休息时间 Description 一天可以被分为 \(n\) 个时段。一个工人的每日工作安排可以用一个长度为 \(n\) 的 01 序列 \(a_1,a_2,…,a_n\) 来表示。 \(a_i\) 为 0 表示第 \(i\) 个时间段是工作时间，\(a_i\) 为 1 表示第 \(i\) 个时间段是休息时间。工人日复一日的严格按照这个工作安排来进行工作和休

90

01-01 08:00

AcWing 840. 模拟散列表

AcWing 840. 模拟散列表 AcWing 840. 模拟散列表拉链法 #include <bits/stdc++.h> using namespace std; const int N=1e6+3; int h[N],e[N],ne[N],idx; void insert(int x){ int k=(x%N+N)%N; e[idx]=x;

90

01-01 08:00

AcWing 201. 可见的点

AcWing 201. 可见的点在一个平面直角坐标系的第一象限内，如果一个点(x,y)与原点（0,0）的连线中没有通过其他任何点，则称该点在原点处是可见的。编写一个程序，计算给0<x,y<=n定整数N的情况下，满足的可见点（x，y）的数量（可见点不包括原点）。   #include<bits/stdc++.h> #define N 10000 #d

90

01-01 08:00

AcWing 91. 最短Hamilton路径

AcWing 91. 最短Hamilton路径 AcWing 91. 最短Hamilton路径 #include <bits/stdc++.h> using namespace std; const int N=21,M=1<<20; int weight[N][N],f[M][N]; int main(){ int n; scanf("%d&quo

90

01-01 08:00

AcWing 3728. 城市通电（最小生成树）

AcWing 3728. 城市通电（最小生成树）参考讲解：题目平面上遍布着 n 座城市，编号 1～n。第 i 座城市的位置坐标为 (xi,yi)。不同城市的位置有可能重合。现在要通过建立发电站和搭建电线的方式给每座城市都通电。一个城市如果建有发电站，或者通过电线直接或间接的与建有发电站的城市保持连通，则该城市通电。在城市 i 建立发电站的花费为 ci 元。在城市 i 与城市 j 之间搭

90

01-01 08:00

AcWing 142 前缀统计 (Trie)

AcWing 142 前缀统计 (Trie) 题目链接： Trie板子题 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<stack> #include<queue>

89

01-01 08:00

Acwing3764 唯一最小数

Acwing3764 唯一最小数题目描述给定一个长度为 n 的整数数组，找到数组中只出现过一次的数当中最小的那个数，输出它的下标。如果不存在，输出-1。原题链接：解法读入的时候记录ai出现的次数，再扫一遍对出现次数为1的数更新最小值即可，每组数据的复杂度均为O(n)。注意：不要使用下面被注释掉的memset，它每次都会作用于N个数，导致TLE。而应使用循环赋值。 #inclu

89

01-01 08:00

ACwing89 a^b

ACwing89 a^b 题目链接：解题思路根据数学常识，每一个正整数可以唯一表示为若干指数不重复的2的次幂的和。也就是说，如果b在二进制表示下有k位，其中第i(0<=i<k)位的数字为ci,那么：因为k=log2(b+1)的向上取整，所以上式乘机项的数量不多于log2(b+1)的向上取整个。又因为： pow(a,pow(2,i)) = pow(2,po

89

«
1
2
...
5
6
7
8
9
10
11
...
16
17
»