![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Nightmare丶
登高必自卑,行远必自迩
展开
-
AtCoder F - Interval Running
题意:Takahashi 和 Aoki在向同一个方向跑步,Takahashi在前T1分钟以A1的速度跑,后T2分钟以A2的速度跑,Aoki在前T1分钟以B1的速度跑,后T2分钟以B2的速度跑,问能相遇多少次?若相遇无数次则输出"infinity"(不含引号)题解:相遇无数次肯定是这两个人每(T1+T2)时间跑的路程相等。否则判断谁的路程小,如果小的那个人的第一段路程比大的那个人大,我们就...原创 2019-12-23 17:17:09 · 137 阅读 · 0 评论 -
AtCoder E - Colorful Hats 2
题意:N个人站成一行,每个人都戴着一顶帽子,(红,蓝或者绿N个数Ai表示在第i个人前面有Ai个人和它的帽子颜色相同,问总共有多少种方案题解:计数现在总共有多少个红,蓝,绿的帽子,再判断有多少种颜色的帽子个数是和输入的数相等的,表示当前有多少种方案,乘一下即可AC代码:#pragma GCC optimize(2)#include<bits/stdc++.h>#incl...原创 2019-12-23 16:49:05 · 176 阅读 · 0 评论 -
【bzoj3751】[NOIP2014] 解方程
题意:a0+a1x+a2x2+...+an−1xn−1+anxn=0a_0+a_1x+a_2x^2+...+a_{n-1}x^{n-1}+a_nx^n = 0a0+a1x+a2x2+...+an−1xn−1+anxn=0已知每一项的系数ai,求这个方程在[1,m]内的整数解(n,m均为正整数)【数据说明】对于30%的数据,0<n≤2,|ai|≤100,an≠0,m≤100...原创 2019-12-22 22:47:35 · 112 阅读 · 0 评论