//目录

随笔分类 -  OJ——hihoCoder

摘要:最小路径覆盖会超时; 贪心思路: 按照开始时间排序,然后根据结束时间,维护一个以结束时间的单调递增的队列,每次与最快结束的任务进行比较即可; /* #include <cstdio> #include <algorithm> #include <cmath> #include <vector> #i 阅读全文
posted @ 2017-06-22 11:30 小草的大树梦 阅读(268) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://hihocoder.com/contest/hiho135/problem/1 由于是九宫格,全排列也就是9! (362880)种方式,我就直接暴力枚举排列好了。 阅读全文
posted @ 2017-01-30 10:40 小草的大树梦 阅读(215) 评论(0) 推荐(0) 编辑
摘要:描述 周末,小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果,小Hi和小Ho一共列出了N项不同的活动(编号1..N),第i项活动能够产生a[i]的活跃值。 班级一共有M名学生(编号1..M),邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。 每项活动都需要某些学生 阅读全文
posted @ 2016-10-09 15:15 小草的大树梦 阅读(4670) 评论(2) 推荐(14) 编辑
摘要:题目链接:http://hihocoder.com/problemset/problem/1032 #include <bits/stdc++.h> using namespace std; bool table[10000][10000] = {false}; string longestPali 阅读全文
posted @ 2016-10-06 21:00 小草的大树梦 阅读(211) 评论(0) 推荐(0) 编辑
摘要:描述 国庆期间正是旅游和游玩的高峰期。 小Hi和小Ho的学习小组为了研究课题,决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。 H市一共有N个旅游景点(编号1..N),由M条单向游览路线连接。在一个景点游览完后,可以顺着游览线路前往下一个景点。 为了避免游客重复游览同一个景点,游 阅读全文
posted @ 2016-10-04 22:39 小草的大树梦 阅读(392) 评论(0) 推荐(0) 编辑
摘要:描述 学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为1..N。 运动会一共有M项不同的比赛,编号为1..M。第i项比赛每个班 阅读全文
posted @ 2016-10-04 17:44 小草的大树梦 阅读(933) 评论(1) 推荐(3) 编辑
摘要:小Hi:在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法,小Ho你还记得内容么? 小Ho:我记得!网络流就是给定了一张图G=(V,E),以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最大流问题求解的就是从s到t最多能有多少流量。 小Hi:那这个问题解决办法呢? 阅读全文
posted @ 2016-10-03 18:00 小草的大树梦 阅读(11564) 评论(1) 推荐(5) 编辑
摘要:题目1 : 网络流一·Ford-Fulkerson算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho住在P市,P市是一个很大很大的城市,所以也面临着一个大城市都会遇到的问题:交通拥挤。 小Ho:每到周末回家感觉堵车都是一种煎熬啊。 小Hi:平时交通也还 阅读全文
posted @ 2016-09-12 21:16 小草的大树梦 阅读(389) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://hihocoder.com/contest/hiho98/problem/1 24点游戏大家都玩过。我算了一下,24点有4!*5*4*4*4种情况。 从这个公式大家就能看出这个题目的思路来。 4!就是这4个数的全排列,5就是加入括号的情况,总共5中,4*4*4就是三个符号的种 阅读全文
posted @ 2016-05-21 14:01 小草的大树梦 阅读(276) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示