摘要：
题意：给n*n的格子里填上A-Z的字符，保证相邻字符不同，并且字典序最小。 析：直接从第一个格子开始暴力即可，每次判断上下左是不是相同即可。 代码如下： 阅读全文
摘要：
题意：给定一个长度小于40的序列，问你那是Fib数列的哪一项的前缀。 析：首先用大数把Fib数列的前100000-1项算出来，注意，一定不能是100000，要不然会WA的，然后每个数取前40位，不足40位的全取，然后插入到字典树上， 并用一个数组标记是哪一项，最后查询的时候，如果查不到就是无解，否则 阅读全文
摘要：
题意：有f+1个人来分n个圆形派，每个人得到的必须是一个整块，并且是面积一样，问你面积是多少。 析：二分这个面积即可，小了就多余了，多了就不够分，很简单就能判断。 代码如下： 阅读全文
摘要：
题意：你有b元钱，有n个配件，每个配件有各类，品质因子，价格，要每种买一个，让最差的品质因子尽量大。 析：很简单的一个二分题，二分品质因子即可，每次计算要花的钱的多少，每次尽量买便宜且大的品质因子。 代码如下： 阅读全文
摘要：
题意：汉诺塔，给定一个初始局面，和一个目标局面，问你最少走多少步。 析：首先考虑最大的盘子，如果最大的盘子已经在相应的柱子上，那么就不用移动了，所以首先先找到要移动的最大盘子k，然后再移动最大的盘子，假设要把它从1移动到2， 那么我们先把1-k-1，移动到3号柱子上，这个局面称为参考局面，那么我们可 阅读全文
摘要：
题意：给定n个立方体，让你重新涂尽量少的面，使得所有立方体都相同。 析：暴力求出每一种姿态，然后枚举每一种立方体的姿态，求出最少值。 代码如下： 阅读全文