Frank__Chen

摘要： 题目链接：https://nanti.jisuanke.com/t/38232 题意：给定字符串s（长度<=1e5)，然后N组样例(N<=1e5)，每组输入一个字符串t判断t是否为s的字串（可以不连续）。 思路：直接暴力判断的话肯定会超时，可以用vector将每个英文字符出现的下标存放。然后对每一组 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3273 题意：给定n个数，将这n个数划分成m块，问所有块最大值的最小是多少。 思路：注意到所求值最大为109，所以可以用二分来解这道题，输入过程得到n个数的和Sum，n个数中最大值Max，则[Max,Sum]即为二分区间。查找 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2115 题意：模拟for循环for(int i=A;i!=B;i+=C)，且数据范围为k位无符号数以内，即0~1<<k-1，如果能循环为有限次则输出循环次数，否则输出FOREVER。 思路：典型的扩展欧基里德题。题意即求Cx= 阅读全文

摘要： 实验5--实现函数调用堆栈跟踪函数 需要完成kdebug.c中函数print_stackframe的实现，可以通过函数print_stackframe来跟踪函数调用堆栈中记录的返回地址。 一．函数堆栈 主要的两点在于栈的结构和ebp寄存器的作用。一个函数调用动作可分解为：零到多个PUSH指令（用于参 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1845 题意：求A的B次方的所有因子（包括1）的和对9901的模。 思路：首先对A利用唯一分解定理得A=p1x1*p2x2*...*pnxn，则A^B=p1B*x1*p2B*x2*...*pnB*xn。且其所有因子的和等于： 阅读全文

摘要： 题目链接：https://vjudge.net/contest/294982#problem/C 题意：给定由0，1组成的m*n型矩阵，每次翻转一个结点会顺带翻转与其相邻的结点，问将矩阵翻转为全0的最小步骤，若有多解，输出字典序最小的（将矩阵看成字符串）。 思路：刚开始用搜索一个结点一个结点地搜，老 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/625/C 题意：给定两个字符串，每次只能从两个字符串的两端取字符，求依次取字符后所构成的数字最大为多少。 思路：思路很简单，比较4个端口，取最大者，若有相等，往里查找。但比赛的时候用模拟写了很久，也没写出来。之后看别 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/625/H 题意：给定n个数（<=1e9）的序列，其中n<=5e5，求该序列所有子序列的对应的gcd对1e9+7取模后的值。 思路：比赛的看错题了，以为是要求n个数任意两个数的gcd的和，怪样例QAQ。。不过就算我没看 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1153/problem/D 题意：有一棵树，给定结点数n，在每个结点上的操作（max：表示该结点的number为其孩子结点中的最大值，min相反），结点2..n的父结点。叶子结点上定义的操作可忽略，叶子结点的number为1. 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1153/problem/C 题意：给定由'(',')','?'组成的字符串，问是否能将其中的？全部换成'(‘，’)'使得字符串的任意非空真字串不构成正确的括号表达式，而整个字符串构成括号表达式，其中正确的括号表达式是指通过插入' 阅读全文