- 博客(68)
- 收藏
- 关注
RSS订阅
1原创 实验二报告
一、题目要求在Experiment1的基础上实现最基本的Ranked retrieval model • Input：a query (like Ron Weasley birthday) •Output: Return the top K (e.g., K = 100) relevant tweets.Use SMART notation: lnc.ltn • Document: logarithmic tf (l as first character), no idf and cosin
2020-10-16 21:17:40
576
原创 使用OpenRefine清洗数据实例
使用OpenRefine清洗数据实例1.OpenRefine的下载与安装2.处理缺失数据2.1为缺失数据添加默认值3.重命名列名4.移动列的顺序1.OpenRefine的下载与安装进入OpenRefine官网若选择第一种即Windows kit,则需要相应的Java环境且Java环境不支持高版本，若选择第二种即Windows kit with embedded Java, 则不需要Java环境更为简便，两种方法均为下载压缩包，并对其进行解压，解压后双击openrefine.exe运行2.处理缺失
2020-09-26 20:51:08
1423
原创 CSP-M4
目录1.TT数鸭子2.ZJM要抵御宇宙射线3.宇宙狗的危机1.TT数鸭子题目描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。样例输入描述输入第一行包含两个数n,k，表示鸭子的个数和题目要
2020-06-03 22:10:02
239
原创 Week15 作业A - ZJM 与霍格沃兹
目录1.题意2.样例3.解题思路4.AC代码1.题意ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”2.样例Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对
2020-06-01 22:10:15
137
原创 201809-3元素选择器
目录1.题意2.解题思路3.AC代码1.题意2.解题思路首先是存储问题，一开始我想用一个结构体存储它的父节点，子节点，标签，id，但是比较繁琐，并且n<100数据非常小，所以适合遍历搜索根据“.”的数量cnt，所以结构体中仅需存储标签，id，cnt，并且行号已经由vector下标记录了所以不用存行号。读取数据问题，无论是文档还是查询都需要正行读入，这就用到了getchar(),getline(),gets()以及在对查询分id或标签时就要用到strtok()函数，返回一个指针，调用完需
2020-05-25 17:47:11
104
原创 Week14 限时大模拟猫睡觉问题
目录1.题意2.样例3.解题思路4.AC代码1.题意众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒
2020-05-25 08:50:00
158
原创 Week14 作业
目录1.A - Q老师与石头剪刀布（必做）1.A - Q老师与石头剪刀布（必做）题意每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得
2020-05-21 20:41:40
472
原创 Week13 作业C - TT 的奖励（必做）
目录1.题意2.样例3.解题思路4.AC代码1.题意在大家不辞辛劳的帮助下，TT 顺利地完成了所有的神秘任务。神秘人很高兴，决定给 TT 一个奖励，即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的，猫咪从天上往下掉，且只会掉在 [0, 10] 范围内，具体的坐标范围如下图所示。TT 初始站在位置五上，且每秒只能在移动不超过一米的范围内接住掉落的猫咪，如果没有接住，猫咪就会跑掉。例如，在刚开始的一秒内，TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪，你能
2020-05-15 19:36:29
139
原创 Week13 作业B - TT 的神秘任务2（必做
目录1.题意2.样例3.解题思路4.AC代码1.题意在你们的帮助下，TT 轻松地完成了上一个神秘任务。但是令人没有想到的是，几天后，TT 再次遇到了那个神秘人。而这一次，神秘人决定加大难度，并许诺 TT，如果能够完成便给他一个奖励。任务依旧只给了两个数字，分别表示 n 和 k，不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3，k = 7，则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10]，答案为 10。好奇的 TT 想要知道奖励究竟是什么
2020-05-15 19:28:44
142
原创 Week13 作业A - TT 的神秘任务1（必做）
目录1.题意2.样例3.解题思路4.AC代码1.题意这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJ2.样例Input第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）
2020-05-15 19:24:06
207
原创 Week12 作业E - 选做题 - 2
目录1.题意2.样例3.解题思路4.AC代码1.题意马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。2.样例Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个
2020-05-15 19:14:18
353
原创 Week12 作业D - 选做题 - 1
目录1.题意2.样例3.解题思路4.AC代码1.题意定义一个合法的括号序列，空序列合法，S合法则（S）[S]合法，假设A和B合法则AB合法，给定一个序列，求最大括号匹配数2.样例Sample Input((()))()()()([]]))[)(([][][)endSample Output664063.解题思路定义dp[i][j]表示第i位和第j位匹配数，当str[i]与str[j]匹配时，dp[i][j]=dp[i+1][j-1]+2,还有答案可以从子问题更新而
2020-05-15 17:59:21
319
原创 Week12 作业C - 必做题 - 3
目录1.题意2.样例3.解题思路4.AC代码1.题意东东每个学期都会去寝室接受扫楼的任务，并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心，并且让东东扫楼m次，每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说
2020-05-15 17:42:36
143
原创 Week12 作业B - 必做题 - 2
1.题意zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？2.样例Input输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度，R和C分别表示每层空间的行与列的大小。随后L层，每层R行，每行C个字符。每个字符表示空间的一个单元。’#‘表示
2020-05-14 21:59:41
136
原创 Week12 作业A - 必做题 - 1
1.题意给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？2.样例Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Ou
2020-05-14 21:51:52
141
原创 CSP-M3补题
目录1.T1瑞神的序列2.T2 消消乐大师——Q老师3.T4咕咕东学英语1.T1瑞神的序列题意解题思路该题非常简单，只需遇到与前一个不同的将ans++AC代码#include<iostream>using namespace std;int main(){ int n,x,xf,cnt=1; cin>>n; for(int i=0;i<n;i++) { cin>>x; if(i>0&&x!=xf) {
2020-05-14 21:42:17
173
原创 201609-3炉石传说
目录1.题意2.样例3.解题思路4.AC代码1.题意《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分...
2020-05-06 11:36:13
138
原创 Week11 作业F - 选做题11-2 东东开车了
目录1.题意2.样例3.解题思路4.AC代码1.题意东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下...
2020-05-03 23:22:22
165
原创 Week11 作业E - 选做题11-1 东东与 ATM
目录1.题意2.样例3.解题思路4.AC代码1.题意一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如，N = 3，n_1 = 10，D_1 = 100，n_2 = 4，D_2 = 50，n_3 = 5，D_3 = 10表示机器有10...
2020-05-03 21:34:26
119
原创 Week11 作业D - 必做题11-4
目录1.题意2.样例3.解题思路1.题意东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼...
2020-05-03 14:07:47
227
原创 Week11 作业C - 必做题11-3
目录1.题意2.样例3.解题思路4.AC代码1.题意Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 55 位对应的字符来代替，这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A...
2020-05-03 11:11:43
510
原创 Week11 作业B - 必做题11-2
目录1.题意2.样例3.解题思路4.AC代码1.题意蒜头君的班级里有 n^2n2个同学，现在全班同学已经排列成一个 n * nn∗n 的方阵，但是老师却临时给出了一组新的列队方案为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁这里我们用 00 表示男生，用 11 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的他想知道同学们...
2020-05-03 10:59:27
276
原创 Week11 作业A - 必做题11-1
目录1.题意2.样例3.解题思路4.AC代码1.题意蒜头君从现在开始工作，年薪 NN 万。他希望在蒜厂附近买一套 6060 平米的房子，现在价格是 200200 万。假设房子价格以每年百分之 KK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 NN 万，房价 200200 万）2.样例输入格式一行，包含两个正...
2020-05-03 08:18:09
144
原创 Week10 作业C - 拿数问题 II
目录1.题意2.样例3.解题思路4.AC代码1.题意YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不...
2020-04-25 10:50:06
181
原创 Week10 作业B - LIS & LCS
目录1.题意2.样例3.解题思路4.AC代码1.题意东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。2.样例Input第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A第三行m个...
2020-04-25 10:39:35
128
原创 Week10 作业A - 签到题
目录1.题意2.样例3.解题思路1.题意东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。2.样例Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否...
2020-04-24 22:08:25
225
原创 Week10 限时大模拟B - 东东转魔方
目录1.题意2.样例3.解题思路4.AC代码1.题意东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。2...
2020-04-23 17:49:17
300
原创 Week10 限时大模拟A - 签到题
目录1.题意2.样例3.解题思路4.AC代码1.题意东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空2.样例Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度...
2020-04-23 17:33:34
133
原创 Week9 作业C - 签到题
目录1.题意2.样例3.解题思路4.AC代码1.题意SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。2.样例Input第一行包含一个整数 x (1 <= x <= 100)...
2020-04-23 15:08:38
155
原创 Week9 作业B - 东东学打牌
目录1.题意2.样例3.解题思路4.AC代码1.题意最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12...
2020-04-23 14:42:20
187
原创 Week9 作业A - 咕咕东的目录管理器
目录1.题意2.样例3.解题思路4.AC代码1.题意咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东...
2020-04-23 14:18:10
119
原创 Week8 作业C - 班长竞选
目录1.题意2.样例3.解题思路4.总结5.AC代码1.题意大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？2.样例Input本题有多组数据。第一行 T 表...
2020-04-13 12:14:47
195
原创 Week8 作业B - 猫猫向前冲
目录1.题意2.样例3.解题思路4.总结5.AC代码1.题意众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼...
2020-04-13 11:53:38
138
原创 Week8 作业A - 区间选点 II
目录1.题意2.样例3.解题思路4.总结5.AC代码1.题意给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题2.样例Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 ...
2020-04-13 11:39:58
140
原创 M2补题 T4咕咕东的奇妙序列
目录1.题意2.样例3.解题思路4.AC代码1.题意咕咕东 正在上可怕的复变函数，但对于稳拿A Plus的 咕咕东 来说，她早已不再听课。此时她在睡梦中突然想到了一个奇怪的无限序列：112123123412345…这个序列由连续正整数组成的若干部分构成，其中第一部分包含1至1之间的所有数字，第二部分包含1至2之间的所有数字，第三部分包含1至3之间的所有数字，第i部分总是包含1至i之间的所有...
2020-04-13 11:03:34
233
原创 M2补题 T2 HRZ学英语
目录1.题意2.样例3.解题思路4.总结5.AC代码1.题意现在给定一个字符串，字符串中包括26个大写字母和特殊字符’?’，特殊字符’？'可以代表任何一个大写字母。现在TT问你是否存在一个 位置连续的且由26个大写字母组成的子串 ，在这个子串中每个字母出现且仅出现一次，如果存在，请输出从左侧算起的第一个出现的符合要求的子串，并且要求，如果有多组解同时符合位置最靠左，则输出字典序最小的那个解！...
2020-04-13 07:48:49
152
原创 M2补题 T1 HRZ的序列
目录1.题意2.样例3.解题思路4.总结5.AC代码1.题意相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列aa，他对这个序列产生了浓厚的兴趣。他好奇是否存在一个数KK，使得一些数加上KK，一些数减去KK，一些数不变，使得整个序列中所有的数相等。其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B...
2020-04-13 07:31:21
105
原创 Week7 作业C - TT 的美梦
目录1.题意2.样例3.解题思路4.AC代码1.题意这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对...
2020-04-03 09:07:11
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人