排序:
默认
按更新时间
按访问量

PTA 1118 Birds in Forest

题意:好几张图片,一张图片上的鸟在一棵树上。问有几棵树 思路:并查集 注意点:最后一个样例超时,优化一下并查集 #include<bits/stdc++.h> using namespace std; int bird[10005]; int ...

2018-09-03 21:17:46

阅读数:9

评论数:0

PTA 1145 Hashing - Average Search Time

题意:模拟一下hash表,用平方探测法来处理冲突,最后输出查询的平均时间 思路:模拟hash 注意点:时间的运算应该要更加熟练掌握,什么时候是跳出循环的关键 #include<bits/stdc++.h> using namespace std...

2018-09-03 15:45:19

阅读数:5

评论数:0

PTA 1003 Emergency

题意:给一个无向图,图上的每个点有权重,然后写出从起始点到终点的最短路的个数和最大权重和 思路:dis 注意点:…求最短路的个数的时候,如果当前的点到起点长度等于当前点到前一个点再到终点的路程的时候,个数应该是当前点+=前一个点(= =每次都会犯这个错,啊,对自己真是无语了) #includ...

2018-09-02 10:14:53

阅读数:29

评论数:0

PTA 1141 PAT Ranking of Institutions

题意:给出学校的名字和每次考试的分数,对应考试的成绩总和和次数 思路:将分数和次数都放在map里,然后排序 注意点:一开始先用double存,最后转成结构体的时候用int存 #include<bits/stdc++.h> using names...

2018-09-02 10:10:57

阅读数:11

评论数:0

PTA 1144 The Missing Number

题意:给数字,找出这个序列中缺少的最小的正整数 思路:放在set中,然后遍历 注意点:3\n 1 2 3 输出 4 #include<bits/stdc++.h> using namespace std; int main(){ int...

2018-08-31 21:24:09

阅读数:20

评论数:0

PTA 1147 Heaps(30 分)

题意:判断是最大堆还是最小堆或者不是堆 思路:直接分析i i*2 i*2+1之间的关系 注意点:输入的数字是在int范围内的所有数字,一开始的时候,我把数组置空成-1的然后错了好几个样例,回去看看题目,然后加了一个数组判断这个点是不是节点就可以了 #include<bi...

2018-08-31 16:35:28

阅读数:18

评论数:0

PTA 1014 Waiting in Line

没过,先存一下代码 题意:排队处理业务 思路:模拟队列,每秒处理一个任务 注意点:有好几个样例没过 #include<bits/stdc++.h> using namespace std; struct que{ vect...

2018-08-30 20:24:40

阅读数:26

评论数:0

PTA 1013 Battle Over Cities

题意:给一个图,然后让图上的一个点消失,问剩下的联通块要几条边变成一个联通块 思路:dfs,求联通块 注意点:最后一个数据超时,优化一下 #include<bits/stdc++.h> using namespace std; int n,m,...

2018-08-29 20:12:36

阅读数:23

评论数:0

PTA 1007 Maximum Subsequence Sum

题意:给一串序列,求最大连续数列 思路:动态规划,只要加上该值为正就继续加,只要为负就舍弃这个值 注意点: 1、输出为首尾数字…(只看了样例的我…) 2、输入 2\n 0 0 输出0 0 0 #include<bits/stdc++.h> u...

2018-08-28 19:46:44

阅读数:38

评论数:0

PTA 1004 Counting Leaves

题意:给一棵树,计算每一层的没有儿子节点的个数 思路:bfs,然后用level数组保存每个点的层数 注意点: 1、当只有一个节点的时候,输出1 #include<bits/stdc++.h> using namespace std...

2018-08-27 21:30:18

阅读数:33

评论数:0

PTA 1005 Spell It Right

题意:输入数字,计算总和并输出英文拼音 注意点: 1、不要有英语拼写错误 2、0的时候输出为0 #include<bits/stdc++.h> using namespace std; int main(){ string s; ...

2018-08-27 21:24:10

阅读数:28

评论数:0

杂例

某军校安排打靶测试,共有六个靶, 每个靶总环数10,射击在6环或以上则该靶射击达标。本次共有150名士兵参加测试,每名士兵都需要分别射击这六个靶,最后每个士兵需要至少4个靶射击达标,该士兵的打靶测试才整体通过。射击完毕后,教官统计每个靶射击达标的人数分别为:92、103、108、117、130、1...

2018-05-18 09:51:27

阅读数:28

评论数:0

数据结构——堆排

数据结构笔记 #include<stdio.h> #include<string.h> #include<stdlib.h> int a[100]; void ...

2018-04-18 21:04:14

阅读数:25

评论数:0

数据结构层序遍历

以前写的数据结构的东西,先放上来 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef s...

2018-04-18 21:03:20

阅读数:19

评论数:0

最小生成树

#include<bits/stdc++.h> using namespace std; struct Edge{ int s,e; int v; }edge[3005]; bool cmp(Edge a,Edge b){ ret...

2018-04-15 22:44:39

阅读数:10

评论数:0

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]) ...

2017-02-16 10:55:32

阅读数:116

评论数:0

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 p...

2016-08-27 17:12:08

阅读数:270

评论数:0

我的第一个JAVA程序

猜数字:package hello;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub...

2016-08-27 15:22:35

阅读数:264

评论数:0

UVALive - 7303 Aquarium(最小生成树)

主要就是建图的思路,然后套用一个最小生成树的模板 建图的思路:将线段划分的区域用并查集合并,然后对每个不同祖先的区域加到最小生成树里#include<bits/stdc++.h> using namespace std; #define ll long long char s[105...

2016-08-10 20:27:22

阅读数:212

评论数:0

UVALive - 7484 Association for the Country of Mububa(dp)

题意就是给你一些数,将这些数划分成n个区间,使得后一个区间里数字的和大于等于前一个区间里数字的和,求n最大;#include<bits/stdc++.h> #include<string.h> #include<string> #include<cstri...

2016-08-09 20:28:48

阅读数:437

评论数:0

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