NLP——新闻文本处理：TASK1 赛题理解与nlp初识 1.数据读取 在竞赛主页下载好数据集利用pandas打开： #coding=utf-8 import pandas as pd #my_font = font_manager.FontProperties(fname="C:\Windows\ ...
分类：
其他好文 时间：
2020-07-21 23:13:12
阅读次数：
112
题目链接：https://www.acwing.com/problem/content/252/ 题目给出一些点的坐标，质量，磁力和吸引半径，初始时刻只有一个磁石在(x0,y0)位置，可以通过磁石吸引其他磁石，然后选择磁石继续进行吸引，问最终可以得到多少磁石？ 由于磁石的吸引要满足距离小于吸引半径， ...
分类：
编程语言 时间：
2020-07-21 22:16:27
阅读次数：
63
前言 大家有没有认真做几道题呢？(╮(￣▽￣)╭) 没有做也没关系辣，好好听课没有问题的。 (登录hznoi) 简介 先 \(copy\) 一下论文： 在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定 ...
分类：
其他好文 时间：
2020-07-20 13:25:13
阅读次数：
136
前言 为什么叫学习小记呢？因为暂时除了模板题就没有做其他的东西了。（雾 这个东西折磨了我一整天，一堆有问题的题解看得我身不如死，只好结合代码理解题解，差点死在机房。（话说半天综合半天竞赛真是害人不浅） 为了以后忘了再受荼毒，这里还是写一下，如果有人会看到的话，希望可以帮助到吧。（话说这个东西我已经拖 ...
分类：
其他好文 时间：
2020-07-18 22:50:50
阅读次数：
108
题目链接：http://poj.org/problem?id=2482 给出每个点框定的区域，求区域叠加的最大值，可以通过如下算法： 将每个可行点都标记，记录这些点上的权值，维护一个叶结点是一个权值点的线段树，更新的时候注意，由于所有的点都是可行点，所以右边界要在最后删除，遇到同样的x坐标的，优先叠 ...
分类：
编程语言 时间：
2020-07-15 15:23:49
阅读次数：
68
题目链接：https://www.acwing.com/problem/content/245/ 题目给出一个长度为n-1的序列表示一个位置前面有多少个比他小，问这个序列是多少？这个序列是一个1-n的全排列。 通过从后向前扫描可知每个位置的编号，比如最后一个是an+1，这个位置在之后不考虑，然后从接 ...
分类：
编程语言 时间：
2020-07-13 23:11:45
阅读次数：
111
仅含 1 的子串数 给你一个二进制字符串 s（仅由 '0' 和 '1' 组成的字符串）。 返回所有字符都为 1 的子字符串的数目。 由于答案可能很大，请你将它对 10^9 + 7 取模后返回。 示例 1： 输入：s = "0110111"输出：9解释：共有 9 个子字符串仅由 '1' 组成"1" - ...
分类：
其他好文 时间：
2020-07-12 17:17:59
阅读次数：
88
题目链接：https://www.acwing.com/problem/content/219/ 题目给出一张有向无环图，要求从1到n的路径长度的数学期望，如果一个点有k条出边，那么走每条表的概率都是1/k，我们容易知道，记一个点x到终点n的路径的数学期望是dis[x]，那么dis[x]计算的结果依 ...
分类：
编程语言 时间：
2020-07-12 16:57:52
阅读次数：
64
之前写程序WA调试时,一般都是手工造边界数据,然后输出比较,然而这几次的程序大多是数学类的,手工计算出结果非常大,无奈只能上网找AC的代码,然后逐一比较输出的结果,根据<算法竞赛入门经典>最后附录中给出的对拍的例子简单的改了一下,得到了一个简易的对拍器.这个对拍器主要包括下面三个部分:一个是生成随机 ...
分类：
其他好文 时间：
2020-07-10 15:41:12
阅读次数：
125
题目链接：https://www.acwing.com/problem/content/212/ 给定n个数，要求这些数能够异或的数中的第k小，通过求异或线性基就可以得到这些数可以异或得到的不相同的数的维数，通过这些线性基的异或便可以得到这些数的异或的所有可能的数， 异或基中从大到小的数的最高位为1 ...
分类：
编程语言 时间：
2020-07-08 11:47:07
阅读次数：
71
