- 博客(4)
- 收藏
- 关注
原创 acwing 4377.农田灌溉
农夫约翰有nn片连续的农田,编号依次为1∼n1∼n。其中有kk片农田中装有洒水器。装有洒水器的农田的编号从小到大依次为x1,x2,…,xkx1,x2,…,xk。在某个炎热的中午,约翰觉得是时候给他的所有农田浇水了。每个洒水器在打开以后,向两侧方向洒水,并且随着开启时间延长,有效覆盖距离也不断增长。具体来说,我们将第xixi片农田中的洒水器打开,经过11秒后,第xixi片农田被其覆盖,经过22秒后,第[xi−1,xi+1][xi−1,xi+1]片农田被其覆盖...
2022-05-04 09:26:57
325
原创 全排列问题
给定一个数n(1<=n<=9),输出这n个数的全排列。按照从小到大的顺序输出所有方案,每行一个,同一行每个数之间用两个空格隔开。输入格式:输入 n(1<=n<=9)接下来输入n个数(按递增顺序)输出格式:输出这n个数的全排列。输入样例:在这里给出一组输入。例如:31 2 3输出样例:在这里给出相应的输出。例如:注:此题已经按递增顺序排好,如果未排序,用c++的next_permutation,或者题目要求排列是按字典升序输出,则需要先将
2022-04-08 11:42:40
836
原创 博弈问题,取石子
Tom 和 Mary 玩取石子的游戏:n 颗石子码成一堆,从 Tom 开始,两人轮流取石子,最少取 1 颗、最多取 2 颗,谁取到最后一颗石子,谁就失败。两个人都极聪明,不会放过任何取胜的机会。请同样聪明的你编写程序,输入石子的数量,输出胜者的名字。输入格式石子的数量输出格式胜者的名字输入杨例11输出样例1Mary输入样例22输出样例2Tom思路:就是一个简单的博弈论,一颗,输;两颗或者三颗,赢,所以Tom给对方留一颗,Tom就赢,所
2022-04-05 17:22:09
5389
原创 洛谷P1002[NOIP2002 普及组]过河卒 c/c++
题目描述棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示BB点坐标和...
2022-04-01 12:22:44
1174
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人