
Codeforces
MessiahJK
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #499 (Div. 2) A Stages (java)
题面链接:https://codeforces.com/contest/1011/problem/A类型:贪心 题意:给你一堆字符a-z(n个),然后选k个字符组装起来,要求后一个字符不能是前一个字符的相邻 题解:开个27的数组,从a到z贪心,标记选取的前一个字符,记录字符权值和,记录选取个数,选取个数不达到k则输出-1import java.util.Scanner;publ...原创 2018-07-27 13:47:32 · 174 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2) B. Planning The Expedition (java)
题目链接:https://codeforces.com/contest/1011/problem/B 题型:枚举 题意:有n个人,m个食物,给出m个食物的各自种类(a[m])。每人每天吃一个食物,且一个人永远都只能吃一种食物,求最大可支持的天数 题解:按天枚举最多支撑的人数 第i种食物如果支持day天,最大支持a[i]/day; num=∑i=1ma[m]/daynum=∑i=1ma[m...原创 2018-07-27 14:11:01 · 255 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2) C. Fly(java)
题面链接:https://codeforces.com/contest/1011/problem/C类型:模拟 题意:从地球起飞->星球1降落->星球1起飞->星球2起飞->······->星球n-1起飞->地球降落 题解:逆过程模拟,如果费用存在<=1的就直接输出-1import java.util.Scanner;public cla...原创 2018-07-27 14:44:03 · 189 阅读 · 0 评论