hhhh感觉我真的太久没有接触过OI了大约是前天听到JK他们约着一起刷codeforces,假期里觉得有些颓废的我忽然也心血来潮来看看题目今天看codeforces才知道居然有div3了,感觉应该看名字比div2还要简单吧,于是我就做了做....发现确实还蛮简单的hhhh但是我又突发奇想,干脆更新一篇博客吧,毕竟这也是我少有的能刷完一整套CF的题,那也可以记录一下啦...(虽然div3的题解似乎拿
转载
2024-04-26 15:26:41
33阅读
1. 简介Codeforces是全球最著名的在线评测系统之一,这里有高水平的选手,高质量的题目,高密度的比赛。该网站由俄罗斯的一个团体创立并负责运营。当然,该网站上大部分博客、评论、题面都是英语的。2. 网址Codeforces在线评测系统的网站为www.codeforces.com。现在,您可以在浏览器中输入该网址或单击左侧链接进入Codeforces在线评测系统。3. 使用1. 主界面我们首先
今天选择的题目是Div3比赛的最后一题,也是最难的一道题。选这道题的主要原因是帮助大家建立信心,因为有些小伙伴给我反应说之前选择的题目有些难了,觉得自己可能应付不了codeforces的题目。所以今天特地选了Div3比赛当中的最难题来给大家一点信心。Div3比赛是难度最低的比赛,面向的是算法的初学者,非常适合大家作为入门练习。由于是最后一道题,所以这题的通过人数不是很多,大概是530人。但是这题并
转载
2024-03-08 11:56:41
582阅读
ACM赛制的比赛有:ICPC、CCPC、codeforces比赛、leetcode周赛及全国编程大赛、牛客小白赛练习赛挑战赛最后一次提交记分。
原创
2023-08-11 11:30:08
981阅读
A刚开始发现看不懂题目,然后就直接去做第二题了。等题目改好了以后,发现数据规模很小,接直接模拟了。 B可以一边输入,一边计算结果。不断累加,如果总和大于t,就从前开始减,每输入一个值,就和结果比较一下,取大的那个就行了。 C第一反应就是线段树,设了3个状态值,is_increase,is_decrease,is_ladder,可当别人都很快AC时,我就被坑死在这道题上了……越往
转载
2024-05-02 14:24:56
67阅读
A.Movie 题意是给n个线段,要求求出是否存在三个不相交的线段,是的话输出yes,否则输出no。根据贪心的想法,可以先找出右端点r'最小的线段,他是三条线段中最左的那条,再找出左端点l'最大的线段,他是三条线段中最右的那条,这样我们只需要找出是否存在一条线段可以放在中间,即区间[l,r],l>r',r<l'。 代码 1 #include<cstdio>
比赛情况怒切 \(A,B,C,D\),后面 \(E,F\)比赛总结事实证明:比赛前喝一瓶抗疲劳饮料对比赛状态的进入有显著效果。比赛有人陪着打对AC题目有显著效果。说正经的:不要紧张,也不要太过放松。这样才有利于发挥出真实水平。下面就开始 喜闻乐见A入门题枚举找到最近的可用楼层即可。用 \(STL\) 里面的 map 判断一个楼层是否可用使用。Code#include<bits/stdc++.
转载
2024-02-26 19:11:13
44阅读
1、下单给定若干商品,可以选择打折、满减两种方式。#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
struct Manjian {
int x, y;
};
const int N = 107;
const int M = 1007;
int p
题目描述: 题目大意: 有1 - n恰好 n 张牌,平均分配给Alex 和Boris两个人。在一回合中,先手出牌,如果对方没有可以出的牌,则先手胜。如果可以出,那出完后这个人继续出。如果对手打不起牌,那么就由对方出牌。问有多少种分配可以使得先手必胜,先手必输以及先手以及平手。解题思路 假如先手有 n 这张牌,那么先手必胜。
转载
2024-04-06 08:58:26
94阅读
因为太迟了,所以没去打。后面打了Virtual Contest,没想到拿了个rank 3,如果E题更快还能再高,也是没什么想法。【A】Friends Meeting题意:在数轴上有两个整点\(x_1=a,x_2=b\),要取一个整点\(x_3=c\)使得\(1+2+\cdots+|c-a|+1+2+\cdots+|c-b|\)最小。题解:取中点即可。 #include<bits/stdc+
转载
2024-09-26 13:26:09
122阅读
1、排0 Expert 蓝<2100 Candidate Master 紫
原创
2023-03-12 12:22:20
4447阅读
做完这套题感觉如释重负。。只有一种感觉:好难,连前2道都让我感觉很困难。单看代码其实不怎么样,但它的思路确实让我感到了和大佬的差距。 A题题意:给你个数为n的序列,让你将该序列分成若干个小序列,小序列开头,结尾,个数都必须为奇数,并且,小序列的总个数也必须为奇数。问你是否有可能。 思路:博主的第一想法是模拟。。然而仔细想想该题有其奥妙在内。试想,小序列元素个数是奇数个,而小序列总个数也是奇数个
转载
2024-03-28 21:31:08
84阅读
CF#768(Div.2)CF只有两个小时的比赛时间,一旦出了点“小”差错 基本就废了
B题后来按照扭曲的题意想了好久一直WA,1h ran out很慌地看了C并A了
后来发现B实在简单很后悔又把B A了,然而比赛还剩18min,我还在rk2800
想着有没有可能把D做了 但看到standings上人均30min才A掉 于是感觉不大可能
比赛前9min有了思路并且显然正确,赶着写,但debug时C
转载
2024-04-19 07:14:40
238阅读
世界杯就要开始啦!真真正正的战斗从淘汰赛开始,现在我们给出球队之间的胜负概率,来预测每支球队夺冠的可能性。
在接下来的篇幅中,我们将简单介绍淘汰赛阶段的规则。
淘汰赛阶段的90分钟常规时间内(含补时阶段)进球多的球队取胜,如果参赛双方在90分钟内(含补时阶段)无法决出胜负,将进行上下半场各15分钟的加时赛。加时赛阶段,如果两队仍未分出胜负,则通过点球大战决出胜者。也就是说,每场
转载
2023-11-23 19:20:16
98阅读
前言本次比赛题目还是比较简单的,就是要注意些数组下标等小问题。我是边吃早餐边写的代码,没有专心,导致出现了小问题,调试耽搁了点时间。 先晒晒我的早餐,奥尔良鸡肉饼+油条+水煮蛋+豆浆,9.9美滋滋题解1、圆小艺最近小艺酱渐渐变成了一个圆滑的形状-球! ! 小艺酱开始变得喜欢上球! 小艺酱得到n个同心圆。 小艺酱对着n个同心圆进行染色。 相邻的圆范围内不能有相同的颜色。 相隔一层的圆颜色相同。 小
转载
2023-10-13 23:32:15
36阅读
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题目的题解是用
转载
2022-07-29 21:30:20
1156阅读
赛时:ABCD 赛后:ABCDE 题解 A,B俩沙比题 C: 考虑使用拓扑排序计算每个章节是哪一轮被理解的。对于一个依赖关系 \(u\to v\) (表示 \(v\) 依赖 \(v\)),设 \(u\) 在第 \(t\) 轮被理解。如果 \(u<v\),那么 \(v\) 被理解的轮数至少为 \(t\ ...
转载
2021-10-18 19:55:00
152阅读
2评论
这次比赛总体还行,但是并没发挥到极致 A题 速度正常 题解 B题 这个题先是没注意时间复杂度,tle了,好不容易优化了没多测几组就交了,很开心的wa了,查了一边发现没特判k,改好后有草率地交了,又wa了,于是随便把int改成了long long但不敢相信是这个地方错了,于是呆看了几十分钟,白白浪费了
转载
2018-02-25 19:18:00
63阅读
2评论
Codeforces Round #745 比赛记录(vp) 赛时:ABC 赛后:ABCD 题解 会的都会 总结 A题,数排列!恐怖,吓到了我一下。我在冷静观察样例之后发现答案仿佛是n!/2,仔细一想确实,好像有对称性。我模糊的感受到了它的对!再结合是div2的A题,比较简单,交一发,过了! 要自信 ...
转载
2021-10-19 20:46:00
244阅读
2评论
# 如何实现 Python ACM 赛制
在程序设计竞赛中,特别是 ACM 竞赛,选手需要在有限的时间内解决多个编程问题。对于刚入行的小白,理解如何使用 Python 来实现这种竞赛系统可能会感到困惑。本文将带你一步一步理解这个系统的构建流程,并提供必要的代码片段。
## 整体流程
首先,我们需要了解实现 ACM 赛制的基本流程。以下是一个简化的表格,描述了整个流程的各步:
| 步骤编号