自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 [CCF] 我做过的CCF题目汇总 Apare_xzc

[CCF] 我做过的CCF题目汇总 by xzc 导言:   2019.12.15打了一场CCF,近期应该是不打算再参加了,做一个总结吧。 我今年9月份开学才知道CCF认证,当时我家LH敦促我要参加,后来事情太多,一直没放心上,直到11月初才报了名,参加第十八次CCF计算机职业...

2019-12-16 17:07:39

阅读数 1184

评论数 0

原创 [ 2019-12-15第十八次CCF计算机软件能力认证]总结 Apare_xzc

[ 2019-12-15第十八次CCF计算机软件能力认证]笔记 导言:今天第一次参加CCF考试,考完回来迫不及待地想要做一点笔记 比赛题目(凭记忆描述) A.一个关于报数的问题 大致题意:   有甲乙丙丁四个人从1开始循环报数报数。甲1,乙2,丙3,丁4,甲5,乙6,丙7(跳过)...

2019-12-15 21:37:40

阅读数 1691

评论数 6

原创 haohao对XZC的刁难 Apare_xzc

haohao对XZC的刁难 时间限制:1000ms 内存限制: 128M 题面:         众所周知,XZC的npy haohao是一个成绩优异的好孩子,热爱学习算法。最近她在学习线段树。这天haohao又...

2020-02-18 18:08:43

阅读数 10

评论数 0

原创 [蓝桥杯解题报告]第十届蓝桥杯大赛省赛(软件类)真题C++A组 Apare_xzc

蓝桥杯第十届省赛软件类C++A组解题报告 Apare_xzc 2020/2/13 考生须知 A. 平方和(5分) 分析:         这个题就是简单的模拟。只要循环一遍,判断每个数是否含有2019,然后平...

2020-02-13 20:38:23

阅读数 1806

评论数 0

原创 XZC的毕业旅行计划 Apare_xzc

XZC的毕业旅行计划 时间限制:1000ms 内存限制:256M 题面:         XZC打算毕业旅行,要从出发地出发到达目的地。地图有n个城市,m条双向高铁线路。你能帮他找到一条最省钱,而且中转最少的路线...

2020-02-11 09:54:07

阅读数 176

评论数 0

原创 2020牛客寒假算法基础集训营1 解题报告 Apare_xzc

2020牛客寒假算法基础集训营1 解题报告 Apare_xzc 比赛链接:2020牛客寒假算法基础集训营1<– 2020-02-04 13:00:00 至 2020-02-04 18:00:00 时长: 5小时 已有3952人报名 官方题解:【题解】牛客寒假集训营第一场 <...

2020-02-06 01:11:32

阅读数 1951

评论数 0

原创 1087 All Roads Lead to Rome (30分) Dijkstra维护最大价值最少节点的最短路,最短路的条数 Apare_xzc

1087 All Roads Lead to Rome (30分) Dijkstra Apare_xzc 题目链接:1087 All Roads Lead to Rome (30分) 题面: 题意:       &nb...

2020-02-05 22:28:10

阅读数 201

评论数 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 次方之和,要...

2020-01-31 19:20:33

阅读数 386

评论数 0

原创 [LCA入门]——看这一张图就够了 by Apare_xzc

LCA入门——看着一张图就够了 Apare_xzc 2020.1.30 LCA:最近公共祖先全称为Lowest Common Ancestors,求一棵树上两个结点最近的公共祖先 RMQ:可以区间查询最大或最小值,预处理ST表,可以O(1)查询 欧拉序:即为对树进行先序遍历,按顺序记录...

2020-01-30 12:03:48

阅读数 3385

评论数 0

原创 xzc最喜欢的二叉树 Apare_xzc

题目名称:XZC最喜欢的二叉树 题目时限:1000ms 最大内存:128M 题目描述:         众所周知,树是XZC最喜欢的数据结构。 二叉树是树的一种,是每个节点的子节点个数都不超过2的树。经...

2020-01-27 19:14:19

阅读数 1504

评论数 1

原创 欧拉筛法筛素数(接近O(n),取模操作稍微慢一点) 4E7之内的素数 Apare_xzc

欧拉筛法筛素数 4E7之内的素数打表 by Apare_xzc 代码 #include <bits/stdc++.h> using namespace std; const int maxn = 4e7+10; int notPrime[maxn]; int sus...

2020-01-17 14:06:26

阅读数 500

评论数 0

原创 [洛谷] P1387 最大正方形 (动态规划,动规,dp 枚举,暴力 前缀和 福建省历届夏令营)Apare_xzc

[洛谷] P1387 最大正方形 (动态规划,动规,dp 枚举,暴力 前缀和 ) 福建省历届夏令营 Apare_xzc 题面: 题意:     给定以个n*m的01矩阵,求最大的全为1的正方形边长,m,n 最大为100 分析: &n...

2020-01-16 23:01:23

阅读数 256

评论数 0

原创 [蓝桥杯训练系统] ALGO-199 奇异的虫群 (矩阵快速幂) Apare_xzc

