关闭

【模拟】NEERC15 E Easy Problemset (Codeforces GYM 100851)

标签: 题解Codeforces模拟NEERC
199人阅读 评论(0) 收藏 举报
分类:

题目链接:

  http://codeforces.com/gym/100851

题目大意:

  N个人,每个人有pi个物品,每个物品价值为0~49。每次从1~n顺序选当前这个人的物品,如果这个物品的价值>=之前所有物品价值和则加上这个物品,否则这个物品舍弃不计算在内。

  总共拿出K个物品,如果一个人没物品拿了那么他会拿出价值为50的物品。求最终物品价值和有多少。

题目思路:

  【模拟】

  直接暴力枚举。判断是否超过之前的总和,如果有人拿了50则后面的人肯定都是拿50。




//
//by coolxxx
//#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<iomanip>
#include<map>
#include<stack>
#include<queue>
#include<set>
#include<bitset>
#include<memory.h>
#include<time.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//#include<stdbool.h>
#include<math.h>
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
#define abs(a) ((a)>0?(a):(-(a)))
#define lowbit(a) (a&(-a))
#define sqr(a) ((a)*(a))
#define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
#define mem(a,b) memset(a,b,sizeof(a))
#define eps (1e-8)
#define J 10
#define mod 1000000007
#define MAX 0x7f7f7f7f
#define PI 3.14159265358979323
#define N 104
using namespace std;
typedef long long LL;
int cas,cass;
int n,m,lll,ans;
int a[N][N];
int sum,total;
int main()
{
//	freopen("easy.in","r",stdin);
//	freopen("easy.out","w",stdout);
	int i,j,k;
	
//	for(scanf("%d",&cass);cass;cass--)
//	for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
//	while(~scanf("%s",s+1))
	while(~scanf("%d",&n))
	{
		mem(a,0);sum=0,total=0;
		scanf("%d",&m);
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a[i][0]);
			for(j=1;j<=a[i][0];j++)
			{
				scanf("%d",&a[i][j]);
			}
		}
		for(j=1;j<=10 && total!=m;j++)
		{
			for(i=1;i<=n && total!=m;i++)
			{
				if(j>a[i][0])
				{
					sum+=50;
					total++;
					continue;
				}
				if(a[i][j]>=sum)
				{
					sum+=a[i][j];
					total++;
				}
			}
		}
		if(total<m)
			sum+=50*(m-total);
		printf("%d\n",sum);
	}
	return 0;
}
/*
//

//
*/


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

关于codeforces比赛规则介绍(转载)

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirz...
  • y990041769
  • y990041769
  • 2014-02-19 08:41
  • 15453

Codeforces 题目合集+分类+蒟蒻的代码 【Updating...】【232 in total】

Codeforces 题目合集+分类+蒟蒻的代码 【Updating...】
  • my_sunshine26
  • my_sunshine26
  • 2017-07-29 23:42
  • 1407

OpenAI Gym 关于CartPole的模拟退火解法

前言今天测试OpenAI Gym,然后发现CartPole的最快实现快到离谱,使用Simulated Annealing,也就是SA模拟退火法。效果如下图: 代码地址:模拟退火解CartPole于是...
  • songrotek
  • songrotek
  • 2016-05-03 21:38
  • 5817

【模拟】NEERC15 A Adjustment Office (Codeforces GYM 100851)

题目链接:   http://codeforces.com/gym/100851 题目大意:   一个N*N的矩阵A,Ai,j=i+j,Q次操作,每次分两种,R r取出第r行还未被取的所有数,...
  • u010568270
  • u010568270
  • 2016-08-30 15:51
  • 266

【模拟】NEERC15 J Jump (Codeforces GYM 100851)

题目链接:   http://codeforces.com/gym/100851 题目大意:   系统里生成一个字符串C,一开始告诉你字符串的长度N(偶数)。接着你需要在n+500次内猜出这个...
  • u010568270
  • u010568270
  • 2016-08-30 16:56
  • 269

【最短路】NEERC15 F Froggy Ford (Codeforces GYM 100851)

题目链接:   http://codeforces.com/gym/100851 题目大意:   一只青蛙跳过宽为W的河,河中游N个石头,坐标xi,yi,现在往河中间添加一个石头,使得每次跳跃...
  • u010568270
  • u010568270
  • 2016-08-30 16:08
  • 343

Codeforces Gym 101190 (NEERC 2016) H. Hard Refactoring (模拟 + 树状数组)

H - Hard Refactoring题意Helen had come upon a piece of code that uses a lot of “magical constants”. Sh...
  • DorMOUSENone
  • DorMOUSENone
  • 2017-06-25 10:30
  • 566

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest E】【模拟 贪心】Easy Arithmetic 需要补 加减法表达式添加加减号使得数

#include #include #include #include #include #include #include #include #include #include #include #...
  • snowy_smile
  • snowy_smile
  • 2015-11-15 20:47
  • 659

Codeforces ProblemSet 163E 解题报告

题目概述题目大意要求你写出一个网络市政系统,用于评定每篇文章的“政治程度”。每篇文章的“政治程度”的含义就是文章中出现了多少个参议员的名字。这里要注意,参议员的名字可能是交叉的。 这个系统还需支持三种...
  • qq_33330876
  • qq_33330876
  • 2016-12-28 16:34
  • 178

Codeforces Gym 101190 (NEERC 2016) A. Abbreviation

题意定义 capitalized word 为首字母大写,后接一个或更多小写字母的单词定义 abbreviatable sequence of words 为两个或两个以上 capitalized w...
  • DorMOUSENone
  • DorMOUSENone
  • 2017-06-25 10:25
  • 515
    个人资料
    • 访问:72123次
    • 积分:2446
    • 等级:
    • 排名:第17432名
    • 原创:243篇
    • 转载:2篇
    • 译文:0篇
    • 评论:17条
    文章分类
    最新评论