Oui. Je ne comprends pas du tout l'anglais.
A.Winner · Grossièrement Cela ressemble à un jeu de cartes, mais je ne peux pas le comprendre. .. ..
・ Quelque chose comme une politique http://codeforces.com/blog/entry/109 1.First of all, we need to find the maximum score m at the end of the game. This can be done by emulating. After all rounds played just iterate over players and choose one with the maximum score. Tout d'abord, nous devons trouver le score maximum m à la fin de la partie. Cela peut être fait en émulant. Répétez les joueurs seulement après avoir joué tous les tours et choisissez celui avec le score le plus élevé.
2.Second, we need to figure out the set of players who have maximum score at the end of the game. We can do this in the same way as calculating maximum score. Just iterate over players after all rounds played and store all players with score equal to m. Deuxièmement, nous devons garder une trace de l'ensemble des joueurs avec les scores les plus élevés à la fin du match. Nous pouvons le faire tout comme nous calculons le score maximum. Il répète simplement les joueurs après avoir joué tous les tours et stocke tous les joueurs avec un score égal à M.
3.And the last, we need to find a winner. To do this we will emulate the game one more time looking for player from the winner list with score not less m after some round. Et enfin, nous devons trouver un gagnant. Pour ce faire, nous imitons à nouveau le jeu qui recherchait un joueur parmi une liste de gagnants avec un score m pas si petit après quelques tours.
http://codeforces.com/blog/entry/107 Simple problem, just code it. At the first pass calculate the sum of points for each player at game end. Let M be the maximum of these sums. At the second pass check every round. If current player X has not less than M points and his final score is equal to M then he is the winner. The following test illustrates that player could receive more than M points, then lose some and, finally, win. Un problème simple, codez-le. La première passe calcule le total des points pour chaque joueur à la fin de la partie. M est la valeur maximale de ces sommes. Vérifiez tous les tours sur le deuxième passage. Si X du joueur actuel a plus de points que M en dessous et que son score final est égal à M, alors il est le gagnant. Le test suivant montre que le joueur en perd et finit par gagner lorsqu'il reçoit plus de M points. 2559602 Ceci est une copie de daidailanlan.
a.py
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
l=[raw_input().split() for i in range(int(raw_input()))]
d={}
for x,y in l:
#Listé du 0 au x:Nom y:À emporter par points
#Ajouter des points pour les noms qui correspondent aux valeurs de clé du dictionnaire
#À l'origine, il s'agit d'un dictionnaire vide, donc s'il n'y a pas de correspondance de clé, la valeur de clé:Des points seront ajoutés.
d[x]=d.get(x,0)+int(y)
#Découvrez le score le plus élevé
w=max(d.values())
##Jusqu'à présent, politique 1,Est-ce la deuxième étape?
#Et imiter à nouveau le jeu?
m={}
for x,y in l:
#Tournez à nouveau la liste l et enregistrez-la en m
m[x]=m.get(x,0)+int(y)
#Au-dessus du score le plus élevé enregistré dans le précédent pour et Être le meilleur marqueur dans le tableau précédent?
if m[x]>=w and d[x] ==w:
#Imprimez x qui remplit les conditions de victoire et sortez avec pause
print x
break
python
l=[raw_input().split() for i in range(int(raw_input()))]
# [['mike', '3'], ['andrew', '5'], ['mike', '2']]
Il semble que vous puissiez écrire la réception de n éléments interrompus sur une ligne. Si vous voulez pendant ou en fonction du nombre d'éléments dans la liste, il semble préférable de l'attribuer à n (généralement n ou quelque chose) en fonction de l'énoncé du problème. Vous pouvez utiliser len (n) comme substitut. ..
python
for x,y in l:
#x,Si vous vérifiez la valeur y
#mike 3
#andrew 5
#mike 2
Pour x in l: n'extrait pas seulement le nom, mais ['mike', '3'] apparaît.
B. The least round way À peu près le sens N * n carrés avec des entiers (non négatifs). ・ Commencez par le coin supérieur gauche et terminez par le coin inférieur droit Multipliez tous les nombres sur le chemin et arrondissez.
C. Commentator problem
Recommended Posts