wwwn、

分类

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章（共86篇）

NYOJ-42 一笔画问题

这个题怎么说呢，本来想刷一个关于欧拉回路的问题来着。。。结果这个不是我想要的那种问题，而且也是比较基础的问题了欧拉回路成立：相互连通，所有点的度数为奇数的个数为0或者2 这样通过输入时建立一个数组，把度数算出来就行了；剩下的用dfs遍历一下能不能走完所有的路下面是代码: #include &...

2018-05-26

0 453

Ordering Tasks UVA - 10305

这题深搜宽搜都有写法，由于是初学我就都试了一遍，各有各的思路吧（个人感觉）；先上深搜写法 #include <iostream> #include <stdio.h> #include <queue> #include <cstring> #defi...

2018-05-24

0 370

Not so Mobile UVA - 839

递归的过程还是比较好理解的，就是不停输出判断是左右是否平衡难点在于引用传值，w=w1+w2可以将上一个调用时的w1和w2赋值以此得到下面所有子树的总重量此外还需注意b1和b2初始化，因为递归到最底层是没有子树的所以没法赋值但还是得回溯所以初始化为1 #include <iostream&g...

2018-05-22

0 437

Tree UVA - 548

不得不说这个题递归用的非常的巧妙，仍然是仿照的刘汝佳的代码；大致讲一下思路：这是第一个样例 3 2 1 4 5 7 6 3 1 2 5 6 7 4 后序遍历最后一个是根节点，4，从中序遍历里面找到4是在中间，由此中序遍历就被分为左子树3 2 1和右子树 5 7 6 然后后序遍历也被分为3 1 ...

2018-05-21

0 433

Trees on the level UVA - 122

不得不说作为二叉树的入门第一题还是很有代表性的；代码是根据刘汝佳的代码打的，然后自己写了注释就当熟悉一下流程 #include <iostream> #include <stdio.h> #include <cstring> #include <vecto...

2018-05-21

0 427

G - Ugly Numbers UVA - 136

丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下： 1,2,3,4,5,6,8,9,10,12,15…… 求第1500个丑数输入没有输入输出 The 1500'th ugly number is <number>. 用了set的办法，个人感觉有点类似于...

2018-05-17

0 507