一月份打卡...

已于 2023-01-30 02:25:29 修改
阅读量145 收藏
点赞数
文章标签： c++
于 2023-01-28 14:49:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Vision_1/article/details/128771366
版权

这个月摆的有点过了...就写一些水题找找手感吧...

1.6：当时同学让我做的题感觉有点思维，整体思路：前面的种类*2-那些前两个都是放的种类，至于怎么确定前面两个是否都放了东西，拿前三个坑已经放好了有7种举例，第四个坑如果没有要求的话肯定有7*2种放法，要么后面加1要么加0，但是因为不能连续三个，所以在前两个都是1，的情况下要减去一种情况（因为这样只能放0了），但是在确定有几个前两个1的时候，举例再算第四个坑的时候。

 

#include<stdio.h>
long long dp[100];
int main(){
    int n;
    ;
	while(~scanf("%d",&n))
	{
    
    dp[0]=1;
    for(int i=1;i<=n;i++){
        if(i<=2) dp[i]=dp[i-1]*2;
        else if(i==3) dp[i]=dp[i-1]*2-1;
        else dp[i]=dp[i-1]*2-dp[i-4];
    }
	printf("%lld\n",dp[n]);
	}
    
}

1.7：

vj周赛：芝士周赛 - Virtual Judge (csgrandeur.cn)

F：

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
#include<map>
typedef long long ll;
using namespace std;
ll gan[200005];
int main(){
    ll n,k;
    cin>>n>>k;
    map<ll,ll>mp;
    queue<ll>q;
    ll sum=0,a;
    for(int i=0;i<n;i++){
        cin>>a;
        if(mp[a]==0&&sum<k){
            q.push(a);
            sum++;
            mp[a]=1;
        }
        else if(mp[a]==0&&sum==k){
            mp[a]=1;
            q.push(a);
            a=q.front();
            q.pop();
            mp[a]=0;
        }
    }
    for(int i=sum;i>0;i--){
        gan[i]=q.front();
        q.pop();
    }
    cout<<sum<<endl;
    for(int i=1;i<=sum;i++){
        cout<<gan[i]<<" ";
    }
}

1.8：

div2:Dashboard - Educational Codeforces Round 141 (Rated for Div. 2) - Codeforces

A:

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
ll a[100];
int main(){
    ll t;
    cin>>t;
    while(t--){
        ll n;
        cin>>n;
        ll max=0;
        ll cf=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            if(a[i]==a[i-1]){
                cf++;
                if(cf>max)max=cf;
            }
            else{
                cf=1;
                if(cf>max)max=cf;
            }
        }
        if(cf>max)max=cf;
        if(max==n) cout<<"NO"<<endl;
        else {
            cout<<"YES"<<endl;
            if(a[n]==a[n-1]){
                cout<<a[n]<<" "<<a[1]<<" ";
                for(int i=n-1;i>1;i--) cout<<a[i]<<" ";
            }
            else {
                for(int i=n;i>0;i--){
                    cout<<a[i]<<" ";
                }
            }
            cout<<endl;
        }
    }
}

B:

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
ll n;
ll a[2505];
int main(){
    ll t;
    cin>>t;
    while(t--){
        
        cin>>n;
        ll p=1;
        ll ans=1;
        for(int i=1;i<=n*n/2;i++){
            a[ans]=i;
            a[ans+1]=n*n-i+1;
            ans+=2;
        }
        if(n%2==1){
            a[ans]=n*n/2+1;
            ans++;
        }
        for(int i=0;i<n;i++){
            if(p==1){
                for(int j=1;j<=n;j++){
                    cout<<a[i*n+j]<<" ";
                }
                cout<<endl;
                p=-p;
            }
            else{
                p=-p;
                for(int j=1;j<=n;j++){
                    cout<<a[i*n+n-j+1]<<" ";
                }
                cout<<endl;
            }
        }
    }
}

1.9:

1.10:

1.11:

1.12:

1.13:

1.14:

1.15:

1.16:

牛客训练营1：https://ac.nowcoder.com/acm/contest/46800

这次好像手感不是很好，也可能是心里问题有两题卡住了然后就打得很差....

C:

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
ll a[100005];
int cmp(ll x,ll y){
    return x>y;
}
int main(){
    ll t;
    cin>>t;
    while(t--){
        ll n,tmp=0;
        cin>>n;
        for(int i=0;i<n;i++){cin>>a[i];
        if(a[i]==0) tmp++;}
        cout<<n-tmp<<endl;
    }
}

