随笔分类 - 解题报告
摘要：传送门 ★★比赛新机制★★ 题解：递推 sum=a1+a2+...an 如果顺序为a1,a2,a2...an,那么罚时为S1=n*a1+(n-1)*a2+(n-2)*a3....+an 如果顺序为a2,a3....,an,a1,那么罚时为S2=n*a2+(n-1)*a3+....a1 即Si+1=
阅读全文
摘要：A. Mean Inequality 题目大意：长度2n的序列，求这个序列的一个排列，要求a[i]!=(a[i-1]+a[i+1])/2 题解：将序列排序，每次分别从序列最左侧和最右侧取数组成新的序列。 #include<iostream> #include<cstdio> #include<cst
阅读全文
摘要：传送门：https://ac.nowcoder.com/acm/contest/12794 A Binarize It 大于等于这个数的最小二次方数 #include<bits/stdc++.h> using namespace std; #define N 10002 #define LL lon
阅读全文
摘要：传送门：https://ac.nowcoder.com/acm/contest/12606#question A题 Weird Flecks, But OK 题解：计算几何 最小圆覆盖问题 B题 Code Names 题解：建图+匈牙利算法 最大团=补图的最大独立集 最大独立集=点数-最大匹配/2
阅读全文
摘要：传送门：https://ac.nowcoder.com/acm/contest/11160#question A 小G的sum 题目大意：1-n每个数的最小约数和最大约数之和 题解：这不就是1和它本身么..等差数列求个和 （开long long保平安） B小G的GCD 题目大意：小G给你两个数n,k
阅读全文
摘要：A.同源 题目大意:gcd(a,b)=gcd(a,c)=gcd(b,c)=k,a+b+c=n,给出n,k，构造a,b,c(a,b,c!=k)。1<=n,k<=10^18 题解：思维+构造 因为gcd(a,b)=gcd(b,c)=gcd(a,c)=k.说明a,b,c都为k的倍数,设a=x*k,b=y*
阅读全文
摘要：A、Three Pairwise Maximums https://codeforces.com/contest/1385/problem/A 题目大意：输入x,y,z，其中x,y,z,是max(a,b),max(a,c),max(b,c),求a,b,c 题解：假设a是最大的，则max(a,b)=a
阅读全文
摘要：传送门 A数学题统计 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define mod 1000000007 long long m,n; long long sum; int main() {
阅读全文
摘要：没有正解 都是我的暴力 T1生活大爆炸版石头剪刀布 把得分要求存进C数组里 c[i][j]表示i对j的得分情况 #include<iostream> #include<cmath> #include<ctime> #include<cstdio> #include<cstring> #include
阅读全文
摘要：没有正解，都是我的暴力 T1神奇的幻方 模拟 #include<iostream> #include<cmath> #include<ctime> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #de
阅读全文
摘要：没有正解，都是我的暴力 T1玩具谜题 模拟 // luogu-judger-enable-o2 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define N 100005 using names
阅读全文
摘要：没有正解，都是我的暴力 T1 枚举两个金币个数 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int a,b,ans; in
阅读全文
摘要：T1 终于结束的起点 题解：枚举啊... 斐波那契数 第46个爆int,第92个爆long long.... 发现结果一般是m的几倍左右....不用担心T。 T2跳跳！ 题解：贪心。 从当前没跳过的最高的和最低的之间来回跳。 //预计10分 #include<iostream> #include<c
阅读全文
摘要：题解：模拟 一旦不匹配就要break 题解： 30分：O(n^2)判断两根杆子端点是否重合 100分：记录每根杆子向左或向右倒下去的点 sort一下看有几根杆子倒在同一个点。 后面的题国庆或许会补....
阅读全文
摘要：Problem 1 Graph (graph.cpp/c/pas) 【题目描述】 给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 【输入格式】 第 1 行，2 个整数 N,M。 接下来 M 行，每行 2 个整数 Ui,Vi，表示边 ⟨Ui,
阅读全文
摘要：题解：模拟 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,mx; int c[55],ans[55]; char s[55]; int main
阅读全文
摘要：题解：广义斐波那契数列 矩阵乘法 #include<iostream> #include<cstdio> #include<cstring> #define LL long long using namespace std; LL n,A,B; inline LL read(){ char ch=g
阅读全文
摘要：题解： 贪心+dp 30% N<=5 5！枚举一下 20% 高度没有的时候，高度花费就不存在了，将ci排序， 从小到大挨个跳。另外，20% 准备跳楼没有花费，那么跳 楼的高度一定是从小到大，或者是从大到小。所以按照hi从 小到大排序，那么跳楼一定是排序后连续的一段。枚举第一 栋楼从哪开始跳。对于10
阅读全文
摘要：上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~ 输入输出格式
阅读全文
摘要：T1叉叉 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。 现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在
阅读全文
浙公网安备 33010602011771号