- 博客(37)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 PTA 数据结构-Maximum Subsequence Sum
题目大意: 最大子序列，要求输出序列第一个数字和最后一个数字。如果序列和一样则输出第一个序列，如果序列全为负数，输出第一个和最后一个数字。解题思路:只要是相加和是正数，一直往上加就可以了，记录相加过程中的最大值就可。如果是负数，就重新开一个容器。重新开容器的时候，重新记录序列的起始和结束，记录最大值的时候记录当前容器的第一个数字和最后一个。题目坑点: 写法有点问题，负数和零混合在一起的情况没有考虑例如5-1 -1 -1 0 0我的代码:#include<bits/stdc++.h&g
2020-10-14 10:39:56
281
原创 尝试写一篇题解报告
这是一个用md写的题解报告的示例题目大意: 题面解题思路: 具体的解题思路+解题步骤先*****再*****然后**最后**完成~题目坑点: 题目有哪些意想不到的坑我的代码:#include<bits/stdc++.h>using namespace std;int main(){ cout<<"Hello MD~\n"; retur...
2019-08-10 22:49:38
165
原创 PTA 1118 Birds in Forest
题意：好几张图片，一张图片上的鸟在一棵树上。问有几棵树 思路：并查集 注意点：最后一个样例超时，优化一下并查集#include<bits/stdc++.h>using namespace std;int bird[10005];int tr[10005];int init(){ for(int i=1;i<10004;i++){ tr[...
2018-09-03 21:17:46
229
原创 PTA 1145 Hashing - Average Search Time
题意：模拟一下hash表，用平方探测法来处理冲突，最后输出查询的平均时间 思路：模拟hash 注意点：时间的运算应该要更加熟练掌握，什么时候是跳出循环的关键#include<bits/stdc++.h>using namespace std;int ha[100005];int isprime(int n){ if(n==0||n==1) return...
2018-09-03 15:45:19
235
原创 PTA 1003 Emergency
题意：给一个无向图，图上的每个点有权重，然后写出从起始点到终点的最短路的个数和最大权重和 思路：dis 注意点：…求最短路的个数的时候，如果当前的点到起点长度等于当前点到前一个点再到终点的路程的时候，个数应该是当前点+=前一个点（= =每次都会犯这个错，啊，对自己真是无语了）#include<bits/stdc++.h>using namespace std;#define...
2018-09-02 10:14:53
642
原创 PTA 1141 PAT Ranking of Institutions
题意：给出学校的名字和每次考试的分数，对应考试的成绩总和和次数 思路：将分数和次数都放在map里，然后排序 注意点：一开始先用double存，最后转成结构体的时候用int存#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fmap<string,double>mp; map&l...
2018-09-02 10:10:57
140
原创 PTA 1144 The Missing Number
题意：给数字，找出这个序列中缺少的最小的正整数 思路：放在set中，然后遍历 注意点：3\n 1 2 3 输出 4#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int tmp; set<int>s; s.clear...
2018-08-31 21:24:09
139
原创 PTA 1147 Heaps（30 分）
题意：判断是最大堆还是最小堆或者不是堆 思路：直接分析i i*2 i*2+1之间的关系 注意点：输入的数字是在int范围内的所有数字，一开始的时候，我把数组置空成-1的然后错了好几个样例，回去看看题目，然后加了一个数组判断这个点是不是节点就可以了#include<bits/stdc++.h>using namespace std;int tree[10050];int i...
2018-08-31 16:35:28
280
原创 PTA 1014 Waiting in Line
没过，先存一下代码 题意：排队处理业务 思路：模拟队列，每秒处理一个任务 注意点：有好几个样例没过#include&lt;bits/stdc++.h&gt;using namespace std;struct que{ vector&lt;int&gt;pel; vector&lt;int&gt;index;}q[20];int ans[1005],ask[100...
2018-08-30 20:24:40
366
原创 PTA 1013 Battle Over Cities
题意：给一个图，然后让图上的一个点消失，问剩下的联通块要几条边变成一个联通块 思路：dfs，求联通块 注意点：最后一个数据超时，优化一下#include<bits/stdc++.h>using namespace std;int n,m,k;int vis[1005];vector<int> v[1005];int sum;void f_l(int ...
2018-08-29 20:12:36
267
原创 PTA 1007 Maximum Subsequence Sum
题意：给一串序列，求最大连续数列 思路：动态规划，只要加上该值为正就继续加，只要为负就舍弃这个值 注意点： 1、输出为首尾数字…（只看了样例的我…） 2、输入 2\n 0 0 输出0 0 0#include<bits/stdc++.h>using namespace std;int num[10005];int main(){ //输出的是第一个数字和最后一...
2018-08-28 19:46:44
274
原创 PTA 1004 Counting Leaves
题意：给一棵树，计算每一层的没有儿子节点的个数 思路：bfs，然后用level数组保存每个点的层数 注意点： 1、当只有一个节点的时候，输出1#include&lt;bits/stdc++.h&gt;using namespace std;int level[105];int ans[105];int main(){ int n,m; cin&gt;&gt;n&g...
2018-08-27 21:30:18
600
原创 PTA 1005 Spell It Right
题意：输入数字，计算总和并输出英文拼音 注意点： 1、不要有英语拼写错误 2、0的时候输出为0#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; long long int tmp=0; for(int i=0;i<s.size(...
2018-08-27 21:24:10
320
原创 杂例
某军校安排打靶测试，共有六个靶, 每个靶总环数10，射击在6环或以上则该靶射击达标。本次共有150名士兵参加测试，每名士兵都需要分别射击这六个靶，最后每个士兵需要至少4个靶射击达标，该士兵的打靶测试才整体通过。射击完毕后，教官统计每个靶射击达标的人数分别为：92、103、108、117、130、140，请问在这150人中，至少有多少名士兵通过了整体的打靶测试。 某函数y=f(x) （其中x=1，...
2018-05-18 09:51:27
191
原创 数据结构——堆排
数据结构笔记#include<stdio.h>#include<string.h>#include<stdlib.h>int a[100];void adjust(int rt, int n){ int child, rootkey; int temp; temp = a[rt]; rootkey = a[rt]...
2018-04-18 21:04:14
159
原创 数据结构层序遍历
以前写的数据结构的东西，先放上来#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct treenode *treepoint;typedef struct treenode { char ch; treepoint l; treepoint r...
2018-04-18 21:03:20
633
原创 最小生成树
#include<bits/stdc++.h>using namespace std;struct Edge{ int s,e; int v;}edge[3005];bool cmp(Edge a,Edge b){ return a.v<b.v;}int pa[1005];int findp(int a){ if(pa[a]!=a){...
2018-04-15 22:44:39
101
原创 HDU 1024 Max Sum Plus Plus
题意：求m个不相交区间段的和的和的和最大 思路：动态规划 分析：dp[i][j]表示以a[j]结尾的i个区间段的和的最大和； 状态转移方程：dp[i][j]=max(dp[i][j-1]+a[j],dp[i-1][k]+a[j]) dp[i-1][k]=max(dp[i-1][i~n]) 即划分成i-1个区间分别以（a[i~n]）为结尾中的最大值。（当划分成i个区间的时候前1-i个数字必定在
2017-02-16 10:55:32
225
原创 Java笔记
Using label to break out the multiple loops. The OUT means the name of next program with four for loops.And in the sentence we break the OUT（the program）;
2016-08-27 17:12:08
353
原创 我的第一个JAVA程序
猜数字：package hello;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in);
2016-08-27 15:22:35
347
原创 UVALive - 7303 Aquarium(最小生成树)
主要就是建图的思路，然后套用一个最小生成树的模板 建图的思路：将线段划分的区域用并查集合并，然后对每个不同祖先的区域加到最小生成树里#include<bits/stdc++.h>using namespace std;#define ll long longchar s[105][105];int v[105][105];int fa[200001];int cnt;//线段的个数
2016-08-10 20:27:22
304
原创 UVALive - 7484 Association for the Country of Mububa（dp）
题意就是给你一些数，将这些数划分成n个区间，使得后一个区间里数字的和大于等于前一个区间里数字的和，求n最大；#include<bits/stdc++.h>#include<string.h>#include<string>#include<cstring>#include<stdio.h>#include<set>#include<vector>#include<algorithm>
2016-08-09 20:28:48
613
原创 Europe - Northwestern 7426 - Debugging
题目大意：输入三个数字n（这段代码有n行）r（程序运行一次需要r的时间）p（增加一行输出需要的时间）思路：记忆化搜索#include<bits/stdc++.h>using namespace std;long long int n,r,p;long long int f[1000005];long long int dfs(long long int n){ if(n<=1)
2016-08-05 21:06:42
272
原创 51nod1134最长递增子序列
http://blog.csdn.net/dongmianshu/article/details/5954992 这个博客的分析写的很详细；记下来也是一道基础的dp题，我好傻瓜>-<题目分析：用dp【i】表示所有i长的递增序列的集合中最后一个元素最小值。#include<bits/stdc++.h>using namespace std;int a[50005],dp[50005];int
2016-08-02 21:02:33
253
原创 manacher(最长回文串)
https://www.felix021.com/blog/read.php?2040 这个网址上写的很详细，很容易看懂#include<bits/stdc++.h>using namespace std;int p[1005];string change(string s, int l)//改变字符串，变成奇数长度的串{ string cs = ""; for (int i
2016-07-31 13:43:13
234
原创 背包问题
。。。网上讲解挺详细的，但是都没有代码分析，我根据网上的分析，写了自己的代码，并加了注释 以后再看一遍可以更好理解一点#include<bits/stdc++.h>using namespace std;int dp[105][10005];//i代表i件物品（这i件物品有可能放进去了，有可能没放），j代表当前背包里放的物品的体积 //dp[i][j]表示的是当前最优解 int v[105
2016-07-30 21:20:51
224
原创 PAT 1054. 求平均值 (20)
。。。第一眼感觉题目很慌啊，要一个个判断。 然后网上搜了题解，顿时感觉，学到了！ 这个是题解的地址：http://www.liuchuo.net/archives/617 用sscanf（a，%lf，&temp）a为字符串char*，temp为double类型的数字。直接将字符串直接转化成数字。 然后因为输出格式没注意。。。wa了几发。。。尴尬 下面是代码#include <iostrea
2016-07-11 22:29:46
605
原创 poj3176Cow Bowling数塔——dp
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16987 Accepted: 11323 DescriptionThe cows don’t use actual bowling balls when they go bowling. They each take a num
2016-07-07 19:18:10
250
原创 PAT螺旋矩阵(25)
**题目：** 本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行n个数字，共m行。相邻
2016-07-03 15:24:59
543
原创 PAT：1082. Read Number in Chinese (25)
参考网上的代码，感觉逻辑性很强，值得自己学习#include<stdio.h>#include<iostream>#include<cstring>#include<string.h>#include<string>#include<algorithm>#include <vector>#include<cmath>using namespace std;int main() {
2016-06-02 18:58:55
300
原创 1055. 集体照 (25)
集体照 (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，
2016-05-31 17:55:27
797
原创 hdu 3183 A Magic Lamp
hdu 3183 A Magic LampA Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3070 Accepted Submission(s): 1204Problem Description Kiki
2016-05-18 21:39:44
231
原创 hdu3184 All Can Do
hdu3184 All Can Do题目： Description Construct a number N follows three below restrictions: 1. T-1 <= Log10N < T, ( 0 < T <= 100 ) 2. 90 mod b = 0 3. N mod b = 0 Please help me find the biggest
2016-05-16 20:47:41
281
原创 hdu 3750 Guess Game
hdu 3750 Guess GameProblem Description Bob plays the “guess the number right” with Alice recently,the game’s rule is that Alice give Bob a upper limit number N ,then he write any of a number on paper
2016-05-08 14:26:46
301
原创 hdu 3744 A Runing Game
## A Runing Game ## A Runing GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 917 Accepted Submission(s): 412Problem Description HDU h
2016-05-08 14:11:24
478
原创 poj 1321棋盘问题（补充）
poj 1321棋盘问题**Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋
2016-05-06 21:01:32
359
原创 棋盘问题
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-
2016-05-04 16:32:50
775
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人