1.17：牛客训练营1补题。补题之后到了7题的做题数。

M：

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
double dp[505][505];
int main(){
    ll n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=0;j<=m;j++){
            for(int k=0;k<=j;k++){
                dp[i][j]=max(dp[i][j],dp[i-1][j-k]+k*1.0/(m-j+k));
            }
        }
    }
    double ma=0;
    for(int i=1;i<=n;i++){
        for(int j=0;j<=m;j++){
            if(dp[i][j]>ma)ma=dp[i][j];
        }
    }
    printf("%.9f\n",ma);
}

1.18：牛客训练营2：https://ac.nowcoder.com/acm/contest/46810#question

这次比1状态好点...做了四题，后面做不出就直接走了...

D：

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
ll hh[200005];
ll a[200005];
int main(){
    ll n;
    cin>>n;
    hh[1]=1;
    for(int i=2;i<=n;i++){
        ll tmp;
        cin>>tmp;
        hh[i]=hh[tmp]+1;
    }
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(hh+1,hh+n+1);
    sort(a+1,a+1+n);
    ll sum=0;
    for(int i=1;i<=n;i++){
        sum+=hh[i]*a[i];
    }
    cout<<sum<<endl;
}

1.19：

1.20：牛客训练赛3：https://ac.nowcoder.com/acm/contest/46811

这次就打了两个小时就走了...

D：

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
int main(){
    ll n;
    cin>>n;
    if(n%2==0) cout<<"kou";
    else cout<<"yukari";
}

1.21：牛客3补题：

C：

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
int main(){
    ll n;
    cin>>n;
    if(n==7||n<4)cout<<"-1";
    else if(n%4==0){
        for(int i=1;i<=n;i+=4){
            cout<<i+2<<" "<<i+3<<" "<<i<<" "<<i+1<< " ";
        }
    }
    else if(n%4==1){
        cout<<"3 4 5 1 2 ";
        for (int i=6;i<=n;i+=4){
            cout<<i+2<<" "<<i+3<<" "<<i<<" "<<i+1<<" ";           
        }
    }
    else if(n%4==2){
        cout<<"3 5 1 6 2 4 ";
        for(int i=7;i<=n;i+=4){
            cout<<i+2<<" "<<i+3<<" "<<i<<" "<<i+1<< " ";           
        }
    }
    else if(n%4==3){
        cout<< "3 4 1 6 2 8 5 10 11 7 9 ";
        for(int i=12;i<=n;i+=4){
            cout<<i+2<<" "<<i+3<<" "<<i<<" "<<i+1<<" ";           
        }
    }
}

1.22：

1.23：

1.24：

1.25：

1.26：

1.27：

cf的div3：Dashboard - Codeforces Round #847 (Div. 3) - Codeforces

D：

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
struct hh{
    ll shu,c;
};
int cmp(hh x,hh y){
    if(x.c==y.c) return x.shu<y.shu;
    return x.c<y.c;
}
hh a[200005];
void solve(){
    ll n;
    ll ans=0;
    cin>>n;
    map<ll,ll>mp;
    for(int i=0;i<n;i++){
        ll tmp;
        cin>>tmp;
        a[i].shu=tmp;
        mp[tmp]++;
        a[i].c=mp[tmp];
    }
    sort(a,a+n,cmp);
    for(int i=0;i<n-1;i++){
        if(a[i].shu!=a[i+1].shu-1) ans++;
    }
    cout<<ans+1<<endl;
}
int main(){
    ll t;
    cin>>t;
    while(t--){
        solve();
    }
}

1.28：

上海市一月赛：2023 年上海市大学生程序设计竞赛 - 一月赛 - ECNU Online Judge

A：

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
int main(){
    map<ll,string>mp;
    map<string,ll>mp2;
    ll n;
    cin>>n;
    ll ans=n;
    for(int i=0;i<n;i++){
        string a,b;
        cin>>a;
        cin>>b;
        mp[i]=a;
        if(b!="No"){mp2[b]=1;mp2[a]=1;}
    }
    for(int i=0;i<n;i++){
        if(mp2[mp[i]]==1)ans--;
    }
    cout<<ans<<endl;
}

