- 博客(13)
- 收藏
- 关注
RSS订阅原创 P1927 HH的项链 解题报告
HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。简而言之，求一段区间内不相同的数的个数。
2023-05-16 00:27:49
52
原创 P2256 一中校运会之百米跑 解题报告
假设一共有N（2<=N<=20000）个参赛选手。（尼玛全校学生都没这么多吧）老师会告诉你这N个选手的名字。接着会告诉你M（1<=M<=1000000）句话，即告诉你学生A与学生B在同一个组里。如果学生A与学生B在同一组里，学生B与学生C也在同一组里，就说明学生A与学生C在同一组。然后老师会问你K（1<=K<=1000000）句话，即学生X和学生Y是否在同一组里。若是则输出"Yes.“，否则输出"No.”
2023-05-16 00:27:06
97
原创 P2878 保护花朵 解题报告
有n头奶牛跑到FJ的花园里去吃花儿了，它们分别在距离牛圈T分钟处吃花儿，每分钟会吃掉D朵卡哇伊的花儿，（此处有点拗口，不要在意细节啊！），FJ现在要将它们给弄回牛圈，但是他每次只能弄一头回去，来回用时总共为2*T分钟，在这段时间内，其它的奶牛会继续吃FJ卡哇伊的花儿，速度保持不变，当然正在被赶回牛圈的奶牛就没口福了！现在要求以一种最棒的方法来尽可能的减少花儿的损失数量，求奶牛吃掉花儿的最少朵数！
2023-05-16 00:25:55
84
1
原创 P2709 小B的询问 解题报告
小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L…R]，求∑ci2的值,其中i的值从1到K，其中c(i)表示数字i在[L…R]中的重复次数。小B请你帮助他回答询问。
2023-05-16 00:25:32
23
原创 SP3267 DQUERY 解题报告
给出一个长度为n 的数列，$a_{1} ,a_{2},…,a_{n}，有q个询问，每个询问给出数对ij需要你给出a_{i},a_{i+1} ,…,a_{j}$ 这一段中有多少不同的数字。
2023-05-16 00:23:59
42
1
原创 P3073 Tractor
FJ有块农田太崎岖了，他要买一辆新拖拉机才能在这里巡视。这块农田由N x N个格子的非负整数表示高度(1<=N<=500)。拖拉机从当前格子走到相邻格子（东、南、西、北四个方向）的代价为高度差D，则FJ驶过这两个格子的拖拉机最少也要值D块钱。FJ愿意花足够的钱买一辆新的拖拉机使得他能以最小的高度差走遍所有格子的一半(如果格子总数是奇数，那么一半的值为四舍五入的值)。因为FJ很懒，所以他找到你帮他编程计算他最小需要花多少钱买到符合这些要求的拖拉机。
2023-05-16 00:23:38
73
原创 关于矩阵快速幂求图上计数笔记
关于图上计数问题，一般的一种形式，是让求走k步的的不同路径总共有多少条，或者有多少种方案然后一般而言这种题目的点数都会比较小（不然时间太高了于是我们便可以将图的邻接矩阵或者邻接矩阵的变形作为一个转移矩阵，于是便可以在的复杂度内解决这个问题QwQ鬼知道怎么做啊qaqaq。
2023-05-16 00:19:04
44
原创 线性代数学习笔记
显而易见，由于我们需要用到和，所以我们需要保留住这两个状态，是由上个状态的继承过来的，所以我们也需要保留，所以原始矩阵要构造成这个样子。然后我们再构造一个转移矩阵，使我们的原始矩阵乘上这个转移矩阵后可以变成一个新的矩阵，得到全新的，从而一步步的向前推进，得到答案。两个矩阵的乘法仅当第一个矩阵的列数和另一个矩阵的行数相等时才能定义。这个数称为矩阵的元素，简称为元。我们设原始矩阵为，转移矩阵为，那么我们最终答案的矩阵就是。由个数排成的数表称为行列的矩阵简称矩阵。
2023-05-16 00:18:20
172
原创 哈工大软件构造lab3
首先，他们都是多轨道结构，它们的轨道十分类似，都可以看成一个只有名字和半径属性的圆。relationKeeper类和是一个用来保存文件读入的类，因为读取文件读入的过程没法将读取到的人名 马上与实例对应起来，所以构造relationKeeper保存每个关系的人名string。首先请列出你要完成的具体应用场景（至少3个，1和2中选一，3必选，4和5中选一，鼓励完成更多的应用场景）。不要嫌烦，该表格可帮助你汇总你在每个任务上付出的时间和精力，发现自己不擅长的任务，后续有意识的弥补。
2023-05-13 11:41:05
42
1
原创 哈工大软件构造lab2
大致内容为，通过读取给定文本作为corpus构建一个有向图，文本中每对相邻的单词都会构建出一条由前一个单词指向后一个单词的有向边，并且根据出现次数赋予其权重，当我们输入input后，会逐次搜寻这个构建好的图，如果输入的句子中，存在相邻两个词，他们在corpus图中，可以由前一个词经由一个第三词再到后一个词（只能经由一个且有向），那么就在输出中将第三词插入到这对词的中间，依次扩写整个输入文本。再给定一条由单词组成的句子，如果句子中两个相邻单词之间在Graph图中有一个桥接词则将桥接词插入到两单词之间。
2023-05-13 11:39:40
53
原创 哈工大软件构造lab1
如果大于三，则找到所有点中最左边位于最下方的点，这个顶必定在凸包中，然后对于这个点对集合里面的所有的点求一次calculateBearingToPoint，然后选出角度最小的那个，作为下一个点，循环的调用直到选择的点跟最开始的点重合，则已经找到凸包。计算初始位置（0，n/2），赋值为1，之后每次取当前位置的右上角的位置，设置的值每次加1，如果当前行是第一行，则下一行为最后一行，如果当前列是最右边的列，则下一次取左边第一列，如此重复平方次，就可以对全部元素赋值，并且且满足幻方的定义。
2023-05-13 11:38:08
37
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人