【扬中集训 DAY4T1】跳马

【【扬中集训 DAY4T1】跳马】的更多相关文章

【扬中集训 DAY4T1】跳马

[题目链接] 点击打开链接 [算法] 数据范围很大,显然暴力是不能通过的我们可以先打表,发现答案为 : 41 109 205 325 473 649 853 1085 1345 观察数列的差 68 116 120 148 176.... 发现数列的差的差在第5项后每次差28,因此我们推出公式 ans(n) = 325 + 148(n-5) + 14(n-5)(n-6) [代码] #include<bits/stdc++.h> using namespace std; unsigned lon…

【扬中集训DAY2T2】机智的AmyZhi

[题目链接] 点击打开链接 [算法] 据说标算是暴力? 从N-200开始搜不过我用了搜索+一些奇怪的剪枝,也A了.... [代码] 标程 #include<bits/stdc++.h> #define ll long long using namespace std; ll n,cases; bool check(ll x){ ll tmp=x; ;i<=;i++){ tmp+=x%; x/=; } ; ; } int main(){ scanf("%I64d",&…

【扬中集训 DAY4T3】holiday

[题目链接] 点击打开链接 [算法] 建C棵线段树即可,注意要用前缀和优化 [代码] 这是标程 #include <bits/stdc++.h> using namespace std; , MAXC = , MAXN = * MAXR + ; int R, C, Q; int am0[MAXC][MAXR]; char grid[MAXR][MAXC]; bool mark[MAXN]; int am[MAXN][MAXC]; int change[MAXN][MAXC]; inline v…

【扬中集训DAY1T1】微信群

[题目链接] 点击打开链接 [算法] 对问题稍加分析后,发现其实要求的就是 : C(N,K) + C(N,K+1) + C(N,K+2) + ... + C(N,N) 因为N最大10^9,K最大10^5,很显然,我们不可能通过暴力或杨辉三角等来解决此题我们发现 : C(N,K) + C(N,K+1) + C(N,K+2) + ... + C(N,N) = C(N,1) + C(N,2) + C(N,3) + ... + C(N,N) - C(N,1) - C(N,2) - ... - C(N,…

【扬中集训Day6T1】白日梦

[题目描述] 白日梦 (daydream.c/cpp/pas) 时间限制: 1 s 空间限制: 256 MB 题目描述 SR需要相当大的睡眠量某日,他做了一个奇怪的梦,他梦见自己成为了怪物猎人,为了狩猎,他要去一个岛上住N+1天(编号为0到N).这个岛位于太平洋中心,每天要么是晴天,要么刮台风. 他到达岛的第0天是晴天.然后对于第i天,假如是晴天,那么有P(0<p<=1)的概率会变天,使得接下来连续M天都刮台风,然后第i+M+1天必然会转晴. 天气对SR的狩猎造成了很大的影响,如果第i天是…

【扬中集训DAY5T1】交换矩阵

[题目链接] 点击打开链接 [算法] 链表,对于每个点,存它的上,下,左,右分别是谁 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 1000 struct node { int val; node *l,*r,*u,*d; } mat[MAXN+][MAXN+]; int i,j,x,N,M,Q,A,B,C,D,H,W; node *pos; template <typename T> inline v…

[暑假集训Day4T1]羊圈

ZYC同志开农场了????? 二分答案. 对于每一个二分出来的答案对其进行检查(check),检查是否有一个长度大于m的字段和的平均值大于mid.方法如下:先把原数组的每一个元素减去mid,储存进一个新的数组中,我们只需要看这个数组中有没有一段子串和大于0即可(因为都减去了mid,如果大于零加回来后平均值就大于mid了),我们通过一个变量val记录当需要计算的数为i时,前i-m个数的总和最小值(需要的是最大值).前缀和O(n)统计最大字段和即可. 参考代码如下: #pragma GCC opti…