算法
wangxu3402
这个作者很懒,什么都没留下…
展开
-
8月20日测试题解
一、级数求和题目描述已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数kk,当nn足够大的时候,Sn>k。现给出一个整数k,要求计算出一个最小的n,使得 Sn>k。题解:直接模拟#include<iostream>#include<cstdio>using namespace std;int main(){ int k,i=0;//注意i首先要初始化为0,若初始化为1,则其下循环语句要做出相应的改变。...原创 2020-08-20 21:34:15 · 181 阅读 · 0 评论 -
8月19日测试题解
一、寻宝用一个三维数组来保存整座楼的数据,Tatemono[i][j][k]中i为楼层,j为房间,k为房间的属性(1为是否有楼梯,2为指示牌上的数字),用Tatemono[i][0][0]来保存该层楼的有楼梯的房间个数然后开始每层楼模拟,注意在使用Step时,要模该层楼有楼梯的房间个数,来减少循环次数,我第一次做的时候就是没有模导致后五个TLE了。取模的时候也要注意,当模完等于0时,并不是说我们就不走了,还要加上一个有楼梯的房间个数整个程序也保证每次跳出内部for循环时,下一次的开始是上一次跳出时的H原创 2020-08-19 21:37:32 · 135 阅读 · 0 评论 -
8月18日测试题解
一、细胞分裂【题解】均分的本质是A整除B,A整除B等价于A的质因数是B的子集。1.将m1分解质因数,即m1=p1^a1*p2^a2*...*pk^ak所以M=m1^m2=p1^(a1*m2)*p2^(a2*m2)*...*pk^(ak*m2)2.如果s[i](细胞初始个数)不能被M分解出来的质因数(即p1,p2...pn)中的某一个整除的话,这种细胞就永远不可能装入M个瓶子中换句话说,如果s[i]分解出来的质因数不能包含M的所有质因数的话,就永远不能整除M(即使乘方(分裂)后)。当然原创 2020-08-18 22:32:10 · 209 阅读 · 0 评论 -
WWX的礼物
本文链接:https://blog.csdn.net/Go_Accepted/article/details/80442017链接:https://www.nowcoder.com/acm/contest/121/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述WWX...转载 2019-09-19 15:06:23 · 2090 阅读 · 0 评论 -
牛客2018多校训练-----Touring cities
链接:https://www.nowcoder.com/acm/contest/146/E来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Niuniu wants to tour the cities in Moe country. Moe country has ...转载 2019-09-21 09:35:21 · 176 阅读 · 0 评论 -
[Usaco2006 Oct]Hungry Cows饥饿的奶牛
http://www.lydsy.com/JudgeOnline/problem.php?id=1669DescriptionFarmer John养了N(1 <= N <= 5,000)头奶牛,每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前,能按编号从小到大的顺序排好队,但奶牛们从不听他的话。 为了让奶牛们养成这个习惯,每次开饭时,FJ从奶牛中顺序地挑...转载 2019-09-23 14:59:01 · 372 阅读 · 0 评论