多校联合题目
文章平均质量分 65
闻道-问道
这个作者很懒,什么都没留下…
展开
-
训练日记-多校
首先是 Buildings题目大概:这道题是给出n,m,是一个矩形的大小,然后有一个地块x,y不能填矩形,问,如果用小矩形填满这个大矩形,使得最大的小矩形最小的填法,这个矩形大小是多少。思路:首先这个矩形一定是宽度为1,才最小而且符合题目要求。这个题可以观察题目给出的样例,可以得知,就是求解 x,y 四周的这四个矩形填满 应该需要多大的矩形,取最小值。然后就是不...原创 2018-07-17 21:54:51 · 174 阅读 · 0 评论 -
F、take(期望+树状数组)
Kanade has n boxes , the i-th box has p[i] probability to have an diamond of d[i] size. At the beginning , Kanade has a diamond of 0 size. She will open the boxes from 1-st to n-th. When she open a bo...原创 2018-08-03 15:38:49 · 298 阅读 · 0 评论 -
E、room (费用流)
Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Students numbered from 1 to 4n. And in the first year, the i-th dormitory 's students are (x1[i],x2[i],x3[i],x4[i]...原创 2018-08-03 09:33:58 · 322 阅读 · 0 评论 -
A、gpa (01分数规划)
Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i]. At the university where she attended, the final score of her is ...原创 2018-08-02 22:02:45 · 374 阅读 · 0 评论 -
Swordsman(快速输入挂模板)
Problem DescriptionLawson is a magic swordsman with k kinds of magic attributes v1,v2,v3,…,vk. Now Lawson is faced with n monsters and the i-th monster also has k kinds of defensive attributes ai,1,...原创 2018-08-14 21:08:12 · 273 阅读 · 0 评论 -
Problem B. Harvest of Apples(预处理+莫队)
Problem DescriptionThere are n apples on a tree, numbered from 1 to n.Count the number of ways to pick at most m apples.InputThe first line of the input contains an integer T (1≤T≤105) denoting...原创 2018-08-02 10:29:30 · 417 阅读 · 2 评论 -
Glad You Came (线段树)
Problem DescriptionSteve has an integer array a of length n (1-based). He assigned all the elements as zero at the beginning. After that, he made m operations, each of which is to update an in...原创 2018-08-06 17:40:11 · 291 阅读 · 0 评论 -
训练日记
今天中午补了补昨天的题。 有异或题。理解下,异或的性质,下午也做了一道异或的题,就是根据公式简化公式,最后达到降低复杂度的目的。 有拿到单调队列的题。 代码:#include <cstdio>#include <iostream>#include <cstring>using namespace std;#defi...原创 2018-07-31 21:43:55 · 174 阅读 · 0 评论 -
MZL's endless loop(欧拉路径)
Problem DescriptionAs we all kown, MZL hates the endless loop deeply, and he commands you to solve this problem to end the loop.You are given an undirected graph with n vertexs and m edges. Please ...原创 2018-07-31 20:56:55 · 254 阅读 · 0 评论 -
训练日记-多校
今天补了下昨天的题。 首先是G题,数轴上有n个集装箱,第i个集装箱位于坐标x[i],有a[i]件货物。 现在要把集装箱进行一些移动,求在所有货物移动总距离不超过T的情况下,最多能把多少个物品移动到 同一个位置。 这个题学习到的地方主要是如果物品移动有费用,如何把一个区间中的所有东西移动到一个点上,或者是表示一种带权路径的方法。还有一些能够二分的案例。 然后就是H题,一棵树,...原创 2018-07-22 22:28:48 · 136 阅读 · 0 评论 -
训练日记
上午随手写了一道题,然后继续看了一下博客。 下午打了比赛,这次签到题就很多了,第一道题,由于看出是一个简单dp,队友在做,我就想想思路跳过了。 f[i][0/1]表示已经跑了i米,最后一步是跑还是走的方案数。 转移方程 f[i][1]=f[i-k][0], f[i][0]=f[i-1][0]+f[i-1][1] 。最后答案全加起来就行了。 随后...原创 2018-07-21 22:01:33 · 133 阅读 · 0 评论 -
Work
Problem DescriptionIt’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known to all, every stuff in a company has a title...原创 2018-07-21 21:18:11 · 400 阅读 · 0 评论 -
训练日记-多校
今天对于昨天的题进行了补题,并且看了几道15年的多校联合题。 首先有一道组合数的题,是A题, 计算满足以下3个条件的n×m矩阵A的数量。 * A(i,j)∈{0,1,2} * A(i,j)≤A(i+ 1,j) * A(i,j)≤A(i,j + 1)对于组合数的各种知识进行了学习,比如一个n*m的矩形,从点(0,0)走到(n,m)的方法...原创 2018-07-20 20:51:29 · 199 阅读 · 0 评论 -
Balanced Sequence(多校,排序规则)
Problem DescriptionChiaki has n strings s1,s2,…,sn consisting of '(' and ')'. A string of this type is said to be balanced:+ if it is the empty string+ if A and B are balanced, AB is balanced,+ i...原创 2018-07-25 21:33:12 · 288 阅读 · 0 评论 -
训练日记
上午做了一下历年多校训练的题,开完会后,对多校的题目的用法更加清楚了。下午打了多校的题目,一开始是,开题错误,对首先看的题,并没有什么想法。然后发现 j 题做的人很多,倍增后写了写,还是卡在了50%,还是队友给力,写了个树状数组给过了。期间也看了几道题,都是很多矩阵,一般看到矩阵,首先想到的是dp,但是最后题解当然不是,是数学题,还是要好好学习数学题的做法啊,太弱了,这些数学题,都没有思路。...原创 2018-07-19 21:49:05 · 153 阅读 · 0 评论 -
训练日记-多校
Delicious Apples题目大概:给出一个有n个位置的环,有m个位置有苹果树,你的仓库在0的位置,你有一个大小为k的篮子,问最少走多少步,可以把所有苹果拿到位置0的仓库。思路:有3中拿的方式1,从右边走,拿够苹果,然后直接返回。2,从左边走,拿够苹果,然后返回。3,绕一圈,把所有剩余苹果拿走。显然,第三种方式,是最后剩余的苹果很少<=k个时,这样拿一圈...原创 2018-07-18 23:10:13 · 141 阅读 · 0 评论 -
训练日记
今天做了多校训练的三道题。首先做了 OO’s Sequence。题目大概:题目给出n个数(0--10000),f(l,r)函数会计算在区间 l 到 r之间的特殊数个数。特殊数是指,在 l 到 r区间内,没有该数的因数。最终计算如下公式。n最多1e5.思路:看了下这个公式,直接计算显然不行,以为要用到10000以内的所有数的因数,所以可以先预处理,把10000以内的数的因数...原创 2018-07-16 22:18:02 · 158 阅读 · 0 评论 -
Parentheses Matrix(构造)
Problem DescriptionA parentheses matrix is a matrix where every element is either '(' or ')'. We define the goodness of a parentheses matrix as the number of balanced rows (from left to right) and c...原创 2018-08-15 22:08:18 · 427 阅读 · 0 评论