Asurudo - 博客园

2018年12月30日

Leetcode-967 Numbers With Same Consecutive Differences(连续差相同的数字)

摘要： 1 #define _for(i,a,b) for(int i = (a);i rnt; 6 void dfs(int N,int K,int h,string s) 7 { 8 if(h==N) 9 { 10 stringstream ss; 11 ... 阅读全文

posted @ 2018-12-30 16:08 Asurudo 阅读(291) 评论(0) 推荐(0)

Leetcode-965 Univalued Binary Tree(单值二叉树)

摘要： 1 class Solution 2 { 3 public: 4 bool PreOrderTraverse (TreeNode* T,int data) 5 { 6 if(T) 7 { 8 if(T->val!=data) 9 ... 阅读全文

posted @ 2018-12-30 16:03 Asurudo 阅读(339) 评论(0) 推荐(0)

Leetcode-966 Vowel Spellchecker(元音拼写检查器)

摘要： 1 #define _for(i,a,b) for(int i = (a);i spellchecker(vector& wordlist, vector& queries) 6 { 7 vector rnt; 8 set ws; 9 map wxs; 10 map wys... 阅读全文

posted @ 2018-12-30 15:57 Asurudo 阅读(315) 评论(0) 推荐(0)

2018年12月20日

UVa-817 According to Bartjens

摘要： 2000=要输出IMPOSSIBLE 阅读全文

posted @ 2018-12-20 17:12 Asurudo 阅读(173) 评论(0) 推荐(0)

2018年12月16日

Leetcode-959 Regions Cut By Slashes(由斜杠划分区域)

摘要：并查集就完事了铁纸们阅读全文

posted @ 2018-12-16 12:27 Asurudo 阅读(928) 评论(0) 推荐(0)

Leetcode-958 Check Completeness of a Binary Tree(二叉树的完全性检验)

摘要：模板题，不懂为什么会比第一题分高阅读全文

posted @ 2018-12-16 12:25 Asurudo 阅读(308) 评论(0) 推荐(0)

Leetcode-957 Prison Cells After N Days(N 天后的牢房)

摘要：随便写写阅读全文

posted @ 2018-12-16 12:24 Asurudo 阅读(394) 评论(0) 推荐(0)

2018年12月13日

ACM模板——二分查找

摘要： lower_bound(开始地址，结束地址，待查找数)，返回第一个大于等于待查找数字的地址 upper_bound(开始地址，结束地址，待查找数)，返回第一个大于待查找数字的地址 binary_search(开始地址，结束地址，待查找数)，找到返回1，没找到返回0 1 int x[maxn]; 2 阅读全文

posted @ 2018-12-13 19:10 Asurudo 阅读(252) 评论(0) 推荐(0)

无向图查环（包括自环）

摘要： 1 #include 2 #define _for(i,a,b) for(int i = (a);i m[maxn]; 8 int vis[maxn]; 9 10 void addnode(int i,int j) 11 { 12 m[i].pb(j);m[j].pb(i); 13 } 14 15 bool dfs(int i,int pa) 16 { 17 ... 阅读全文

posted @ 2018-12-13 18:57 Asurudo 阅读(305) 评论(0) 推荐(0)

2018年12月11日

UVa-12107 Digit Puzzle

摘要： “借鉴”了别人的代码，优化十分巧妙——只需递归前两个数，就可知道能不能凑一个第三个数使这种情况成立。阅读全文

posted @ 2018-12-11 21:01 Asurudo 阅读(214) 评论(0) 推荐(0)