作为DIV2的D题来讲,这个题目不算难. 题目大意:再规定的时间内寻找宝藏,第i个宝藏的位置为a*x(i-1)+b,a*y(i-1)+b.然后给出初始位置xs,ys和时间t让求再时间t内能够寻找到多少宝藏. 题解: 两相邻的宝藏的坐标差一定是最小的.所以答案一定是连续的一组坐标.注意数据范围x的范围是2e16,a最小是2,所以最多也就60多个宝藏,直接暴力起点终点就行. #include<bits/stdc++.h> using namespace std; typedef long long…

题目大意: Aroma想要找数据第0个数据再x0,y0这个点其后所有数据所在的坐标点满足x[i]=x[i-1]*ax+bxy[i]=y[i-1]*ay+byAroma一开始在点(xs,ys),她最多只能走t步两点间的距离用Δx+Δy表示问Aroma最多能走到多少个点(找到多少个数据)? 解题思路:因为ax和ay是大于等于2的整数所以序号越大点越离散所以最多只有log1e16约等于60个点贪心枚举第一步要去的点i,然后从i开始先往点的序号小的点走 i-1, i-2 ,... 0如果步数t还有剩余再…

贪心搜索(greedy search) 贪心搜索最为简单,直接选择每个输出的最大概率,直到出现终结符或最大句子长度. 集束搜索(beam search) 集束搜索可以认为是维特比算法的贪心形式,在维特比所有中由于利用动态规划导致当字典较大时效率低,而集束搜索使用beam size参数来限制在每一步保留下来的可能性词的数量.集束搜索是在测试阶段为了获得更好准确性而采取的一种策略,在训练阶段无需使用. 假设字典为[a,b,c],beam size选择2,则如下图有: 1:在生成第1个词的时候,选择概…

2017-08-24 15:42:30 writer: pprp 感觉自己好菜啊,这个题都没有做的很好 题意很简单,用a * a 的地砖,将 n * m 的地板铺满,问最少需要多少个地砖? 一开始打算分情况讨论,恰好铺满某一行,某一列,分了很多种情况,(贪心的去选择) 但是其实根本没有必要那么做,用向上取整函数就可以搞定了,也很容易理解 但是这个题其实在数据比较大的时候会溢出,所以用long long 在数据比较长的时候用cout可能会出现1e n的形式不满足要求 所以还是要补充一下 1.flo…

题意: 给一个数n,可以将它乘任意数,或者开方,问你能得到的最小数是多少,并给出最小操作次数 思路: 能将这个数变小的操作只能是开方,所以构成的最小数一定是 $n = p_1*p_2*p_3*\dots *p_m$ 其中$p_i$为不同的质数 由唯一分解定理,我们需要把初始的n通过乘法变成可以(多次)开方成上数的形式 不引入多余的质因子,就是最小的数 一次乘法(如果需要乘的话)+数次开方就是最小操作次数 代码: #include<iostream> #include<cstdio>…

天哪!!菜到家啦. 数学+思维. 首先求出一个周期内cnt0-cnt1=c的个数,如果C=0,那么只要在一个周期内有前缀等于x,那么答案就是-1,否则答案就是0 如果C!=0,列一下方程x=t*c+a.即x-a=t*c.,要求t为大于等于0的整数,也就是我们的判断条件....唉. #include<bits/stdc++.h> using namespace std; void solve() { ,cnt0=; int n,x; cin>>n>>x; ; ) ans+…

Content 给定一个坐标系,已知第一个点的坐标为 \((x_0,y_0)\),第 \(i(i>0)\) 个点的坐标满足这样的两个递推式:\(x_i=a_xx_{i-1}+b_x,y_i=a_yy_{i-1}+b_y\).现在从 \((x_s,y_s)\) 出发,每秒钟能够上下左右走一个格子,求在 \(t\) 秒内最多能够经过的点的个数. 数据范围:\(1\leqslant x_0,y_0,x_s,y_s,t\leqslant 10^{16},2\leqslant a_x,a_y\leqsla…

链接:https://codeforces.com/contest/1293 A. ConneR and the A.R.C. Markland-N 题意:略 思路:上下枚举1000次扫一遍,比较一下上下最近的房间 AC代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<map> #include<utility> #…

目录: 1.1093D. Beautiful Graph(DFS染色) 2.514C - Watto and Mechanism(Tire) 3.69E.Subsegments(STL) 4.25C. Roads in Berland(最短路松弛操作) 5.128B. String Problem (floyd预处理) 6.33C.Wonderful Randomized Sum(思维) 7.1292B.Aroma's Search (暴力+思维) 8.1286 A.Garland(DP) 9.…

变色失败 只加8分 距离变色只差5分 B题没想到那么简单,结论秒猜,不敢交,傻傻验证5分钟. C题也想了码了好一会儿,我动态维护set做的. 1小时3题,整体难度好像没以前那么大了?(虽然也不强,但比以前好不少了...... 难道是我变强了…