2016年1月7日

poj 1056 IMMEDIATE DECODABILITY

摘要： trie树模板题。题目主要是看前缀，因此只要碰到染色节点就false就行了。#include#include#include#define root 1using namespace std;int cnt=0,cntnode=1;int child[1005][15],flag[1005];cha... 阅读全文

posted @ 2016-01-07 23:32 ziliuziliu 阅读(180) 评论(0) 推荐(0) 编辑

codevs 1692 子集和的目标值

摘要： 真是佩服出这题的人。1.首先基本思路：考虑对T与SUM-T分别进行背包，再min起来。为什么呢？难点在于SUM-T的是考虑有哪些数没有被选。2.然后数据范围？？？瞬间吓尿。幸好有出题人指点，考虑分治。3.然后？？细节比较烦。对于abs的和T=0的特判需要注意。#include#include#inc... 阅读全文

posted @ 2016-01-07 22:38 ziliuziliu 阅读(237) 评论(0) 推荐(0) 编辑