Albert_liu

2019年9月18日

摘要：灯塔(LightHouse) Description As shown in the following figure, If another lighthouse is in gray area, they can beacon each other. For example, in follow 阅读全文

posted @ 2019-09-18 14:44 Albert_liu 阅读(952) 评论(0) 推荐(0)

范围查询(Range)

摘要：范围查询(Range) Descriptioin Let S be a set of n integral points on the x axis. For each given interval [a, b], you are asked to count the points lying in 阅读全文

posted @ 2019-09-18 14:44 Albert_liu 阅读(797) 评论(1) 推荐(0)

列车调度(Train)

摘要：列车调度(Train) Description Figure 1 shows the structure of a station for train dispatching. Figure 1 In this station, A is the entrance for each train an 阅读全文

posted @ 2019-09-18 14:44 Albert_liu 阅读(1174) 评论(0) 推荐(0)

2019年9月11日

洛谷P2774 方格取数问题

摘要：洛谷P2774方格取数问题 "题目链接" 将题目反着考虑，假设现在所有数都取，需要删掉一部分数，使得剩下的数没有公共边且删掉的数之和最小。容易发现，两个位置有公共边当且仅当他们横纵坐标的和的奇偶性不同。建立一个二分图，左边为坐标和为奇数的点，右边为坐标和为偶数的点，将左右两边存在公共边的点连起来。阅读全文

posted @ 2019-09-11 20:18 Albert_liu 阅读(152) 评论(0) 推荐(0)

2019年9月10日

洛谷P4009骑车加油行驶问题（分层图、最小费用最大流）

摘要：洛谷P4009骑车加油行驶问题 "题目链接" 建一个$k+1$层的图，第0层为到加油站，第$i$ $(1\leq i \leq k)$层为走了$i$步，每个点向下一层中与它四联通的点建流量为1花费为0的边。需要注意它只要经过加油站就必须要加油，所以在1到k层中，加油站的点只能向第0层建边，不可向下一阅读全文

posted @ 2019-09-10 17:20 Albert_liu 阅读(163) 评论(0) 推荐(0)

2019年9月2日

HDU4081 Qin Shi Huang's National Road System

摘要： ```cpp include using namespace std; const int MAXN = 1100; const int INF = 147483647; bool vis[MAXN]; double lowc[MAXN]; int pre[MAXN]; double MAX[MAX 阅读全文

posted @ 2019-09-02 22:50 Albert_liu 阅读(111) 评论(0) 推荐(0)

2019年8月31日

CCPC 2018 秦皇岛 A题 Build（网络流、限制花费的最小费用最大流）

摘要： CCPC 2018 秦皇岛 A题 Build（网络流、限制花费的最小费用最大流）题意：给一个无向图，给出每条边的容量和单位花费，求从1到n费用不超过f的最大流如果当次spfa跑出来的流量已经不能全部买到了，那就切一部分买到的。 cpp include using namespace std; c 阅读全文

posted @ 2019-08-31 11:01 Albert_liu 阅读(324) 评论(0) 推荐(0)

2019年8月8日

UVA 11019 - Matrix Matcher（二维hash）

摘要： "UVA 11019 Matrix Matcher" 阅读全文

posted @ 2019-08-08 09:47 Albert_liu 阅读(211) 评论(0) 推荐(0)

2019年8月7日

UVA 12467 - Secret Word

摘要： "UVA 12467 Secret Word" kmp+二分，二分枚举答案的长度，用kmp判断是否合法 cpp include using namespace std; define rint register int define rll register long long define lon 阅读全文

posted @ 2019-08-07 10:33 Albert_liu 阅读(343) 评论(0) 推荐(0)

2019年8月6日

UVA 12604 - Caesar Ciphe

摘要： "UVA 12604 Caesar Cipher" 题意：给一个字母表s，一个标准串w，一个密文s，问w是否可能在密文的原文中出现且仅出现一次 cpp include using namespace std; const int maxn = 6e5; char a[maxn], b[maxn], 阅读全文

posted @ 2019-08-06 10:13 Albert_liu 阅读(399) 评论(0) 推荐(0)

公告