Mrhanice

UVA

codeforces(2) DP基础(3) POJ(8) 云服务器(1) 区间DP(4) 图论(2) 扩展欧几里得(1) 杂谈(2) 树状数组(1) 状态压缩DP(1) 状态空间搜索(1) 简单水题(3) 线段树(4) 背包问题(3)

/ 注册

全部文章 / UVA （共14篇）

S-Trees UVA - 712

这个题形如二叉树，但我没有建树，用了类似于中找到对应叶子位置的方法。本题中，非终止的层数有几层，则叶子数为1<<n,后续输入的4个查询，我按照根据输入的查询来找到应该的叶子的位置，例如：输入时是x1,x2,x3, 4次查询是000 010 111 110，则对应叶子的位置是0,2,7,6...

2017-03-12

0 477

Tree Recovery UVA - 536

题目只是要求输出后序遍历，这样就省事多了。无需建树，用数组来表示每个节点的字母，递归输出后序遍历即可。 /************************************************************************* > File Name:...

2017-03-12

0 431

UVA 673 - Parentheses Balance

一个渣到爆的菜鸡，就是一个模拟栈的操作，调试了这么长时间。 /************************************************************************* > File Name: Parentheses Balance U...

2017-03-11

0 548

UVA12716 GCD XOR

本题借鉴了刘汝佳的思路和别人的博客，刚开始尝试用gcd来判断，时间特别长，没成功，最后选择了判断a^b==c的方法解题关键： 1.若a^b=c,则a^c=b;(a^a=0,b^0=b) 2.若gcd(a,b)=a^b=c,则a-b=c; ...

2017-03-05

0 498