摘要:
昨天的考试T1做的还可以 T2又是没看好题,看来题解之后还是有审题错误,为什么看不懂题呢? T3又是道不会的概率,但是连10分也没有骗到 我为什么就是不能准确理解题意呢,今天的考试每道题至少读三遍,觉得没有疑点了在做题 阅读全文
摘要:
T1:第一道题其实就是一个贪心,这几次考试考完,发现自己并不能很快的找到贪心的贪心方法,而且也找不太对,总是找不到一种正确性显然的贪心方法,然后再写的时候,就会一直怀疑自己的贪心方法,不过这几次做的贪心都是序列上的,共同点就是都用了指针来精确的确定一些位置来进行贪心,贪心其实没有什么固定的套路,其实 阅读全文
摘要:
发现自己越来越弱了 T1的就是一个模拟,一个一个的是很好处理的,我非得整块整块的处理,结果弄了半个多小时都没有弄出来,然后强行找规律,用了整整一个小时,wq说他10min就A了,什么东西,每次这种简单的题都要用掉大量的时间,思维总是在走弯路,不够直接,还是不灵活,太局限了,这种简单题其实就是分析分析 阅读全文
摘要:
对于昨天的考试,可以说是把暴力分都拿到了 T1 的搜索方式还是根据了这道题的性质,就是总的步数很少,然后再贪心的由小往大的更新,这样时间效率几乎就是O(N)的;想要做出来这道题,首先就是要分析出来 往回走的步数其实是非常少的,至于如何分析出来,就可以直接打一个暴力,用一些时间搞出一些大数据的答案,然 阅读全文
摘要:
这个题是一道dp 虽然是一个二维的矩阵,但是状态转移方程表示的却是有一维 f[i][j] 表示到第i列,有j行的右区间中有一个1 考虑如何转移,枚举每一列,因为j表示的是有区间有多少已经有1,那么左区间是不用一开始就考虑的,因为只考虑左区间的话,那么肯定是先往小的里放,所以我们可以在每一次扫到一个左 阅读全文
摘要:
/*cmath库*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 # define maxn 1010 8 # define pi 3.14159265358 9 using namespace std; 10 void ot(){coutfabs(g[i].r-g[j]... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 # define maxn 300010 8 using namespace std; 9 void ot(){coutmx) mx=dis[v],st=v; 35 q[tail++]... 阅读全文
摘要:
这是一个二分图匹配+贪心+离散 首先,如果不考虑时间1e8的范围的话,直接将任务按照从大到小的顺序排序,然后直接最大匹配然后求和就行了 但是,这道题的时间轴很长,会炸内存 那么我们就将任务按照左端点排序,然后从小到大进行离散,然后用一个pos数组来记录离散后的i对应原来的左端点的真实值是多少 然后再 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 # define maxn 300 10 using namespace std; 11 typedef long long LL; 12 LL m,F; 13 int n; ... 阅读全文
摘要:
/*线段树维护区间HASH值*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 # define maxn 10010 8 # define p 31 9 using namespace std; 10 typedef unsigned long long ULL; 11 voi... 阅读全文