_Wilbert

2016年8月3日

摘要：题目大意：有个人经常跳房子，但是他必须从低的跳到高的，他有个能力，他能够把房子搬动，但是他搬动房子之后不能破坏原本的序列，现在给出房子高度的序列，并且给出他能跳房子的最大距离，然后让你求最高的房子到最低的房子间最大的距离。解题思路：差分约束代码：#include #include #include ... 阅读全文

posted @ 2016-08-03 10:22 _Wilbert 阅读(112) 评论(0) 推荐(0) 编辑

HDU-1534 Schedule Problem

摘要：题目大意：给你n个项目，并给出m个约束，其中SAF表示start after finish, SAS 表示start after start， FAS表示finish after start， FAF表示finish after finish解题思路：差分约束代码：#include #include... 阅读全文

posted @ 2016-08-03 10:15 _Wilbert 阅读(127) 评论(0) 推荐(0) 编辑

POJ-1364/HDU 1531 King

摘要：题目大意：给出n个约束，问你能不能找到一个序列满足这个约束解题思路：差分约束代码：#include #include #include #include using namespace std;const int maxn = 150;const int INF = 0x3f3f3f3f;typed... 阅读全文

posted @ 2016-08-03 10:12 _Wilbert 阅读(115) 评论(0) 推荐(0) 编辑

POJ-1275/HDU-1529 Cashier Employment

摘要：题目大意：从0点到23点，给出每个时刻需要的售货员个数，再给出每个时刻应征的售货员个数，然后让你求出满足需求的最小售货员个数解题思路：差分约束代码：#include #include #include #include using namespace std;const int maxn = 100... 阅读全文

posted @ 2016-08-03 10:09 _Wilbert 阅读(99) 评论(0) 推荐(0) 编辑

2016年7月31日

POJ-1201/HDU-1384 Intervals

摘要：题目大意：有一个整数集合Z，现在给出n个整数区间[a,b]以及|Z∩[a,b]|的最少个数c，让你求这个整数集合的最小有多少解题思路：差分约束系统+spfa差分约束系统事实上就是一个构图的过程比如说现在有n个不等式X1 - X2 #include #include #include #include... 阅读全文

posted @ 2016-07-31 22:09 _Wilbert 阅读(93) 评论(0) 推荐(0) 编辑

HDU-5780 gcd

摘要：题目大意：求∑gcd(x^a-1, x^b-1)对1e9+7取模的值解题思路：官方题解：首先有等式({x}^{a}-1xa−1,{x}^{b}-1xb−1)={x}^{gcd(a,b)}-1xgcd(a,b)−1成立，相当于计算\sum \sum {x}^{gcd(a,b)}-1∑... 阅读全文

posted @ 2016-07-31 16:27 _Wilbert 阅读(128) 评论(0) 推荐(0) 编辑

HDU-5778 abs

摘要：题目大意：给定一个数x，求正整数y\geq 2y≥2，使得满足以下条件：1.y-x的绝对值最小2.y的质因数分解式中每个质因数均恰好出现2次。解题思路：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检查... 阅读全文

posted @ 2016-07-31 14:20 _Wilbert 阅读(108) 评论(0) 推荐(0) 编辑

HDU-5777 domino

摘要：题目大意：小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会，每次可以选一个还没有倒的骨牌，向左或者向右推倒。每个骨牌倒下的时候，若碰到了未倒下的骨牌，可以把它推倒。小白现在可以随意设置骨牌的高度，但是骨牌高度为整数，且至少为1，并且小白希望在能够推倒所有骨牌的前提下，使所有骨牌高度的和... 阅读全文

posted @ 2016-07-31 14:14 _Wilbert 阅读(133) 评论(0) 推荐(0) 编辑

HDU-5776 Sum

摘要：题目大意：给定一个数列，求是否存在连续子列和为m的倍数，存在输出YES，否则输出NO解题思路：官方题解：预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数。另外，利用抽屉原理，我们可以得到，一旦n大于等于m，答案一定是YES 复杂度 O（n）代码：#include #i... 阅读全文

posted @ 2016-07-31 14:07 _Wilbert 阅读(114) 评论(0) 推荐(0) 编辑

2016年7月30日

POJ-1511 Invitation Cards

摘要：题目大意：给你p个人，有q条路径，这q条路径是有向的，问你从1号点走到其它各个点再走回来的cost总和是多少解题思路：因为p和q非常大，都是1e6的数据大小，可以选择两种思路，一个是dijkstra+heap优化可以达到O(nlogn)的时间复杂度另外一个是spfa可以达到O(ke)的时间复杂度其... 阅读全文

posted @ 2016-07-30 21:43 _Wilbert 阅读(145) 评论(0) 推荐(0) 编辑

公告