摘要:这要是ACM题又是一道自闭题。。。。。。 原题: 本题主要考察同学们大胆猜想不用证明的精神 把an表示为p*a0+q*a1的形式,手玩前几项发现不难证明a1系数永远大于a0且越来越大 所以只要这俩别全0,整个数列的走向一定是这样的: 波动->出现相邻同号->起飞 原因很显然,由于a1系数越来越大,所
阅读全文
摘要:原题: 题面太长了,我就不翻译了 大模拟,题意模拟出来即可过 看上去很模拟,其实并不复杂,游戏逻辑还是很简单的 写法:只需用一个结构体记录僵尸的所有状态,然后每次枚举僵尸和炮台去操作,不用画在地图上,如果移走(死或者达阵)就别动了,这样输出的时候就可以直接根据状态输出 细节: 1.枪塔的冷却时间需要
阅读全文
摘要:题意: 有n个人去旅游,可以选择开车或者骑摩的,一辆车带m个人(含司机),要求司机年龄大于lc,租金pc,一辆摩的只能带一个人(司机自己),要求司机年龄大于lm,租金pm 然后你还可以玩一个生命游戏(□..□) 每次花t块钱,把一个人的年龄续给另一个人,要求1.年龄不能小于1,2.对每个人最多用d次
阅读全文
摘要:原题: a是不超过1e15的整数,b是不超过10的2位小数,问你a*b的值 这不是傻题? 浮点数精度只有16位左右,因此必须先给b乘100,乘完再除100 (long long)(b*100)是不行的,b=0.57的时候得到0.56 必须(long long)(b*100+eps) 我人傻了。。。
阅读全文
摘要:题意: 给你n个数,问你这n个数之积 如果结果大于1e18就输出-1 n<=1e5 0<=数<=1e18 这种菜题我还不是一刀切 我知道长整型溢出得到负数,边乘边判断,溢出后break就vans了! 数可能有0,最后还必须判断一下 试验一下,好像可能会2度溢出 比如两个值为1e10的longlong
阅读全文
摘要:新人求助,降雨量那题本机AC提交WAWAWA…… 原题: 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以
阅读全文
摘要:原题: 众所周知,杜神非常喜欢出大模拟,也非常喜欢设置一些细节坑人。例如,在某次大赛中,他出了一道这样的题 (以下省略3000字) 计算出答案a后,你应该将a除以1000,再保留到小数点后两位输出,四舍五入。 保证a是非负整数,而且不超过64位有符号整数的表示范围。 输入 多组数据,每组数据1行,包
阅读全文