随笔分类 -  模拟

Codeforces Round #416 (Div. 2)
摘要：A.Vladik and Courtesy 题目链接：http://codeforces.com/contest/811/problem/A 暴力 代码如下： 1 #include <iostream> 2 using namespace std; 3 typedef long long ll; 4 阅读全文
posted @ 2017-05-27 19:53 barriery 阅读(208) 评论(0) 推荐(0)
Recover the String
摘要：Recover the String 题目链接：http://codeforces.com/contest/709/problem/D 构造 这题乍一看很难构造，但是如果知道了整个字符串中'0'和'1'的个数n0和n1，就很好构造了： 1.将整个字符串填满'1'，在所有的1右边填x个'0'，那么'1 阅读全文
posted @ 2016-08-25 13:44 barriery 阅读(270) 评论(0) 推荐(0)
L2-012. 关于堆的判断
摘要：L2-012. 关于堆的判断 题目链接：https://www.patest.cn/contests/gplt/L2-012 终于ac了，简直要哭。题目还是很简单的，不过很多坑： 1.寻找x下标时，有可能返回0，即x是根结点； 2.字符串中字符的位置有可能会因串中的数字长度大小改变而改变（QAQ找了 阅读全文
posted @ 2016-06-04 22:48 barriery 阅读(1655) 评论(0) 推荐(0)
L2-004. 这是二叉搜索树吗？
摘要：L2-004. 这是二叉搜索树吗？ 题目链接：https://www.patest.cn/contests/gplt/L2-004 这题我的方法是先递归判定是不是二叉搜索树（镜像），再建树输出。 代码如下： 如有更好的方法，希望不吝赐教!! 阅读全文
posted @ 2016-06-01 00:09 barriery 阅读(540) 评论(0) 推荐(0)
L2-002. 链表去重
摘要：L2-002. 链表去重 题目链接：https://www.patest.cn/contests/gplt/L2-002 代码如下： 阅读全文
posted @ 2016-06-01 00:06 barriery 阅读(1417) 评论(0) 推荐(0)
L1-009. N个数求和
摘要：L1-009. N个数求和 题目链接：https://www.patest.cn/contests/gplt/L1-009 本题乍一看挺简单的，实际上却有很多坑，debug用去了不少时间。 代码如下： 如有更好的方法，希望不吝赐教!! 阅读全文
posted @ 2016-06-01 00:01 barriery 阅读(565) 评论(0) 推荐(0)