欲儿很轻狂 - 博客园

HDU 1710Binary Tree Traversals(已知前序中序，求后序的二叉树遍历)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1710 解题思路：可以由先序和中序的性质得到：先序的第一个借点肯定是当前子树的根结点，那么在中序中找到这个结点，则这个结点左边的节点属于左子树，右边的属于右子树。然后递归遍历就可以了。样例: 阅读全文

posted @ 2017-07-19 10:12 欲儿很轻狂阅读(208) 评论(0) 推荐(0) 编辑

HDU 1010(DFS+剪枝)

摘要：一道简单深搜题，重点是如何剪枝，不然会T到怀疑人生........ 题目大意就是问能否恰好在规定的步数一刹那到达规定的地点，由此而进行思考，如果当前位置到终点位置，在最理想无障碍地直接到所需要的步数num如果都小于剩余规定能走的步数，那岂不适肯定不能到了。反之，则想假如已经在目的地旁边了，但是规定能阅读全文

posted @ 2017-07-18 09:13 欲儿很轻狂阅读(108) 评论(0) 推荐(0) 编辑

Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)A B题

摘要：当时晚上打CF时候比较晚，加上是集训期间的室友都没有晚上刷题的习惯，感觉这场CF很不在状态.A题写复杂WA了一发后去厕所洗了个脸冷静了下，换个简单写法，可是用cin加了ios::sync_with_stdio(false)还是WA了，真无语.B题读半天题，读懂后轻松A了，看了下比赛时间就快结束了，把阅读全文

posted @ 2017-07-14 16:45 欲儿很轻狂阅读(126) 评论(0) 推荐(0) 编辑

HDU 1325，POJ 1308 Is It A Tree

摘要： HDU认为1>2,3>2不是树，POJ认为是，而Virtual Judge上引用的是POJ数据这就是唯一的区别....(因为这个瞎折腾了半天) 此题因为是为了熟悉并查集而刷，其实想了下其实好好利用sort应该能更简单A掉，下次有空再去试试... 题目大意：判断是否为树，so： 1，无环； 2，除了根阅读全文

posted @ 2017-07-13 20:04 欲儿很轻狂阅读(127) 评论(0) 推荐(1) 编辑

CF 798B 渣渣题

摘要：题目链接：http://codeforces.com/contest/798/problem/B 此题是我打河工大校赛前一晚熬夜打CF时硬肛过去的B题，今天补题时，偶然看到dalao的代码，ORZ，string和find函数的用法学到了。啦啦啦虽然，那天现场赛炸了，但并不影响我的可爱呀，略略略！！阅读全文

posted @ 2017-05-04 19:45 欲儿很轻狂阅读(205) 评论(0) 推荐(0) 编辑

2017河工大校赛补题CGH and 赛后小结

摘要：网页设计课上实在无聊，便开始补题，发现比赛时候僵着的东西突然相通了不少首先,“追妹”这题，两个队友讨论半天，分好多种情况最后放弃（可是我连题目都没看啊），今天看了之后试试是不是直接判断情况就可以，于是出现 1 #include<stdio.h> 2 int main() 3 { 4 int T,n 阅读全文

posted @ 2017-04-24 12:22 欲儿很轻狂阅读(168) 评论(3) 推荐(0) 编辑

2017轻院校赛比赛总结

摘要： 2017轻院校赛比赛总结 “这日子没法过了”队员 YuEr 比赛前奏：被拒402机房前的一个小时，给队友狂灌心灵鸡汤，以转移比赛前的焦虑。讲了会儿tourist爸爸当年WF上起初没动静，一个小时后开始动键盘，20分钟内连A4题，直接登顶至比赛结束......当然，这是队伍间日常闲扯....我的比赛阅读全文

posted @ 2017-04-18 10:35 欲儿很轻狂阅读(115) 评论(0) 推荐(0) 编辑

HDU 1024 最大M字段和

摘要：一道关于求最大M字段和的问题，翻译完题之后感觉很简单但就是写不来，后来仿佛推到一个dp式子了，对，仿佛...然后抄袭了个式子，嘿，和我的式子大体相似，然后就是很玄学的优化了...不多瞎bb了 1.首先，定义数组num[n],dp[m][n]. num[n]用来存储n个整数组成的序列.dp[i][j] 阅读全文

posted @ 2017-03-28 17:25 欲儿很轻狂阅读(621) 评论(0) 推荐(0) 编辑

ZZNU 1719（最长上升子序列+最长下降子序列）

摘要：先吐血一发，噗！再吐血一次，啊啊啊啊！好吧，做了那么多次最长上升子序列，看这题看了半天才发现还有最长下降子序列，呵呵哒！ AC代码： #include<stdio.h>//老恶心#include<cmath>#include<string.h>#include<iostream>#include 阅读全文

posted @ 2017-03-15 20:24 欲儿很轻狂阅读(201) 评论(1) 推荐(0) 编辑

HDU 2064 菜鸡第一次写博客

摘要：果然集训就是学长学姐天天传授水铜的动态规划和搜索，今天讲DP由于困意加上面瘫学长"听不懂就是你不行"的呵呵传授，全程梦游。最后面对连入门都算不上的几道动态规划，我的内心一片宁静，甚至有一丝的想笑。弱鸡第一次写博客，来分享一些对汉诺塔问题的理解吧： http://www.cnblogs.com/fa 阅读全文

posted @ 2017-01-14 16:59 欲儿很轻狂阅读(189) 评论(0) 推荐(0) 编辑