2 xx_ii

尚未进行身份认证

暂无相关简介

等级
TA的排名 1w+

[leetcode]

1、LeetCode第一题:两数之和(1)这里的returnSize必须修改为2才能通过测试点。。(2)这里数组的返回必须使用静态,因为如果不用静态的话,数组的生命周期就是从定义的地方到函数结束,函数运行结束,这个内存也就释放掉了。返回的是数组的首地址,一旦函数运行结束,这个地址里的东西就变成空了,所以要用静态数组延长数组的生命周期。/***Note:Thereturnedarr...

2019-10-04 21:44:47

牛客小白月赛16 D小阳买水果(思维题)

题意简单,求和大于0的最长连续子序列的长度。分析:先求前缀和,把前缀和从小到大排序,如果前缀和相等把编号大的放前面,然后从前往后遍历,记录遍历过程最小的编号,如果当前的编号大于最小的编号,则更新答案。注意特判n=1的情况。于是交了如下的代码,案例通过了90%。。。。参考了别人的代码,貌似加上一句n++(已注释),就通过了,不解。。。#include<iostream>#inc...

2019-08-31 15:47:21

桂林电子科技大学第三届ACM程序设计竞赛J-相聚(联通块)

题目链接:题目#include<iostream>#include<cstdio>#include<cstring>usingnamespacestd;intn,m,T,cnt=0;intmp[100][100],vis[100][100];intdx[4]={-1,0,1,0};intdy[4]={0,1,0,-1};boolc...

2019-08-25 09:43:56

2019华南理工大学程序设计竞赛(春季赛) 六学家的困惑(字符串)

题目链接分析:题意很简单,就是两个双端开口的队列,每次取出每个端口最大的元素。开始用两个字符串模拟写,但是发现一个问题,比如343434484484484如果直接模拟输出的是444834448344483,实际上最大的是484434844348443,问题就在如果两端数相等的时候,得判断下一个数决定输出。下面是当时模拟出错的代码。#include<iostream>#i...

2019-08-22 11:41:45

华南理工大学程序设计竞赛(春季赛)E数独挑战(DFS)

题目链接分析:数独游戏,可以用DFSDFSDFS解决#include<bits/stdc++.h>usingnamespacestd;inta[100][100];boolcheck(intx,inty,intnum){for(inti=0;i<9;i++){if(a[x][i]==num||a[i][y]==num){ret...

2019-08-20 13:32:12

[中矿大学程序设计学科竞赛]G毕业生的纪念礼物(priority_queue用法)

链接分析:用一个优先队列模拟。priority_queue<int,vector<int>,greater<int>>que;//从小到大priority_queue<int,vector<int>,less<int>>que; //从大到小#include<iostream>#inclu...

2019-08-19 15:46:26

【枚举】牛课网枚举专题

1、手机号码题目链接#include<iostream>#include<algorithm>#include<cstdio>#include<string>#include<string.h>usingnamespacestd;typedeflonglongll;strings1[1100],s2[1100...

2019-08-18 13:09:32

[百练]计算两个日期之间的天数

题意:计算给定两个日期之间隔了多少天。分析:分别计算两个日期和00:00:00之间的差值。**这里的输入值得学习一下,直接scanf("%4d%2d%2d",&year,&month,&day)!**开始用cin写还要把字符串转换过来太烦了。添加链接描述#include<iostream>#include<cstdio>usingna...

2019-07-26 10:39:17

北京师范大学第十七届程序设计竞赛决赛-重现赛 - D - 选数字(组合数模板)

分析:求解概率期望。C(n,m)C(n,m)C(n,m)写的暴力过不了。。。下午有时间再改求解组合数参考:组合数求解#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#definemodd1000000007usingnamespaces...

2019-06-10 11:36:39

2019年湘潭大学程序设计竞赛 F尺取法

D、合并石头,优先权队列#include<iostream>#include<queue>typedeflonglongll;usingnamespacestd;priority_queue<int,vector<int>,greater<int>>q;//从小到大intT,n;llans=0;i...

2019-05-13 15:45:28

北京师范大学第十七届程序设计竞赛决赛 D选数字(数学)

分析:给定一组数,求最小数的数学期望和一个组合数的乘积。通过分析,可以求得公式:ai∗C(k−1,n−i),i=1,2,3.....n−k+1ai*C(k-1,n-i),i=1,2,3.....n-k+1ai∗C(k−1,n−i),i=1,2,3.....n−k+1怎么就wa了呢。#include<iostream>#include<algorithm>#incl...

2019-05-12 15:10:31

哈尔滨工程大学第十四届程序设计竞赛(同步赛) 部分题解

A题分析:如果我们想输出\或者是“这两个字符的时候需要加上转义字符。#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>usingnamespacestd;intmain(){ cout<&...

2019-05-10 22:44:13

[华为机试]蛇形矩阵(模拟)

分析:题目就是要求输出一个任意阶的上三角矩阵。观察可以先确定每一行的第一个元素,然后每一行再通过等差数列的规律打印出来。输入:4输出:13610259487#include<iostream>usingnamespacestd;intn;intmp[110][110];intmain(){std::ios::sync_with_...

2019-05-08 15:29:13

[华为机试]密码验证合格程序(字符串)

题目链接分析:主要就是判断字符串内不能有长度超过2的重复字串。那么就搜索看是不是存在长度为3的重复字串,如果没有就ok。字符串函数s.substr(i,len)s.substr(i,len)s.substr(i,len)熟悉一下,表示从字符串s的下标i处截取长度为len的字串。#include<iostream>#include<cstring>usingn...

2019-05-08 14:21:26

PTA1040 Longest Symmetric String(回文串,dp)

#include<iostream>#include<algorithm>#include<cstring>#defineinf0x3f3f3f3fusingnamespacestd;strings;intmaxx=1;voidjudge(intll,intrr){boolflag=true;for(int...

2019-04-29 20:35:49

PTA1045 Favorite Color Stripe(最长不降子序列,dp)

分析:现对给出来的喜欢的序列做一个hash,比如他喜欢的序列23156,映射成0,1,2,3,4。然后通过最长不降子序列来解决。dp[i]=max(dp[j]+1,1),其中满足0<=j<=idp[i]=max(dp[j]+1,1),其中满足0<=j<=idp[i]=max(dp[j]+1,1),其中满足0<=j<=i...

2019-04-29 16:39:44

PTA1007 Maximum Subsequence Sum(最大连续子串的和,dp)

分析:dp问题,状态转移方程:dp[i]=max(dp[i−1]+a[i],dp[i])dp[i]=max(dp[i-1]+a[i],dp[i])dp[i]=max(dp[i−1]+a[i],dp[i]),其中dp[i]表示以i结尾的最大连续字串和。wa了,心累。#include<iostream>#defineinf0x3f3f3f3fusingnamespacest...

2019-04-27 21:07:34

[安全]使用ARP协议获取局域网内部活动主机的物理地址

#include<iostream>#include<stdlib.h>#include<pcap.h>#include<remote-ext.h>#pragmacomment(lib,"ws2_32.lib")usingnamespacestd;//ARP数据包结构typedefstructArpStruct{...

2019-04-18 22:08:19

PTA1051 Pop Sequence(栈)

分析:栈模拟,判断能否按照给定的队列输出。开始的问题出在//当栈顶元素和要求元素相同的时候while(s.top()==a[cur]&&!s.empty()){cur++;s.pop();}这样子写是不对的,应该先判断是否为空,再访...

2019-04-17 08:54:57

PTA1071 Speech Patterns(字符串操作)

段错误。。。#include<bits/stdc++.h>#defineinf0x3f3f3fusingnamespacestd;strings1;map<string,int>mp;booljudge(charch){if(ch>='0'&&ch<='9')returntrue;if(ch&...

2019-04-16 17:28:45

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。