摘要：第一题： tractor 题目描述 农场上有N(1 <= N <= 50,000)堆草，放在不同的地点上。FJ有一辆拖拉机，也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标，坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时，只能平行于坐标轴（即东、南、西、北四个方 阅读全文

摘要：第一题 细胞分裂 大意： 还是细胞分裂的背景，经过x秒后，有很多细胞，每y个细胞会抱团，问剩下的细胞有多少个。对于100%，0≤x<2^233333，y 是3 到1000 之间（含两端）的质数。 解题： 本来觉得挺简单，果然有诈，数据这么大。我还看错了，以为是40%的x<2^64 可以不用高精度，结 阅读全文

摘要：已经有四套题没有写博客了。今天改的比较快，就有时间写。今天这套题是用的图片的形式，传上来不好看，就自己描述吧。 第一题：单词分类 题目大意：有n个单词（n<=10000），如果两个单词中每个字母的数量是一样的（比如：AABAC 和BCAAA）则为一类单词，每个单词长度不大于100，问这些单词可以分为 阅读全文

摘要：描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格 阅读全文