2017年10月_请叫我西木同学

原创 CodeForces 883I

题目描述的是给定最小分组的大小k，求解一种合法的分发使得分组花费最大值最小。每个组分组花费是组内最大值减去最小值想到的方法是先对每个值排个序，然后二分花费，判断分组可行性判断分组可行性的方法不能贪心的吸收组员，那样会导致某几个组太大，某几个组小过最小分组。要均匀的分考虑每个分组情况。

2017-10-23 22:53:16 302

原创数据结构实验B树的C++代码实现

采用整数为顶点值和多叉链表为存储结构，实现抽象数据类型B树。ADT BTNode{ 数据对象：D是具有相同特性的数据元素的集合，称为节点集。数据关系：若D为空集，则称为空树；（1）树中每个结点最多含有m棵子树；（2）若根结点不是叶子结点，则至少有2个子树；（3）除根结点之外的所有非终端结点至少有┌m/2┐棵子树；（4）每个非终端结点中包含信息：（n，A0，K

2017-10-23 21:16:08 5527 4

原创 CodeForces 883C

题目描述为了在时间T内下载完f个文件，有三种方案，一种是免费下载，每t0秒下载一个文件。一种是叠加包，花一定的钱然后能够以每t秒下载一个文件，最多能下a个，用完才能切换。叠加包可以无限购买。求最小的花费。/*> Problem:CodeForces 883C> Author: WESTWOOD> Mail: [email protected]> Created Time: 2017/10/23

2017-10-23 20:44:51 457

原创 UVALive 5072

这道题的题意说的是给出一个长度为1e5的串，里面连续的字串10进制数表示下能被q整除的个数

2017-10-21 17:21:58 175

原创 Kattis - distinctivecharacter

这道题的题意说的是给出n个二进制串，求取一个字符串与n个字符串的相似度最大值最小相似度的定义是异或值小的相似度高。做法是把每一个二进制看成一个点，然后状态转移是改变一位，相似距离加1，变得更不相似，这样用BFS的方式来算出其他所有二进制串的最短距离，那么在所有距离中取一个最大的，这个串距离距离他最近的原串（相似度最高的）相似距离最远，也就是相似度最小，就是答案。

2017-10-14 21:52:24 520

原创 UVALive - 6258

题目意思是给你一串字符串，如果这个字符串的任意连续字串中都存在一个数是独一无二的就输出不无聊由于是要要求是任意连续字串。先考虑最长的那个字串，先找到一个能够满足他的。比如字串12321，3能照顾到整个字串，那么只要包含3的字串都是合法的，不包含3的就是剩下12和21，相当于被3劈成两半这两半就是一个子问题了

2017-10-14 21:50:28 212

原创 UVALive - 6263

题意说的是有n条直线把一个无限大的平面分割成了若干个区域，问每个区域有没有至少一个骑士在守卫。这道题的直线有一个条件是No three rivers have a common point，那么就可以发现一个规律，平面数是1+直线数+交点数。那么一开始就可以从求直线的交点的个数算出有多少个平面，然后枚举每条直线去分割平面

2017-10-13 19:22:39 207

原创 UVA - 11107

后缀数组height数组的利用

2017-10-10 16:50:17 225

原创 [Gym-101201K]

题意说的是有2^k个人两两打淘汰赛，排名靠前的一定会在两两对局中打败排名后的，在随机开局中问排名第r的人赢的场数的期望是多少。

2017-10-07 22:00:40 444

原创 Gym - 101492L

第二次做到字符串匹配的问题，题目给出a串和b串，对于b串来说有k次机会来改变b串，分别是替换一个字符，增加一个字符，删掉一个字符，在这么多次机会下，如果a串能在b串中匹配到，输出S，否则输出N。貌似正则表达式的题目可以用dp来解决这是我感觉。

2017-10-01 21:44:54 398

qq965194745的博客