同样的也只写了两个签到题，写着自己看一看就好了 F， Infinite String Comparision 题意就是有两个字符串比较大小，举个例子就是比较abc和abcd，前面三个字符比较不出，就将abc再复制一遍，比较abcabc和abcd，如此一直比较直到两个比较出大小或者相同。 我的做法很简单，将长的复制一遍，然后将短的复制补到和长的相同或者更长，为什么这样做，因为其实这里是我的一个推测，我们把长的字符串叫做A，短的叫做B，如果A的长度是B的倍数，那么比较超过了一个A的长度，后面都是在循环，就没有必要往后比较了，那么如果不是呢，这里我们首先把B补全到比A更长，举个例子，A为ab...

题意 题意就是给出一棵树，树上所有的节点的权值都是0，现在对一个点进行操作，这个点周围所有的（距离小于等于1 ）的点权值都加一，每操作一次，ans加上这个点距离小于等于一的所有点的权值和乘以i（i表示第几次操作),最后输出总的值。 解析 参考了隔壁大佬的博客，大佬博客,大佬的博客实在是难懂，看懂了之后又很明白，首先一步一步来分析 我们要求得是每一次操作之后那个点以及周围所有的权值之和，那么我们可以用一个数组存储操作之后每一个点的贡献，这样每一次操作之后只要查找那个就可以知道权值之和，首先我们看每一次操作对哪些点的贡献会造成影响。 在这里就不难看出，每一操作，本身和周围的点权值加一，但是贡献...

就写一下自己写了的题，也不好意思发去要牛币了 A,Clam and Fish 题意大概就是现在有一个人在捞鱼，河里有四种状态，有鱼有诱饵，有鱼无诱饵，无鱼有诱饵，无鱼无诱饵，四种状态每次可以操作一次在有鱼的状态下可以拿鱼，在有诱饵的状态下可以拿诱饵，如果在无鱼但是之前拿了诱饵也可以消耗一个诱饵拿鱼，（只能选择拿鱼或者拿诱饵或者什么都不做三个中的一个），现在给你一个序列由0123组成分别表示四个状态，问你能拿到最多的鱼数量， 既然要拿鱼最多那么我们在有鱼的时候就选择拿鱼，毕竟拿了诱饵还要下一次才能换成鱼，所以在有鱼的状态下肯定是拿鱼，那么我们要考虑的就是在01（0表示两个都没有，1表示有诱饵）...

题目描述 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。 压缩后的字符串除了小 写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没 有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdcd可以压缩为bMcdRR，另一个例子是abcabcdabcabcdxyxyz可以被压缩为abcRdRMxyRz。 输入描述 输入仅一行，包含待压缩字符串，仅包含小写字母，长度为n。 输出描述 输出仅一行，即压缩后字符串的最短长度。 解析 首先这个题目中，要压缩便是压缩重复的部分，就是一个个小的区间之...

A,折纸大佬的签到题 Problem Description 折纸大佬非常喜欢数学，一天折纸大佬看到了一个二元一次方程，折纸大佬对这个题目表示不屑，现在你能解出这个二元一次方程吗 确保每组输入都为有解 Input 输入三个整数，表示二元一次方程$ax^2+bx+c=0$中的$a,b,c$,$(0<=a,b,c<=10)$ Output 输出一行两个数字，表示解$x_{1},x_{2}$,(默认$x_{1}>x_{2}$),保留两位小数 Sample Input 1 -2 1 Sample Output 1.00 1.00 注 请使用多组输入，即： #inclu...

