- 博客(16)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 hiho一下 第119周 #1398 : 网络流五·最大权闭合子图 【最小割-最大流--Ford-Fulkerson 与 Dinic 算法】
#1398 : 网络流五·最大权闭合子图时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M)，邀请编号为i的
2017-02-28 17:28:35
3354
2
原创 HiHoCoder #1270 : 建造基地 [Offer收割]编程练习赛1 【完全背包】
#1270 : 建造基地时间限制:10000ms单点时限:1000ms内存限制:256MB描述在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级，每一级都需
2017-02-26 19:36:13
367
原创 BestCoder Round #92【map,枚举，DP】
1001 Skip the Class Skip the Class Accepts: 678 Submissions: 1285 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述终于又开学啦。呃喵最喜
2017-02-26 11:33:07
371
原创 hiho一下 第136周 #1269 : 优化延迟 【二分+堆排序|优先队列】
#1269 : 优化延迟时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同，具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照i1, Pi2, ... PiN>的顺序被处理，那么
2017-02-25 15:54:44
519
原创 hihoCoder Challenge 27 #1469 : 福字 【简单dp】
#1469 : 福字时间限制:6000ms单点时限:1000ms内存限制:256MB描述新年到了，你收到了一副画。你想找到里面最大的福字。一副画是一个n × n的矩阵，其中每个位置都是一个非负整数。一个福字被定义成是大小为 k 的正方形，满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1（如果左边或上边的那个不存在的话
2017-02-25 12:08:29
858
原创 hiho一下 第一百三十四周 #1468 : 2-SAT·hihoCoder新春晚会 【2-SAT 之 枚举--搜索】
#1468 : 2-SAT·hihoCoder新春晚会时间限制:10000ms单点时限:1000ms内存限制:256MB描述hihoCoder新春晚会正在紧张地筹备中。晚会分为上半场和下半场，总导演小Hi现在要为N个节目安排演出时间(上半场或下半场)。为了描述方便，我们将第i个节目对应两个编号2i－1和2i，分别表示把第i个节目安排在
2017-02-25 10:50:55
791
原创 51nod 1204 Parity 【种族并查集】
1204 Parity题目来源： Ural基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题你的朋友写下一串包含1和0的串让你猜，你可以从中选择一个连续的子串（例如其中的第3到第5个数字）问他，该子串中包含了奇数个还是偶数个1，他会回答你的问题，然后你可以继续提问......你怀疑朋友的答案可能有错，或说同他之前的
2017-02-24 12:01:22
421
原创 HihoCoder 第133周 #1467 : 2-SAT·hihoCoder音乐节 【2-SAT】
#1467 : 2-SAT·hihoCoder音乐节时间限制:10000ms单点时限:1000ms内存限制:256MB描述hihoCoder音乐节由hihoCoder赞助商大力主办，邀请了众多嘉宾和知名乐队参与演出。音乐会分为上午、下午两场进行，主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次，要么在上午要么在下午。参加
2017-02-23 21:24:09
577
原创 hiho一下 第118周 #1394 : 网络流四·最小路径覆盖 【网络流------ 最小路径覆盖 + 最大匹配 = n 】
#1394 : 网络流四·最小路径覆盖时间限制:10000ms单点时限:1000ms内存限制:256MB描述国庆期间正是旅游和游玩的高峰期。小Hi和小Ho的学习小组为了研究课题，决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。H市一共有N个旅游景点(编号1..N)，由M条单向游览路线连接。在一个景点游览完后
2017-02-23 16:22:42
7869
原创 hiho一下 第117周 #1393 : 网络流三·二分图多重匹配 【网络流--增加源点-汇点 Ford-Fulkerson算法】
#1393 : 网络流三·二分图多重匹配时间限制:10000ms单点时限:1000ms内存限制:256MB描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为
2017-02-23 15:41:08
1108
原创 hiho一下 #1378 : 网络流二·最大流最小割定理 【最大流及S集合】
#1378 : 网络流二·最大流最小割定理时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最
2017-02-23 14:42:11
468
原创 51nod 1076 2条不相交的路径【边双连通分量】
1076 2条不相交的路径基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）
2017-02-22 22:45:24
558
原创 51nod 1785 数据流中的算法 【D(x)与E(x)+队列+线段树】
1785 数据流中的算法基准时间限制：1.5 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添
2017-02-21 14:08:27
542
原创 51nod 1109 01组成的N的倍数 【dfs+剪枝+vector】
1109 01组成的N的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 Output输出符合条件的最小的
2017-02-19 23:02:47
350
原创 poj 2186 Popular Cows 【强连通分量】
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32368 Accepted: 13202DescriptionEvery cow's dream is to become the most popular cow in the h
2017-02-19 13:47:48
273
原创 poj 2135 Farm Tour 【最小费用流】
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16022 Accepted: 6208DescriptionWhen FJ's friends visit him on the farm, he likes to show them
2017-02-18 23:25:21
4742
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人