Ampty36的博客

T1:互不攻击的炮(canon.cpp/in/out 1s 128M)在一个 N 行 M 列的棋盘上，让你放若干个炮（可以是 0 个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也来和小可可一起锻炼一下思维吧！输入一行包含两个整数 N，M，之间由一个空格隔开。 N 和 M 均不超过 6输出总共的方案数，由于该值可能很大，只需给出方案数模 9999973

T1:栈排序2(stack.cpp/in/out 1s 256M)在上个题中，JJ发明了一种利用栈进行排序的方法。例如，当数组中的元素为1，3，2时，我们可以利用栈对其进行排序：1入栈；3入栈；3出栈；2入栈；2出栈；1出栈。在这个例子中，出栈序列是3，2，1，因而实现了对数组的排序。遗憾的是，在不打乱入栈顺序的前提下，有时仅仅 借助一个栈是不能实现对数组的完全排序。例如给定数组2，1，3，借助一个栈，能获得的字典序最大的出栈序列是3，1，2。（2入栈；1入栈；3入栈；3出栈；1出栈；2出栈）现请你借助

T1:约数(fact.cpp/in/out 1s 128M)对于一个正整数n，如果n除以某个正整数d所得的余数为0，我们称d是n的约数。显然1和n一定是n的约数，请问对于给定的n(n≥2)，除了n本身以外，最大的约数是多少？Input共一行，包含一个正整数n。2≤n≤2×10^9Output共一行，包含一个正整数，表示n除了自身以外的最大约数。Sample Input15Sample Output5T2:perimeters(peri.cpp/in/out 1s 128M)给出一

T1:Sleepy Cow Herding(Herding.cpp/in/out/1s 128M)Farmer John的三头获奖奶牛Bessie、Elsie和Mildred，总是会迷路走到农场上遥远的地方去！他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴，奶牛可以占据数轴上的任意整数位置。这3头奶牛现在正位于不同的整数位置，Farmer John想要移动她们，使得她们占据三个相邻的位置（例如，位置6、7、8）。不幸的是，奶牛们现在很困，Farmer J

超级英雄Herohero.cppTime Limit: 1 Sec Memory Limit: 128 MBDescription现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。 这里，我们把规则稍微改变