Givers

【USACO题库】 Greedy Gift Givers贪婪的礼物送礼者c++

题目描述：对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(andviceversaforthosewhoviewgiftgivingwithcynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于
cCcOcCc_Chen·2024-01-22 11:35

USACO Section 1.1 Greedy Gift Givers

题目描述一组NP（2≤NP≤10）唯一命名的朋友决定交换礼物。这些朋友中的每一个都可能或不可能给任何或所有其他朋友一些钱。同样，每个朋友也许或可能不会从任何一个或所有其他朋友那里收到钱。你在这个问题上的目标是推断出每个人给予的钱比他们收到多少钱。赠送礼物的规则可能与您预期的不同。每个人放弃一定数量的钱，将这笔钱均匀分配给他或者正在给予礼物的所有人中。没有分数的钱可用，所以在2个朋友中，除了3个，对
YanLucyqi·2023-12-03 09:08

你是giver还是taker?

而givers则恰恰相反，他们把别人的感受和利益放在自己的需求前面。
小Dang·2023-07-22 17:35

拒绝做“烂好人”，做一个真正的“好人”

1.获取者、付出者和互利者根据心理学研究，那种爱占便宜、得寸进尺，被称之为takers（获取者）的人，在整个社会人群中，差不多占15%，而乐善好施、不计回报，被称为givers（付出者）的人，也差不多是
豆花看世界·2022-10-14 23:47

[USACO 1.1.2] Greedy Gift Givers

[题目描述]GreedyGiftGivers贪婪的礼物送礼者对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(andviceversaforthosewhoviewgiftgivingwithcynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人
zane295384295·2020-08-20 04:49

USACO-Section1.1 Greedy Gift Givers [hash表]

2017-05-20题目大意：对于一群（NP个）(2#include#include#defineMAXN20#definecinfin#definecoutfoutusingnamespacestd;ifstreamfin("gift1.in");ofstreamfout("gift1.out");intn;stringnames[MAXN];unordered_mapumap;intmain(
yoer77·2020-08-20 04:11

usaco 1.1 PROB Greedy Gift Givers 解题报告

题目：GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotr
AC_Lee·2020-08-20 04:17

USACO第一题Greedy Gift Givers

今天做了usaco的第一题，本来是个基础题，花了不少时间。几乎没有什么算法，过了sample很简单，但是测试数据怎么也过不了。看来usaco上的题测试数据都比较变态。/*ID:like_091PROG:gift1LANG:C++*/#include#include#includeusingnamespacestd;intmain(){ifstreamcin("gift1.in");ofstream
weixin_30412013·2020-08-20 04:41

USACO SEC.1.1 NO.2 Greedy Gift Givers

题意：给定N个名字，接下来对于每个名字，输入给出总钱数，和人数，以及给到的每个人最后输出每个人最后的实际获得钱数题解：映射关系，例如使用Hash方法或者高速映射方法，C++中可以采用STL的map数据结构USACO的习题提交格式略麻烦每次需要修改：题目名称（头部注释中）读入输出文件名称（ifstream,ofstream中）/*ID:lsswxr1PROG:gift1LANG:C++*/#incl
weixin_30312557·2020-08-20 04:09

USACO题解——Section 1.2——Greedy Gift Givers

题目地址：https://train.usaco.org/usacoprob2?a=BGOMbIJsisd&S=gift1。或者我的OJ网站，http://47.110.135.197/problem.php?id=5184。题目AgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefr
努力的老周·2020-08-20 03:59

USACO-Section1.1 Greedy Gift Givers

2017-05-25题目大意：对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于14字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定
Jane_96·2020-08-20 02:43

洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers Label:ExWater

题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于14字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱
weixin_34019929·2020-08-18 04:03

洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers

题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于14字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱
anshuo0835·2020-08-17 21:30

UVA 119.Greedy Gift Givers

题意：每个人的钱尽可能多的花掉，剩下的当做自己的收入.题目求得是每个人的纯收入，即1.从朋友那里得到的加上自己剩余的.2.如果朋友为0（没有送给任何人），则这部分钱不算自己的收入.注意：每个输入组的数据要用一个空行隔开，但是不能单纯的在每组数据输入之后才打印空行，要在除了第一组之前答应空行.#include#include#include#includeusingnamespacestd;stru
zsjhxl·2020-08-14 00:26

UVA119 Greedy Gift Givers【map+水题】

Thisprobleminvolvesdetermining,foragroupofgift-givingfriends,howmuchmoreeachpersongivesthantheyreceive(andviceversaforthosethatviewgift-givingwithcynicism).Inthisproblemeachpersonsetsasidesomemoneyfor
海岛Blog·2020-08-13 19:13

UVa 119 - Greedy Gift Givers

题目：有n个人，每个人分别拿出一些钱给其中的某些人买东西，问最后每个人的赢亏。分析：简单题，模拟。直接模拟即可，注意如果不能够平分，就按整除计算，余数留下来。说明：UVa终于冲进前2000了╮(╯▽╰)╭。#include#includeusingnamespacestd;charname[11][15],temp[11];intcost[11];intID(intn,charstr[]){for
小白菜又菜·2020-08-13 16:41

UVa Problem 119 - Greedy Gift Givers

//UVaProblem119-GreedyGiftGivers//Verdict:Accepted//SubmissionDate:2011-11-26//UVaRunTime:0.012s////版权所有（C）2011，邱秋。metaphysis#yeahdotnet////[解题方法]//简单的模拟题。#include#includeusingnamespacestd;#defineMAXN
寂静山林·2020-08-13 15:27

UVa 119|Greedy Gift Givers|STL|map|水题

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=55题目大意在这个问题中，有一些要送礼物的好朋友，计算他们给出去的礼物的价值比收到的礼物的价值多多少（如果少的话结果为负数）。（由于废话太多就翻译到这里了。。）输入输入包含多组数据，对于每组数据，第一行一个整
huanghongxun·2020-08-13 14:20

Greedy Gift Givers

原题地址GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnot
babyron·2020-08-13 13:11

1.1 Greedy Gift Givers

GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotrece
游走的艺术·2020-08-13 13:59

uva 119 Greedy Gift Givers

题目：送礼物：输入n个人之间互送礼物。然后依次输入。送礼人姓名钱数份数收礼人姓名注意：1格式，虽然是eof终止，但也要注意格式2map类型虽然好用，好理解但也会造成一些麻烦PS：本题最简单快捷的方法应该就是建个string数组即可。我是为了练习使用map才。用的。考试还是尽量少用。很容易出错，而且迭代器也不好用#include#include#include#include#include#inc
Harder_LZA·2020-08-13 10:14

题解 P1201 【[USACO1.1]贪婪的送礼者Greedy Gift Givers】

这一题挺简单的，但是如果是纯模拟的话。会十分麻烦这里介绍一个\(STL\)映射\(map\)\(map\)的最大优点是可以使用任意数据类型作为数组的下标\(map\)的定义形式为map数组名如:\(mapans\)\(map\)的使用方法与普通数组无异\(map\)数组中值默认为\(0\)此题所需注意的点贪婪者送出去的钱是要减去的x%y&&y!=0否则会\(RE\)#include"bits/st
Arthuer·2020-07-25 14:00

【USACO题库】1.1.2 Greedy Gift Givers贪婪的礼物送礼者

题目描述对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(andviceversaforthosewhoviewgiftgivingwithcynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于1
gmh77·2020-07-07 08:11

P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers

一道非常愚蠢的模拟题值得庆祝的是，从题解找到了比较两个字符串是否相同的函数if(strcmp(a,s1[j])==0){b[j]-=x;break;}数据费心费力为了卡我这个只比较第一二三个字母的造了这么一组数据2someguysomeotherguysomeotherguy15001someguysomeguy5001someotherguy答案：someguy1000someotherguy-
sdzmq·2019-10-08 11:00

Greedy Gift Givers

http://train.usaco.org/usacoprob2?a=CbVXyqoc1Y8&S=gift1描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人
u013077144·2016-04-21 19:00

119 - Greedy Gift Givers

   Greedy Gift Givers    The Problem This problem involves determining
·2015-11-13 12:51

USACO Section 1.1: Greedy Gift Givers

1 /* 2 ID: leetcod3 3 PROG: gift1 4 LANG: C++ 5 */ 6 #include <iostream> 7 #include <fstream> 8 #include <string> 9 #include <map> 10 #include <vector>
·2015-11-13 11:56

usaco1.1.2 Greedy Gift Givers 题解

【算法】模拟　　【难度】☆☆☆☆☆ 考察字符串处理。这道题可以边读入边处理。 注意审题，题目中没有说送礼者和受礼者的姓名和前面的名单中的名字顺序一样。关键在于字符串的匹配。 字符串的匹配可以用一个strcmp函数的。。我忘了这个函数就自己写了一个。。 View Code 1 /* 2 ID: wsc5001 3 LANG: C 4 TASK: gift1 5 */ 6 #in
·2015-11-13 02:20

模拟/USACO 1.1.2 Greedy Gift Givers

题意：给出n个人，及每个人要送出去多少钱以及送出的名单，求最后的收入-支出。 分析：因为给的钱也许不能整除要给的名单，所以自己可以留着tot & num这么多钱，再把要给钱的名单中的名字的钱数+tot / num，至于名字的查找，可以用strcmp解决。最后别忘了每个人要减去送给别人的钱，复杂度O(n3)。 1 #include<cstdio> 2 #include
·2015-11-12 15:14

USACO1.1.2--Greedy Gift Givers

Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts
·2015-11-11 17:54

USACO1_1 Greedy Gift Givers [ANALYSIS]

写得好像复杂了...前前后后花了一个小时，刚开始一运行就挂了...费了半天劲才发现%运算被取模的数不能是0..T_T..这个太邪恶了 1 /* 2 ID: majieqq1 3 PROG: gift1 4 LANG: C++ 5 */ 6 7 #include <stdio.h> 8 #include <string.h> 9 10 int main(void)11
·2015-11-11 01:28

USACO Section 1.1-2 Greedy Gift Givers

GreedyGiftGivers贪婪的送礼者对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于14字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人
JVxie·2015-11-04 15:00

USASO Greedy Gift Givers

1. 文件输入输出好别扭； 2. 第一次没注意到cas--之后for循环就没作用了，得不到结果。 /* ID: dollarzhaole PROG: gift1 LANG: C++ */ #include <iostream> #include <fstream> #include <string> using namespace std; str
·2015-11-02 18:59

Greedy Gift Givers

A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not give some money to any or all of the other friends. Likewise, each f
·2015-11-02 10:02

暑假集训第四场选拔赛 解题报告

Greedy Gift Givers—— 直接模拟就行，每个人将money分给别人，初始化将所有人的钱都置零，自己的钱会减少，别人的钱会增加，主要注意的地方就是如何记录每个人的姓名。
·2015-10-31 15:07

1.1.2Greedy Gift Givers

/* ID: awsd1231 PROG: gift1 LANG: C++ */ #include<iostream> #include<string> #include<map> #include<cstdio> usingnamespace std; map<string,int&g
·2015-10-31 11:38

【USACO】【Section1.1】Greedy Gift Givers

小白题，也没啥好说的。关键我的算法感觉特别菜的一点是每次要遍历数组从人名找对应的编号，这个效率就很低了。看了ANALYZE里面也是这样的。不过它比我好的一点是我多余设置了initial_money变量，确实是不需要的。还有一点就是有可能接受礼物的人是0个，要判断。如果是0就不用60~67行了，而且60行的分母也会为0； 1 /*ID:Moment1991 2 PROG:gift1 3
·2015-10-31 10:36

USACO习题：Greedy Gift Givers

几个朋友给钱的问题。建立一个数组保存每个人的钱，收的加，出的减即可。   #include <iostream>#include <fstream>#include <string>#include <map>#include <vector>using namespace std;int main() { ofst
·2015-10-23 08:43

USACO 1.1 Greedy Gift Givers

/* ID:bpsaman1 LANG:C TASK:gift1 */ #include #definePERSONS10 #defineLEN_NAME14 intnumOfPersons; typedefstructPERSON{ charname[LEN_NAME+1]; intmonney; }Person; PersonarrayOfPerson[PERSONS+1]; intst
tiutiu2011·2015-09-18 22:00

YTU ---1402-Greedy Gift Givers　贪婪的送礼者

1402:1.1.2GreedyGiftGivers贪婪的送礼者TimeLimit:1Sec  MemoryLimit:64MBSubmit:31  Solved:17[Submit][Status][WebBoard]Description对于一群要互送礼物的朋友，TRW要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人
qq978874169·2015-04-30 19:00

USACO--1.1Greedy Gift Givers+模拟

简单模拟题。注意0%0是非法运算代码如下：/*ID:15674811LANG:C++TASK:gift1*/ #include #include #include #include #include usingnamespacestd; intmain() { ofstreamfout("gift1.out"); ifstreamfin("gift1.in"); charname[15][20
acm_lkl·2015-03-04 09:00

Greedy Gift Givers

GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotrece
BlackStorm·2015-02-16 17:00

Greedy Gift Givers

模拟题意。/* ID:m1871091 LANG:C++11 TASK:gift1 */ #define_CRT_SECURE_NO_WARNINGS #definelocal #include #include #include usingnamespacestd; structNp{ chars[15]; intmoney,money0; }np[15]; intmain(){ #ifd
sinat_17231979·2014-09-14 17:00

USACO打怪升级 (六): Greedy Gift Givers

AgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotreceivemoneyfromanyo
fuchencong·2014-04-02 18:00

我的第二个 USACO Training--Greedy Gift Givers

题目：AgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotreceivemoneyfroma
yang362046076·2013-12-24 20:00

USACO Section 1.1 Greedy Gift Givers

/* ID:lucien23 PROG:gift1 LANG:C++ */ #include #include #include #include usingnamespacestd; intmain() { ifstreaminfile("gift1.in"); ofstreamoutfile("gift1.out"); if(!infile||!outfile) { cout>NP; ma
LucienDuan·2013-11-22 21:00

Greedy Gift Givers（模拟）

  Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange
Simone_chou·2013-07-24 23:00

USACO Section 1.1.2 Greedy Gift Givers

不多说,简单题,比较重要的是要找到是哪个人送的礼物,送给了谁,给了多少注意处理一下除数为0的情况,否则会出错/* ID:zhuihun1 PROG:gift1 LANG:C++ */ #include #include #include usingnamespacestd; structPersion { stringname; intin; intout; }; PersioncinP[20]
zhuihunmiling·2013-07-23 09:00

USACO1.1.2 Greedy Gift Givers

GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotrece
caizi1991·2013-07-22 11:00

USACO 1.1.2 Greedy Gift Givers

GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotrece
zkzxmzk·2013-04-29 21:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他