题解
二佳十
没有感情的敲代码机器
展开
-
vj #10期末考试
记录1.鸡兔同笼2.数字方格3.方程求解4.电池的寿命5.Charm Bracelet6.城堡问题7.取石子游戏8.Prime Ring Problem用goodnotes手写总结的,字很丑,就是为了以后想复习而保存的。原创 2020-11-14 14:01:34 · 180 阅读 · 0 评论 -
暑假选拔赛
以难度顺序排列摸鱼王的2468复读机分析有规律的,除去第一位2的0次方个位数为1,其余以2 , 4,8 , 6为循环代码#include<iostream>using namespace std;int main() { long long n; cin>>n; int ans; if(n==0) ans = 1; else { switch(n%4) { case 0: ans = 6; break; case 1: ans =原创 2020-11-14 14:01:28 · 169 阅读 · 0 评论 -
牛客多校第五场
D-Drop Voicing题意及分析代码(AC)#include<bits/stdc++.h>using namespace std;const int N = 505;int a[2*N],f[2*N];inline int inc_sub(int l, int r) { fill(f+l, f+r, 1); for(int i = l; i < r; i++) { for(int j = l; j < i; j++) { if(a[j] <原创 2020-11-14 14:00:05 · 1863 阅读 · 5 评论 -
杭电多校第十场
6879-Mine Sweeper题目链接题意与分析就是类似扫雷的一个游戏,一个大的矩形中每个方格有雷的位置用‘X’标记,没雷的位置用’.'标记,同时没雷的位置可以代表一个数字(0-8),数字大小满足扫雷的规则要求给定一个数字n,为每个方格中数字的和,如果能有一个满足要求的矩形图案则输出行列数和矩形图案,否则输出-1。要求行列数都小于等于25。代码(AC)#include<bits/stdc++.h>using namespace std;const int N = 5005;原创 2020-11-14 14:00:11 · 1968 阅读 · 2 评论 -
牛客多校第一场
Easy Integration题意B-Suffix Array题意下次一定原创 2020-11-14 14:00:18 · 704 阅读 · 0 评论 -
杭电多校第6场
文章目录6835-Divisibility题意及分析代码(AC)6827-Road To The 3rd Building题意及分析代码(AC)6828-Little Rabbit's Equation题意及分析代码(AC)6835-Divisibility题目链接题意及分析题目的要求就是给定两个数b,x,b代表几进制,对于任意一个数y,用b进制表示,y的每一位数字相加直到小于b即为f(y)的值,要求y 和 f(y)对于 % x = 0要么都成立要么都不成立。代码(AC)#include<原创 2020-11-14 14:00:30 · 367 阅读 · 0 评论 -
牛客多校第八场
K-Kabaleo Lite题意及思路插一句,函数返回值一定不要写错,否则会段错误,int编译器会默认返回0,但是这些检测数据的不会。。。代码(wrong,只能过75%数据,有空再挣扎一下。。。)#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 5;const long long MOD = 1e14;long long a[N], p[N], b[N], num[N];int solve(int原创 2020-11-14 14:00:38 · 172 阅读 · 0 评论 -
牛客多校第七场
B-Mask Allocation题意及分析分析#include<bits/stdc++.h> using namespace std;vector<int> q;void dfs(int n, int m) { if(m == 0) return; for(int i = 0; i < n/m*m; i ++) { q.push_back(m); } dfs(max(n%m, m), min(n%m, m));} int main() { io原创 2020-11-14 14:00:55 · 659 阅读 · 0 评论 -
牛客多校——第六场
B-Binary Vector题意及理解根据公式求解,还是一道逆元的问题,我也没看懂题目,直接跟着案例推的公式竟然猜对了,但是脑子比较笨不会优化,把分母和分子分开计算了,而且还每一次算都调用快速幂和逆元的函数,常数N=2E7,不可能不超时。吃一堑长一智吧,以后对连乘和逆元的使用应该更敏感代码(AC)#include<bits/stdc++.h> #include<stdio.h>#include<cmath>using namespace std;con原创 2020-11-14 14:01:02 · 152 阅读 · 0 评论 -
杭电多校——第二场(题解)
太难的不会写,因为真的不会。。。1010 Lead of Wisdom现在在题目单中已经可以找到6772Lead of Wisdom题目大意有t个测试案例每个案例首先会有n,k,n代表接下来的n行会有n把武器,每个武器是不同的种类,并且均拥有a,b,c,d四种属性,k代表最多可以出现的武器种类最多有k种。每种武器最多只能拿一把,也就是说当每一种武器都有的时候最多可以拿k把武器,如果有的武器种类没有就不能拿这种,所以武器数一定 <= k需要求的值为分析这题解法很暴力,就是把每一种情况的原创 2020-11-14 14:01:07 · 4042 阅读 · 2 评论