夏梓乔
码龄13年
关注
提问 私信
  • 博客:36,311
    动态:29
    36,340
    总访问量
  • 59
    原创
  • 40,147
    排名
  • 497
    粉丝
  • 0
    铁粉

个人简介:我,是一个热爱编程(宣C++)的小佬……

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:浙江省
  • 加入CSDN时间: 2012-03-15
博客简介:

xiachake的博客

查看详细资料
  • 原力等级
    当前等级
    1
    当前总分
    98
    当月
    0
个人成就
  • 获得778次点赞
  • 内容获得1次评论
  • 获得519次收藏
  • 代码片获得291次分享
创作历程
  • 59篇
    2024年
成就勋章
TA的专栏
  • 信息学奥赛一本通
    付费
    9篇
  • 东方博宜oj题库
    11篇
  • 洛谷题库
    37篇
兴趣领域 设置
  • 数据结构与算法
    推荐算法
创作活动更多

2024 博客之星年度评选报名已开启

博主的专属年度盛宴,一年仅有一次!MAC mini、大疆无人机、华为手表等精美奖品等你来拿!

去参加
  • 最近
  • 课程
  • 代码仓
  • 视频
  • 文章
  • 帖子
搜TA的内容
搜索 取消

东方博宜oj1100——1109

【代码】东方博宜oj1100——1109。
原创
发布博客 2024.11.03 ·
270 阅读 ·
3 点赞 ·
0 评论 ·
0 收藏

东方博宜oj1090——1099

【代码】东方博宜oj1090——1099。
原创
发布博客 2024.10.07 ·
204 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

洛谷P1721

跳蚤国王每次使用地下连通系统时,可以指定任意多的城市,将这些城市的水箱用地下连通系统连接起来足够长的时间之后,再将地下连通系统关闭。我们可以证明,在各个子任务的参考算法中都能保证,在任何时候始终保留 65p 位小数时,对任何输入得到的输出,与参考答案的绝对误差都小于 10−p。输入的第一行包含三个正整数 n,k,p 分别表示跳蚤国中城市的数量,跳蚤国王能使用地下连通系统的最多次数,以及你输出的答案要求的精度。跳蚤国有 n 个城市,伟大的跳蚤国王居住在跳蚤国首都中,即 1 号城市中。
原创
发布博客 2024.10.07 ·
963 阅读 ·
30 点赞 ·
0 评论 ·
9 收藏

东方博宜oj1080——1089

【代码】东方博宜oj1080——1089。
原创
发布博客 2024.10.07 ·
207 阅读 ·
3 点赞 ·
0 评论 ·
0 收藏

东方博宜oj1070——1079

【代码】东方博宜oj1070——1079。
原创
发布博客 2024.10.07 ·
445 阅读 ·
18 点赞 ·
0 评论 ·
0 收藏

东方博宜oj1060——1069

【代码】东方博宜oj1060——1069。
原创
发布博客 2024.10.07 ·
346 阅读 ·
7 点赞 ·
0 评论 ·
0 收藏

东方博宜oj1050——1059

【代码】东方博宜oj1050——1059。
原创
发布博客 2024.10.07 ·
84 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

东方博宜oj1040——1049

【代码】东方博宜oj1040——1049。
原创
发布博客 2024.10.07 ·
95 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

东方博宜oj1030——1039

【代码】东方博宜oj1030——1039。
原创
发布博客 2024.10.07 ·
58 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

东方博宜oj1020——1029

【代码】东方博宜oj1020——1029。
原创
发布博客 2024.10.07 ·
194 阅读 ·
5 点赞 ·
0 评论 ·
0 收藏

东方博宜oj1010——1019

【代码】东方博宜oj1010——1019。
原创
发布博客 2024.10.07 ·
251 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

东方博宜oj1000——1009

【代码】东方博宜oj1000——1009。
原创
发布博客 2024.10.06 ·
313 阅读 ·
5 点赞 ·
0 评论 ·
0 收藏

洛谷P1036

