自定义博客皮肤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)
  • 收藏
  • 关注

原创 The 2022 ICPC China Zhejiang Provincial Programming Contest (19th) 部分题解

签到题,n和m的范围最大到100000,也是直接暴力遍历就好了,统计一下符合要求的报价的数量即可,代码就不展示了。签到题,在所有的“cjb”后面加一个逗号,看到字符串长度小于等于100000,直接暴力遍历即可,代码就不展示了。数学思维题,要让a变成b,只能通过加上一个奇数x或者减去一个偶数y,使用尽可能少的操作次数。可以先给所有情况分类以后再写出来。贪心二分即可,从甜度低的开始找起便是最优解。使用dijkstra算法完成。

2026-01-24 13:02:51 57

原创 The 2021 ICPC China Zhejiang Provincial Programming Contest (18th) 部分题解

英雄联盟说是,实际上是一个单纯的5v5对战游戏,每个队伍每轮可以攻击对面一个人使其掉1滴血,先输入蓝队五人的血量然后是红队的,蓝队先手攻击,所以可以直接把两边五个人的血量累加起来比大小,血量多的获胜,血量相同时蓝队获胜因为蓝队先手(两边都是1hp时蓝队打红队一下直接赢了)

2026-01-22 16:31:27 343

原创 The 2020 ICPC China Zhejiang Provincial Programming Contest (17th) 部分题解

AD 2020题目要求算出两个日期之间的减灾日的数量数据量可能过大,所以用scanf和printf而非cin和cout首先预打表算出从20000101到后续日期的减灾日数量然后直接用第二个输入的日期的减灾日数量减去第一个输入的日期前一天的减灾日的数量就是本题的解题目要求找到符合条件的最小值,找不到就输出-1,直接存起来遍历就好了题目要求计算出洗衣盆的最小容量,即有关联的最大对数先用哈希表存储字典重新给袜子的颜色定义一个序号,这样子方便构造其它容器不会爆空间然后用邻接表存袜子的关联。

2026-01-20 19:36:01 670

原创 TZOJ week5 题解

在0-100中二分,将得到的值带入导函数,如果大于零说明递增,往小的找,小于零则说明递减,需要往大的找,最后认为得到一个精确值,将得到的答案带回原式,输出保留四位小数。不断的执行二分,将得到的圆心角带入上式,根据比较结果压缩二分范围,直到得到一个认为精确的值,最后输出结果并保留三位小数。题目所求其实是求圆弧中心到弦中心的距离,所以我们需要引入一个圆心角,我们二分的内容就是这个圆心角。在0到100中通过二分拿到一个值,带入公式反推借了多少钱,和a比较再继续二分直到近似相等。是圆心角,单位为弧度)。

2025-11-23 21:55:23 632

空空如也

空空如也

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

TA关注的人

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