上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 67 下一页
2021年3月4日
1142 Maximal Clique (25 分)
摘要： 先判断是否是clique，即判断是否任意两边都相连；之后判断是否是maximal，即遍历所有不在集合中的剩余的点，看是否存在一个点满足和集合中所有的结点相连，最后如果都满足，那就输出Yes表示是Maximal clique。 const int N=210; bool g[N][N]; int v[ 阅读全文
posted @ 2021-03-04 17:27 Dazzling! 阅读(31) 评论(0) 推荐(0) 编辑
1140 Look-and-say Sequence (20 分)
摘要： 双指针写法，秒啊。 int n; int main() { string s; cin>>s>>n; for(int k=0;k<n-1;k++) { string res; for(int i=0;i<s.size();) { int j=i+1; while(j<s.size() && s[j] 阅读全文
posted @ 2021-03-04 16:40 Dazzling! 阅读(39) 评论(0) 推荐(0) 编辑
1141 PAT Ranking of Institutions (25 分)
摘要： 水~。 const int N=1e5+10; struct Node { int scoreb,scorea,scoret; int score; int cnt; int rank; string school; bool operator<(const Node &W) const { if( 阅读全文
posted @ 2021-03-04 16:24 Dazzling! 阅读(16) 评论(0) 推荐(0) 编辑
2021年3月3日
1138 Postorder Traversal (25 分)
摘要： 水~。 const int N=50010; int pre[N],in[N]; unordered_map<int,int> pos; int ans=-1; int n; void build(int prel,int prer,int inl,int inr) { if(prel > prer 阅读全文
posted @ 2021-03-03 22:37 Dazzling! 阅读(52) 评论(0) 推荐(0) 编辑
1137 Final Grading (25 分)
摘要： 水~。 struct Node { string id; int gp,gm,gf,g; Node() { gp=gm=gf=g=-1; } bool operator<(const Node &W) const { if(g == W.g) return id < W.id; return g > 阅读全文
posted @ 2021-03-03 22:26 Dazzling! 阅读(54) 评论(0) 推荐(0) 编辑
1136 A Delayed Palindrome (20 分)
摘要： 要上高精度。 const int N=10010; struct bignum { int m[N]; int len; bignum() { memset(m,0,sizeof m); len=0; } }; int n; bool check(string s) { for(int i=0;i< 阅读全文
posted @ 2021-03-03 22:03 Dazzling! 阅读(43) 评论(0) 推荐(0) 编辑
1135 Is It A Red-Black Tree (30 分)
摘要： $30$分的题目果然顶啊。 思路 根据先序中序建立一棵树 判断根结点是否是黑色。 根据建立的树，从根结点开始遍历，如果当前结点是红色，判断它的孩子节点是否为黑色。 从根节点开始，递归遍历，检查每个结点的左子树的高度和右子树的黑色结点的个数，比较个数集合大小是否为$1$。 const int N=35 阅读全文
posted @ 2021-03-03 20:03 Dazzling! 阅读(54) 评论(0) 推荐(0) 编辑
1134 Vertex Cover (25 分)
摘要： 判断点覆盖，用前向星直接切。 idx存储边的下标，idx^1为反向边，注意边数组开两倍，因为存的双边。 const int N=1e4+10; int h[N],e[N<<1],ne[N<<1],idx; bool vis[N<<1]; int n,m,q; void add(int a,int b 阅读全文
posted @ 2021-03-03 17:16 Dazzling! 阅读(56) 评论(0) 推荐(0) 编辑
1133 Splitting A Linked List (25 分)
摘要： 水~。 const int N=1e5+10; struct Node { int addr,data,nxt; }a[N]; int head,n,k; void add(vector<Node> &res,vector<Node> &v) { for(int i=0;i<v.size();i++ 阅读全文
posted @ 2021-03-03 16:52 Dazzling! 阅读(30) 评论(0) 推荐(0) 编辑
1074 Reversing Linked List (25 分)
摘要： 水~。 注意点 要考虑可能存在无效结点的情况，即不是由题目给出的头结点引出的单链表上的结点，这些结点是要去掉的，最终不予输出。 反转链表只改变结点的next地址，而不会改变本身的地址，因此address和data可以视为绑定的。 const int N=1e5+10; struct Node { i 阅读全文
posted @ 2021-03-03 16:27 Dazzling! 阅读(42) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 67 下一页