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

分类

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

/ 注册

全部文章（共80篇）

[洛谷] 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

[洛谷] 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<...

2019-12-07

0 539

关于贪心算法的一些总结 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

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

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

2019-11-23

0 467

[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

0 606