Frank__Chen

摘要： 题目链接：https://vjudge.net/problem/POJ-3292 题意：定义4n+1数（简称H数），H数分为三类：unit，即为1; H-primes，只能分解为1×自身，类似于我们平时说的素数; H-composites，除unit和H-primes数以外的H数。输入h，求[1,h 阅读全文

摘要： 练习四：分析bootloader加载ELF格式的OS的过程 1.bootloader如何读取硬盘扇区？ (1)在练习3中实现了bootloader让CPU进入保护模式，下一步的工作就是从硬盘上加载并运行OS。参考指导书2.3.2节的硬盘访问概述后发现，bootloader的访问硬盘都是LBA模式的P 阅读全文

摘要： 题目链接：https://www.cnblogs.com/kuangbin/archive/2012/04/01/2429463.html 题意：给出大数s (s<=10100) ，L (<=106)，s是两个素数的乘积，求其最小因子即这两个素数中较小者是否小于L。 思路：先通过欧筛法打表计算出10 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1942 题意：实际上这道题就是求C(n+m,n)。 思路：n、m的范围在unsigned中，所以不能递推计算组合数，可以采用公式C(a,b)=a!/(b!*(a-b)!)，并且拆分阶乘依次进行除法运算。我在一个地方TLE了半小时，开始怎 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1019 题意：对于序列1121231234...，求第i个数字（i<=2147483647)。 思路：记第一组为1，第二组为12，第三组为123，打表预处理计算除第2147482647位在第31268组，然后预处理计算前31268组的位 阅读全文

摘要： 题目链接：http://poj.org/problem;jsessionid=B0D9A01EC0F1043088A37454B6CED469?id=1850 题意：给字符串编号，该字符串必须满足由小写英文字母组成且按字典序升序排列，a编号为1，ab编号为27，输入一字符串，如果满足前面的要求则输出 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3252 题意：给定s、e，求[s,e]之间的Round Number的个数，RN数为二进制表示中0的个数大于1的个数的数，s、e<=2e9。 思路：计算[s,e]之间的RN数等价于getn(e+1)-getn(s)，getn(s)表示[ 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1119/problem/E 题意：给定n个数a[i]，分别表示长度为2i-1的木条的数量，问使用这些木条最多能构成多少三角形。 思路：简单分析后可以发现能构成三角形的组合只能是(i,j,j) (i<=j)。利用贪心的思想，从j= 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1119/problem/D 题意：给n(<=1e5)个数s[i],i=1..n，(0<=s[i]<=1e18)分别表示每一行的起始值，每个组有1e18+1列，第i行第j(0<=j<=1e18)列的值为s[i]+j，有q组询问(q 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1119/problem/C 题意：给两个同型的由0、1组成的矩阵A、B，问A能否经过指定的操作变成B，指定操作为在矩阵A中选定一个子矩阵（行数，列数均>=2），该子矩阵的四个角的值能翻转，即1->0，0->1。 思路：结论--只 阅读全文