[蓝桥杯训练系统] ALGO-199 奇异的虫群 (矩阵快速幂) Apare_xzc 题面: 分析: 就是求斐波那契数列第n项 可用矩阵快速幂 A1 = 1 B1 = 1 A2 = 2 B2 = 1 A3 = 3 B3= 2 A4 = 5 B4 = 3 A5 = 8 ...

2020-01-13 16:12:09

阅读数 182

评论数 0

原创 从身份证号获取信息 Apare_xzc

身份证号信息获取系统 Apare_xzc by xzc (大一写的) 系统功能:   输入一个身份证号,判断身份证号的合法性,返回从身份证号码中获取的信息。 效果预览: 错误输入类型: 1. 身份证号代表的出生年月日不合法 2. 身份证号校验位不正确 用到的知识点: 1. ssca...

2020-01-11 17:39:45

阅读数 96

评论数 0

原创 [蓝桥杯] BASIC-27 基础训练 【2n皇后问题】 Apare_xzc 100

[蓝桥杯] BASIC-27 基础训练 【2n皇后问题】 Apare_xzc 100 题面: 分析:       同八皇后问题 我的AC代码 #include <bits/stdc++.h> #de...

2020-01-08 19:43:17

阅读数 174

评论数 0

原创 [蓝桥杯] 练习系统-算法提高-ADV-292 【计算行列式】之10分钟AC Apare_xzc

[蓝桥杯] 练习系统-算法提高-ADV-292 【计算行列式】之10分钟AC Apare_xzc 不多说,最喜欢的n阶行列式,大一上写线性代数系统的时候就实现了 题面: 我的AC代码: #include <bits/stdc++.h> using names...

2020-01-07 09:20:20

阅读数 274

评论数 0

原创 [洛谷] P1004 方格取数 Apare_xzc dp

[洛谷] P1004 方格取数 题面: 思路:       如果是走一次的话,那是最经典(简单)的动态规划问题。令dp[x][y]表示从起点A到点(x,y)路径的最大和,那么dp转移方程为:、 dp[x][y] = max...

2019-12-28 06:53:09

阅读数 73

评论数 0

原创 [模板] Dijkstra(堆优化)算法求最短路 Apare_xzc

[模板] Dijkstra(堆优化)算法求最短路 微机做完实验然后写了一发Dijkstra 代码如下: #include <iostream> #include <cstdio> #include <cstring> #include <cmath&g...

2019-12-25 09:56:19

阅读数 85

评论数 0

原创 【文件管理系统】 Apaer_xzc

文件管理系统 #include <bits/stdc++.h> using namespace std; class MyFile; ///前向声明文件类 class FileUser; ///前向声明用户类 map<string,string> AdministL...

2019-12-24 01:50:59

阅读数 73

