wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

[luogu2420][让我们异或吧]

luogu2420 思路: 非常裸的一道lca的题，维护一个lca数组，一个异或数组，然后在找lca的过程中。进行异或即可。代码： #include<cstdio> #include<iostream> using namespace std; const int ...

最近公共祖先

2018-09-27

0 440

[luogu2420][让我们异或吧]

luogu2420 思路: 非常裸的一道lca的题，维护一个lca数组，一个异或数组，然后在找lca的过程中。进行异或即可。代码： #include<cstdio> #include<iostream> using namespace std; const int ...

最近公共祖先

2018-09-27

0 409

[poj1275][Cashier Employment]

poj1275 题目大意: 每天有24小时，每个小时需要一定的人。有m个人每个人会有一个开始工作的时间，每个人会工作8小时，问至少需要多少人才能完成任务。如果这m个人也不能完成任务就输出"No Solution"。每天会不断的循环下去，也就是今天20点雇佣的人，会工作到明天4...

差分约束

2018-09-13

0 510

[poj1275][Cashier Employment]

poj1275 题目大意: 每天有24小时，每个小时需要一定的人。有m个人每个人会有一个开始工作的时间，每个人会工作8小时，问至少需要多少人才能完成任务。如果这m个人也不能完成任务就输出"No Solution"。每天会不断的循环下去，也就是今天20点雇佣的人，会工作到明天4...

差分约束

2018-09-13

0 463

[poj3169][Layout]

poj3169 题目大意: 有n头牛，他们按顺序排成了一排，有些牛关系比较好，他们的距离不能超过某个距离，还有些牛关系不好，他们之间的距离不能小于某个距离，可能会有多头牛挤在同一位置上，问1号牛和n号牛之间的最大距离是多少，如果不存在满足条件的排列则输出-1，如果距离无限大则输出-2. 思路：...

差分约束

2018-09-11

0 469

[poj3169][Layout]

poj3169 题目大意: 有n头牛，他们按顺序排成了一排，有些牛关系比较好，他们的距离不能超过某个距离，还有些牛关系不好，他们之间的距离不能小于某个距离，可能会有多头牛挤在同一位置上，问1号牛和n号牛之间的最大距离是多少，如果不存在满足条件的排列则输出-1，如果距离无限大则输出-2. 思路：...

差分约束

2018-09-11

0 573

[poj1201][Intervals]

poj1201_差分约束题目大意：给定n个区间，[ai,bi]这个区间至少选选出ci个整数，求一个集合z，满足每个区间的要求，输出集合z的大小。思路: 既然是区间，想到用前缀和。用sum[i]表示前i个元素中选的数量。对于每一个条件[ai,bi]中至少选ci个，就转化为了sum[bi]...

差分约束

2018-09-11

0 517

[poj1201][Intervals]

poj1201_差分约束题目大意：给定n个区间，[ai,bi]这个区间至少选选出ci个整数，求一个集合z，满足每个区间的要求，输出集合z的大小。思路: 既然是区间，想到用前缀和。用sum[i]表示前i个元素中选的数量。对于每一个条件[ai,bi]中至少选ci个，就转化为了sum[bi]...

差分约束

2018-09-11

0 410

[noip][2016]

Day1T1 思路：非常简单的一个模拟代码： #include<cstdio> #include<iostream> using namespace std; const int N=1e5+100; int a[N],n,m,cr[N]; char s[N][5...

noip

2018-09-08

0 419

[noip][2016]

Day1T1 思路：非常简单的一个模拟代码： #include<cstdio> #include<iostream> using namespace std; const int N=1e5+100; int a[N],n,m,cr[N]; char s[N][5...

noip

2018-09-08

0 563