PAT甲级练习题

PAT1002 又犯了先前相同的错误,数组开的最大为1100,那么下面遍历的时候,起始最大只能是1009,否则就会造成想不到的错误。 #include<iostream> #inclu...

2019-03-16 23:30:48

阅读数 40

评论数 0

字符串总结

一、关于字符串的读取问题 1、读入的字符串没有空格,是连续的 string s; cin>>s; char ss[1100]; cin>&...

2019-03-06 22:00:41

阅读数 32

评论数 0

数学问题总结

1、素数筛 #include<bits/stdc++.h> #define maxn 10010 using namespace std; int isPrime[maxn]; void db(){ f...

2019-03-02 16:58:32

阅读数 35

评论数 0

DP问题总结

转载请注明出处,谢谢。   http://blog.csdn.net/cc_again?viewmode=list    &nbs...

2019-02-07 09:07:15

阅读数 232

评论数 0

STL标准库函数总结

参考链接 0 前言: 平时STL自己用的很少,很多库函数都不是很熟悉,趁着最近有空,将STL的知识学习一下。主要学习一下,pair,vector,set,vector,stack,queue,map,string. 1 pair 位于头文件&...

2018-07-31 11:34:47

阅读数 693

评论数 0

数据结构总结

POJ 2524 Ubiquitous Religions (并查集) //并查集 #include<bits/s...

2018-07-30 15:48:32

阅读数 81

评论数 0

搜索问题总结

1.前言: 得做些努力,先对搜索的题目下手,希望能有进步。 bfs应该是一种层次搜索,它是通过借助队列实现的。bfs一般可以解决最优,最快情况的问题。bfs的缺点就是占用的空间太大。 dfs应该是深度搜索,类似于树的先序搜索,它是通过递归来实现的。dfs可以解决有没有解的问题,能不能走...

2017-09-06 22:09:55

阅读数 282

评论数 0

贪心算法总结

题目总结贪心算法1.来吃 HDOJ.1257 最少拦截系统 我感觉这个例子非常好的解释贪心。 如果一个拦截系统能拦截当前的导弹,那么就让他拦截,如果可能的话,导弹高度一直降低,就让他一直拦截,直到他不能拦截新的导弹,再建立新的导弹系统。可以抽象的理解为有一个人一直吃,直到他吃不下了...

2017-08-13 15:37:52

阅读数 248

评论数 0

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

D、合并石头,优先权队列 #include<iostream> #include<queue> typedef long long ll; using namespace std; priority_queue<int,vect...

2019-05-13 15:45:28

阅读数 9

评论数 0

北京师范大学第十七届程序设计竞赛决赛 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了呢。 #incl...

2019-05-12 15:10:31

阅读数 15

评论数 0

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

A题 分析:如果我们想输出\或者是“这两个字符的时候需要加上转义字符。 #include<iostream> #include<cstring> #include<string> #include<a...

2019-05-10 22:44:13

阅读数 9

评论数 0

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

分析:题目就是要求输出一个任意阶的上三角矩阵。 观察可以先确定每一行的第一个元素,然后每一行再通过等差数列的规律打印出来。 输入: 4 输出: 1 3 6 10 2 5 9 4 8 7 #include<iostream> using namespace std; in...

2019-05-08 15:29:13

阅读数 16

评论数 0

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

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

2019-05-08 14:21:26

阅读数 10

评论数 0

PTA1040 Longest Symmetric String(回文串,dp)

#include<iostream> #include<algorithm> #include<cstring> #define inf 0x3f3f3f3f using namespace std; string...

2019-04-29 20:35:49

阅读数 16

评论数 0

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

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

2019-04-29 16:39:44

阅读数 15

评论数 0

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&lt...

2019-04-27 21:07:34

阅读数 7

评论数 0

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

#include<iostream> #include <stdlib.h> #include <pcap.h> #include <remote-ext.h> #pragma comm...

2019-04-18 22:08:19

阅读数 15

评论数 0

PTA1051 Pop Sequence(栈)

分析:栈模拟,判断能否按照给定的队列输出。 开始的问题出在 //当栈顶元素和要求元素相同的时候 while(s.top()==a[cur]&&!s.empty()){ cur++; ...

2019-04-17 08:54:57

阅读数 9

评论数 0

PTA1071 Speech Patterns(字符串操作)

段错误。。。 #include<bits/stdc++.h> #define inf 0x3f3f3f using namespace std; string s1; map<string,int> mp; bool judge(char ...

2019-04-16 17:28:45

阅读数 10

评论数 0

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

一、vector常见用法详解 1039 Course List for Student 分析:用的map<int,set > 过了,为什么书上写这样过补了qaq。 #include<bits/stdc++.h> using namespace...

2019-04-12 21:37:06

阅读数 27

评论数 0

提示
确定要删除当前文章?
取消 删除