摘要：
组合数公式 因为取模的性质对除法不适用，这个公式没办法取模 但是可以用逆元把除变成乘 贴个模板 只是放在这边防止自己忘记orz 阅读全文
摘要：
问题描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。 注：此问题区分 阅读全文
摘要：
影子的宽度 问题描述 桌子上零散地放着若干个盒子，盒子都平行于墙。桌子的后方是一堵墙。如图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？ 输入格式 第1行：3个整数L，R，N。-100000 ≤L≤R≤ 100000，表示墙所在的区间；1≤N≤100000， 阅读全文
摘要：
问题描述 现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞 阅读全文
摘要：
问题描述 约翰在外地销售牛奶。这个地方有T个城市，编号为1到T。这些城市间有R条公路和P条 航线。公路都是可以双向通行的，第i条公路连接城市Ai和Bi，过路费为Ci。而航线都是单程 的，第i条航线从城市Xi出发，目的地是城市Yi，机票费为Di，由于航空公司竞争激烈，Di竟 可能是个负数！此外，由于反 阅读全文
摘要：
问题描述 某队长需要设计一个增肥计划，于是去考察 T 家养生店的增肥产品。不同的养生店都把 自己的增肥药药效吹上了天，搞饥饿营销，漫天要价，但见多识广的队长分分钟看出实际药 效，并拿了个小本子记了下来。他对店里还有的 N 种增肥药进行统计，把每种增肥药的实际 药效抽象为一个正整数 w[i]，同时把剩 阅读全文
摘要：
问题描述 在3*3的九宫格棋盘中，摆有8个将牌，每个将牌上刻有1-8中的某一个数码。棋盘中留有一个空格，允许其四周的某一个将牌向空格移动，这样通过移动将牌就可以不断改变布局。给定一种初始布局，求变为目标布局所需的最少步数。 目标布局为： 1 2 3 8 0 4 7 6 5 其中0表示空格。 输入格式 阅读全文
摘要：
问题描述 约翰为奶牛设计了一个智力游戏，名叫翻转棋。翻转棋分为 N × M 个方格，每格两面，一面黑 色，一面白色。当奶牛翻动一个格子时，它的颜色就会翻转，由黑变白或由白变黑。如果把所有的格 子都翻成白色，就算赢了。 奶牛的蹄子很大，一旦它们翻动某个格子，则和这个格子共享边界的其它格子也会被翻转。约 阅读全文
摘要：
问题描述 已知m、n为整数，且满足下列两个条件： ① m、n∈{１，２，…，k}，即1≤m，n≤k ②（n2－m*n－m2）2＝1 你的任务是：编程输入正整数k（1≤k≤109），求一组满足上述两个条件的m、n，并且使m2＋n2的值最大。例如，从键盘输入k=1995，则输出：m=987 n=1597 阅读全文