自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 线段覆盖(贪心)

贪心算法

2025-04-09 23:05:38 221

原创 动态规划 背包问题

动态规划 背包问题

2025-04-09 21:54:19 108

原创 最长上升子序列

最长上升子序列

2025-04-09 21:20:25 132

原创 眼红的Medusa(二分)

二分

2025-03-29 22:53:48 301

原创 P1007 独木桥

你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。这样分析的话,最短时间就是离桥底最远的那个士兵下来的时间,最长时间就是离桥底最近的那个士兵向反方向走,走到桥下的时间。所有士兵的速度都为 1,但一个士兵某一时刻来到了坐标为 0 或 L+1 的位置,他就离开了独木桥。但是,如果两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。对于 100% 的数据,满足初始时,没有两个士兵同在一个坐标,1≤L≤5×10^3,0≤N≤5×10^3,且数据保证 N≤L。

2025-03-29 22:15:44 389

原创 分数线划定

面试分数线根据计划录取人数的 150% 划定,即如果计划录取 m 名志愿者,则面试分数线为排名第 m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。第一行,两个整数 n,m(5≤n≤5000,3≤m≤n),中间用一个空格隔开,其中 n 表示报名参加笔试的选手总数,m 表示计划录取的志愿者人数。从第二行开始,每行包含 2 个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。

2025-03-29 21:38:01 288

原创 P1093 [NOIP 2007 普及组] 奖学金

先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。第 j 行的 3 个数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为 7 的学生语文成绩更高一些。任务:先根据输入的 3 门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。NOIP2007 普及组 T1。

2025-03-23 16:14:12 367

原创 P1601 A+B Problem(高精)

高精度加法,相当于 a+b problem,40% 的测试数据,0≤a,b≤10^18。20% 的测试数据,0≤a,b≤10^9;输出只有一行,代表 a+b 的值。a,b≤10500。

2025-03-22 19:52:49 136

原创 B2143 进制转换

用递归算法将一个十进制整数 X(1≤X≤109)转换成任意进制数 M(2≤M≤16,M 为整数)。一行两个数,第一个十进制整数 X,第二个为进制 M。将十进制 31 转化为十六进制数。

2025-03-22 19:48:48 282

原创 P1003 [NOIP 2011 提高组] 铺地毯

现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中,第 i+1 行表示编号 i 的地毯的信息,包含四个整数 a,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。第 n+2 行包含两个整数 x 和 y,表示所求的地面的点的坐标 (x,y)。对于 100% 的数据,有 0≤n≤10^4, 0≤a,b,g,k≤10^5。对于 50% 的数据,0≤a,b,g,k≤100。

2025-03-22 19:45:57 247

原创 约瑟夫退圈问题

就出列接在新队列尾部,如此重复,直到所有。清零,然后又从下一个人开始数。(依次输出出列人员的编号)。的人出列排成新队列,

2024-09-16 13:28:01 170

原创 错题本管理程序(链表类)

因、难易程度、题目类型、知识点等多项信息。包括题目、错误信息、答案分析、心得体会、错题来源、错题原。) 删除(依据指定的信息(知识点和题目类型)查找后删除错。)文件的导入和导出(从文件中读取若干条错题信息,或者将。) 查询(至少提供按知识点和题目类型两种方式);利用链表实现错题本管理程序。) 修改(提供查询后进行修改);) 输入并显示错题的信息;) 可实现错题信息的添加;错题信息输出到文件中)。

2024-09-16 13:23:00 627

原创 人机下棋程序

棋时应考虑所有空位置,并按照行、列、对角线计算每个空位的分。)状态显示:计算机可正确显示棋盘,给出提示信息和胜负判。)用户选择:用户可以选择是先下还是后下,并选择棋子是。)棋盘大小设置:完成上述功能后考虑灵活设置棋盘大小。解题关键是解决计算机下棋时该下哪个位置,可以用量化的。”,在行、列、对角线上谁先练成一条直线谁就获得。棋盘上,计算机为一方,用户为一方,交替画。)每一步都用图形化方式顺序输出,例如。”表示空格,也可用数字。

2024-09-16 13:16:36 497

原创 猜数字程序

出,则显示“很遗憾,未能在规定时间内猜出正确数字,该数字为。)游戏提示:根据用户的输入与所产生数字的大小关系给出正。)游戏时间设置:可由用户灵活设置游戏时间,此部分内容应。)游戏退出设置:在每轮游戏结束之后,给出提示语,请用户。)若用户在规定时间内正确猜出数字,则显。)在规定时间内正确猜出该数字;确提示,例如,随机产生数为。)若到达规定时间但并未猜。”表示所需猜出的随机数。以内的数字,用户根据。由计算机随机产生一个。

2024-09-16 13:12:23 1443

原创 空间点、线和面

cout<<"平面的一般方程为:("<<a<<")*x+("<<b<<")*y+("<<c<<")*z+("<<d<<")=0"<<endl;cout<<"用两个平面(plane1和plane2)创建一条直线(line3):"<<endl;cout<<"点p4到平面plane1的距离为:"<<d3(p4,plane1)<<endl;cout<<"点p3到直线line1的距离为:"<<d2(p3,line1)<<endl;cout<<"两点(p1,p2)之间的距离为:"<<d1(p1,p2)<<endl;

2024-09-16 13:09:42 1865

原创 拼题A基础编程题目集

7-2 然后是几点分数 15作者 翁恺单位 浙江大学有时候人们用四位数字表示一个时间,比如1106表示 11 点零 6 分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,例如 5 点 30 分表示为530;0 点 30 分表示为030。注意,第二个数字表示的分钟数可能超过 60,也可能是负数。

2024-08-10 21:35:43 500 1

空空如也

空空如也

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

TA关注的人

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