可以把每头牛看作一个位置，有几对牛可以放置相当于有几对位置可以给它睡觉，没有牛可以在其他牛的位置睡觉，所以有几对牛放置的可能答案就乘多少（相当于在原本的两个集合里分别插入一个元素，元素代表它睡觉的位置） 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/s ...
分类：
其他好文 时间：
2020-02-19 01:10:04
阅读次数：
76
维护一区间 $[l,r]$ 人按照时间升序 考虑 $(l_i, h_i, t_i)$，当前的所有区间与这个区间取交 推到 $t_{i+1}$ 时，所有区间的端点向两边扩张即可 注意把空掉的区间删掉 ...
分类：
其他好文 时间：
2020-02-17 15:48:29
阅读次数：
64
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe ...
分类：
其他好文 时间：
2020-02-17 01:19:34
阅读次数：
85
本题直接对每个区间取并，若出现非法区间就是No 否则就是Yes #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; LL t[105], l[105], h[1 ...
分类：
其他好文 时间：
2020-02-16 15:00:38
阅读次数：
98
"题面" 一道非常好的递推练习题。 我们考虑每次枚举第一行的操作，由上一行的状态递推出下一行的状态，最后判断最后一行是否全部为 $1$ 即可。 实现代码时要注意一些细节问题。 ...
飞书文档：https://idreamsky.feishu.cn/docs/doccnjZ7tfpP5AFnSWGnlaUDm1h 一、需要注意的数据类型 1. 表table Lua 实现表的算法颇为巧妙。每个表包含两部分：数组（array）部分和哈希（hash）部分，数组部分保存的项（entry） ...
分类：
其他好文 时间：
2020-02-14 16:52:56
阅读次数：
92
You are given two integer arrays nums1 and nums2 sorted in ascending order and an integer k. Define a pair (u,v) which consists of one element from th ...
分类：
其他好文 时间：
2020-02-13 13:22:48
阅读次数：
67
"题面" 经典的线性 $\text{DP}$ 。 设 $dp_{a,b,c,d,e}$ 表示第 $1$ 排有 $a$ 个人，第 $2$ 排有 $b$ 个人， 第 $3$ 排有 $c$ 个人， 第 $4$ 排有 $d$ 个人， 第 $5$ 排有 $e$ 个人的方案数。 初始化 $dp_{0,0,0,0 ...
1.接苹果 【问题描述】 奶牛喜欢吃苹果。约翰有两棵苹果树，有N只苹果会从树上陆续落下。如果掉苹果的时候，贝西在那棵树下，她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前，她有足够的时间来回走动，但她很懒，最多只愿意移动K次。请计算一下她最多可以接住几只苹果。 【输入】 第一行：两个整数 $N ...
分类：
其他好文 时间：
2020-02-11 20:44:26
阅读次数：
90
