第一题 Q: 小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么? 输入描述: 输入第一行包含一个字符串s,代表压缩后的字符串. S的长度<=1000; S仅包含大写字母.[.].|; 解压后的字符串长度不超过100000; 压缩递归层数不超过10层;…

对数据结构和算法感兴趣的可以关注一下https://github.com/MCQ1999/Datastructure_Algorithm_Solutions,分享算法题的解题思路和代码~ 1.压缩算法(栈模拟) 题意 链接:https://www.nowcoder.com/questionTerminal/c27561e5b7e0441493adb9a54071888d 来源:牛客网 小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分…

第一题 和谐的数字 牛牛很喜欢研究数字.一天,他发明了一种数字,叫做“和谐的数字”. 和谐的数字定义如下: 定义S(n)为数字n各位数字之和,如果S(n)能够整除n,那么就称n为一个“和谐的数字”. 现在给出数字n,请你判断这是否是一个“和谐的数字”. 输入描述: 输入的第一行包括一个正整数t(1 <= t <= 20), 表示情况数 接下来t行,每行一个正整数n(1 <= n <= 109) 输出描述: 对于每个正整数n, 如果n是和谐的数字,输出"Yes",…

1. for循环语句能够被改写成(D)语句 A. 复合 B. if C. switch D. while 解析: for循环可以写成while控制循环的次数,同时也可以被改写成do while语句 2. 以下程序的输出结果是(you&me). void main () { char arr[2][4]: strcpy (arr[0],"you");strcpy (arr[1],"me"); arr[0][3]='&'; printf("%s…

\(\mathcal{Description}\)   Link.(完全一致)   给定 \(n,m,k\),对于两个长度为 \(k\) 的满足 \(\left(\sum_{i=0}^ka_i=n\right)\land\left(\sum_{i=1}^kb_i=m\right)\) 的正整数序列对 \(\{a_k\},\{b_k\}\),其权值为 \(\prod_{i=1}^k\min\{a_i,b_i\}\).求所有序列对的权值之和,对 \(998244353\) 取模.   \(n,m,k…

\(\mathcal{Description}\)   给定排列 \(\{a_n\}\),求字典序第 \(K\) 大的合法排列 \(\{b_n\}\).称一个排列 \(\{p_n\}\) 合法,当且仅当依次将 \([1,m],[2,m+1],\cdots,[n-m+1,n]\) 内的 \(p\) 升序排列后,得到的排列为 \(\{a_n\}\) 相同.   \(n\le2 \times 10^6\),\(m\le 100\),\(K\le2 \times 10^{16}\) . \(\mathc…

题目链接:http://hihocoder.com/problemset/problem/1288 分析:题目中所求的是最大的FontSize(记为S),其应该满足P*[W/S]*[H/S] >= Sum,其中Sum是字符的总数.但是我们也要注意,段与段之间不能在同一行,所以根据上面公式求出来的S不一定满足条件,还要对其进行检验.下面是我的代码. #include<stdio.h> #include<math.h> #include<algorithm> usin…

题目链接:http://hihocoder.com/contest/mstest2016april1/problems 第一题:输入N,P,W,H,代表有N段文字,每段有ai个字,每行有⌊W/S⌋个字,每页有⌊H/S⌋行,每段结束换行,希望总页数不超过P,求最大的S. 题解: 没什么好说的,本来想二分S,结果发现N才1000,直接暴力.0ms过的.[我才不会说交错语言CE这种事 #include <cstdio> #include <cmath> using namespace s…

hihocoder 1288 笔试第一道..wa了好几次,也是无语..hihocoder错了不会告诉你失败的时候的测试集,这样有时候就很烦.. 遍历所有的字体,从min(w,h)开始逐渐变小开始遍历..计算行数,和all行数比较,只要比他小就可以.. 我太瓜皮了. #include <iostream> #include<cstdio> #include<cstring> #include<string.h> #include<cmath> #i…

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 Little Hi runs a web server. Sometimes he has to deny access from a certain set of malicious IP addresses while his friends are still allow to access his server. To do this he writes N rules in the configurati…