会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
To The Moon
博客园
首页
新随笔
联系
订阅
管理
2024年5月11日
编程竞赛中 C/C++ I/O 的使用
摘要: C 的字符串读取 scanf以空行为分割进行读取数据。 get 和 fgets 以\n为分割读取数据。读取输入直到遇到\n 或\0 才终止。 C++ 读取字符串 cin 以空格为分割读取数据。getline 默认以换行符为分割读取数据。在使用 getline 时,要注意处理 多个\n 连到一块的情况
阅读全文
posted @ 2024-05-11 23:47 TTMoon
阅读(41)
评论(0)
推荐(0)
2022年5月20日
真正的骗子并查集+dp+回溯
摘要: 一个岛上存在着两种居民,一种是天神,一种是恶魔。 天神永远都不会说假话,而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号(类似于身份证号,用以区分每个成员)。 现在你拥有 nn 次提问的机会,但是问题的内容只能是向其中一个居民询问另一个居民是否是天神,请你根据收集的回答判断各个居民的身份。
阅读全文
posted @ 2022-05-20 21:28 TTMoon
阅读(28)
评论(0)
推荐(0)
数位DP入门
摘要: 对于位数比较多的数,这样的过程中有许多重复的部分。例如,从 7000 数到 7999、从 8000 数到 8999、和从 9000 数到 9999 的过程非常相似,它们都是后三位从 000 变到 999,不一样的地方只有千位这一位,所以我们可以把这些过程归并起来,将这些过程中产生的计数答案也都存在一
阅读全文
posted @ 2022-05-20 19:01 TTMoon
阅读(17)
评论(0)
推荐(0)
并查集、带权并查集
摘要: 并查集 并查集是一种树形的数据结构,顾名思义,它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作: 查找(Find):确定某个元素处于哪个子集;合并(Union):将两个子集合并成一个集合。 int p[N]; //记录每个元素所在的集合,要初始化p[i]=i int find(int
阅读全文
posted @ 2022-05-20 18:38 TTMoon
阅读(11)
评论(0)
推荐(0)
脚本编程和对拍
摘要: 常用linux和windows命令 分类 Linux命令 Windows命令文件列表 ls dir改变/创建/删除目录 cd/mkdir/rmdir cd/md/rd显示文件内容 cat/more type/more比较文件内容 diff fc修改文件属性 chmod attrib复制文件 cp c
阅读全文
posted @ 2022-05-20 18:24 TTMoon
阅读(17)
评论(0)
推荐(0)
2022年5月18日
超市
摘要: 超市 超市里有 NN 件商品,每件商品都有利润 pipi 和过期时间 didi,每天只能卖一件商品,过期商品不能再卖。 求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。 输入格式 输入包含多组测试用例。 每组测试用例,以输入整数 NN 开始,接下来输入 NN 对 pipi 和 didi,分
阅读全文
posted @ 2022-05-18 16:16 TTMoon
阅读(12)
评论(0)
推荐(0)
2022年4月27日
L2-044 大众情人
摘要: 人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比,并且距离感是单向的。例如小蓝对小红患了单相思,从小蓝的眼中看去,他和小红之间的距离为 1,只差一层窗户纸;但在小红的眼里,她和小蓝之间的距离为 108000,差了十万八千里…… 另外,我们进一步假定,距离感在认识的人之间
阅读全文
posted @ 2022-04-27 14:35 TTMoon
阅读(57)
评论(0)
推荐(0)
L2-043 龙龙送外卖
摘要: 龙龙是“饱了呀”外卖软件的注册骑手,负责送帕特小区的外卖。帕特小区的构造非常特别,都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。 每到中午 12 点,帕特小区就进入了点餐高峰。一开始,只有一两个地方点外卖,龙龙简单就送好了;但随着大
阅读全文
posted @ 2022-04-27 14:34 TTMoon
阅读(308)
评论(0)
推荐(0)
L1-088 静静的推荐
摘要: 天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的: 只考虑得分不低于 175 分的学生; 一共接受 K 批次的推荐名单; 同一批推荐名单上的学生的成绩原则上应严格递增; 如果有的学生天梯赛成绩虽然与前一个人相同,但其参加
阅读全文
posted @ 2022-04-27 14:29 TTMoon
阅读(66)
评论(0)
推荐(0)
L2-044 大众情人
摘要: 人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比,并且距离感是单向的。例如小蓝对小红患了单相思,从小蓝的眼中看去,他和小红之间的距离为 1,只差一层窗户纸;但在小红的眼里,她和小蓝之间的距离为 108000,差了十万八千里…… 另外,我们进一步假定,距离感在认识的人之间
阅读全文
posted @ 2022-04-27 14:20 TTMoon
阅读(10)
评论(0)
推荐(0)
下一页
公告