![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
重做
Togyu
这个作者很懒,什么都没留下…
展开
-
1003 Emergency (25 分)(Dijktras + bellman ford)
#include <cstdio>#include <vector>#include<queue>#include<algorithm>using namespace std;const int maxv = 1010,INF = 0x3fffffff;int rnum[maxv]={0};bool vis[maxv]{false};...原创 2019-09-25 20:50:10 · 71 阅读 · 0 评论 -
9.2 1086 Tree Traversals Again (25 分)(***)栈push确定先序,pop确定中序,健树的时候没有返回地址可以作对样例
#include <cstdio>#include <stack>#include<iostream>#include<string>using namespace std;int n,pre[35],in[35],idxp = 0,idxi=0;struct node{ int data; node* lc; ...原创 2019-08-21 09:25:49 · 124 阅读 · 0 评论 -
问题 层序加中序确定树(代码有问题,答案在下面)(***********)
#include <cstdio>#include <queue>using namespace std;struct node{ int data; node* lc; node* rc;};int n,pos[35],in[35];node* creat(int cl,int cr,int il,int ir){ int...转载 2019-08-21 00:33:12 · 146 阅读 · 0 评论 -
9.2 1020 Tree Traversals (25 分)(***)
#include <cstdio>#include <queue>using namespace std;struct node{ int data; node* lc; node* rc;};int n,pos[100],in[100];node* creat(int pl,int pr,int il,int ir){ i...原创 2019-08-20 22:54:28 · 81 阅读 · 0 评论 -
7.3 1074 Reversing Linked List (25 分)
错了最后一个点,扣一分;#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <stack>#include <queue>using namespace std;const int maxn = 1...原创 2019-08-11 22:23:50 · 236 阅读 · 0 评论 -
7.3 1052 Linked List Sorting (25 分)(**)
#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <stack>#include <queue>using namespace std;const int maxn = 100010;struc...原创 2019-08-11 15:45:33 · 75 阅读 · 0 评论 -
7.3 1032 Sharing (25 分) (***)
#include <iostream>#include <cstdio>#include <map>#include <string>#include <stack>#include <queue>using namespace std;int p,g,order[1010];struct Node{ ...原创 2019-08-11 13:56:42 · 64 阅读 · 0 评论 -
8.1 问题 B: 【递归入门】组合的输出(******)
添加链接描述原创 2019-08-14 15:44:30 · 156 阅读 · 0 评论 -
1071 Speech Patterns (25 分)(******)
#include <iostream>#include <cstdio>#include <map>#include <sstream>#include <string>#include <cstring>using namespace std;bool wetherQ(char a){ if(a &...原创 2019-07-18 00:00:34 · 102 阅读 · 0 评论 -
6.2 set运用 1063 Set Similarity (25 分)(******)
Nc用自己的做法也是正确的问题只可能出在Nt;暂时找不到为什么错,怀疑是inser方法的问题把#include <cstdio>#include <string>#include <set>#include <algorithm>#include <iostream>using namespace std;int ma...原创 2019-07-12 10:56:16 · 68 阅读 · 0 评论 -
1022 Digital Library (30 分)(******)
#include <iostream>#include <cstdio>#include <map>#include <algorithm>#include <set>#include <string>#include <cstring>using namespace std;map<str...原创 2019-07-18 13:34:15 · 85 阅读 · 0 评论 -
8.1 1103 Integer Factorization (30 分)(******)
#include <iostream>#include <cstdio>#include <cmath>#include <vector>using namespace std;vector<int>temp,ans,fac;int s,n,p,maxn = -1;int power(int x){ int a...原创 2019-08-16 11:24:17 · 144 阅读 · 0 评论 -
8.2 1091 Acute Stroke (30 分)(********)
#include <cstdio>#include <queue>using namespace std;struct node{ int x; int y; int z;}Node;int n,m,l,t;int matrix[1290][130][65];bool inq[1290][130][65] = {false};int...原创 2019-08-18 15:36:36 · 83 阅读 · 0 评论 -
1102 Invert a Binary Tree (25 分)(******)
#include <cstdio>#include <queue>#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;bool notroot[20] = {false};queue&...原创 2019-08-28 21:59:51 · 94 阅读 · 0 评论 -
1076 Forwards on Weibo (30 分) (BFS)
#include <cstdio>#include <queue>#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <set>using namespace std;const int...原创 2019-09-22 22:50:56 · 143 阅读 · 0 评论 -
1021 Deepest Root (25 分)(太难了******)
#include <cstdio>#include <queue>#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <set>using namespace std;const int...原创 2019-09-20 18:50:32 · 109 阅读 · 0 评论 -
1013 Battle Over Cities (25 分)(并查集,图)(******)
//图的遍历#include <cstdio>#include <queue>#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <string>using namespace std;...原创 2019-09-19 22:23:44 · 164 阅读 · 0 评论 -
1098 Insertion or Heap Sort (25 分)(******)
#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <vector>using namespace std;const int maxn = 1001;int n,he...原创 2019-09-15 15:01:23 · 79 阅读 · 0 评论 -
(java)Pat刷题日记-1001 A+B Format
第一题好像没有什么难度import java.util.Scanner;public class duoxiangshi { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int F = in....原创 2019-01-06 16:47:56 · 142 阅读 · 0 评论 -
1107 Social Clusters (30 分)(******)
#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <vector>using namespace std;const int maxn = 1001;int n,fa...原创 2019-09-14 19:33:57 · 128 阅读 · 0 评论 -
1066 Root of AVL Tree (25 分)(******)(avl树的建立全过程,左旋右旋)
#include <cstdio>#include <iostream>#include <queue>#include <algorithm>#include <vector>using namespace std;const int maxn = 1001;struct node{ int data,heig...原创 2019-09-08 19:57:20 · 91 阅读 · 0 评论 -
1064 Complete Binary Search Tree (30 分)(******)
#include <cstdio>#include <iostream>#include <algorithm>#include <vector>using namespace std;const int maxn = 1001;int n;int indexn[maxn],cbt[maxn],ind = 0;void inO(in...原创 2019-09-07 10:03:19 · 78 阅读 · 0 评论 -
1043 Is It a Binary Search Tree (25 分)(******)
#include <cstdio>#include <iostream>#include <vector>using namespace std;struct node{ int data; node* l; node* r;};node* root = NULL;void insertT(node* &root...原创 2019-09-06 22:04:29 · 67 阅读 · 0 评论 -
1053 Path of Equal Weight (30 分)(******)
#include <cstdio>#include <vector>#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;struct node{ int weight; ...原创 2019-08-31 18:58:18 · 125 阅读 · 0 评论 -
1100 Mars Numbers (20 分)(******)
我是怎么写出这么蠢得代码的啊啊啊啊啊#include <iostream>#include <cstdio>#include <map>#include <sstream>#include <string>#include <cstring>using namespace std;int MarToEarth...原创 2019-07-15 23:25:03 · 60 阅读 · 0 评论 -
5.5 1096 Consecutive Factors (20 分)(***)
#include <cstdio>#include <cmath>typedef long long LL;struct node{ int x; int cnt;}fac[110];int main(){ LL fn; int ansF,ansLen=0; scanf("%lld",&fn); ...原创 2019-07-05 19:46:07 · 98 阅读 · 0 评论 -
贪心 1038 Recover the Smallest Number (30 分) (***)
学习了一下stringchar【】太麻烦主要是比较s1 + s2 < s2 +s1的想法#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string> using namespace std;...原创 2019-05-06 20:19:00 · 59 阅读 · 0 评论 -
贪心 1067 Sort with Swap(0, i) (25 分) (***)
一开始题目意思理解错误了Now you are asked to find the minimum number of swaps need to sort the given permutation of the first N nonnegative integers.意思是寻找最少的交换次数我理解成了最小需要交换的数字。最后还是学了算法笔记算法要点在于交换的时候0的位置和应该在0的...原创 2019-04-29 20:25:22 · 143 阅读 · 0 评论 -
贪心 1037 Magic Coupon (25 分) (未AC)
思路就是按顺序配对,配对相乘同号就加上答案,异号就跳过错了2个点#include <cstdio>#include <algorithm>using namespace std;bool cmp(int a,int b){ if(a != b) return a > b;}int main(){ int nc,np; long ...原创 2019-04-28 20:09:18 · 118 阅读 · 0 评论 -
贪心 1033 To Fill or Not to Fill (25 分) (******)
想了很久都想不出来借鉴算法笔记还是按照距离排序把终点看作一个价格为0,距离为终点距离的加油站当下一个加油站价格比当前便宜只需要购买刚好到下一个站点的油量,然后去下一个站加油当下面几个可以到达的加油站但是价格更贵找到最便宜那个站去加满油,再去下一个如果第一个加油站距离不为0,则直接结束#include <cstdio>#include <algorithm>...原创 2019-04-28 14:26:46 · 52 阅读 · 0 评论 -
问题 D: 八皇后 递归 (******)
时间限制: 1 Sec 内存限制: 32 MB提交: 730 解决: 385[提交][状态][讨论版][命题人:外部导入]题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中...原创 2019-04-23 17:06:23 · 68 阅读 · 0 评论 -
问题 C: 神奇的口袋 递归 ***
时间限制: 1 Sec 内存限制: 32 MB提交: 1029 解决: 443[提交][状态][讨论版][命题人:外部导入]题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,Jo...原创 2019-04-23 15:07:09 · 101 阅读 · 0 评论 -
排序 pat1080 Graduate Admission (30 分) (未AC,一个节点超时)
按照总分数和ge排序按照分数顺序,再按照志愿顺序记录下每个志愿是否被录取,录取则break跳出循环第一次写的答案有一个节点超时#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef struct node{ int id; int ...原创 2019-04-12 15:26:28 · 506 阅读 · 2 评论 -
排序 1075 PAT Judge (25 分) ***
思路不清晰memset初始化(数组,初始的数值,sizeof(数组))排序顺序得是先排除一个提交都没有的人;再按总分排列;再按完美接替数;再按id;提交错误的-1 分数实际是0;可以直接输入uid , pid ,作为数组的下标#include <cstdio>#include <cstring>#include <algorithm>us...原创 2019-04-02 20:46:15 · 75 阅读 · 0 评论 -
排序题 1025 PAT Ranking (25 分) ***
段错误程序运行在内存中;系统在程序运行之前会在内存中先给程序画出一个空间这个空间有些来存放代码的;有些来存放运行时的变量,还有些…这个空间有一个区间使用来存放运行时的变量什么的段错误 就是 程序运行时,变量访问越界一类的问题…可能出现的原因是:数组下标越界动态分配内存的指针被double free了(释放两次了)///原因是设置的数组长度乱设了一个,还是要看题目来100 x 3...原创 2019-03-27 15:14:57 · 160 阅读 · 0 评论 -
排序 pat1055 The World's Richest (25 分) **
一开始用二维数组保存,但是内存占用太大,复杂度太高,过不了所有点#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef struct node{ int age; char name[9]; int worth; }record;...原创 2019-03-29 15:52:40 · 70 阅读 · 0 评论 -
二分强化 PAT1010 Radix (25 分) 未(AC)(***)
思路梳理首先将已知radix的树转化为10进制从大到0遍历 进制数 查看另一个数是否与之相等字母的处理是将每一个数字存储在数组中,再拿出来计算对应位置的数字第一次解题代码直接遍历#include <iostream>#include <cmath>#include <cstring>int main(int argc, char** argv...原创 2019-03-14 19:03:12 · 122 阅读 · 0 评论 -
two pints 1089 Insert or Merge (25 分)(***)
插入排序和归并排序的训练把,还是不太熟,自己写不出来#include <cstdio>#include <algorithm>using namespace std;const int N=111;int n,origin[N],tempN[N],changeN[N],flag = 0;int isSame(int a[],int b[]){ for...原创 2019-06-02 19:21:38 · 79 阅读 · 0 评论 -
4.7其他 1093 Count PAT's (25 分)(**)借鉴思路
思路学习了算法笔记,代码自己写。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 100010;const int mode = 1000000007;int main(){ char str[N]; ...原创 2019-06-10 20:15:14 · 55 阅读 · 0 评论 -
6.1 1039 Course List for Student (25 分) (******vector放在main函数里面会报错)
#include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;const int N = 40010;const int M = 26*26*26*10 + 1;vector<int>stu[M]; /...原创 2019-07-10 21:50:33 · 121 阅读 · 0 评论