评论数 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[...

2019-12-16 18:23:00

阅读数 250

评论数 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(&q...

2019-12-16 18:17:01

阅读数 234

评论数 1

原创 [CCF] 201503-5 最小花费 Apare_xzc

[CCF] 201503-5 最小花费 题目: 思路: 思路是LCA求出路径,然后再贪心,价钱最低的时候把后面需要的粮食都卖了 只得了30分 我觉得肯定是tle了,应该不会RE,它数据量太大了,离线处理想不到什么好办法, 在线处理的话我觉得就是找LCA,求出路径再贪心。 LCA可以O1, 求路...

2019-12-16 18:03:36

阅读数 476

评论数 0

原创 [CCF] 201604-2 俄罗斯方块 Apare_xzc

[CCF] 201604-2 俄罗斯方块 改了一下我家LH的代码,瞬间AC 题目: 思路:一直往下落,直到碰到障碍停止 #include<iostream> #include<algorithm> using namespace std; int maze[16][...

2019-12-16 17:50:23

阅读数 240

评论数 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...

2019-12-16 17:44:24

阅读数 246

评论数 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[ma...

2019-12-16 17:38:55

阅读数 77

评论数 1

原创 [CCF] 201803-2 碰撞的小球 Apare_xzc

[CCF] 201803-2 碰撞的小球 题面 思路:小球的相对顺序不能变化,碰撞可看作穿了过去 我的代码 #include <bits/stdc++.h> using namespace std; struct Node{ int id,pos; Node(int _...

2019-12-16 17:29:13

阅读数 73

评论数 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]; i...

2019-12-16 17:18:54

阅读数 98

评论数 0

原创 [HDU-2181] 哈密顿绕行世界问题 DFS好题(水题) Apare_xzc

[HDU-2181] 哈密顿绕行世界问题 题目链接<– 题面 Sample Input 2 5 20 1 3 12 2 4 10 3 5 8 1 4 6 5 7 19 6 8 17 4 7 9 8 10 16 3 9 11 10 12 15 2 11 13 12 14 20 13 1...

2019-12-14 20:13:03

阅读数 81

评论数 0

原创 [洛谷] P1126 机器人搬重物(BFS搜图好题) Apare_xzc

[洛谷] P1126 机器人搬重物(BFS搜图好题) 题目链接 /* 洛谷P1126 机器人搬重物 Apare_xzc 2019.12.8 编程语言 代码长度 用时 内存 C++ 3.82KB 34ms 784.00KB */ #include ...

2019-12-08 16:57:12

阅读数 110

评论数 0

原创 [洛谷] P1036选数(DFS入门好题) Apare_xzc

[洛谷] P1036选数(DFS入门好题) 题目链接 #include <bits/stdc++.h> using namespace std; int ans = 0; int a[30],n,k; bool isPrime(long long x) { if(x<2)...

2019-12-07 19:41:29

阅读数 89

评论数 0

原创 关于贪心算法的一些总结 Apare_xzc

关于贪心算法的一些总结 关于贪心算法:   来自百度百科的定义:贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择...

2019-12-07 15:30:24

阅读数 134

评论数 1

原创 科研立项之codeforces 题目算法标签统计 Apare_xzc

立项之聚类 by xzc 之前我们爬取codeforces, 得到了所有题目的算法标签信息,以Excel的形式存放。现在我们要对题目进行聚类。 得到的表格是这样的形式: 一共有3205道题目。 我们可以发现,没到题目可能有不止一个算法标签。所以,要对这些题目进行聚类,首先,我们要搞清楚这个网...

2019-12-02 22:06:18

阅读数 118

评论数 1

原创 【xzc的平面类求解】 Apare_xzc

平面类求解 by xzc 我们知道,三维平面有一般方程Ax+By+Cz+D = 0 知道一般方程我们可以根据一般方程求点到平面的距离 可以求平面的二面角 求平面的一般方程只要知道一下任意一组信息即可 已知平面上不共线的三个点坐标求平面方程 已知平面上一个点坐标和...

2019-11-29 12:03:58

阅读数 138

评论数 3

原创 【中缀表达式的运算】(整数带括号加减乘除)&【运算符优先分析法】编译原理or数据结构 Apare_xzc

带括号的中缀表达式的运算(整数的加减乘除) 运算符优先分析法 Author: xzc 2019.11.29 编译原理实验课 输入: begin x:= expression ;end$# 输出: the result of the expression and t...

2019-11-29 11:22:43

阅读数 99

评论数 0

原创 【CCF-201809-4】再买菜(100) 差分约束spfa Apare_xzc

【CCF-201809-4】再买菜 差分约束 这题卡了2天了,也算是把差分约束复习了一遍,加深理解 题面 Sample Input 8 2 2 1 3 4 9 10 13 Sample Output 2 2 2 1 6 5 16 10 参考博客: https://...

2019-11-28 22:38:18

阅读数 269

评论数 0

原创 【CCF 201909-4】推荐系统 Apare_xzc

【CCF 201909-4】推荐系统 题面: 乍一看好像是线段树… 题意: 就是有m类商品编号从0开始到m-1,然后每种商品最开始有n件,每一类商品的编号不同,他们有各自的评分。然后查询操作要找出所有商品中评分最高的k个,而且每一类不超过k[i]个,更新操作有添加一个商品和删除一个商品 我...

2019-11-24 19:32:09

阅读数 411

评论数 0

原创 【CCF 201909-5】城市规划(LCA+暴力全排列40 & 树形dp100) Apare_xzc

城市规划(ccf 201909-5) 题面: 思路 1. 我一看求树上的距离,就想到了很喜欢的LCA, 可以O(1)求距离,然后又看m个节点选K个,一看,我能不能暴力dfs出C(m,k)的全排列呢?计算一下复杂度,发现前4个测试点可以过掉,于是先开心地写一发巨长的暴力(大的数据s...

2019-11-23 11:16:51

阅读数 977

评论数 4

原创 [CCF 2013年12月]解题报告 Apare_xzc (最大的矩形 & 有趣的数 & I‘m stuck & ISBN号码 & 出现次数最多的数) 500

[CCF 2013年12月]解题报告 Apare_xzc 这应该是第一届CCF的题目,难度比现在要低一点 第一题是基数排序(或者map瞎搞),第二题是模拟,第三题是单调栈,第四题是数位DP,第五题是DFS 1. 出现次数最多的数 代码略~ 2. ISBN号码 ...

2019-11-21 10:52:42

阅读数 383

评论数 0

原创 [CCF 201312-4] 有趣的数 (数位DP) Apare_xzc

[CCF 201312-4] 有趣的数 题面 分析: 1. 一看就是数位DP 2. 这个数位DP只求满足条件的n位数的个数,所以比传统的规定了上下界的题目要简一点儿 3. 不让有前导零看似比较麻烦 4. 但是根据限制,0必须在1之前,2必须在3之前,于是我们可以得到这个有用的信息:首位一定是...

2019-11-21 09:36:26

阅读数 274

评论数 0

原创 【CCF 201312-5】I’m stuck! DFSApare_xzc

[CCF 201312-5] I’m stuck! 题面 Sample input 5 5 --+-+ ..|#. ..|## S-+-T ####. Sample output 2 思路: 1. 从起点S开始做dfs, 记录所有起点可达的点(S,T除外) 2.对于每个起点可达的点,...

2019-11-21 09:12:16

阅读数 276

评论数 0

提示
确定要删除当前文章?
取消 删除