69. x 的平方根 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1： 输入：x = 4 输出：2 示例 2： 输入：x = 8 输出：2 解释：8 的算
比赛链接： https://ac.nowcoder.com/acm/contest/33194 A.Car Show 题意： 长度为 \(n\) 的一个序列 \(a\)，问有多少个区间中 \([1, m]\) 的数都出现过。 思路： 双指针。 代码： #include <bits/stdc++.h> using namespace std; #define LL long long int main(){ ios::sync_with_stdio(
我的腿让我停下，可是我的心却不许我这么做 今天又是为了明知多半不可能的事情奔波一早，一天里，出了很多丑，犯了很多错，见了很多人，有了很多意想不到的收获，我选择了我的生存方式，我努力地撒野生长。现在是凌晨一点了，我不敢去睡觉，因为夜幕总会揭开我的绝望，总是这样。武汉大学的校训是什么
简洁题意：求出任三点之间是否存在直接连通或都不连通，若存在，输出 WIN ，否则输出 FAIL 由于数据范围非常小， m<=10 ,则我们可以采用暴力枚举三个点的方式求出答案 #include<bits/stdc++.h> #define N 100010 using namespace std; typedef long long ll; ll G[17][17],m,fri,maxn,unfr
牛客小白月赛55 A-E https://ac.nowcoder.com/acm/contest/38630 F待补 解析啥的睡醒再补，先放个代码 A - 至至子的等差中项 #include <bits/stdc++.h> using namespace std; int main () { int a, b; cin >> a >> b; cout << 2*b-a; } B - 至至子的按位与 #includ
A — Burenka Plays with Fractions 思路：数论 O(1) 见题解 题解： #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; typedef pair<int, int>PII; const int N = 1e5 + 10; LL T, a, b, c, d; LL gcd
Bellman-Ford(贝尔曼—福特) 时间复杂度O(nm) #include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" #define sf scanf #define pf printf #define fi first #define se second #define pb push_back #define pll pair<ll,ll> c
朴素Dijkstra 时间复杂度O(n^2) #include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" #define fi first #define se second #define pb push_back #define pll pair<ll,ll> const ll mod=1e9+7; const ll N=3e3+9; bool bo
前两题只会打暴力，本来以为又要垫底了，结果还可以？ A. 接力比赛 确实是背包，排序后每次跑上界为\(\sum w_i\),然后刚刚好卡过？？ 随机数据跑的还是挺快的 code #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<queue> #include<iostream> #include<s
暑假集训六 别问为什么从六开始。 题面 A.接力比赛 两个01背包跑一遍。 别问代码为啥写的这么阴间。 Code #include<cstdio> #include<algorithm> using namespace std; const int MAXN = 1010, MAXV = 1e6 + 10; const long long INF = 1e18 + 1145141919810; int n, m; long
乘积最大 由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。 最优子结构分析： 设数字字符串为a1a2…an m=1 时，一个乘号可以插在a1a2…an中的n-1个位置，这样就得到n-1种乘积：
暑假集训5 星际旅行 这个题刚看我觉得很ex，没事思路，就跳了，然后就去欺负\(T4\)了后来别的不会做，然后回来肝它...就肝出来了...对了，注意开\(long long\) 首先转化一下题意，我们建无向边不是一下建两条吗，那么如果想让一条无向边只被走一次，那么我们相当于删除掉它两条边的一条，那题意就
题目描述 Alice 有一个边长为 aa 的正方形，Bob 有一个长宽分别为 b,cb,c 的矩形，请你告诉他们俩谁的图形面积更大。 输入格式 仅一行三个正整数 a,b,ca,b,c 输出格式 输出仅一行一个字符串，若正方形面积大则输出 Alice，否则输出 Bob。 输入输出样例 输入 5 4 6 输出
DFS + 剪枝 + 位运算优化 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 9, M = 1 << N; int ones[M]; // ones[i]表示i的二进制数中1的个数 int map2[M]; // map2[i]表示log_2(i) int row[N], col[N], cell[3][3]; /
A. 赤 我本来想考虑一下当a=n或b=n的情况，就以另一个变量作为关键字排序，如果a=n就选喜欢吃豆干可能性大的前b个两种食物全给，后面的只给干脆面，结果还交了个0分…… 鉴于这道题的正解既涉及期望，又需要什么wqs二分还套两层，还是来日方长吧…… Cat只有被捕捉的份还不够去捕捉别的猫……
别问为什么6.6的考试今天才来写总结 成绩 反正就是很拉跨 T1 模拟题，按照题意模拟 \(IP\) 地址即可。 题目已经保证了只有四个被分割的自然数，就没必要去想哪些数可以合并，哪些数需要拆开了。 注意： 遇到非法字符直接删除。 数字大于 \(255\) 的改为 \(255\)。 数字中不能有前导零。
这场是难度最大的一场，并且带捆绑测试，坐了四个半小时连暴力分都拿不到 成绩 拉大胯了 T1 交通 题解思路太NB了，代码实现倒是不难。 假设一个点的两条出边为 \(i,j\) ，我们新建一个图给 \(i,j\) 连边。如果一个点的两条入边为 \(i,j\) ，我们也给 \(i,j\) 连边。 把题解翻译成人话，就是：
直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度，但可以具有不同的高度。 例如，图例左侧显示了由高度为 2,1,4,5,1,3,3 的矩形组成的直方图，矩形的宽度都为 1 ： 通常，直方图用于表示离散分布，例如，文本中字符的频率。 现在，请你计算在公共基线处对齐的直方图中
传送门 Description Given a sequence \(A_i\) consisting of \(N\) integers. Find the number of pairs \((L, R)\) for which the subsegment \({A_L, A_{L + 1}, ...,A_R}\) is a permutation of \(R - L + 1\) numbers. A permutation of \(K\) numbers is a
A - When? 问21:00后的第k分钟的时间 #include<bits/stdc++.h> using namespace std; const int N = 2e5+5; int n , a[N] , cnt , k; int32_t main(){ int n , h = 21 , m = 0; cin >> n; m += n; h += m / 60 ; m %= 60; printf("%02d:%02d\n" , h ,
并查集 + 树的判定 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int n; int p[N]; int find(int x) { if (p[x] != x) p[x] = find(p[x]); return p[x]; } void merge(int a, int b) {
快速幂 acwing875.快速幂 可以快速求在O(log \(k\))复杂度下出 \(a^{k}\)mod \(p\) 的结果($1\leq a,p,k\leq 10^{9} $) 如果是n组数据，时间复杂度就是O(\(n * log k\)) 基本思路 1.先预处理出来\(a^{2^{0}},a^{2^{1}},...,a^{2^{logk}}\)这k个数 2.将\(a^{k}\)用\(a^{2^{0}},a^{2^
001、 c语言中整数类变量一共包含四个基本类型。 001、char型 002、 short int型 003、int型 004、long int型。 其中每种基本类型分为signed型 和 unsigned型， 也就是有符号型和无符号型， 但是有符号型和无符号型的长度是一样的。 #include <stdio.h> int
去年暑假打过一次，但是当时太菜，今天看到之前写过，好奇多少分，考后交了一发，发现自己是真的菜 然后，就算开了个坑吧，四道题。。。 A. 数列 \(exgcd\)板子 然后，\(exgcd\)咋用来着？ 滚回去学数论基础了 code #include <cstdio> using namespace std; #define int long long int min(int x,
题单贴贴 A.Begin 这是道结论题。但令人惊奇的是我完全没往这方面想用奇怪的策略做居然得到了 \(\mathtt{80pts}\)； Solution 观察样例，再结合一点数学知识，我们可以知道当每一对 \(a\) 和 \(b\) 相差尽可能小的时候，答案有最小值。考虑排序，但 \(min\) 值与 \(max\) 值这一对产生
