算法竞赛入门经典 程序4 1 组合数 其中求一个数的阶乘多次出现，为了方便以及保证程序整洁，将其作为一个函数编写 对复杂的表达式进行化简有时不仅能减少计算量，还能减少甚至避免中间结果溢出。 这或多或少需要一些数学知识，数论的有关内容 ...
分类：
编程语言 时间：
2020-04-05 10:02:23
阅读次数：
81
简介 欢迎来到zcr的博客。这里是一个免费开放且持续更新的知识整合处。 我为大家准备了竞赛中的基础知识、常见题型、解题思路以及常用工具等内容，帮助大家更快速深入地学习编程竞赛。 基础算法 搜索 数据结构 权值线段树 二叉查找树 数学 图论 字符串 马拉车 回文自动机 动态规划 ...
分类：
编程语言 时间：
2020-03-27 10:31:44
阅读次数：
75
ACM has bought a new crane (crane -- je?áb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th s ...
分类：
其他好文 时间：
2020-03-26 16:36:32
阅读次数：
93
有时对于一个有向图我们及其渴望将其变为一个有向无环图，这样我们就要用到强连通分量缩点了。 ...
分类：
编程语言 时间：
2020-03-26 12:14:34
阅读次数：
75
"√ ] [UVA1339 古老的密码 Ancient Cipher" " ] [UVA489 刽子手的游戏 Hangman Judge" " ] [UVA133 救济金发放 The Dole Queue" " ] [UVA213 信息解码 Message Decoding" " ] [UVA512 ...
分类：
编程语言 时间：
2020-03-25 19:51:29
阅读次数：
108
1.2.1 赛题概况 比赛要求参赛选手根据给定的数据集，建立模型，二手汽车的交易价格。 赛题以预测二手车的交易价格为任务，数据集报名后可见并可下载，该数据来自某交易平台的二手车交易记录，总数据量超过40w，包含31列变量信息，其中15列为匿名变量。为了保证比赛的公平性，将会从中抽取15万条作为训练集 ...
分类：
其他好文 时间：
2020-03-25 09:16:08
阅读次数：
81
在单位正方形周界上的两个点连接一条直线，如果这条直线把正方形分成面积相等的两部分，试证该直线长度不小于1 证明：该题非常简单。先证明这条直线必然过正方形中心点O： 假设1线不过中心点O且分成面积相等的两部分，过O作平行于1的直线2，易知2将正方形分成S=的两部分，所以1肯定没把正方形分成S=的两部分 ...
分类：
其他好文 时间：
2020-03-22 17:34:12
阅读次数：
66
2020.3.9~2020.3.15 每周总结 一、本周ACM学习相关内容 十分认真，仔细，严谨的学习了DFS和BFS的内容（《挑战程序设计竞赛》） —— 4小时 十分认真，仔细，严谨的学习了列如vector和queue等及其函数（也算是上课学的吧） —— 3小时 二、题数与耗时 题数不带比赛的补题 ...
分类：
其他好文 时间：
2020-03-16 14:37:14
阅读次数：
59
最大的团队表现值 公司有编号为 1 到 n 的 n 个工程师，给你两个数组 speed 和 efficiency ，其中 speed[i] 和 efficiency[i] 分别代表第 i 位工程师的速度和效率。请你返回由最多 k 个工程师组成的 ??????最大团队表现值 ，由于答案可能很大，请你返 ...
分类：
其他好文 时间：
2020-03-15 20:28:02
阅读次数：
75
题意 有多少竞赛图满足从$1$出发最长路径为$k$。$k\le n\le 2000$ 做法 令$f_{i,j}$为$i$个点，$1$出发最长路径为$j$ $j<i$ 设$1$出发最长路径的点集为$A$，剩下的为$B$，从路径尾到$1$归纳可证明$B$间$A$的方向为$B\longrightarrow ...
分类：
其他好文 时间：
2020-03-15 09:52:24
阅读次数：
54
