-
[综合] 鱼塘钓鱼(fishing)
鱼塘钓鱼(fishing) 时间限制:1000ms内存限制:65536KB提交数:149通过数:81 三种做法: 纯贪心做法 堆维护 DP 【题目描述】 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: 鱼塘编号每1分钟能钓到的鱼的数量(1..1000)每...
78
热度 -
[综合] STL 堆 鱼塘钓鱼
鱼塘钓鱼(fishing) 时间限制:1000ms内存限制:65536KB 提交数:150通过数:82 纯贪心做法 STL+堆 dp 【题目描述】 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: 鱼塘编号每1分钟能钓到的鱼的数量(1..1...
52
热度 -
[综合] pair类的基本概念
Pair类型(里面有两个数据成员的类) pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同,基本的定义如下: pair<int,string>a; 表示a中有两个类型,第一个元素是int型的,第二个元素是string类型的,如果创建pair的时候没有对其进行初始化,则调用...
84
热度 -
[综合] 洛谷 P1717 钓鱼
题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1<=H<=16)个小时的空余时间,假设有N(2<=n&l...
38
热度 -
[综合] 洛谷 P2085 最小函数值
题目描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入输出格式 输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中...
66
热度 -
[综合] 洛谷 P2278 [HNOI2003]操作系统
题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运...
58
热度 -
[综合] 洛谷 P1631 序列合并
题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi,满足Bi<=Bi+1且Bi<=1...
67
热度 -
[综合] 洛谷 P1341 无序字母对
题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式: 输出满足要求的字符串。 如...
2
热度 -
[综合] floyed算法 经典例题 【例4-1】最短路径问题
【例4-1】最短路径问题 时间限制:1000ms内存限制:65536KB提交数:806通过数:372 【题目描述】 平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间...
55
热度 -
[综合] Dijkstra算法 最短路径问题
【例4-1】最短路径问题 时间限制:1000ms内存限制:65536KB提交数:807通过数:373 【题目描述】 平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距...
93
热度 -
[综合] Dijkstra算法 洛谷 P1576 最小花费
题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式: 第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人的对数。 以下m行每...
43
热度 -
[综合] SPFA 洛谷 P1828 香甜的黄油 Sweet Butter
题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声时...
39
热度 -
[综合] SPFA+DP 洛谷 P1144 最短路计数
题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x,y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: ...
43
热度 -
[综合] Floyed luogu P1119 灾后重建
题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路...
82
热度 -
[综合] SPFA 洛谷 P1346 电车
题目描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电...
81
热度 -
[综合] spfa+二分 P1462 通往奥格瑞玛的道路
题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另...
71
热度 -
[综合] spfa 洛谷 P1339 [USACO09OCT]热浪Heat Wave
题目描述 ThegoodfolksinTexasarehavingaheatwavethissummer.TheirTexasLonghorncowsmakeforgoodeatingbutarenotsoadeptatcreatingcreamydeliciousdairyproducts.Far...
41
热度 -
[综合] spfa 信使(msner)
信使(msner) 时间限制:1000ms内存限制:65536KB提交数:509通过数:208 【题目描述】 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥部下达一个命...
0
热度 -
[综合] floyed 最优乘车(travel)
最优乘车(travel) 时间限制:1000ms内存限制:65536KB提交数:583通过数:81 【题目描述】 H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发,依次...
72
热度 -
[综合] 图的连通性 刻录光盘(cdrom)
刻录光盘(cdrom) 时间限制:1000ms内存限制:65536KB提交数:351通过数:100 【题目描述】 在FJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘...
0
热度