![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
文章平均质量分 88
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
Codeforces #704 (Div. 2) C. Maximum width Apare_xzc
Codeforces #704 (Div. 2) C. Maximum widthApare_xzc题目链接: Maximum width题意: 两个字符串s, t, 长度分别为n, m (1<=m<=n<=2E5)现在要求把t的每一位对应到s相同字符的位置上,即t[i] = s[Pi] 对于每个1<=i<=m都成立,并且要求1<=P1<P2<P3…原创 2021-02-24 20:22:53 · 179 阅读 · 0 评论 -
[牛客练习] 深信服校园招聘c/c 软件开发H卷 Apare_xzc
[牛客练习] 深信服校园招聘c/c 软件开发H卷Apare2020.9.17牛客链接56种dp或者dfs#include <bits/stdc++.h>using namespace std;int r[10];int cnt;void dfs(int x) { if(x==5) { if(r[4]==6) { ++cnt; } return; } for(int i=r[x-1];i<=6;++i) { r[x] = i; dfs原创 2020-09-18 00:19:10 · 619 阅读 · 0 评论 -
网易游戏开发岗笔试经历 2020.9.5 Apare_xzc
网易游戏开发岗笔试(2020.9.5 15:00-17:30)昨天的笔试,做得挺难受的,当时正在搬寝室,很吵,然后保洁阿姨来打扫寝室卫生…2.5小时,4道编程题,每道题100分。 1, 0.2 0 0.1 ,第2题应该就是模拟,说我TLE,第三题bfs,说段错误,不知道map哪里来的段错误…, 第四题就5分钟了,想到了第一题:自动贩卖机题意: 模拟一个自动贩卖机。贩卖机有n个货物口,每个货口初始都放了原创 2020-09-06 10:38:29 · 2003 阅读 · 0 评论 -
网易2020校招笔试 系统开发研发工程师(提前批)牛客练习 Apare_xzc
网易2020校招笔试 系统开发研发工程师(提前批)练习2020.9.410道选择,2道问答,4道编程牛客链接<–编程题:1. 小易的英语软件小易是班级的英语课代表, 他开发了一款软件开处理他的工作。小易的软件有一个神奇的功能,能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级 …% 的同学”。设这个百分数为 p,考了 s 分,则可以通过以下式子计算得出 p:p = ( 分数不超过 s 的人数 - 1) 班级总人数突然一天的英语考试之后,软件突然罢工了,这可忙坏了小易原创 2020-09-04 19:45:57 · 353 阅读 · 0 评论 -
力扣第203场周赛 Apare_xzc
力扣第203场周赛比赛链接:第203场周赛 - 力扣1560. 圆形赛道上经过次数最多的扇区模拟计数即可class Solution {public: vector<int> mostVisited(int n, vector<int>& rounds) { vector<int> cnt(n+1); vector<int>v; int m = rounds.size();原创 2020-09-04 13:36:08 · 207 阅读 · 0 评论 -
百度2021校招C++/PHP研发工程师笔试卷(9月3日)编程题解题报告 Apare_xzc
百度2021校招C++/PHP研发工程师笔试卷(9月3日)编程题解题报告2020.9.3序言单选题有15道,不定项选择题有5道(3份),选择题涉及的知识面很广,包括计网,Linux命令(df/du), AVL,二叉树,操作系统(生产者-消费者问题),数据结构,C++虚函数,java代码…编程题有3道,每道20份第一题,铺地毯题目描述:T组数据,T<=1000, 在长度为L的走廊铺地毯,铺n块,每块的范围是[Left_i,Right_i]), n<=1000, 问最后每个位置的原创 2020-09-03 21:20:00 · 459 阅读 · 0 评论 -
百度2017春招笔试真题编程题集合 练习 Apare_xzc
百度2017春招笔试真题编程题集合 解析2020.9.3题目链接:牛客链接1. 买帽子度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?分析:排序,去重,输出即可。可以用unique#include <bits/stdc++.h>using namespace std;int a[100];int main(void) { int n;cin>>n; for(int i=0;i&原创 2020-09-03 10:53:55 · 280 阅读 · 1 评论 -
美团点评2020校招后台开发方向笔试题 练习解题报告 Apare_xzc
美团点评2020校招后台开发方向笔试题 2020.8.6题目牛客链接:美团点评2020校招后台开发方向笔试题5/9 [编程题]表达式求值 给出一个布尔表达式的字符串,比如:true or false and false,表达式只包含true,false,and和or,现在要对这个表达式进行布尔求值,计算结果为真时输出true、为假时输出false,不合法的表达时输出error(比如:true true)。原创 2020-09-04 14:41:06 · 1663 阅读 · 0 评论 -
求两个有序数组的中位数(第K大)Leetcode 04 Apare_xzc
寻找两个有序数组的中位数2020.8.5题目链接:Leetcode 04思路一:直接归并,时间复杂度O(m+n),空间O(m+n)int getKth2(int * a,int * b,int m,int n,int k) { assert(k>0&&k<=m+n&&n>=0&&m>=0); vector<int> c(m+n); int p1 = 0, p2 = 0,index = 0; while(p1原创 2020-08-05 11:01:40 · 534 阅读 · 0 评论 -
HDU - 6749 Mosquito (2020 年百度之星·程序设计大赛 - 初赛一 1007) Apare_xzc
HDU - 6749 Mosquito (2020 年百度之星·程序设计大赛 - 初赛一 1007)2020.7.21Sample Input25 5 41 1 101 5 105 1 105 5 103 3 11 1 8Sample Output4-1题目链接:HDU-6749 <–2020百度之星初赛一1007 <–题意分析:&nbps; ...原创 2020-07-21 09:58:10 · 954 阅读 · 1 评论 -
快手2020校园招聘秋招笔试--算法C试卷 练习 解题报告 Apare_xzc
快手2020校园招聘秋招笔试–算法C试卷 解题报告 Apare_xzc2020/4/10网页链接:牛客链接题型分布: 选择题(2分/道*20道) 编程题(15分/道*4道)选择题中的知识点学习回...原创 2020-04-10 23:29:45 · 1039 阅读 · 1 评论 -
vivo2020届春季校园招聘在线编程考试 解题报告 Apare_xzc
vivo2020届春季校园招聘在线编程考试 解题报告题目链接:牛客链接A. 手机屏幕解锁模式分析: 这是一个智能手机的图案锁,有3*3=9个点。现在要求所有图案中经过的点的个数再[m,n]这个范围内的方案数。一个点也算作一种方案(和一般图案锁不太一样)。 &nbs...原创 2020-04-10 12:34:45 · 522 阅读 · 0 评论 -
[开关问题]01串翻转全变零 阿里笔试2020 Apare_xzc
[开关问题]01串翻转全变为零 Apare_xzc问题描述: 有一个01串,长度为len(1<=len<=20),我们可以对这个字符串进行翻转操作,定义如下:我们可以对字符串任意位置进行操作,操作后,此位置与其相邻的两个位置的字符改变(‘1’变’0’,‘0’变’1’)。问最少翻转多少次这个字符串可以全部变为为’0’。输出最少步...原创 2020-04-03 01:11:33 · 3634 阅读 · 0 评论 -
[蓝桥杯第十一届校内模拟赛] Apare_xzc
华中师范大学蓝桥杯第十一届校内模拟赛2020/3/22 8:00-12:00题目还是比省赛要简单的,我9:25就做完了。第一题分析: 简单题,求给定的1200000的正约数的个数。我们可以暴力判因数,也可以对x分解质因数。x = p1^t1 * p2^ t2 * ... * pk^tk,...原创 2020-03-22 11:18:17 · 1166 阅读 · 1 评论 -
[最短路径:C]2010年上海交通大学计算机研究生机试真题Dijkstra+二进制大数 or Floyd Apare_xzc
最短路径:C Apare_xzc2010年上海交通大学计算机研究生机试真题2020/3/21题目链接:codeup contest 100000621C题 <–据说多组输入,有重边样例输入1:4 30 11 22 0样例输出1:4 30 11 22 0样例输入2:4 41 22 31 30 1样例输出2:8911分析:&...原创 2020-03-21 20:26:28 · 468 阅读 · 2 评论 -
[蓝桥杯解题报告]第八届蓝桥杯大赛省赛2017(软件类)真题C++A组 Apare_xzc
蓝桥杯第八届(2017年)省赛软件类C++A组解题报告Apare_xzc 2020/3/16 1. 迷宫(5分)分析: 按照题意,模拟每个人的路线即可。如果绕圈子,一定出不去。如果走到了之前到过的地方,一定在绕圈子,我们可以开一个标记数组vis[10][10]记录莫个人是否走过该点。...原创 2020-03-16 15:51:49 · 725 阅读 · 0 评论 -
武汉工程大学计算机科学与工程学院第二届程序设计新生赛 解题报告 Apare_xzc
武汉工程大学计算机科学与工程学院第二届程序设计新生赛 解题报告xzc 2020.3.13链接:武汉工程大学计算机科学与工程学院第二届程序设计新生赛 <–序言: 这套题质量还不错。可以感觉到出题人的用心设计。考察了乘法逆元,快速幂,并查集,dp,线段树等知识点。虽然对于新生来说可能大部分人...原创 2020-03-13 14:00:18 · 524 阅读 · 1 评论 -
[蓝桥杯解题报告]第九届蓝桥杯大赛省赛2018(软件类)真题C++A组 Apare_xzc
蓝桥杯第九届(2018年)省赛软件类C++A组解题报告Apare_xzc 2020/3/8 1. 分数分析: 原式 = 1+1-(2^19) = 1+(2^19-1)/2^19 = (2^19+2^19-1)/2^19 = (2^20-1)/(2^19)代码:#include &l...原创 2020-03-13 01:18:27 · 1622 阅读 · 0 评论 -
[蓝桥杯解题报告]第六届蓝桥杯大赛省赛2015(软件类)真题C++A组 Apare_xzc
蓝桥杯第六届(2015年)省赛软件类C++A组解题报告Apare_xzc 2020/3/12 1. 方程整数解分析: dfs即可。0^2 + 10^2 +30^2 = 1000代码:#include <bits/stdc++.h>using namespace st...原创 2020-03-12 23:19:41 · 527 阅读 · 0 评论 -
武汉工程大学第一届程序设计女生赛(牛客contest 4746)解题报告 Apare_xzc
武汉工程大学第一届程序设计女生赛解题报告xzc 2020.3.8比赛链接:武汉工程大学第一届程序设计女生赛A. Multiplication (101/861)分析: 问x平方几次后就会>=n, 按题意模拟即可。签到题。代码:#include <bits/...原创 2020-03-08 20:49:10 · 1487 阅读 · 0 评论 -
[蓝桥杯解题报告]第七届蓝桥杯大赛省赛2016(软件类)真题C++A组 Apare_xzc
蓝桥杯第十届省赛软件类C++A组解题报告Apare_xzc 2020/3/4 考生须知:1.网友年龄分析: 枚举网友的年龄,从10开始到99,逐个判断,符合条件的计数即可。代码:#include <bits/stdc++.h>using namespace std...原创 2020-03-04 17:37:35 · 563 阅读 · 0 评论 -
[蓝桥杯解题报告]第十届蓝桥杯大赛省赛(软件类)真题C++A组 Apare_xzc
蓝桥杯第十届省赛软件类C++A组解题报告Apare_xzc 2020/2/13考生须知 A. 平方和(5分) 分析: 这个题就是简单的模拟。只要循环一遍,判断每个数是否含有2019,然后平方相加即可。注意,答案大概在2019^3这个范围,要用long long或者__int64。&nbs...原创 2020-02-13 20:38:23 · 2933 阅读 · 2 评论 -
2020牛客寒假算法基础集训营1 解题报告 Apare_xzc
2020牛客寒假算法基础集训营1 解题报告 Apare_xzc比赛链接:2020牛客寒假算法基础集训营1<–2020-02-04 13:00:00 至 2020-02-04 18:00:00时长: 5小时已有3952人报名官方题解:【题解】牛客寒假集训营第一场 <–A. honoka和格点三角形题目链接分析: &...原创 2020-02-06 01:11:32 · 2747 阅读 · 0 评论 -
PAT 1103 Integer Factorization (30分) dfs(可行性剪枝+最有性剪枝)附数据生成器和对拍程序 Apare_xzc
PAT 1103 Integer Factorization (30分)dfs+剪枝附数据生成器和对拍程序题目链接:1103 Integer Factorization(30分)题面:题意: 输入为3个正整数N, K, P, 现在要将 N 分解成 K 个数的 P 次方之和,要求这K个数组成的数列是非递增的数列。 如果没有满足的拆分方案,输出一行“Impossilbe”, ...原创 2020-01-31 19:20:33 · 675 阅读 · 0 评论 -
《xzc最喜欢的二叉树》 部分数据&标程 Apare_xzc
《xzc最喜欢的二叉树》 部分数据&标程题目链接:xzc最喜欢的二叉树大致展示输入先序遍历和中序遍历,还原二叉树,并得到后续遍历,求叶子节点的个数,树的最大深度输入保证每个节点的值各不相同输入的先序遍历为:ABDHIORSEJKCFLPQTUGMN输入的中序遍历为:HDIROSBJEKAFPLTUQCMGN先序遍历如下:A B D H I O R S E J K...原创 2020-04-04 17:57:33 · 1744 阅读 · 0 评论 -
[洛谷] P1387 最大正方形 (动态规划,动规,dp 枚举,暴力 前缀和 福建省历届夏令营)Apare_xzc
[洛谷] P1387 最大正方形 (动态规划,动规,dp 枚举,暴力 前缀和 ) 福建省历届夏令营 Apare_xzc题面:题意: 给定以个n*m的01矩阵,求最大的全为1的正方形边长,m,n 最大为100分析: 求最大的正方形的边长,想到了单调队列,二分答案,dp思路一:二分答案 ...原创 2020-01-16 23:01:23 · 884 阅读 · 2 评论 -
[蓝桥杯] BASIC-27 基础训练 【2n皇后问题】 Apare_xzc 100
[蓝桥杯] BASIC-27 基础训练 【2n皇后问题】 Apare_xzc 100题面:分析: 同八皇后问题我的AC代码#include <bits/stdc++.h>#define BLACK 2#define WHITE 3using namespace std;int a[10][1...原创 2020-01-08 19:43:17 · 514 阅读 · 0 评论 -
[CCF] 201403-2 窗口 Apare_xzc
[CCF] 201403-2 窗口 题面:思路:O(nm)模拟即可,我用vector存的我的代码#include <bits/stdc++.h>using namespace std;struct Node{ int x1,x2,y1,y2,id;}node,v[20];bool in(int x,int y,Node node){ return x>...原创 2019-12-16 18:23:00 · 450 阅读 · 1 评论 -
[CCF] 201412-2 Z字形扫描 Apare_xzc
[CCF] 201412-2 Z字形扫描题面:直接模拟即可我的代码#include<bits/stdc++.h>using namespace std;int a[520][520],n;void solve(){ int x=1,y=1; printf("%d",a[x][y]); while(1) { if(x==1&&y==1)...原创 2019-12-16 18:17:01 · 430 阅读 · 1 评论 -
[CCF] 201503-5 最小花费 Apare_xzc
[CCF] 201503-5 最小花费题目:思路:思路是LCA求出路径,然后再贪心,价钱最低的时候把后面需要的粮食都卖了只得了30分我觉得肯定是tle了,应该不会RE,它数据量太大了,离线处理想不到什么好办法,在线处理的话我觉得就是找LCA,求出路径再贪心。LCA可以O1, 求路径就On了,再加个sort,妥妥地TLE我的30分代码/*CCF 201503-5 最小花费...原创 2019-12-16 18:03:36 · 780 阅读 · 0 评论 -
[CCF] 201604-2 俄罗斯方块 Apare_xzc
[CCF] 201604-2 俄罗斯方块改了一下我家LH的代码,瞬间AC题目:思路:一直往下落,直到碰到障碍停止#include<iostream>#include<algorithm>using namespace std;int maze[16][10];int a[4][4];int node[4][2];int main(){ for(...原创 2019-12-16 17:50:23 · 432 阅读 · 1 评论 -
[CCF] 201609-2 火车购票 Apare_xzc
201609-2 火车购票题面:思路:按题意模拟即可我的代码#include <bits/stdc++.h>using namespace std;int a[30][10];void solve(int);int toPos(int,int);int main(){ int n,p; cin>>n; while(n--) { cin&...原创 2019-12-16 17:44:24 · 387 阅读 · 1 评论 -
[CCF] 201709-5 除法 Apare_xzc
[CCF] 201709-5 除法树状数组水题…(不过要剪枝)题面:我的代码#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+100;long long a[maxn];int b[maxn],n;inline int lowbit(int x){ return x&(-x...原创 2019-12-16 17:38:55 · 332 阅读 · 1 评论 -
[CCF] 201803-2 碰撞的小球 Apare_xzc
[CCF] 201803-2 碰撞的小球题面思路:小球的相对顺序不能变化,碰撞可看作穿了过去我的代码#include <bits/stdc++.h>using namespace std;struct Node{ int id,pos; Node(int _id=0,int _pos=0):id(_id),pos(_pos){} bool operator...原创 2019-12-16 17:29:13 · 265 阅读 · 0 评论 -
[CCF] 201903-2 二十四点 Apaer_xzc
[CCF] 201903-2 二十四点题面思路:计算中缀表达式,然后判断24即可我的代码//CCF 201903-2 二十四点 #include <bits/stdc++.h>using namespace std;char str[10],in[20];int a[10]; int super(char ch){ if(ch=='+'||ch=='-...原创 2019-12-16 17:18:54 · 329 阅读 · 0 评论 -
[CCF] 我做过的CCF题目汇总 Apare_xzc
[CCF] 我做过的CCF题目汇总 by xzc导言: 2019.12.15打了一场CCF,近期应该是不打算再参加了,做一个总结吧。 我今年9月份开学才知道CCF认证,当时我家LH敦促我要参加,后来事情太多,一直没放心上,直到11月初才报了名,参加第十八次CCF计算机职业资格认证考试, 准备了一个多月。我的第十八次CCF的题解:这里<–CSDN and 牛客–>...原创 2019-12-16 17:07:39 · 3699 阅读 · 0 评论 -
[ 2019-12-15第十八次CCF计算机软件能力认证]总结 Apare_xzc
[ 2019-12-15第十八次CCF计算机软件能力认证]笔记导言:今天第一次参加CCF考试,考完回来迫不及待地想要做一点笔记比赛题目(凭记忆描述)A.一个关于报数的问题大致题意: 有甲乙丙丁四个人从1开始循环报数报数。甲1,乙2,丙3,丁4,甲5,乙6,丙7(跳过),丁8,甲9 ……若某个人的数是7的倍数或者某一位含有数字7,那么这个人跳过(不报出声音)。给定以个n(n<=...原创 2019-12-15 21:37:40 · 3135 阅读 · 6 评论 -
[HDU-2181] 哈密顿绕行世界问题 DFS好题(水题) Apare_xzc
[HDU-2181] 哈密顿绕行世界问题题目链接<–题面Sample Input2 5 201 3 122 4 103 5 81 4 65 7 196 8 174 7 98 10 163 9 1110 12 152 11 1312 14 2013 15 1811 14 169 15 177 16 1814 17 196 18 201 13...原创 2019-12-14 20:13:03 · 205 阅读 · 0 评论 -
[洛谷] P1126 机器人搬重物(BFS搜图好题) Apare_xzc
[洛谷] P1126 机器人搬重物(BFS搜图好题)题目链接/*洛谷P1126 机器人搬重物Apare_xzc 2019.12.8编程语言 代码长度 用时 内存C++ 3.82KB 34ms 784.00KB */#include <bits/stdc++.h>using namespace std;int maze...原创 2019-12-08 16:57:12 · 311 阅读 · 0 评论 -
【CCF-201809-4】再买菜(100) 差分约束spfa Apare_xzc
【CCF-201809-4】再买菜 差分约束这题卡了2天了,也算是把差分约束复习了一遍,加深理解题面Sample Input82 2 1 3 4 9 10 13Sample Output2 2 2 1 6 5 16 10参考博客:https://blog.csdn.net/u014390156/article/details/82775736推荐差分约束学习夜深人静...原创 2019-11-28 22:38:18 · 548 阅读 · 1 评论