jsonfive的博客

摘要： 题意就是给你一段区间让你涂颜色，或者一段区间让你求颜色个数 对于每一种颜色，将其用二进制状态来记录，合并的时候用 | 运算即可 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N 阅读全文

摘要： 题意就是给你n个人，每个人有自己的要插入的pos和val，问你最后的排序 思路：逆序插入，最后一个人的位置一定是固定的，因为必须连续插入，所以第i个人插入的时候必须保证前面有pos[i]个空位， 那么用线段树记录位置个数，如果位置不够，就往后挪。 #include<iostream> #includ 阅读全文

摘要： http://poj.org/problem?id=2528 题意是给你n个区间，后来的区间会覆盖前面的区间，问你最后有多少区间没有被完全覆盖 由于r的最大值是10000000，所以先将数据进行离散化处理，把所有所有区间的l,r排序，离散化后在从后往前去覆盖区间 如果该区间已经被覆盖，则返回fals 阅读全文

摘要： 题意是每个雪花有六个臂，每个臂有一个值，如果两个雪花的臂顺时针或者逆时针相等，那么这两个雪花相等 给你n个雪花，问你是否有两个雪花相等 #include<stdio.h> #include<vector> using namespace std; const int maxn=100005; int 阅读全文

摘要： 题意是给你一个字符矩阵，‘*’是障碍物，给你起点r,c，和最多能向左走的步数x,最多能向右走的步数y 问你可访问的点的个数是多少 一开始用直接暴力BFS被hack了，后来加上优先队列就能ac #include<bits/stdc++.h> #define ll long long using nam 阅读全文

摘要： http://poj.org/problem?id=1201 题意是给你n个区间，每个区间有一个边界[a,b],以及一个整数c 要满足每个区间[a,b]都至少有c个元素 解题方法就是构造差分约束公式 (a-1)-b<=-c 建立一条边从b到a-1，权值为-c 然后还要加上两个条件 (i+1)-i>= 阅读全文

摘要： 题意给你一个空数组，让你完成m个操作，问你最大的平均值 其实就是只和d有关，d为正数，就选择i为1，使得d[i]*((1+n/2)*(n/2))值最大 d为负数，i为n/2，使得d[i]*(n/2*(n/2-1)+n/2)值最小 #include<bits/stdc++.h> #define ll 阅读全文

摘要： 支持括号,浮点运算,需要输入一串 运算表达式 后面加一个# #include<bits/stdc++.h> using namespace std; char pre[7][7]= { '>','>','<','<','<','>','>', '>','>','<','<','<','>',' 阅读全文

摘要： 惊了,TLE半天发现浮点运算是要加esp,真是学到了。 题目链接https://www.nowcoder.com/acm/contest/207/G 题意就是给你N个点，每个点有si个人和bi个食物背包,然后是M条边,每条边有个触电概率pi,第一个人经过这条边不会触电,问你让所有人吃完饭的最小触电概 阅读全文

摘要： https://www.nowcoder.com/acm/contest/207/C 题意：给你一段L的长度，每次等概论在上面取一个点然后分成两半，每次去掉左半，问多少次可以比D小的期望 由题意推测L/d相同结果必然相同 从2到4到8，0.693147变成2倍，三倍，推测是log级数，且是以e为底 阅读全文