2 xx_ii

尚未进行身份认证

暂无相关描述

等级
博文 338
排名 1w+

北京师范大学第十七届程序设计竞赛决赛-重现赛 - 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

PTA C++标准模板库(STL)介绍

一、vector常见用法详解1039CourseListforStudent分析:用的map<int,set>过了,为什么书上写这样过补了qaq。#include<bits/stdc++.h>usingnamespacestd;map<string,set<int>>mp;strings;intn,k;int...

2019-04-12 21:37:06

PTA1024 Palindromic Number (字符串逆置,大数,回文串)

分析:出了点问题,为什么下面这种写法,打印不出来s。。。。#include<bits/stdc++.h>usingnamespacestd;strings;intk,sum=0,ans=0,cnt=0;intmain(){cin>>s>>k;while(cnt<=k){cnt++;...

2019-04-11 22:47:25

[PTA]1059 Prime Factors(分解质因数)

分析:质因数分解,开始写的时候出现的问题,就是判断一个素数出现了几次,我采用了ha[maxn],但是可能一个大素数有10位,数组存不下。可以采用结构体,存储这个数和这个数出现的次数。好像数据太弱了,这道题目侥幸过了。。。#include<bits/stdc++.h>#definemaxn500010usingnamespacestd;typedeflonglong...

2019-04-09 21:53:42

[面试]BUPT面试算法题目

看到了别人上传的一份BUPT的面试算法题目。

2019-03-28 16:29:15

PTA数学问题(简单数学、公约数+公倍数、分数四则运算、质数分解、大数运算、扩展欧几里得、组合数)

一、前言:简单数学、公约数+公倍数、分数四则运算、质数分解、大数运算、扩展欧几里得、组合数二、题目1、1069TheBlackHoleofNumbers分析:简单数学#include<bits/stdc++.h>usingnamespacestd;intn,a[1100];intminn,maxx;boolcmp(inta,intb){ re...

2019-03-27 11:00:43

PTA二分专题(1085->1010->1044->1048)

1、PTA1085分析:题目要求选取满足要求的最长序列。能使选取方案数目最大的一定是该递增序列连续的若干个数。可以用lowwer_bound函数,查找第一个满足条件的位置。注意点:这里有乘法,需要开longlong,要不最后一个测试点过不了。#include<bits/stdc++.h>#defineinf0x3f3f3f3f#definemaxn200100usi...

2019-03-26 16:52:41

PTA1030 Travel Plan(单源最短+花费最小)

分析:段错误。#include<bits/stdc++.h>#defineinf0x3f3f3f3f#definemaxn510usingnamespacestd;intmp[maxn][maxn],spend[maxn][maxn];intlowcost[maxn],lowspend[maxn],vis[maxn];intn,m,s,d;intp...

2019-03-23 16:57:34

[2018年蓝桥杯]日志统计

分析:去年的蓝桥杯一道题目,今年重新写了一遍还是超时。qaq,等下午从新写一下吧。#include<bits/stdc++.h>#defineinf0x3f3f3f3fusingnamespacestd;intn,k,d,ts,id;intminn=inf,maxx=-inf;vector<int>e[11000];set<int>...

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