拿泥more的博客

算法专题（持续更新）枚举排序搜索计数贪心动态规划图论数论博弈论概率论计算几何字符串算法枚举POJ 1543 完美立方时限： 1000MS 内存限制： 10000K提交总数： 17965 接受的： 8944描述数百年来，费马最后定理简单地证明了：对于n> 2，不存在整数a，b，c> 1，因此a ^ n = b ^ n + c ^ n仍然难以捉摸。（尽管仍在进行审查，但最新的证明被认为是正确的。）但是，可以找到大于1的整数，这些整数满足“完美立方”方程a ^ 3 = b ^ 3 +

# 2n queensdef solve(row): # 传入一个行数就够了，map_lst 是可变数组，可以直接修改之， # 计数的ans设置为全局变量，列数每一次都要从0访问到n-1 global ans if row == 2 * n: ans += 1 return 0 # return几无所谓，我们只是想要计数，计完数停止 if row < n: # 如果放黑棋 put_in = 2 el.

试题 基础练习 十进制转十六进制资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在...

试题 基础练习 报时助手资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定当前的时间，请用英文的读法将它读出来。　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty...

试题 基础练习 龟兔赛跑预测资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任...

试题 基础练习 芯片测试资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输...

试题 基础练习 FJ的字符串资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符...

试题 基础练习 数的读法资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需要一个系统，然后当他输入12 3...