06 2016 档案

codeforces 665E Beautiful Subarrays
摘要：字典树。 阅读全文
posted @ 2016-06-30 17:45 Fighting_Heart 编辑
codeforces 665D Simple Subset
摘要：构造。 如果给出的数字中没有1和2，那么最多只能构造出两个数字。 按照这样的思路去想即可。 阅读全文
posted @ 2016-06-30 17:44 Fighting_Heart 编辑
codeforces 665C Simple Strings
摘要：相同的一段字母变一下就可以。 阅读全文
posted @ 2016-06-30 17:42 Fighting_Heart 编辑
codeforces 665B Shopping
摘要：暴力 阅读全文
posted @ 2016-06-30 17:41 Fighting_Heart 编辑
codeforces 665A Buses Between Cities
摘要：简单题 阅读全文
posted @ 2016-06-30 17:40 Fighting_Heart 编辑
UVA 10304 Optimal Binary Search Tree
摘要：简单区间DP。 阅读全文
posted @ 2016-06-26 10:35 Fighting_Heart 编辑
PAT (Advanced Level) 1065. A+B and C (64bit) (20)
摘要：因为会溢出，因此判断条件需要转化。变成b>c-a 阅读全文
posted @ 2016-06-25 19:27 Fighting_Heart 编辑
PAT (Advanced Level) 1064. Complete Binary Search Tree (30)
摘要：因为是要构造完全二叉树，所以树的形状已经确定了。 因此只要递归确定每个节点是多少即可。 阅读全文
posted @ 2016-06-25 19:24 Fighting_Heart 编辑
PAT (Advanced Level) 1063. Set Similarity (25)
摘要：读入之后先排序。 询问的时候可以o(m)效率得到答案。 阅读全文
posted @ 2016-06-25 17:38 Fighting_Heart 编辑
PAT (Advanced Level) 1062. Talent and Virtue (25)
摘要：简单排序。题意较长。 阅读全文
posted @ 2016-06-25 16:56 Fighting_Heart 编辑
PAT (Advanced Level) 1061. Dating (20)
摘要：简单模拟。 阅读全文
posted @ 2016-06-02 09:21 Fighting_Heart 编辑
PAT (Advanced Level) 1060. Are They Equal (25)
摘要：模拟题。坑点较多。 阅读全文
posted @ 2016-06-02 09:19 Fighting_Heart 编辑
PAT (Advanced Level) 1059. Prime Factors (25)
摘要：素因子分解。 阅读全文
posted @ 2016-06-01 21:03 Fighting_Heart 编辑
PAT (Advanced Level) 1058. A+B in Hogwarts (20)
摘要：简单题。 阅读全文
posted @ 2016-06-01 20:47 Fighting_Heart 编辑
PAT (Advanced Level) 1057. Stack (30)
摘要：树状数组+二分。 阅读全文
posted @ 2016-06-01 20:46 Fighting_Heart 编辑
PAT (Advanced Level) 1056. Mice and Rice (25)
摘要：简单模拟。 阅读全文
posted @ 2016-06-01 17:48 Fighting_Heart 编辑