自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 288

原创 全排列问题

给定一个数n(1<=n<=9),输出这n个数的全排列。按照从小到大的顺序输出所有方案,每行一个,同一行每个数之间用两个空格隔开。输入格式:输入 n(1<=n<=9)接下来输入n个数(按递增顺序)输出格式:输出这n个数的全排列。输入样例:在这里给出一组输入。例如:31 2 3输出样例:在这里给出相应的输出。例如:注:此题已经按递增顺序排好,如果未排序,用c++的next_permutation,或者题目要求排列是按字典升序输出,则需要先将

2022-04-08 11:42:40 800

原创 博弈问题,取石子

Tom 和 Mary 玩取石子的游戏:n 颗石子码成一堆,从 Tom 开始,两人轮流取石子,最少取 1 颗、最多取 2 颗,谁取到最后一颗石子,谁就失败。两个人都极聪明,不会放过任何取胜的机会。请同样聪明的你编写程序,输入石子的数量,输出胜者的名字。输入格式石子的数量输出格式胜者的名字输入杨例11输出样例1Mary输入样例22输出样例2Tom思路:就是一个简单的博弈论,一颗,输;两颗或者三颗,赢,所以Tom给对方留一颗,Tom就赢,所

2022-04-05 17:22:09 4916

原创 洛谷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 1089 4

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除