主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
机试帐号
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
9
发帖
1
笔记
0
Ta的粉丝
399
关注数
0
粉丝数
399
获赞数
14
阅读数
100818
数组求和
又是一个签到题。 尤其时无向图,由于其对称性,该题就十分简单了。 无非就是把权值为非0的边,按次数加起来就行了。 比如,二维数组第二行,代表结点2,考虑先删除第一点,该行加一次就行了。 最后一行就需要加n-1次。 实际上就是个数组按行*权值相加,没啥好说的。 ...
P1631
2020年3月22日 21:42
回复 2
|
赞 1
|
浏览 13.3k
最长公共子串
最开始看成了序列,搞了半天没通过。 这里我用了两个for循环,复杂度还是比较高 思路很简单,外层是第一个字符串一次遍历,内层是对第二个子串的循环。 这里有几个细节: 1.这里要求输出,对于子串倒是不难,长度容易求,记录首地址即可,对于子序列就比较麻烦,我想的是用一个二维...
P1627
2020年3月23日 11:41
回复 0
|
赞 1
|
浏览 10.8k
水杯
这个有点像小学时的数学奥赛题。 个人以为,这个题依然属于该校三个题中的简单题,也就是签到题。 这里我先写了几个if判断,先通过一些case。 核心思想有两个: 1.定义一个大小为c的数组,c可以取的值就是这里的答案,对应的数组值为1;主要还是为了防止有重复值。 2...
P1630
2020年3月22日 20:29
回复 0
|
赞 1
|
浏览 12.0k
动态规划&&字符串翻转
这个题如果看了对应的动态规划的视频或者n诺的教程,这个题的原理应该不难理解。 主要是有两个细节,这里我最开始考虑的是把输入的字符0换做-1,字符1就是1,为了统计数量方便,和最大字段和的思路一样。 后来发现没有必要,这里是动态规划的思想,没必要强行去套格式,主要是理解到这里的核心是...
P1642
2020年3月16日 11:41
回复 0
|
赞 2
|
浏览 8.2k
阶乘处理&&循环求和
这个题是入门题,我认为有两个关键点:一是看到阶乘,我第一反应就是打表,因为阶乘的运算耗时太久,一看n的取值1000000,就觉得可行,我看有些朋友用的自定义阶乘函数打表,我觉得不如直接手动算出阶乘,输入数组。第二不是很重要,这里要求找是否能够通过求值得到,作差是一个常见的方法,在涉及数组求和的...
P1278
2020年3月10日 17:23
回复 0
|
赞 2
|
浏览 10.0k
二进制转换即输出技巧
#include<iostream> #include<cmath> using std::cout; using std::cin; int GetBit(int n,int i) { return(n>>i)&1; }/...
P1282
2020年3月8日 15:04
回复 1
|
赞 2
|
浏览 8.7k
字符串链接 两种解法
#include<bits/stdc++.h> using namespace std; int main(){ string str1,str2; while(cin>>str1>>str2) cout<<str1&...
P1356
2020年2月23日 17:01
回复 1
|
赞 1
|
浏览 9.5k
string类在后缀字符串的应用
#include<iostream> #include<string> #include<algorithm> using namespace std; bool cmp(string str1,string str2){ ...
P1294
2020年2月22日 10:14
回复 0
|
赞 2
|
浏览 9.8k
字符串匹配
该题逻辑上很简单。我用c++。 典型的string(c++)的应用。两层循环:外层是移动,内层是匹配; #include<iostream> #include<string> using namespace std; int main(){ &n...
P1270
2020年2月20日 16:19
回复 1
|
赞 2
|
浏览 8.7k
本科学校:蓝翔
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!