import java.awt.Color;import java.awt.Font;import java.awt.GridLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.script.ScriptEngine;import javax.script.ScriptEngineManager;import javax.script.ScriptException;import javax.swing.JButton;import javax.swing.JFra...

圣诞欢乐  #2020圣诞快乐#共有 35 条动态参与话题讨论，看看牛油们都说了啥 https://www.nowcoder.com/subject/index/70bd6c4b54f74ecd9b193e0c62209321

A 最小差值签到题，注意一下中途开ll就行 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求最小差值 * @param a int整型vector 数组a * @return int整型 */ int minDifference(vector<int>& a) { // write code here sort(a.begin(),a.end()); long long ans=a[1]-a[0]; for(int i=1;i<a.size();++i){ ans = min...

ALeftbest该题要求你求数列中每个数前面的数比他大的数的最小值有并求出其累积这是一个签到题 我们按顺序将每个数压入set 在压入之前用upper_bound求比该数大的数如果找不到就说明没有比他大的就+0，否则就+那个数注意要用set自带的upper_bound 这样才不会超时 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+10; ll a[maxn],sum; int n; set<ll> st; int main() { scan...

A 翻滚吧牛牛(一)每种翻滚的长度都可以直接求出来的 直接遍历就是了 class Solution { public: const double PI = acos(-1); double circumference(int k) { double r[]={1,sqrt(3),2,sqrt(3),1}; double res=0; for(int i=0;i<k;i++){ res+=2.0*PI*r[i%6]/6.0; } return res; } };B 牛牛的分配先全部累加计算平均分配行不行 不行再一个个踢出最少的  int solve(int n, int x, vector...

A我们可以知道期望为n/m; 然后最后一个红包为n/m+n%m（以为两个期望会超过2n/m而且小于2n/m就为剩余的全部） #include <bits/stdc++.h> #define ll long long using namespace std; ll t,m,n,k,cnt,q; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>m>>n>>t; while(t--) { cnt=n/m+n%m; cin>>q; if(...

A 凯撒密码定义一个字符串由全部的合法字符按顺序组成 在复制一遍形成一个环使用字符串的rfind（优先位于后面的相同字符）函数找到现在字符的位置在进行变换 class Solution { public: /** * 解密密文 * @param str string字符串 密文 * @param d int整型 偏移量 * @return string字符串 */ string decode(string str, int d) { string t="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; t+=t; ...

D这是一个环 每个点跑一遍lis找到最大 n-max就是答案 #include <bits/stdc++.h> #define ll long long using namespace std; int const N=505; int n,dp[N],a[N],ans,ins; int main() { ios::sync_with_stdio(false); cin>>n; for(int i=1;i<=n;++i) { cin>>a[i]; } for(int i = 0;i < n;i ++) { memset(dp, 0, sizeof...

这是一道几何题吧（大概n的范围很小 我们可以直接生成全排列来寻找堆叠碗最低的序列组合两个碗的堆叠种类有6种（在代码里面都有注释 建议自己在纸上手画一遍碗一个一个堆叠时 要计算与之前已经放的碗一起堆的高度其中最高的高度就是真实高度（这一点是看别人题解才知道的.......qwq 菜鸡没什么好说的了 #include<bits/stdc++.h> using namespace std; const int N=15; int n,k[N]; double r1[N],r2[N],h[N],f[N]; double qg(int x,int y) { if(r2[x]<=r1[y...

很简单的一道题 用尺取法就行了先右指针右移到达到合法状态 记录下来 在左指针右移到不合法 在右指针右移如此重复 就能得到最小的符合状态 #include<bits/stdc++.h> using namespace std; int v[256]; string s; int main(){ cin>>s; int ss=26,k=0; int l=0,r=-1,ans=1e9,len=s.length(); while(l<len) { while(r<len-1&&k<ss) {///右指针右移 v[s[++r]]++; if(v[...

一个dp题 设dp方程为 dp[N][2][2] 表示第n位和第n-1位的状况根据扫雷的规则就可以写出转移方程和之前的每日一题的一题差不多https://blog.nowcoder.net/n/8503398f1ad24a03b28904bf27168473 #include <bits/stdc++.h> using namespace std; const int N=10000+5; int n,dp[N][2][2],a,ans; int main() { ios::sync_with_stdio(0); cin>>n; dp[0][0][0]=1;dp[0][...

把筛法改一改就行了 最先到的就是最小质素因子 #include <bits/stdc++.h> #define ll long long using namespace std; int const N=3e7+5; ll p[N],ans,n; int main() { cin>>n; for(int i=2;i<=n;i++) { if(!p[i]) { ans+=i; for(int j=i*2;j<=n;j+=i) if(!p[j]) p[j]=1,ans+=i; } } cout<<ans<<endl; return 0; ...

二维dp 一维总数 二维总钱数求出能过的答案数后 求总方案数 求两者的公因子 #include <bits/stdc++.h> #define ll long long int const N=35; using namespace std; ll n,dp[N][N<<2],ans; int main() { ios::sync_with_stdio(false); cin>>n; dp[0][0]=1; for(int i=1;i<=n;++i) { for(int j=i;j<=i<<2;++j) { for(int k=1;k...

本来以为是一道二维前缀和的问题 但写了一会在看看题不会（当场死亡qwq摸鱼思考了亿会 还是看了题解要离散化+dp+二维前缀和 我写下我的一丝丝理解对数据进行离散化 将数量大小转化为数组坐标大小 天数的变化就是以X[i]和Y[i]来了v[i][j] 表示 第 X[i]+Y[j] 天能得到的分数值dp[i][j]表示X[i]+Y[j]天能得到的最大分数代码要详细注释  #include<bits/stdc++.h> #define ll long long using namespace std; int const N=1005; ll n,m,X[N],Y[N],cnt1,cnt2...