摘要：
A - ACM Computer Factory POJ - 3436 As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms 阅读全文
posted @ 2019-05-06 16:02
EchoZQN
阅读(200)
评论(0)
推荐(0)
摘要：
F - Sequence operation 阅读全文
posted @ 2019-05-04 21:02
EchoZQN
阅读(164)
评论(0)
推荐(0)
摘要：
没有全部写完，有几题以后再补吧。 第一题：最简单的：飞行员配对方案问题 讲讲这个题目为什么可以用网络流？ 因为这个题目是要进行两两之间的匹配，这个就可以想到用二分图匹配，二分图匹配又可以用网络流写。 为什么二分图匹配可以用网络流写呢？ 你在二分图上面加一个源点和一个汇点，然后你求从源点到汇点的最大流 阅读全文
posted @ 2019-05-04 20:38
EchoZQN
阅读(311)
评论(0)
推荐(0)
摘要：
骑士共存 题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入输出格式 输入格式： 第一行有 2 个正整数n 和 阅读全文
posted @ 2019-05-03 15:36
EchoZQN
阅读(321)
评论(0)
推荐(0)
摘要：
题目： P2774 方格取数问题 题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 阅读全文
posted @ 2019-05-03 14:34
EchoZQN
阅读(247)
评论(0)
推荐(0)
摘要：
题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美 阅读全文
posted @ 2019-05-03 11:19
EchoZQN
阅读(230)
评论(0)
推荐(0)
摘要：
B - LCIS HDU - 3308 B - LCIS 这个是一个很简单很明显的线段树的区间合并，不过区间合并的题目都还是有点难写，建议存个板子。 #include <cstdio> #include <cstdlib> #include <algorithm> #include <iostrea 阅读全文
posted @ 2019-05-03 09:48
EchoZQN
阅读(178)
评论(0)
推荐(0)
摘要：
B - Tunnel WarfareHDU - 1540 这个有两种方法，一个是区间和并，这个我个人感觉异常恶心 第二种方法就是找最大最小值 kuangbin——线段树专题 H - Tunnel Warfare <-- 这个博客讲的很清楚 #include <cstdio>//法一：最大值最小值法， 阅读全文
posted @ 2019-05-02 17:25
EchoZQN
阅读(347)
评论(0)
推荐(0)
摘要：
题目 You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. The is 阅读全文
posted @ 2019-05-01 18:46
EchoZQN
阅读(198)
评论(0)
推荐(0)
摘要：
题目： In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands relies on the s 阅读全文
posted @ 2019-05-01 18:44
EchoZQN
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号