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

Apare_xzc

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

/ 注册

全部文章 / Apare_xzc （共41篇）

【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

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

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

2019-11-21

0 431

317号子任务 CCF 201903-5 Apare_xzc Dijkstra 60分(据说没有AC的)

317号子任务题面： Sample input 7 6 2 1 0 1 0 1 1 0 1 4 1 1 2 3 2 4 4 2 3 5 2 5 7 6 7 5 Sample output 8 8 10 10 0 5 据说这题没人100分，最高60… 思路： ...

2019-11-19

0 470

危险系数蓝桥杯求两点间割点 tarjan && poj 1523 SPF Apare_xzc

危险系数蓝桥杯求两点间割点 tarjan && poj 1523 题面问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(...

2019-11-19

0 885

大臣的旅费 Apare_xzc 求树的直径蓝桥杯

大臣的旅费题目：问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每...

2019-11-15

0 663

连号区间数 Apare_xzc

连号区间数题目：问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 ...

2019-11-13

0 431

主席树学习笔记 Apare_xzc

主席树学习笔记 xzc 2019/4/11 上次打武大网络赛，除了一道树上第K大的板子题，没搞出来，于是乎，我这周学了主席树，和gdl一起做了专题里的4道题目。今天晚上才AC了E题(终于跟上了gdl的进度)，这道题做了3天了，感觉有点儿收获，所以想记录下来主席树专题vj链...

2019-04-11

0 445

CodeForces-1016C Vasya And The Mushrooms(模拟+思维+前缀和的前缀和) 解题报告 Apare_xzc

CodeForces-1016C Vasya And The Mushrooms(模拟+思维+二重前缀和 ) 解题报告 xzc 2019/4/7 这周周赛的C题：wyt学姐的恶意这道题周赛的时候就出思路了，但是觉得可能很不好写，20分钟写了个大概，处理了前缀后缀和以及二重前缀后缀和，...

2019-04-07

0 536

糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) Apare_xzc

糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) xzc 2019/4/5 试题 I: 糖果时间限制: 1.0s 内存限制: 256.0MB 本题总分：25分【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M...

2019-04-05

0 770