- 博客(10)
- 收藏
- 关注
原创 我的创作纪念日
提示:你过去写得最好的一段代码是什么?提示:当前创作和你的工作、学习是什么样的关系。提示:可以和大家分享最初成为创作者的初心。提示:在创作的过程中都有哪些收获。
2024-02-19 18:08:25
527
1
原创 2016合肥市赛(小学)--上
第二行是 N 个用空格隔开的正整数,所有的数均不超过 1000,第 i 个数为第 i 颗珠子的头标记,当 i<N 时,第 i 颗珠子的尾标记应该等于第 i+1 颗珠子的头标记,第 N 颗珠子的尾标记应该等于第 1 颗珠子的头标记。如果前一颗能量珠的头标记为 m,尾标记为 r,后一颗能量珠的头标记为 r,尾标记为 n,则聚合后释放的能量为 m×r×n(Mars 单位),新产生的珠子的头标记为 m,尾标记为 n。例如:设 N=4,4 颗珠子的头标记与尾标记依次为 (2,3)(3,5)(5,10)(10,2)。
2023-11-15 21:27:25
132
原创 贪心算法(2)
你需要选择交代任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。输入包含多组数据,每组数据的第一行为部下的个数n(1<=n<=1000);以下n行,每行两个正整数B和J(1<=B<=10000,1<=J<=10000),即交待任务的时间和执行任务的时间。以下m行每行为一个整数,即每个骑士的能力。具体输出格式见样例,用Case开头,Case以后输出当前数据的序号,然后输出答案。
2023-11-04 16:27:02
39
1
原创 贪心算法(1)
用贪婪法设计算法的特点是一步一步地进行,常以当前情况为基础根据某个优化测度作最优选择,而不考虑各种可能的整体情况,它省去了为找最优解要穷尽所有可能而必须耗费的大量时间,它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题,通过每一步贪心选择,可得到问题的一个最优解,虽然每一步上都要保证能获得局部最优解,但由此产生的全局解有时不一定是最优的,所以贪婪法不要回溯。为了构造问题的解决方案,有一个候选的对象的集合:比如不同面值的硬币。
2023-11-04 15:15:31
105
1
原创 2021庐阳区赛
每年的元旦,1月1日,都是每年的第一天,但是每年的最后一天,12月31日,有可能是第365天,也有可能是第366天,因为闰年的二月是29天,平年的二月是28天。某星球发生灾难,他们需要乘坐飞船逃离该星球,该星球有N个居民,已经排好队,要求按照队伍的顺序登船,飞船只能飞行M趟,为了控制成本,需要将飞船的承重设计的尽可能的小;N个钢管,各有各的长度,现在想尽可能焊接成一 根长度为L的旗杆,当然有可能不能正好拼接出这个长度,但是要求尽可能接近这个长度,长一点或短一点也是可以, 请你找出最好的方案。
2023-11-02 20:52:02
710
原创 基础算法典型例题2
六一儿童节日到了,程程组织同学去登山观光,同学们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。他现在请你编写一段程序,在n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少种方案遍历棋盘上的所有点。深搜搜到底以后,结束dfs(),该点不会继续被他的父亲节点再次搜到,即便已经取消标记,因为有一个for循环,下一次会再次访问与它处于同一级的其他节点。废话不多说,下面我们来几个习题。时间限制5000MS。
2023-10-14 20:49:37
51
2
原创 【P10300】 网线管理
他知道库存中每条网线的长度(精确到厘米),并且只要告诉他所需的网线长度(精确到厘米),他都能够完成对网线的切割工作。为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。N(1
2023-10-14 20:47:28
48
1
原创 【P10845】 突击战
你有n个部下,每个部下需要完成一项任务。你需要选择交代任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束)。注意,不能同时给两个部下交代任务,但部下们可以同时执行他们各自的任务。输入包含多组数据,每组数据的第一行为部下的个数n(1
2023-10-14 20:29:20
64
1
原创 二分函数的使用方法及实战练习
例如,如果一行树的高度分别为20,15,10和17,米尔科把锯片升到15米的高度,切割后树木剩下的高度将是15,15,10和15,而米尔科将从第1棵树得到5米,从第4棵树得到2米,共得到7米木材。返回位置 a+1~a+1+n 中v的位置加1 若没有,则返回它应该所在的位置 ,若多个则返回最后一个的位置加1;返回位置 a+1~a+1+n 中v的位置 若没有,则返回它应该所在的位置 ,若多个则返回第一个的位置。//5 返回位置 a+1~a+1+n 中v+1的位置。//1 若多个则返回最后一个的位置加1。
2023-10-14 15:25:14
517
1
空空如也
【P11815】 猛犸基因组
2024-07-30
(标签-c++|关键词-括号匹配)
2024-07-22
(标签-测试用例|关键词-字符串)
2024-07-21
(标签-测试用例|关键词-字符串)
2024-07-21
【P11840】 错位排列
2024-07-20
错位排列c++代码提问
2024-07-20
2022年蜀山区区赛(初中)
2023-10-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人