- 博客(3)
- 收藏
- 关注
原创 Codeforces 421D
假如选择二元组(a,b)那么怎么计算有多少人同意哪?容斥一次就好了 用同意a的人数+同意b的人数-同时同意(a,b)的人数 然后对于这题,所有的二元组分为两种情况 1.存在同时同意二元组里面的两个 2.不存在 即 同时同意(a,b)的人数=0
2017-01-02 21:34:10 336
原创 Codeforces 83C
求字典序最小的最短路 先求最短路,因为边权都为1,所以直接沿着最短路边广搜出一条 字典序最小的就好了#include<cstdio>#include<iostream>#include<cstring>#include<queue>#include<algorithm>using namespace std;typedef __int64 LL;const int N=51;cha
2017-01-02 20:47:18 346
原创 Codeforces 160E
给定n个三元组(si,fi,ti) 有m个询问也是三元组的形式(li,ri,bi) 对于每个询问,求满足sj<=li,ri<=fj and bi <=tj 的最小的tj 思路就是 按li一维排序,求满足ri<=fj and bi<=tj 的最小的tj 然后就可以二分tj 判断 ri<=fj 然后就是线段树怼一发#include<cstdio>#include<cstring>#in
2017-01-02 20:11:01 2105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人