hdu1800

hdu1800 map统计

题意：有N个士兵，每个士兵有一个属于自己的等级，他们要学一项魔杖飞行技术，等级高的士兵可以教等级低的士兵，等级低的士兵不可以教等级高的士兵，一个士兵只能教一个士兵，一个士兵也只能被一个士兵教，能形成这样的教学关系的士兵组成一个教学组，需要一根魔杖，问最少需要多少根魔杖。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800——>>一个严格递增的序列需
skymeteorite·2020-09-15 13:46

HDU1800——Flying to the Mars（map+贪心）

题意：找出最少能有多少个区间，能包含所有点。思路：找出最多的点的个数。#include#include#include#include#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n)!=EOF){inta;intnum=1;mapmp;for(inti=0;inum){num=mp[a];}}printf("%d\n",nu
LEO丶warning·2020-09-15 13:47

哈希函数--字符串哈希--hdu1800 Flying to the Mars

#include#include#include#includeusingnamespacestd;constintN=7003;//1.3000条记录，下列hash函数的效率平均为0.67-0.69，3000／7003=0.43,hash值数组开得稍大比较合适//2.7003看起来像素数，适合取余intcnt[N],hashnum[N];intn,ans=0;//通过位运算，使每一位对hash值
Falling～·2020-08-24 21:17

hdu1800（哈希或map）

题意大概就是求一些重复出现的字符串中最大的次数，用map可以水过，但是时间比较慢，rp不好就会TLE，看服务器洛，正好学了了哈希，用哈希搞是绝对不会超时的写贴个map写法，998ms,760,670还TLE了一次，也是醉了#include#include#include#include#include#include#includeusingnamespacestd;intmain(){#ifde
AC_XXZ·2020-08-13 20:51

【字典树】 hdu1800 Flying to the Mars

FlyingtotheMarshttp://acm.hdu.edu.cn/showproblem.php?pid=1800ProblemDescriptionIntheyear8888,theEarthisruledbythePPFEmpire.Asthepopulationgrowing,PPFneedstofindmorelandforthenewborns.Finally,PPFdecide
ACM_Ted·2020-08-13 11:15

hdu1800 Flying to the Mars

FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20664AcceptedSubmission(s):6649ProblemDescriptionIntheyear8888,theEarthisruledbythePPFEmpire.As
青沐沐·2020-08-05 21:58

HDU1800 Flying to the Mars

题目链接：HDU1800FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16008    AcceptedSubmission(s):5144ProblemDescriptionIntheyear8888,theEarthisru
qq_29480875·2016-04-01 20:00

hdu1800 Flying to the Mars（字典树）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14340    AcceptedSubmission(s):4572Probl
qiqi_skystar·2016-02-06 19:00

HDU1800 Flying to the Mars Tire树

题目大意：  8888年，地球被PPF帝国统治着。由于人口的增长，PPF需要寻找更多土地让新出生的人生存。最终，PPF决定去攻打统治火星的Kscinow帝国。现在问题出现了。士兵怎么能到达火星呢？PPF召集他的将士们来征求他们的建议。由于火星上没有路，他们决定飞过去。现在他们开始学习骑扫帚飞行的技术。我们假设每个士兵有一个数字代表他的级别，级别高的士兵可以教级别低的士兵，但是级别低的士兵不能教比他
AC_Gibson·2015-05-04 09:00

【邻接表字符串Hash】【HDU1800】Flying to the Mars

题意：给你N个数字，带前导0，问出现最多的数字个数思路：读入，清楚前导0，Hash。用邻接表字符串Hash有一下几点注意string,不要memset,否则地址也没了,涉及到stl的东西，少用memset，类似还有vector;用assign截断字符串也是很黄很暴力的直接assign(a.begin()，a.end)即可其实这种算法跟MAP也没什么两样了。。。字符串HASH的更强大地方在于后缀的随
zy691357966·2015-04-09 15:00

Flying to the Mars HDU1800 map 简单水题

FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11892    AcceptedSubmission(s):3807ProblemDescriptionIntheyear8888,theEarthisruledbythePPFE
wr132·2015-01-31 21:00

HDU1800 Flying to the Mars 【贪心】

FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10854    AcceptedSubmission(s):3481ProblemDescriptionIntheyear8888,theEarthisruledbythePPFE
u012846486·2014-08-05 11:00

hdu1800（简单字符串哈希）

题意：一堆士兵学骑扫把，高级士兵可以教低级士兵，并且共用一个扫把，一个老师只能有一个学生，这个关系可以传递的，例如等级A>B>C>D>F>E,则A可以教B、B可以教C、...，那么ABCDEF共用一个扫把.给出所有士兵的等级，求最少要多少个扫把。解题思路：可以看得出扫把的数量就是某个最多人的等级中的人数，那么就是简单的hash了，对应的关系是hash【等级】 = 人数求最大人数不想搞hash的，感
qeroLai·2014-02-13 16:02

hdu 1800 Flying to the Mars

点击打开hdu1800题意：有n个士兵每个人有一个能力值d，现在士兵要去学习如何飞到火星。规定如下，能力值大的可以教能力值小的并且每个人只能由一个人来教，而且每个人只能够教一个人。
cgl1079743846·2013-11-02 10:00

Flying to the Mars（hdu1800,水题排序）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/Chttp://acm.hdu.edu.cn/showproblem.php?pid=1800Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768
JHC23·2013-08-16 21:00

hdu1800 字典树

#include #include #include #include usingnamespacestd; structnode { intcount; node*next[15]; node():count(0) { memset(next,0,sizeof(next)); } }; node*root; intmaxx; voidinsert(char*str) { intl=strlen(
JustSteps·2013-03-29 17:00

【字典树】 hdu1800 Flying to the Mars

FlyingtotheMarshttp://acm.hdu.edu.cn/showproblem.php?pid=1800ProblemDescriptionIntheyear8888,theEarthisruledbythePPFEmpire.Asthepopulationgrowing,PPFneedstofindmorelandforthenewborns.Finally,PPFdecide
ACM_Ted·2012-08-02 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他