Concours Débutant AtCoder 156 Merci pour votre travail acharné! Page officielle
Le code que j'ai écrit cette fois est ici Le résultat était AC de A à D et AC de E 5 minutes après la fin du concours. Frustrant: pleurer:
Je vais vous expliquer brièvement ci-dessous.
N et K sont donnés comme arguments, Le problème de l'ajout de «100 * (10-K)» à N lorsque K est égal ou inférieur à 10.
Je pense que c'était un problème en 100 points.
Le problème de la sortie de plusieurs chiffres lorsqu'un certain nombre est en notation K. Ce n'est pas grave si vous comptez le nombre de chiffres en vous retournant avec l'instruction while.
while (n >= k) {
n = n / k;
digit++;
}
Il y a N personnes sur la droite numérique, et le point pour minimiser la somme des carrés des distances de déplacement de tous et le problème de trouver la somme des carrés. Tout d'abord, sélectionnez les coordonnées centrales de N personnes (notez qu'elles doivent être des nombres entiers) Après cela, j'ai simplement ajouté la somme des carrés.
Comme c'était «N <= 100», il me semblait que je n'avais pas trop à m'inquiéter de la quantité de calcul.
Problème de coefficient binaire. Il utilise les propriétés suivantes:
2^n = {}_n C _0 + {}_n C _1 + {}_n C _2 +・ ・ ・\\
= \sum_{k=0}^n {}_n C _k\\
Ensuite, ce qui doit être calculé est
2^n - {}_n C _0 - {}_n C _a - {}_n C _b
Ce sera.
J'ai trouvé la règle 10 minutes avant la fin, et la mise en œuvre n'était pas à temps, À l'origine, j'étais dans N chambres une par une, et j'ai remarqué qu'une fois qu'un mouvement se produisait, une pièce devenait 0.
J'ai calculé la combinaison lorsque K chambres ont 0 personnes. Puis
{}_n C _k \times {}_{n-1} C _{n-1-k}
Ce sera. Plus précisément, dans le cas de n = 6, k = 2,
{}_6 C _2 \times {}_5 C _3
est. Alors, prends cette somme
\sum_{i=0}^k \left( {}_n C _k \times {}_{n-1} C _{n-1-k} \right)
est. Lorsque k = 1 et que k est grand, une autre considération était nécessaire, mais les bases peuvent être calculées ci-dessus. J'ai d'abord calculé l'élément inverse et bien écrit la quantité de calcul, mais c'était un peu plus.
C'est intact. J'ai trouvé que c'était difficile car il y avait beaucoup d'entrées, alors je suis passé. Lol
La note est 944 → 974.
Dans l'ensemble, cela semble un peu difficile. E Le problème est un peu plus ... et je ne peux pas l'atteindre. Cependant, j'étais sur le point d'atteindre le problème E, donc j'ai eu un sentiment de croissance! La prochaine fois que je veux faire E problème AC ...!
J'ai également écrit une formule en utilisant TeX. Après tout, c'est beau: chart_with_upwards_trend:
Recommended Posts