【PAT甲级】1049 如何运用数位DP思想高效计数？
本文共计294个文字，预计阅读时间需要2分钟。题目：计算从1到N（N=2^30）之间共有多少个数字。代码：pythondef count_digits(N):count=0for i in range(1, N + 1):count +=l
【PAT甲级】1032如何高效分享（25分）？
本文共计421个文字，预计阅读时间需要2分钟。题目：输入两个单词的起始地址和一个正整数N（=1e5），然后输入N行数据，每行包含一个五位数字的地址，地址和下一个地址。输出这两个单词的共同后缀，若无共同后缀则输出无。题意： 输入两个单词的起始
如何用前缀和与双指针技巧解决PAT甲级1044购物在火星问题？
本文共计500个文字，预计阅读时间需要2分钟。题目：求和问题输入：输入一个正整数N（N=1e5）和一个正整数M（M=1e8），然后输入N个正整数（每个数不超过1e3）。输出：按照升序输出所有连续整数段[i-j]，其中i~j的和等于M或是最小
这个【PAT甲级】1042 Shuffling Machine的题目是关于什么长尾词的排序机器的？
本文共计407个文字，预计阅读时间需要2分钟。题意：输入商标次数K（K=20），输入54张牌每次洗入的位置（不是交换的位置），输出洗好的牌。代码：pythondef shuffle_cards(K, positions):# 初始化牌堆de
如何通过图论算法解决PAT甲级1013城市战斗问题中的城市连接问题？
本文共计878个文字，预计阅读时间需要4分钟。在战争中，所有城市必须通过高速公路连接起来至关重要。如果某城市被敌人占领，从或通往该城市的所有公路都将关闭。我们必须立即知道是否需要采取行动。PAT甲级 1013 Battle Over Cit
如何才能在PAT甲级1012中取得最佳排名？
本文共计1696个文字，预计阅读时间需要7分钟。题目：评估首年计算机科学专业学生的表现，我们仅考虑他们三门课程的分数：C语言程序设计、数学（微积分或线性代数）。题干：To evaluate the performance of our fi