Feynman1999的博客

题目描述公园的土地上有一些草坪，除了草坪就是空地，现在有一些熊孩子想要拔除这些草坪。其中草坪用‘#’表示，空地用‘.’表示。为了方便，一个熊孩子需要铲除连续的草坪，问至少需要多少熊孩子？输入格式第一行输入 nn,mm(1≤n,m≤100)(1 \le n,m \le 100)(1≤n,m≤100) 表示公园大小接下来输入 n 行字符串表示公园的大小

problem description有一天Feynman去书店买书，他有m元钱，书店里有n本书，每本书的价格为pi元。Feynman迫不及待地想把书买回家看，并把身上的钱全部花完来买书，记刚好买k本书。请帮Feynman计算他是否刚好能用m元买k本书。Input第一行输入三个整数m(1接下来一行输入n个整数，表示每本书的价格pi(1Output如果Feyn

八皇后问题Feynman和朋友们下国际象棋，（棋盘为8x8）。下到兴致之处，Feynman突发奇想：如果将64个格子分别赋值，并拿出八个皇后棋子（国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。）Feynman想怎么摆放这八个皇后的位置才能让她们不互相攻击的同时八个皇后所在格子的和最大。输入格式每个棋盘有6464个数字，分成88行8列输入，就如样例所示

题目描述Feynman有一天开了自己的公司，现在他有n件事情待解决，他手下恰好有n人。于是Feynman想要将这n件事分给n个人去做。已知每个人都可以做每件事，但是每个人做每件事的效率不同。下面给出每件事不同人做所需时间，请帮Feynman挑选合适的人去做事，使得总时间最短。输入格式第一行输入一个整数N,代表有N个员工，员工编号从1到N。（1接着输入一个N*N的二维

problem description有一个二维迷宫，n行m列，‘s’表示迷宫的起点，‘T’表示迷宫的终点，‘#’表示围墙，‘.’表示通路。现在从S出发，你不能穿墙，问到达终点T有多少种走法？输入格式第一行输入n,m（1接下来输入n行字符串表示迷宫。输出格式一个整数，表示走出迷宫的方法数样例输入12 3S.#..T

SLF 的锁屏密码DescriptionSLF 作为一个与众不同的人，他的锁屏密码当然不能和别人一样简简单单的 4 位密码或者是按个爪印就可以了。每次 SLF 想要开启手机时，他需要手机先告诉他一个数 N，这个数当然不是一个简简单单数字，它是有特殊含义的：对给定的 N (4≤N≤24)，它其实还表示了一个特殊等式-1@2@3@4@5…@N-2@N-1=N，其中字符@可能是加号也

点击打开链接砝 码DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1砝码按照它们质量的大小被排成一行。并且，这一行中从第3个砝码开始，每个砝码的质量至少等于前面两个砝码（也就是质量比它小的砝码中质量最大的两个）的质量的和。FJ想知道，用他所拥有的这些砝码以及这架天平，能称出的质量最大是多少。由于天平的最大承重能力为C，他不能把所有砝码都放到天平

迷宫路径的求解（非递归方法和递归方法）（对于非递归 求解一条通路即可，这里借助了pre[ ][ ]数组记录前驱）（非递归的辅助栈为链栈）代码示例#includeusing namespace std;const int maxn=1000;const int dx[5]={0,0,1,0,-1};const int dy[5]={0,1,0,-1,0};

problem descriptionFeynman手上有一些小木棍，它们长短不一，Feynman想用这些木棍拼出一个等边三角形，并且每根都要用到，请问他能成功吗？输入格式首先输入一个整数n(3输出格式如果Feynman能拼出等边三角形，输出"yes"，否则输出"no"。样例输入151 2 3 4 5样例输出1