nazike_嘉娜

分类

题解(17)

/ 注册

全部文章（共17篇）

J题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

J 能量项链题意：L位的数，去掉其中N位之后，求剩下的最大数。暴力。代码： #include<bits/stdc++.h> using namespace std; int main(){ int t, n; string k; cin >> t;...

2020-06-20

0 844

I题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

I 完美主义者dp,最长子序列的衍生。可参考经典题拦截导弹，那个是最长递增子序列。代码： #include <bits/stdc++.h> using namespace std; int inc1[200],inc2[200],a[200]; int main(){ int ...

2020-06-20

0 684

H题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

H 修建道路最小生成树，模板题。所有城市两两可达，最少边数为n-1，然后再保留一下加入边的最大权值就行。代码： #include<bits/stdc++.h> using namespace std; const int N=10010; struct node{ int u,...

2020-06-20

0 565

G题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

G 相似每两个偶数和奇数都能凑一组，所以奇数和偶数的数量为偶数时一定能配对。并且最多多出一个奇数和一个偶数不能配对。只要连续出现的组数超过一组，就可以控制多出来的那组奇数和偶数为连续组。代码： #include<bits/stdc++.h> using namespace std; i...

2020-06-20

0 608

F题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

F 考试成绩拓扑排序，模板题。代码： #include<stdio.h> #include<cstring> const int Max=505; int N,M; int used[Max];//如果这个点当过起点，就删掉 int Map[Max][Max];//保存关系...

2020-06-20

3 625

E题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

E 宝藏男孩简单dp，也就是说，还是找规律。long long必不可少。最后存放宝藏的位置一定是最中间的位置。画个图就知道规律了。代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll dp[5...

2020-06-20

0 732

D题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

D 简单粗暴串签到，字符串查找子串，注意不可重复。用到字符串查找子串函数：find(string,int)第一个参数为待查找子串，第二个参数为开始查找位置。找到返回该子串首字母下标，未找到返回string::npos。代码： #include<bits/stdc++.h> using...

2020-06-20

0 543

C题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

C 花生米简单dp，或者说，找规律。dp[70]的时候有2073693258389777176，所以dp要用long long存，不然会炸。先算几组，dp[1]=1,dp[2]=2,dp[3]=4,dp[4]=7,dp[5]=13......得公式为dp[i]=dp[i-1]+dp[i-2]+dp...

2020-06-20

0 766

B题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

B 打赌gcd啊，大部分人刚开始考虑到的状况都是gcd等于1或者gcd等于2的。把数据放大到20 30 60，就知道是求gcd了。代码： # include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ re...

2020-06-20

1 644

A题解--“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛

A 下棋博弈论。不管选哪个棋子作为矩形的右下角，棋盘左上角都包含在被选矩形中。若轮到你时，左上角为黑，你行动完，它变为白，对手行动完，它必会变成黑，即，你已经立于不败之地了。结论：若左上角为黑，先手必胜；若左上角为白，后手必胜。代码： #include<bits/stdc++.h> ...

2020-06-20

0 684