摘要:
思路:呃呃网上那么多题解写得都不错…..就是高精 巨坑。。。这里展出的是任氏高精(纯自己yy滴)//By SiriusRen#include #include #include using namespace std;int n,temp[5555],len,A[5555],an... 阅读全文
摘要:
思路: 把所有“>”变成“≥” 把所有“#include #include #include #define N 111using namespace std;char a[3],inq[N];int n,vis[N],xx,yy,zz,m,dis[N],cnt[N];int fi... 阅读全文
摘要:
题意: 思路:1.二分+线段树(但是会TLE 本地测没有任何问题,但是POJ上就是会挂……) 2.二分+并查集 我搞了一下午+一晚上才搞出来…………..(多半时间是在查错)首先 如果我们想知道这头奶牛之前的奶牛回答的是不是错的怎么办呢?把回答的A从大到小排个序。这里有几种错的方... 阅读全文
摘要:
题意: 思路: 线段树 (一棵就够啦 不像树状数组,还得用两棵)先对v从小到大排序。每回插入的时候当前的v是最大的,只需要统计它到各个坐标的距离就好了。里面存两个东西: 这个坐标左边的坐标个数和这个坐标左边的坐标之和。 ans_num表示这个坐标左边的坐标个数ans_num表... 阅读全文
摘要:
一堆化不等式,,,,,, 懒得写了。。。 请看mars_ch的blog…..戳戳戳戳戳还是她给我找的错……….//By SiriusRen#include #include #include #include using namespace std;int first[25],ne... 阅读全文