摘要:
魔术球问题弱化版(ball.c/.cpp/.pas) 题目描述 假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在 n 根柱子上最 阅读全文
摘要:
Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来. 他们都站在数轴上.约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处.约翰有两种办法移动,步行和瞬移:步行每秒种可以让 阅读全文
摘要:
水灾(sliker.cpp/c/pas) 1000MS 64MB 大雨应经下了几天雨,却还是没有停的样子。土豪CCY刚从外地赚完1e元回来,知道不久除了自己别墅,其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示,地图上有五种符号:“. * X D S”。其中 阅读全文
摘要:
Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木.他离开的时候,她们像往常一样悠闲地在草场里吃草.可是,当他回来的时候,他看到了一幕惨剧:牛们正躲在他的花园里,啃食着他心爱的美丽花朵!为了使接下来花朵的损失最小,约翰赶紧采 阅读全文
摘要:
/* 暴力应该很好理解 不多说了 至于线段树维护的嘛 还没看懂 哪天突然想明白了在写吧 */ #include #include #include #include #define maxn 5010 #define bas 10000 using namespace std; int n,m,f[maxn*4],ans; struct node{ int l,r,h,t; }A[ma... 阅读全文
摘要:
/* 之前一直偷懒离散化+暴力做着题 今天搞一下扫描线 自己按照线段树的一般写法写的有些问题 因为不用于以前的区间sum so 题解搬运者23333 Orz~ 去掉了打标记的过程 同时更新区间的时候先判断是不是已经需要赋值 还有一些细节的处理 线段树是离散化之后的x轴建的 每个线段的权值转移到点上 每个点代表他右侧一小段的长度 所以修改[l,r]变为[l,r-1] 另外维护lazy 表示这个... 阅读全文
摘要:
Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹,邪恶的chenzeyu97发现一位学弟与他同名,于是他当起了善良的学长233 “来来来,学弟,我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球,请你按照以下规则进行操作 以上3步 阅读全文
摘要:
/* n*n暴力 这个很好想 */ #include #define maxn 100010 #define mod 9901 using namespace std; int n,k,a[maxn],f[maxn],ans; int Abs(int a){ return ak)continue; f[i]=(f[i]+f[j]+1)%mod; ... 阅读全文
摘要:
/*暴力50*/ #include #include #include #define maxn 100010 #define ll long long using namespace std; ll n,k,f[maxn][110],a[maxn],ans; ll init(){ ll x=0,f=1;char s=getchar(); while(s'9'){if(s=='-... 阅读全文
摘要:
/* 开始暴力+滚动数组70 后来发现不用循环很多 找p的倍数 找%p意义下为0的就好了 */ #include #include #include #define maxn 3010 #define mod 1000000009 using namespace std; int n,p,a[maxn],f[2][maxn],sum,ans; int main() { scanf("%... 阅读全文