你们好强啊我们都是面包手

Apare_xzc

acm(15) PAT(1) 周报(2) 学习笔记(1) 未归档(2) 洛谷(2) 组队赛解题报告(9) 解题报告(7) 题解(1)

/ 注册

全部文章 / Apare_xzc （共41篇）

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

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

2019-12-16

0 1274

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

[ 2019-12-15第十八次CCF计算机软件能力认证]总结导言：今天第一次参加CCF考试，考完回来迫不及待地想要做一点笔记链接：我做的CCF题目汇总Apare_xzc <– 比赛题目(凭记忆描述) A.报数题面： Sample Input 1 20 Sa...

2019-12-15

0 420

[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...

2019-12-14

0 539

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

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

2019-12-08

0 475

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

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

2019-12-07

0 492

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

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

2019-12-02

0 866

【xzc的平面类求解】 Apare_xzc

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

2019-11-29

0 435

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

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

2019-11-29

0 760

【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://blog...

2019-11-28

0 459

【CCF 201909-4】推荐系统 Apare_xzc

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

2019-11-24

0 462