Analyse et résolutions des problèmes de l'AtCoder Grand Contest 002
A - Range Product
L'objectif est de déterminer le signe du produit des entiers compris dans l'intervalle $[a, b]$. Nous pouvons diviser le problème en trois scénarios distincts :
Si $a \le 0 \le b$, l'intervalle contient zéro, donc le produit est Zero.
Si $a > 0$, tous les nombres sont positifs, le produit est donc Positive.
Si $b < 0$, ...
Publié le 24 juillet à 08h17
Solutions aux Problèmes du AtCoder Beginner Contest 354
A - Plante Exponentielle
Ce problème décrit une plante dont la hauteur augmente de manière exponentielle chaque jour. Initialement, la hauteur est de 1. Chaque jour, la plante double sa hauteur cumulée jusqu'à présent. Nous devons déterminer le nombre minimal de jours nécessaires pour que la plante atteigne ou dépasse une hauteur cible spécifié ...
Publié le 19 juillet à 18h26
Analyse et résolutions des problèmes de la AtCoder Regular Contest 101
Problème C : Candles
Dans ce problème, nous avons $N$ bougies disposées sur une ligne et nous devons en allumer $K$ en partant de l'origine (position 0). Le chemin optimal pour allumer $K$ bougies consécutives sera toujours un segment $[L, R]$ contenant l'origine.
Pour chaque segment possible de $K$ bougies, la distence parcourue est la longueu ...
Publié le 13 juillet à 08h16
Concours Débutant AtCoder 381 : Solutions Techniques
Problème A
La solution consiste à vérifier si la chaîne correspond au format attendu : la longueur doit être impaire, avec des '1' avant le '/', un '/' au milieu, et des '2' après.
#include <iostream>
#include <string>
using namespace std;
int main() {
int longueur;
string chaine;
cin >> longueur >> chaine ...
Publié le 5 juillet à 22h25
Analyse des solutions de l'AtCoder Beginner Contest 420
Cet article présente une récapitulation technique des solutions pour les problèmes de l'AtCoder Beginner Contest 420, avec des explications et des exemples de code réécrits en C++.
Problème A
Un problème simple qui peut être résolu directement. La solution calcule la valeur modulo 12 après ajustement.
#include <iostream>
using namespace s ...
Publié le 15 juin à 18h32