Vision_1
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1-4日打卡
zhaojinyang123的博客
01-04 127
题目 1013: [编程入门]Sn的公式求和 时间限制: 1Sec 内存限制: 128MB 提交: 20976 解决: 13966 题目描述 求Sn=a+aa+aaa+…+aa…aaa（有n个a）之值，其中a是一个数字，为2。 例如，n=5时=2+22+222+2222+22222，n由键盘输入。 输入 n 输出 Sn的值 样例输入 5 样例输出 24690 这个题的思路是： 首先确定n，是有几项相加，然后利用for()循环n次进行相加； 其次就是每次计算时要加的项，也就是几个2，我的方法是： 1、
第一次打卡
m0_57339162的博客
11-16 439
RDBMS，其特点是由行和列组成的二维表来管理数据，这种类型的 DBMS 称为关系数据库管理系统。 我们学习的主要是DML数据库 DML:DML（Data Manipulation Language，数据操纵语言） 用来查询或者变更表中的记录。DML 包含以下几种指令。 SELECT ：查询表中的数据 INSERT ：向表中插入新数据 UPDATE ：更新表中的数据 DELETE ：删除表中的数据 书写的原则： SQL 不区分关键字的大小写，但是插入到表中的数据是区分大小写的.
2023 年上海市大学生程序设计竞赛 - 一月赛A题题解
技术栈：C++、go、python，方向：软开，测开
01-28 579
2023 年上海市大学生程序设计竞赛 - 一月赛A题题解
2023 年上海市大学生程序设计竞赛 - 一月赛A. It takes two
qq_44799453的博客
02-10 141
wanted to play It Takes Two, but it takes two. So he went to his friends and asked them if they had played It Takes Two.It is known that has n friends. When he asks a friend, the friend will only answer that he has not played or played It Takes Two with an
2022 年上海市大学生程序设计竞赛 M. My University Is Better Than Yours
weixin_54562114的博客
12-29 820
对于每一个榜单，每次从前往后遍历所有榜单的同一个位置，我们会发现一个神奇的事情，如果当前遍历到了第i列（i从1开始，所有榜单的同一个位置构成一列），并且你发现在你遍历这前i列的过程中只出现了i个不同的数，说明什么？，从上次划定的边界开始到当前列，新增的学校只在这部分区域中出现，这些学校一定不会在后面的列中出现了，也就是说。当我们遇到上述这种情况的时候，比如说是在第i列遇到了这种情况，那么我们就像边界划为i+1，我们每次将新增的学校放入一个队列中，每次遇到这种情况用队列中的学校编号更新答案，然后将队列清空。
河海大学自动健康打卡，适用于最新的打卡方式（2022年4月份），基于Go语言.zip
05-23
Go语言（也称为Golang）是由Google开发的一种静态强类型、编译型的编程语言。它旨在成为一门简单、高效、安全和并发的编程语言，特别适用于构建高性能的服务器和分布式系统。以下是Go语言的一些主要特点和优势： ...
新进员工打卡须知文档-10页.pdf
11-09
从提供的文件内容来看，可以推断出这是一份关于新进员工上下班打卡时间表的文件。具体来说，文件内容涉及到上下班时间、班次时间段以及一些特殊日期的说明。由于文件内容存在OCR扫描错误和漏识别情况，我们将尽可能...
14291 月份考勤表.zip
08-25
"14291 月份考勤表.zip"这个文件很可能包含了一个公司或组织14291年某个月份的员工考勤记录。这份考勤表对于了解员工出勤情况、计算工资、评估工作表现以及合规性管理都有至关重要的作用。 考勤表通常包括以下关键...
calendar-master.zip
08-07
作为一个强大的日历应用，"calendar.js"支持用户每天记录事件，实现打卡功能。用户可以轻松添加、编辑和删除事件，设置提醒，确保不会错过任何重要的日期。打卡功能则让用户能追踪日常习惯，如健身、学习或工作进度...
4月份服务员考试题.doc
09-08
8. 上下班忘记打卡或未打卡将受到一定的罚款，累积多次将影响工资发放。 9. 金徽原浆酒的价格和度数：金徽原浆（具体价格未提供）度，五星金徽（具体价格未提供）度，产地可能分别为（未提供详细信息）。洋河海之蓝...
RK3588开发板利用udp发送和接收数据
cumtchw
09-01 564
RK3588开发板利用udp发送和接收数据
C语言操作符详解1（含进制转换，原反补码）
hdxbufcbjuhg的博客
09-02 1293
左移操作符对一个十进制整数的影响是有规律的，无论正负数，都可以对原数值起到乘以2的移位次方的作用，比如将10左移了1位，那么就对原数值乘以了2的一次方，变成了20，依次类推，如果是-10左移了1位，那么就会变成-20对一个无符号数进行右移操作，会对它进行除以2的移位次方，比如将10右移一位，就对它除以了2的一次方，最后变成了5，那如果这个数不是偶数怎么办呢？比如123向右移一位，它除以2就是61.5，最后结果会返回这个数两边较小的整数，61.5的两边分别是61和62，最终得到小的那个数61，所以综上，
【C++】vector的简单模拟实现
2303_80828380的博客
09-05 827
vector的简单模拟实现！！！
【C++】深入理解C++模板：从基础到进阶
2403_86785171的博客
09-01 653
模板是C++中用于泛型编程的工具。它允许你编写可以处理任意类型的函数和类，而不必重复编写相似的代码。函数模板和类模板。
QWidget(c++)嵌入window环境的exe
最新发布
sunflower_2020的博客
09-05 48
QWidget(c++)嵌入window环境的exe
【C++】智能指针——auto_ptr，unique_ptr，shared_ptr
2301_79796701的博客
09-01 1258
1.智能指针对象中引用计数是多个智能指针对象共享的，两个线程中智能指针的引用计数同时 ++或--，这个操作不是原子的，引用计数原来是1，++了两次，可能还是2.这样引用计数就错 乱了。旧的智能指针的会转移给新的智能指针，而旧的智能指针的会被置空。解决方案：在引用计数的场景下，把节点中的_prev和_next改成weak_ptr就可以了，weak_ptr不会增加引用计数，代码示意。该问题是有类似于链表节点的结构引起的，当外部的智能指针都释放了，就拿不内部的智能指针，那么节点就不会释放。使用方法参考官方文档。
【启明智显技术分享】探讨CAN总线相关知识以及Model3C 2路CAN的应用
ami82的博客
09-05 475
通信错误：由于CAN总线上的节点之间存在不同的优先级，可能导致数据冲突。总线阻塞：在某些情况下，CAN总线上的节点可能会长时间保持发送状态，从而导致其他节点无法发送数据，这种现象被称为总线阻塞。总线干扰：CAN总线可能会受到外部电磁干扰，如电源干扰、射频干扰等，这些干扰可能导致总线上的数据传输出错。总线过载：当CAN总线上的节点数量过多或者通信数据量过大时，可能导致总线过载，从而影响通信性能和稳定性。总线错误：CAN总线上的节点可能会发生硬件故障，例如控制器损坏、接口损坏等，这些情况都可能导致总线错误。
c++11新特性-智能指针
SuperYang_的博客
09-01 1134
智能指针RAII(Resource Acquisition Is Initialization)，是一种利用对象的生命周期来管理资源的技术。如果我们采用传统的new/delete来申请和释放资源，如果忘记调用delete，或者在调用delete之前程序抛出异常，都会导致内存泄漏问题，如代码1.1，Func函数中的new p2和Div都可能抛异常，导致后面的delete没有执行从而引发内存泄漏，采用智能指针对资源进行管理，能够杜绝这类问题。代码1.1：因异常引发的内存泄漏throw "除0错误";
【C语言】---- 复合数据类型之联合体（Union）
欢迎来到我的博客
09-05 205
联合体的定义使用union关键字，它允许在同一内存位置存储不同类型的数据。int i;float f;char c;上面的代码定义了一个名为Dataif和c，分别表示整数、浮点数和字符。联合体是C语言中的一种特殊数据类型，它允许在同一内存位置存储不同类型的数据，提供了一种灵活的数据存储方式。通过合理地使用联合体，我们可以节省内存空间并实现对不同类型数据的处理。然而，联合体也存在一些潜在的风险，如数据混淆和类型转换的问题，因此在使用时需要谨慎。
用c语言写一个简单的打卡程序，输入1打卡，每天只能打卡一次，使用系统时间来判断是否是同一天
05-25
下面是一个简单的用 C 语言编写的打卡程序，使用系统时间来判断是否是同一天： ```c #include <stdio.h> #include <time.h> int main() { time_t now = time(NULL); // 获取当前时间 struct tm *tm_now = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值