花费 9ms 找到23673条记录
2016年团体程序设计天梯赛-初赛 - 排座位(并查集) 繁体
2016年07月05 - 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1

poj 3784 用堆动态求解中位数 繁体
2015年07月14 - 堆真是一种简单而又神奇的数据结构,以前用它求过前kth的数,现在又可以用两个堆来动态求解中位数。 算法:   构建一个大顶堆和一个小顶堆,分别记为g和l。   假设当前中位数为mid,新读入一个数为tmp,则:   1.如果tmp < mid,则将tmp插入大顶堆,跳到步骤3。   

蓝桥杯 历届试题 九宫重排 经典八数码问题 A*算法+康托展开 繁体
2015年02月15 - 历届试题 九宫重排 时间限制:1.0s 内存限制:256.0MB 问题描述  如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形

中国大学生编程第一人:楼天城楼教主的acm心路历程 繁体
2014年12月28 - 作为acm爱好者,分享下楼教主的故事,作为勉励 利用假期空闲之时,将这几年GCJ,ACM,TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆,今天时间上更早一些吧,我现在还清晰记得3 年前,我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年AC

ACM数论基础训练题解之最大质因子 繁体
2017年07月18 - 1.最大质因子对于一个整数来说,如13195的因子有5,7,13,29,其中29是它的最大质因子,现在问题是这样的,600851475143的最大质因子是多少?输入:600851475143输出:6857思路:一个数字n,如果n不能整除2到根号n的所有整数,那么n就是一个质数代码:#include&

NYOJ 502 筹建工程 避圈法 并查集 繁体
2013年04月25 - 避圈法英文名称:kruskal最小支撑树问题主要思想:开始选一条最小权的边,以后每一步中,总从与已选边不构成圈的那些未选边中,选择一条权最小的。(每一步中,如果有两条或两条以上的边都是权值最小的边,则从中任选一条)。算法的具体步骤:第一步:令i=1,Ei=Φ.( Φ表示空集)第二步:选

hdu 1034 & poj 1077 Eight 传说中的八数码问题。真是一道神题,A*算法+康托展开 繁体
2015年02月15 - Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13506 Accepted Submission(s): 38

数据结构学习地址--上海交大acm试点班总教头俞勇老师讲的哦,还有其他课程地址,超全icourse 繁体
2016年02月02 - 这是数据结构的地址,http://www.icourses.cn/coursestatic/course_2945.html 其他课程的地址点一下页面上的链接就转过去啦!

ACM_数数有多少(第二类Stirling数-递推dp) 繁体
2018年08月06 - 数数有多少 Time Limit: 2000/1000ms (Java/Others) Problem Description: 小财最近新开了一家公司,招了n个员工,但是因为资金问题,办公楼只有m间办公室,于是小财找到了作为程序员的你解决一个问题:将这n个不同的员

ACM-ICPC World Finals 2019 G.First of Her Name 繁体
2019年04月06 - 题意:给一颗字典树,m次查询,每次给出一个字符串,问你该字符串是字典树上多少串的后缀 题解:字典树求广义sam,每次把查询串在sam上跑一遍,最后到达的点的sz就是答案,中途没法走了,就是没有出现过 //#pragma GCC optimize(2) //#pragma GCC optimize(


 
粤ICP备14056181号  © 2014-2021 ITdaan.com