2019年02月_可_可9

原创 1122 Hamiltonian Cycle （25 分）

第一次提交居然通过了。#include <cstdio>#include <vector>#include <iostream>#include <set>using namespace std;int G[210][210];void exec(){ int N,M;cin>>N>>M; int...

2019-02-26 00:15:03 197

原创 1121 Damn Single （25 分）

第一份代码，测试点1答案错误。int cp[100000];void exec(){ int N;cin>>N; int a,b; for(int i=0;i<N;i++){ cin>>a>>b; cp[a]=b; cp[b]=a; } int M;cin>>M; set<int> guests; f...

2019-02-25 23:46:51 381

原创二分法

基本二分法#include <cstdio>#include <iostream>#include <vector>using namespace std;//严格递增，不存在返回-1int b_search(const vector<int>& a,int x){ int l=0,r=a.size()-1; int m...

2019-02-25 21:34:54 185

原创 1138 Postorder Traversal （25 分）

历程：不会建树了。#include <cstdio>#include <iostream>#include <vector>using namespace std;int N;vector<int> pre,in;struct node{ int v; struct node *left,*right;};...

2019-02-25 16:39:54 165

原创 94. 二叉树的中序遍历

最开始的代码，用了递归，虽然通过了，但是很别扭。vector<int> ans;class Solution {public: vector<int> inorderTraversal(TreeNode* root) { ans.clear(); inorder(root); return ans; }...

2019-02-24 15:51:08 236

原创 1154 Vertex Coloring （25 分）

这是我的第一个版本代码#include <cstdio>#include <vector>#include <iostream>#include <set>using namespace std;void exec(){ int N,M;cin>>N>>M; vector<pair<int,int

2019-02-23 21:50:06 265

原创 104. 二叉树的最大深度

这题用递归来做很简单，甩锅题。把算长度的锅一直甩给自己的左右子节点。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...

2019-02-23 02:45:17 223

原创 994. 腐烂的橘子

这题首先要判断好一轮是什么意思。我的做法是遍历所有格子算一轮。更新的时间是另一个点。我开始是遇到就更新，后来改成了遇到先记录，遍历一轮结束再把记录的更新。还有就是，在更新的时候，行和列的下标需要细心检查，否则会发生很多奇怪的错误。class Solution {public: int orangesRotting(vector<vector<int>>&a...

2019-02-23 02:37:07 2186

原创 937. 重新排列日志文件

我的想法是，把这些字串先分为两组，一组是字符串，一组数字串。然后再对字符串按要求排序即可。目前我完成的代码，在判断一个串为字符串还是数字串时，思路是没问题的。但是由于我对c++语言熟练度降低，不太熟悉操作，所以这里需要看答案熟悉一下。而对字符串根据中间部分来排序，则是超出了我的知识范围的事情，需要看答案来学习。并且，对于LeetCode的调试完全不熟悉，还需要通过简单题来熟悉一遍，对它的参...

2019-02-23 01:58:45 300

这提开始卡在了凳子和购物车的关系上。如果凳子和购物车一样多，那么就是每个购物车放一个凳子，剩下的物品按价格降序往每个购物车放一个。再多出来的就随便放了，因为放哪里都是原价。如果存在凳子本身就很贵的情况，这种做法依旧不影响。因为哪怕购物车里只有一个凳子，那么这个凳子的价格也是打折的。所以最后的做法就是统计凳子的个数，与购物车的个数比较，取较小值，就是打折的次数 k。然后再把所有物品价格降序排列...

2019-02-23 01:32:16 304

原创 1153 Decode Registration Card of PAT 25

题目题意：PAT的注册卡包含4部分：第1个字母，代表考试级别，T是顶级，A是甲级，B是乙级第2到第4个数字，代表考试地点，从101到999第5到第10个数字，代表考试日期，格式为yymmdd第11到第13个数字，代表考试者的编号，从000到999现在给出若干个卡号和卡主的得分，你需要根据不同的查询要求输出不同的统计结果。第一行给出N，M，分别代表卡的个数和查询个数。接下来N行...

2019-02-22 17:39:47 194

原创 1152 Google Recruitment 20

题目题意：给出一个L(<=1000)位的数字，找出其中的可表示为素数的最左边的K(<10)个连续数字。如果找到，就输出这个数字，找不到就输出404。如果数字有前导0，也要输出。思路：由于K<10，那么可以直接用int表示这个数字。这样最简单的做法就是K个数字为一段，从左向右检查。转为int检查是否为素数。历程：先交了一份下面的代码，测试点2答案错误。#include &l...

2019-02-22 17:38:35 804

原创 PAT 甲级 40th

问题1152 Google Recruitment 201153 Decode Registration Card of PAT 251154 Vertex Coloring 251155 Heap Paths 30题解1152 Google Recruitment 20单词:post: to put a notice, etc. in a public place so t...

2019-02-21 22:36:41 160

原创整理PAT甲级题解

题目汇总20分1001 A+B Format 201005 Spell It Right 201008 Elevator 201011 World Cup Betting 201015 Reversible Primes 201019 General Palindromic Number 201023 Have Fun with Numbers 20102...

2019-02-21 21:14:02 1207

一起努力