已知 n 个整数 x1,x2,⋯ ,xn​,以及 1个整数 k(k
原创
发布博客 2024.10.06 ·
192 阅读 ·
4 点赞 ·
0 评论 ·
5 收藏

我的创作纪念日

提示:你过去写得最好的一段代码是什么?希望自己能创作出更多优质的作品,获得更多人的关注。提示:当前创作和你的工作、学习是什么样的关系。提示:可以和大家分享最初成为创作者的初心。提示:在创作的过程中都有哪些收获。创作似乎成为了我生活中的一部分。最初只想发表一下自己的意见。收关注许多粉丝与挂住。
原创
发布博客 2024.09.30 ·
471 阅读 ·
3 点赞 ·
0 评论 ·
0 收藏

洛谷P1035

运算虽然可以很快,却会被输出所限制。
原创
发布博客 2024.09.17 ·
599 阅读 ·
8 点赞 ·
0 评论 ·
5 收藏

洛谷P1034

当 k=2 时,可用如图二的两个矩形 s1,s2覆盖,s1,s2​ 面积和为 4。将数据划分为k部分,表示k个矩形,用数组a来存储两个相邻矩形的中间点(中间点属于 前一个矩形)a[0]=0,a[k]=n。例如:当 n=4 时,4 个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),p4(0,7),见图一。拿到题面读懂题意后,如此之小的数据范围就告诉我们,这道题不是状压就是暴搜,你说状压吧又没看出来有什么好转移的东西,那就是暴搜跑不脱了。共一行一个整数,为满足条件的最小的矩形面积之和。
原创
发布博客 2024.09.17 ·
466 阅读 ·
4 点赞 ·
0 评论 ·
8 收藏

洛谷P1033

因为球只要xx轴和车有重合且在那一瞬间的高度h0h0​满足k>=h0>=0k>=h0​>=0小车即可接住这个球~~(居然不会被车头撞飞)~~,所以小车可以接住小球的时间t0t0​满足。然后我们就算这个时间段内小车穿过了多少个小球的xx轴就行了,但这似乎有些难度,我们可以把它转换成求哪个编号的球小车最早可以接住,哪个编号的球小车最晚可以接住。最早接住的球的编号ibib​为int(s1−tmin∗v+l),记住这里要加上l,因为最早的球可以被车尾接住。对于任意一个小球,下落的时间是一样的,从公式。
原创
发布博客 2024.09.17 ·
750 阅读 ·
15 点赞 ·
0 评论 ·
8 收藏

洛谷P1032

如果第二个参数不写,就是从start到字符串结尾。// To。
原创
发布博客 2024.09.17 ·
849 阅读 ·
11 点赞 ·
0 评论 ·
9 收藏

洛谷P1031

B. 从左到右,根据当前的前i堆的和sum(i),与目标的前i堆的和sumstd(i),进行比较,如果多了,则向后方移动一次纸牌(更新a[i], sum[i], a[i+1]);C. 从右向左,根据每堆的纸牌数a[i],与每堆目标纸牌数ave比较,如果多了,则向前移动纸牌(更新a[i], sum[i-1], a[i-1])所以这题用贪心的思路做后,可以存在负数,可以贷款,这不影响这题的正确性。一个非常不严谨的证明是, nn点,至多 n−1 条边的有向图是一棵树,不可能有环。从最优方案的存在性上下手。
原创
发布博客 2024.09.17 ·
838 阅读 ·
30 点赞 ·
0 评论 ·
16 收藏

洛谷P1030

R]传入的中序是E,后序是E - 输出E;[R]传入的中序是FCG,后序是FGC - 输出C,F是左子树,同样操作,G是右子树,同样操作;原因是在元素x被插入以前,x的父节点已经插入在树中(后序遍历的颠倒后的顺序),因此x一定会插入到原来的树中的位置上。首先要知道的是,有前序(后序)和中序可以求后序(前序),但是只有前序和后序是不能求得中序的,证明从略。[L]传入的中序是DEB,后序是EDB - 输出B,DE是左子树,同样操作;[L]传入的中序是DE,后序是ED - 输出D,E是右子树,同样操作;
原创
发布博客 2024.09.17 ·
885 阅读 ·
9 点赞 ·
0 评论 ·
28 收藏
加载更多