https://acm.ecnu.edu.cn/contest/231/problem/A/ 题意:给你长度为n的单词,其中有m个是#表示不确定字母,每个#有k个候选字母,将所有可以单词按字典序排序,问第x个单词是? 解法:模拟进制顺序。 //#include <bits/stdc++.h> #in ...
分类:
其他好文 时间:
2019-11-30 09:56:25
阅读次数:
62
本文整理了60个机器学习算法应用场景实例,含分类算法应用场景20个、回归算法应用场景20个、聚类算法应用场景10个以及关联规则应用场景10个。包含了天池、DataCastle、DataFountain中所有竞赛场景。 目录 1 分类算法应用场景实例 1.1 O2O优惠券使用预测 1.2 市民出行选乘 ...
分类:
编程语言 时间:
2019-11-30 09:25:43
阅读次数:
126
https://acm.ecnu.edu.cn/ 华东师范大学在线评测网站 今天这个题目来自华东师范大学的校赛,比icpc稍难一些,在2019年11月29日周五19:30开始,持续2.5个小时 以下是题干 A. 纸条 单点时限: 2.0 sec,内存限制: 256 MB “欢迎您乘坐东方航空公司航班 ...
分类:
其他好文 时间:
2019-11-29 23:38:35
阅读次数:
126
大家好,我是 Rocky0429,一个最近老在 GitHub 上闲逛的蒟蒻... 特别惭愧的是,虽然我很早就知道 GitHub,但是学会逛 GitHub 的时间特别晚。当时一方面是因为菜,看着这种全是英文的东西难受,不知道该怎么去玩,另一方面是一直在搞 ACM,没有做一些工程类的项目,所以想当然的以 ...
分类:
其他好文 时间:
2019-11-29 12:59:58
阅读次数:
108
题目描述 班级要组织一场综合能力竞赛,全班同学(N(100以内)个,N是偶数)分成两队互相竞争。老师找到了越越并给了越越一张全班同学综合能力测试的成绩,要求他从全班同学中选出一半(他自己也可能被选),并要求这些同学综合能力测试的成绩之和在不超过班级总分一半的前提下尽量达到最高。这样分成的两队实力是最 ...
分类:
其他好文 时间:
2019-11-28 19:22:44
阅读次数:
67
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 简单记录一下 思路:把长方体的各种摆法都存到数组里面,然后按照长宽排序,再dp即可 转移方程 dp[i]=max(dp[i],dp[t]+a[i].z) //dp里存的是高度,a[i].z是第i个 ...
分类:
其他好文 时间:
2019-11-28 19:06:15
阅读次数:
56
来了来了,一直想写个小说的我开始动笔了( ̄︶ ̄)↗ 传送门 自从初高中写过小说自high之后,就很久没写过东西了。此次重操旧业,弃码从文,假的,代码小说我全都要。 小说的设定是架空的洪荒世界,加上了全七八糟的算法和ACM内容,主要人物来源于我周边中的人,故事有写实的,也有纯瞎掰,但这毫无影响,因为我 ...
分类:
其他好文 时间:
2019-11-27 23:10:02
阅读次数:
133
第1章 算法面试到底是什么鬼?一提起算法面试,很多同学就会心有余悸。可其实,大多数企业的算法面试,并没有那么可怕。并不是一定要啃完整本《算法导论》,才能玩儿转算法面试;也并不是只有ACM参赛选手,才能笑傲算法面试。恰恰相反,大多数算法面试关注的算法思维,其实很基础。在这一章,和大家聊一聊,算法面试, ...
分类:
编程语言 时间:
2019-11-27 00:30:02
阅读次数:
80
题目链接:https://ac.nowcoder.com/acm/contest/2652/G 题目大意:与上一篇博客 烽火传递 差不多。 1.一共n头羊,若超过m头连续的羊在一起,就会集体罢工,每头羊有一个工作效率,求如何选择羊使得工作效率最高 题解思路: 1.我们可以转换思路,首先选择全部的羊, ...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意: 对于每个查询,都会给您一个间隔[L,R]和两个数字p和K。您的目标是找到p和aL,aL+1,…,aR之间的第K个最近距离。 p和ai之间的距离等于| p-ai |。 思路:直接建树,二分绝 ...
分类:
其他好文 时间:
2019-11-25 23:46:39
阅读次数:
79