A 这个题目挺简单的，难点在于题目没说清（？），输入和输出描述里字符串是带双引号的，但是实际上却不需要，然后写了一堆羸弱代码 我的做法很简单，因为所以我就直接暴力了，素数也因为挺少，就直接手写了一个素数数组，直接循环判断一下那个是否为素数 class Solution { public: /** * * @param x string字符串 字符串从前到后分别是从上到下排列的n张扑克牌 * @return string字符串 */ string Orderofpoker(string x) { // write code he...

题意 有一颗树，上面有n个结点，每个结点的重儿子到父节点的花费为0，其他花费为1，问这棵树怎么连使得所有的花费之和最大。 解析 如果我们要求深度为4的树，我们可以枚举心腹子树的长度，从1开始枚举到3，然后取其中最大的花费 由此来说 不难想到通过递推来解决这个问题 并且 设为当是花费的最大值，现在考虑递推这个结果 设表示，个点的森林，森林中每棵树大小均不大于，森林中所有点的深度和 若我们已经有了和所有，则这就是一个每种物品数量不限的背包，转移可得 递推时，枚举心腹子树大小，由于其他儿子的子树大小都不能大于,因此递推公式 代码 #include <cctype> #include...

题意 给出n,m,有一颗二叉树，两个子树之间的差不超过m，二叉树的总高度为n，然后求这颗树中左右子树之间的最大差值。 解析 要求最大的差值，必定就是一颗子树上的节点尽可能地多，另一个尽可能的少，尽可能多的很容易就能解决，就是挂满就完事了，即 $2^{n-1}-1$,现在就是解决另一颗子树如何做到最少，这里我们可以通过递推，假设m为2，假设我们已经知道了$dp[1],dp[2]$现在求解$dp[3]$ 那么因为我们要求就是在的基础上再向上加一个节点，这个就是那个加一，然后我们再挂一颗子树在另一边，这另一颗子树自然是尽可能地小，最大的差值就是m,所以挂在另一边的就是 因此我们可以得出递推式 但是...

水一篇博客，每日一题不会做，闲着又没事做，只能给白给编程语言赛写一篇题解（***哭泣 主要是期末以来就没有摸代码和博客了，这是一篇水博客 别看 A #include<iostream> using namespace std; int main(void){ int a=1234; printf("0%o 0X%X",a,a); return 0; } 解析就是没有解析。。。 题目说的很明白了用%o表示八进制，%X表示16进制，这里有一个小细节就是16进制这里，用大写X输出的里面所有字母都是大写，用小写输出的就都是小写。 B #include<io...

期末数据结构对这两个算法的考察主要是对画图的考察，也就是只要了解这两个算法的实现过程，对这两个算法的代码没有要求。

题意 平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。 请问至少需要加多少个点，使得点对之间互相可以到达。 输入描述 第一行一个整数n表示点数（ 1 <= n <= 100)。 第二行n行，每行两个整数xi, yi表示坐标（ 1 <= xi, yi <= 1000)。 y轴正方向为北，x轴正方形为东。 输出描述 输出一个整数表示最少需要加的点的数目。 解析 这个题目不难，也是一个裸...

题意 在学习Operating System的过程中，Glory遇到了这样一个问题，现在有一个大小为可以容纳N个页面的内存，硬盘内的内容被分成M个页面，用1~M来标识，一开始内存里没有任何页面，接下来用户会请求Q个页面，你需要设计一个置换算法，使得缺页发生的次数最少。缺页是指用户请求某个编号的页面，但这个页面没有在内存中的情况。发生缺页之后，你必须要把硬盘内对应的页面调入内存中，如果内存已满，你需要置换掉当前内存中的某个页面。 输入描述 多组数据，请处理到输入结束。 每组数据，第一行为三个整数N，M，Q （0 < N，M，Q <=...

题意 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。 结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地，其中有些土 地标记为0表示为高山峻岭或者深海湖泊，英雄们无法在其中站立，只有标 记为1的土地才能容纳一个英雄。德玛西亚的英雄们战斗时有一个特点，他 们不希望队友站在自己旁边显得很暧昧。请问最多能有多少种安排德玛西 亚英雄的方法？ 输入描述...

题意 小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。 小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然1和2也可以交际。 小d还很精明，他知道他和谁交际的深获得的利益大，接下来他根据自己的想法又列出来一个利益表，表示他和这些人交际需要耗用多少精力，能够获得的利益值为多少。 小d想知道，他在精力范围内，能够获得的利益值到底是多少。 设定小d自己的编号为1.并且对应一个人的交际次数限定为1. ...