- 博客(9)
- 收藏
- 关注
原创 一文了解【机器数 & 位运算】
聪明的你在努力成为一位OIer的过程中,一定会遇到这些奇奇怪怪的名词。虽然看起来不知道是什么意思,但理解了就很容易了。
2025-06-08 21:50:41
865
原创 C++ 中的 Class 和 Struct 都是啥?
在C++编程语言中,class和struct都是用于定义用户自定义类型的关键字,但它们之间存在一些关键的区别。这些区别不仅涉及默认的访问权限,还包括它们各自的使用场景和继承方式。
2025-04-13 10:50:11
818
原创 [USACO2.1] Healthy Holsteins (健康的荷斯坦奶牛) 题解
这是一道深搜(枚举子集)的板子题,刚学的时候还是很值得做的。
2025-04-11 22:22:33
1239
原创 平衡序列问题(洛谷 【宝石串】题解)
往后遍历,用一个 map 记录某个(前缀和中的)值第一次出现的下标;注:map中一开始要加入一个元素 0 ,并将 map[0] 设为 0。你应该注意到了,上面的正解是带引号的。,也就是它前面的就是一个平衡序列,但是前面没有记录过 0 ,导致答案没有更新。那么它就是平衡的,否则不平衡。但事实证明,在加上了亿点点优化以后,在这两道题里确实能过。反之,只要满足这个条件,该区间也就平衡。,那么这里的区间就等于 A 的个数。(链接在上面了,不懂可以自己看原题。就必须是偶数,否则就不可能平衡。这就是这道题的核心部分。
2025-02-11 22:33:58
837
原创 洛谷【奶牛的耳语】题解
在无聊的日子里,奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过。的奶牛所听到,这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离。,请你编个程序来计算你的养牛场里究竟有多少对可以相互交流的奶牛。在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。按照题目的数据规模,暴力是肯定超时的(尽管数据有点水)。一个数,表示养牛场中可以相互交流奶牛的对数。,描述一头奶牛在直线上的位置。
2025-01-24 19:11:12
697
原创 洛谷【线段覆盖】题解
在选择的过程中,需要考虑下一次选择,所以我们要让这一次选择的线段(比赛时间)的。由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加。yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。显然,我们会选择第一次比赛和第二次比赛(因为他们互不重合)。毕竟过会还要遍历,不排序的话就左一条右一条,乱成一锅粥了……,因为它的右端点一定在最左边(就是按照这个排的)。个比赛,每个比赛的开始、结束的时间点是知道的。但这是条线段,按哪个端点排呢?,表示比赛开始、结束的时间。现在各大 oj 上有。
2025-01-23 23:09:16
1979
1
原创 洛谷【烦恼的高考志愿】题解
计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是 v 神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。
2025-01-22 19:30:53
1634
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人