摘要：
贪心。 要使得人数最小，必须使最后剩下活着的人最少。 那就按照b-a（剩下人数）降序排序#include#include#include#include#include#define LL long long#define N 100009using namespace std;... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(160)
评论(0)
推荐(0)
摘要：
HDU 传送门 很显然，组合数。 输出C(n,m)就可以了。 因为询问比较多，所以用杨辉三角就可以了。#include#include#include#include#include#define LL long long#define MOD 1000000007using nam... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(103)
评论(0)
推荐(0)
摘要：
uoj 传送门 蒟蒻做这个题是一懵一懵的啊。题意就好难懂！ 我们以 || 为分界线，分成若干块。因为在每一小块中有0这一块的返回值就是0，在整个表达式中有某一块的返回值为1，那整个式子就是1，剩下的块都不用算了。 只有当手机返回值为1时才能造出手机。而且在当前这块中复制出的手机，在下... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(158)
评论(0)
推荐(0)
摘要：
uoj 传送门 列与行之间单独处理。 对于列之间，我们判断dis只需要看b数组就可以了。 同理对于行只看a数组就可以了。#include#include#include#include#include#include #include#define N 200009#define L... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(81)
评论(0)
推荐(0)
摘要：
按照正解的做法，我只得了80。首先我们要明确这是一张竞赛图。 然后有一个点，在竞赛涂上如果存在环，那么就一定有三元的环。解释如下 这样找到的第一个三元环是1->3->4->1观察一下图，看一下代码。嘻嘻 shipinjiangjie#include#include#include... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(125)
评论(0)
推荐(0)
摘要：
分析一下我们需要找一个最大的集合，使得集合内的任一成员相互之间没有发生过争吵。 我们知道，两个人没有发生过争吵的条件是小的在前，大的在后。那么一列人不会发生争吵的条件是这是一个上升子序列。 那么题目就是要求我们用nlogn的方法求最长的上升子序列（板子题嘛）。 对于nlogn求上升... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(78)
评论(0)
推荐(0)
摘要：
len#include#include#include#includeusing namespace std;char s[1009],m[1009],a[1009];//密文，明文,解密 int f[30],f2[30];int main(){ cin>>m+1;cin>>... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(107)
评论(0)
推荐(0)
摘要：
HDU 传送门 开始肯定是先将区间按照 l 然后 r 升序排序。 我的做法：再合并一下区间（能合并的就合并）。 我一开始想了一种可能会超时的做法，我枚举x区间，计算从第x个区间后面的间隙开始补签，一直更新最大值，貌似真的会超时。然后我又想了用前缀和来优化一下，应该会过的。然后我获悉了... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(157)
评论(0)
推荐(0)
摘要：
luogu 传送门倍增吗？ 我们定义 f[k][i][j] 表示从点 i 到点 j 能否通过跳2^k（1秒）直接跳到，跳到为1，否则为0； 那么就有如果 f[k-1][i][j]&&f[k-1][i][j] 则f[k][i][j]=1; (想一想就是啊)如果可以一步跳到的，di... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(114)
评论(0)
推荐(0)
摘要：
luogu 传送门介绍一下我的做法： 对房子按照坐标排序，对每一个房子，记一下前缀和后缀和（前面/后面房子中的人到当前房子的路程和）， 最后扫一遍取前缀和和后缀和的和的min就可以了。但是好像跟样例解释不太一样啊。#include#include#include#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号