A. Roma and Changing Signs
此题最希望的是能把所有的负数都变成正数,当负数个数>=操作数,由小到大变正;当负数个数<操作数时,剩下的操作数只对最小的操作。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int n,k;
int a[100005];
int main()
{
int i,j;
while(cin >> n >> k)
{
int cnt = 0;
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
if(a[i] < 0)
cnt ++;
}
if(cnt >= k)
{
for(i=0; i<k; i++)
a[i] = -a[i];
}
int t = 0;
if(cnt < k)
{
for(i=0; i<cnt; i++)
a[i] = -a[i];
t = (k - cnt) % 2;
sort(a,a+n);
if(t == 1)
a[0] = -a[0];
}
long long sum = 0;
for(i=0; i<n; i++)
sum += a[i];
cout << sum << endl;
}
return 0;
}
B. Maxim and Discounts
活动有几种,买n送2,贪心的角度,选择n最小的。因为送的两件商品价格必须低于买的n件,所以将商品从大到小排序。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
int n,m;
int a[100005],q[100005];
bool cmp(int a,int b)
{
return a > b;
}
int main()
{
int i,j;
while(cin >> m)
{
int minm = 100000000;
for(i=0; i<m; i++)
{
scanf("%d",&q[i]);
if(minm > q[i])
minm = q[i];
}
cin >> n;
for(i=0; i<n; i++)
scanf("%d",&a[i]);
sort(a,a+n,cmp);
int sum = 0,cnt = minm,tmp = 0;
for(int i=0; i<n; i++)
{
if(tmp > 0)
{
tmp --;
cnt = minm;
continue;
}
cnt --;
if (cnt == 0)
tmp = 2;
sum += a[i];
}
cout << sum << endl;
}
return 0;
}
D. Squares
水题,看完就能做了
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a >b;
}
int a[55];
int n,k;
int main()
{
int i;
while(cin >> n >> k)
{
for(i=1; i<=n; i++)
cin >> a[i];
if(k > n)
{
cout << -1 << endl;
continue;
}
sort(a+1,a+n+1,cmp);
cout << a[k] << ' ' << a[k] << endl;
}
return 0;
}
F. Cycle in Graph
在图中找出环......
先dfs找出一条链,然后从开头开始判断与尾部是否相连
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <vector>
#define MAX 100010
using namespace std;
bool vis[MAX],neigh[MAX];
vector<int>a[MAX];
vector<int>lis;
int n,m,k;
void dfs(int x)
{
vis[x] = 1;
lis.push_back(x);
for(int i=0; i<a[x].size(); i++)
{
if(vis[a[x][i]] == 1)
continue;
vis[a[x][i]] = 1;
dfs(a[x][i]);
break;
}
}
int main()
{
int i,j,b,c;
while(cin >> n >> m >> k)
{
memset(vis,0,sizeof(vis));
memset(neigh,0,sizeof(neigh));
lis.clear();
for(i=0;i<MAX; i++)
a[i].clear();
for(i=0; i<m; i++)
{
scanf("%d%d",&b,&c);
a[b].push_back(c);
a[c].push_back(b);
}
dfs(1);
int t = lis.back();
for(i=0; i<a[t].size(); i++)
{
neigh[a[t][i]] = 1;
}
while(neigh[lis[0]] == 0)
lis.erase(lis.begin());
cout << lis.size() << endl;
for(i=0; i<lis.size(); i++)
cout << lis[i] << ' ';
cout << endl;
}
return 0;
}
G. Roadside Trees (Simplified Edition)
水题直接模拟
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int n;
int main()
{
int a;
int sum=0,b=0;
cin >> n;
while (n--)
{
scanf("%d",&a);
sum++;
if(a > b)
sum += (a-b);
else if(b > a)
sum += (b-a);
sum++;
b = a;
}
printf("%d\n",sum-1);
return 0;
}
H. Escape from Stones
题目的叙述是二分的思想,可以推断 :第一次向右边跳时,原所在点肯定是总的边界的最左边(以后不会更靠左边),同理,第一次向左跳时,原所在点为最右端。
直接根据输入输出
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
char a[1000005];
int main()
{
cin >> a;
int len = strlen(a);
for(int i=0; i<len; i++)
{
if(a[i] == 'r')
cout << i+1 << endl;
}
for(int i=len-1; i>=0; i--)
{
if(a[i] == 'l')
cout << i+1 << endl;
}
return 0;
}
I. Good Sequences
此题直接用o(n^2)的dp铁定超时,但还是忍不住交了一发
参考了CF的代码,预先将所有不互质的关系保存好。然后从遍历,dp[i] = max(dp[p[i][j]]+1,dp[i])
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
int a[100005],good[100005],dp[100005];
int n;
vector<int>p[100005];
int main()
{
int i,j;
while(cin >> n)
{
int maxn = 0;
memset(good,0,n);
memset(dp,0,sizeof(dp));
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
maxn = max(a[i],maxn);
good[a[i]] = 1;
}
for(i=2; i<=maxn; i++)
{
int tmp = 0;
for(j=i; j<=maxn; j+=i)
{
if(good[j] == 1)
{
if(tmp != 0)
p[j].push_back(tmp);
tmp = j;
}
}
}
int ans = 1;
for(i=2; i<=maxn; i++)
{
if(good[i] == 1)
{
dp[i] = 1;
for(j=0; j<p[i].size(); j++)
{
dp[i] = max(dp[p[i][j]]+1,dp[i]);
}
ans = max(dp[i],ans);
}
}
cout << ans << endl;
}
return 0;
}
分享到:
相关推荐
1.版本:matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点:参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
提供的源码资源涵盖了安卓应用、小程序、Python应用和Java应用等多个领域,每个领域都包含了丰富的实例和项目。这些源码都是基于各自平台的最新技术和标准编写,确保了在对应环境下能够无缝运行。同时,源码中配备了详细的注释和文档,帮助用户快速理解代码结构和实现逻辑。 适用人群: 这些源码资源特别适合大学生群体。无论你是计算机相关专业的学生,还是对其他领域编程感兴趣的学生,这些资源都能为你提供宝贵的学习和实践机会。通过学习和运行这些源码,你可以掌握各平台开发的基础知识,提升编程能力和项目实战经验。 使用场景及目标: 在学习阶段,你可以利用这些源码资源进行课程实践、课外项目或毕业设计。通过分析和运行源码,你将深入了解各平台开发的技术细节和最佳实践,逐步培养起自己的项目开发和问题解决能力。此外,在求职或创业过程中,具备跨平台开发能力的大学生将更具竞争力。 其他说明: 为了确保源码资源的可运行性和易用性,特别注意了以下几点:首先,每份源码都提供了详细的运行环境和依赖说明,确保用户能够轻松搭建起开发环境;其次,源码中的注释和文档都非常完善,方便用户快速上手和理解代码;最后,我会定期更新这些源码资源,以适应各平台技术的最新发展和市场需求。
杭州电子科技大学,期末考试资料,计算机专业期末考试试卷,试卷及答案,数据结构。
工作总结,新年计划,岗位总结,工作汇报,个人总结,述职报告,范文下载,新年总结,新建计划。
校园招聘笔试题目及答案
1.版本:matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点:参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
基于Python的图像阴影检测与去除源码(高分期末大作业项目).zip已获导师指导并通过的97分的高分期末大作业设计项目,可作为课程设计和期末大作业,下载即用无需修改,项目完整确保可以运行。 基于Python的图像阴影检测与去除源码(高分期末大作业项目).zip已获导师指导并通过的97分的高分期末大作业设计项目,可作为课程设计和期末大作业,下载即用无需修改,项目完整确保可以运行。 基于Python的图像阴影检测与去除源码(高分期末大作业项目).zip已获导师指导并通过的97分的高分期末大作业设计项目,可作为课程设计和期末大作业,下载即用无需修改,项目完整确保可以运行。 基于Python的图像阴影检测与去除源码(高分期末大作业项目).zip已获导师指导并通过的97分的高分期末大作业设计项目,可作为课程设计和期末大作业,下载即用无需修改,项目完整确保可以运行。 基于Python的图像阴影检测与去除源码(高分期末大作业项目).zip已获导师指导并通过的97分的高分期末大作业设计项目,可作为课程设计和期末大作业,下载即用无需修改,项目完整确保可以运行。基于Python的图像阴影检
Android阅读器源码是用于在Android平台上开发电子书阅读器应用的源代码。阅读器可以支持多种电子书格式,如EPUB、PDF、TXT等,并提供诸如翻页、搜索、书签、夜间模式等功能。
1.版本:matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点:参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
Excel数据看板,Excel办公模板,Excel模板下载,Excel数据统计,数据展示
MS15-058 SQL Server 2008 R2 Service Pack 3 SQLServer2008R2-KB3045314-x64 不太好找,找到了,就分享一下吧
labview 与 C 和BASIC 一样,LabVIEW [2]也是通用的编程系统,有一个完成任何编程任务的庞大函数库。LabVIEW [3]的函数库包括数据采集、GPIB、串口控制、数据分析、数据显示及数据存储,等等。LabVIEW [3]也有传统的程序调试工具,如设置断点、以动画方式显示数据及其子程序(子VI)的结果、单步执行等等,便于程序的调试。 LabVIEW [2](Laboratory Virtual Instrument Engineering Workbench)是一种用图标代替文本行创建应用程序的图形化编程语言。传统文本编程语言根据语句和指令的先后顺序决定程序执行顺序,而 LabVIEW 则采用数据流编程方式,程序框图中节点之间的数据流向决定了VI及函数的执行顺序。VI指虚拟仪器,是 LabVIEW 的程序模块。 LabVIEW [2] 提供很多外观与传统仪器(如示波器、万用表)类似的控件,可用来方便地创建用户界面。用户界面在 LabVIEW 中被称为前面板。使用图标和连线,可以通过编程对前面板上的对象进行控制。这就是图形化源代码,又称G代码。
JavaSE技术题Java开发过程中的面试
Python实现基于深度学习的预测区域电力负荷模型源码+项目说明.zip已获导师指导并通过的97分的高分期末大作业设计项目,可作为课程设计和期末大作业,下载即用无需修改,项目完整确保可以运行。 Python实现基于深度学习的预测区域电力负荷模型源码+项目说明.zip已获导师指导并通过的97分的高分期末大作业设计项目,可作为课程设计和期末大作业,下载即用无需修改,项目完整确保可以运行。 Python实现基于深度学习的预测区域电力负荷模型源码+项目说明.zip已获导师指导并通过的97分的高分期末大作业设计项目,可作为课程设计和期末大作业,下载即用无需修改,项目完整确保可以运行。 Python实现基于深度学习的预测区域电力负荷模型源码+项目说明.zip已获导师指导并通过的97分的高分期末大作业设计项目,可作为课程设计和期末大作业,下载即用无需修改,项目完整确保可以运行。 Python实现基于深度学习的预测区域电力负荷模型源码+项目说明.zip已获导师指导并通过的97分的高分期末大作业设计项目,可作为课程设计和期末大作业,下载即用无需修改,项目完整确保可以运行。 Python实现基于
年会班会资料,节目策划,游戏策划,策划案,策划方案,活动方案,筹办,公司年会,开场白,主持人,策划主题,主持词,小游戏。
基于物联网MQTT协议的智能停车场管理系统 本项目为Eclipse搭建的Maven Web项目 前端采用BootStrap框架 后端采用SSM框架 主要特点: 1.管理员与用户两大功能组 2.基于Apache Apollo服务器的MQTT通信,用于实现地锁装置与管理系统的通信 3.采用第三方微信支付BufPay
com.baidu.netdisk_12.9.6.apk
两个有序链表的合并pta
ASP.NET Core 运行时 6.0.29
杭州电子科技大学,期末考试资料,计算机专业期末考试试卷,试卷及答案,数据结构。