AtCoder Beginner Contest の練習・コンテスト参加記録のためのリポジトリ
License: MIT License
I'm a software developer, Pythonista.
i 問解く範囲で最大の点数を見つける、という方針で考えてみたが、 max のとり方がよくなくてうまくいっていないことがわかった。
def max_get(ts, res):
scores = []
flg = False
for idx, num, bonasu in ts:
if num <= res:
score = bonasu + (idx * 100) * num
scores.append((num, score))
flg = True
else:
score = (idx * 100) * res
scores.append((res, score))
v = max(scores, key=lambda x: x[1])
i = scores.index(v)
return v, i, flgこのとき、 res が大きいとたとえば 300 点問題が 50 問、 500 点問題が 1 問あったときに後者のほうが効率がいい(ケースも有る)のに、前者をとってしまっている(消費した問題数の多さを考慮に入れていないため)
解説にあるように、一旦「どの点数の問題を全問正解するべきか」を決め、その後に配点の高い問題を得点に達するまで解く、という方法にしないといけない。
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
Django
The Web framework for perfectionists with deadlines.
Laravel
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
Microsoft
Open source projects and samples from Microsoft.
Google
Google ❤️ Open Source for everyone.
Alibaba
Alibaba Open Source for everyone
D3
Data-Driven Documents codes.
Tencent
China tencent open source team.