![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
基础知识点整理
陌浮生
这个作者很懒,什么都没留下…
展开
-
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 · 288 阅读 · 0 评论 -
实验二报告
一、题目要求在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 · 563 阅读 · 0 评论 -
【无标题】
【代码】【无标题】原创 2023-06-27 17:24:47 · 123 阅读 · 0 评论 -
201609-3炉石传说
目录1.题意2.样例3.解题思路4.AC代码1.题意《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分...原创 2020-05-06 11:36:13 · 131 阅读 · 0 评论 -
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 · 365 阅读 · 0 评论 -
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 · 147 阅读 · 0 评论 -
Week13 作业C - TT 的奖励(必做)
目录1.题意2.样例3.解题思路4.AC代码1.题意在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能原创 2020-05-15 19:36:29 · 130 阅读 · 0 评论 -
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 · 95 阅读 · 0 评论 -
Week14 限时大模拟猫睡觉问题
目录1.题意2.样例3.解题思路4.AC代码1.题意众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒原创 2020-05-25 08:50:00 · 148 阅读 · 0 评论 -
Week11 作业F - 选做题11-2 东东开车了
目录1.题意2.样例3.解题思路4.AC代码1.题意东东开车出去泡妞(在梦中),车内提供了 n 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量,并按使用顺序输出答案(必须是听完唱片,不能有唱片没听完却到了下...原创 2020-05-03 23:22:22 · 140 阅读 · 0 评论 -
使用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 · 1245 阅读 · 0 评论 -
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 · 130 阅读 · 0 评论 -
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 · 101 阅读 · 0 评论 -
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 · 194 阅读 · 0 评论 -
Week15 作业A - ZJM 与霍格沃兹
目录1.题意2.样例3.解题思路4.AC代码1.题意ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”2.样例Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”和“对原创 2020-06-01 22:10:15 · 131 阅读 · 0 评论 -
Java
aizoo原创 2023-03-07 16:07:54 · 73 阅读 · 1 评论 -
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 · 118 阅读 · 0 评论 -
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 · 167 阅读 · 0 评论 -
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 · 311 阅读 · 0 评论 -
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 · 102 阅读 · 0 评论