摘要:
题意:输入n,m,下一行为n个数a1 2 #include 3 #include 4 using namespace std; 5 6 int n,m; 7 int a[3010],b[3010]; 8 int vis[3010000]; 9 bool vis1[3000100];10 11 ... 阅读全文
摘要:
题意:有n个灯,每个灯有一个照亮的角度,现在从点(l,0)走到点(r,0),问这个人若一直被灯照着能最多走多远?思路;状压dp,然后通过向量旋转求出点(dp[i[,0)与灯的坐标(p[j].x,p[j].y)形成的向量然后旋转角度p[j].a,得到旋转之后的在x坐标轴上的点,然后与dp[i|(1 2... 阅读全文
摘要:
题意:给你一个n,输入n个数,然后输入m,接下来有m个询问,每一个询问为[l,r],然后输出在区间内[l,r]内f(p)的和,p为[l,r]的素数,f(p)的含义为在n个数中是p的倍数的个数。思路:先打出10000000内的素数,然后统计每一个素数在n个数中的倍数的个数记录在num[i]中,在每次询... 阅读全文
摘要:
题意:给你一个字符串,然后找多少区间内含有“bear”,输出数目; 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char str[5001]; 7 int pos[50001]; 8 9 int main()10 ... 阅读全文
摘要:
题意:输入n,然后输入n个数,在n个数中0或1,0代表这头牛向左看,1代表这头牛向右看,问最后最少损失多少牛奶。思路;贪心,连着的0可以不损失,一旦插入1就会损失牛奶。 1 #include 2 #include 3 #include 4 #define ll __int64 5 using ... 阅读全文