AndyQsmart - 博客园

ACM学习历程—广东工业大学2016校赛决赛－网络赛F 我是好人4(数论)

摘要：题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=5 这个题目一看就是一道数论题，应该考虑使用容斥原理，这里对lcm进行容斥。不过直接上去是T，考虑到序列中同时存在i和ki的话，其实只需要考虑i，所以先对序列中为倍数的对进行处理。阅读全文

posted @ 2016-04-10 20:17 AndyQsmart 阅读(654) 评论(0) 推荐(0) 编辑

ACM学习历程—广东工业大学2016校赛决赛－网络赛E 积木积水(最值问题 || 动态规划)

摘要：题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=4 这个题目自然会考虑到去讨论最长或者最短的板子。笔上大概模拟一下的话，就会知道，假设最长的板子是r，0和n+1位置上都是高度为0的板子，那么对于[0, r-1]中的最长板子rr，r 阅读全文

posted @ 2016-04-10 20:14 AndyQsmart 阅读(393) 评论(0) 推荐(0) 编辑

ACM学习历程—广东工业大学2016校赛决赛－网络赛D 二叉树的中序遍历(数据结构)

摘要：题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=3 这算是一个胡搞类型的题目。当然肯定是有其数据结构支撑的。唯一的限制就是不能出现连续的两个’#’。因为如果我从左到右构造这棵树，那么假设我构造到第i个，如果i+1是数字，那么把阅读全文

posted @ 2016-04-10 20:02 AndyQsmart 阅读(268) 评论(0) 推荐(0) 编辑

ACM学习历程—广东工业大学2016校赛决赛－网络赛C wintermelon的魔界寻路之旅(最短路 && 递推)

摘要：题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=2 题目由于要找对称的路径，那么狠明显可以把右下角的每一块加到左上角对应的每一块上。然后就变成从左上角走到对角线的最短路径的个数。先跑一遍最短路径得到p(i, j)从起点到(i, j 阅读全文

posted @ 2016-04-10 19:54 AndyQsmart 阅读(411) 评论(0) 推荐(0) 编辑

ACM学习历程—Hihocoder 1289 403 Forbidden（字典树 || （离线 && 排序 && 染色））

摘要： http://hihocoder.com/problemset/problem/1289 这题是这次微软笔试的第二题，过的人比第三题少一点，这题一眼看过去就是字符串匹配问题，应该可以使用字典树解决。不过当时还有一个想法就是离线处理，把所有查询进行排序，然后用rule去匹配查询，进行染色处理，而且每个阅读全文

posted @ 2016-04-09 14:03 AndyQsmart 阅读(649) 评论(3) 推荐(0) 编辑

ACM学习历程—Hihocoder 1290 Demo Day（动态规划）

摘要： http://hihocoder.com/problemset/problem/1290 这题是这次微软笔试的第三题，过的人比第一题少一点，这题一眼看过去就是动态规划，不过转移方程貌似不是很简单，调试了比较久才正确，不过好在是1A，但是最后只留了一个小时多一点给B题，也导致了B题最后也没能AC掉。首阅读全文

posted @ 2016-04-09 13:24 AndyQsmart 阅读(585) 评论(5) 推荐(0) 编辑

ACM学习历程—Hihocoder 1288 Font Size（暴力 || 二分）

摘要： http://hihocoder.com/problemset/problem/1288 这题是这次微软笔试的第一题，关键的是s的上限是min(w, h)，这样s的范围只有到1000，这样就可以直接暴力了，当然用二分也行，不过暴力写起来更快一点。代码： #include <iostream> #i 阅读全文

posted @ 2016-04-09 13:15 AndyQsmart 阅读(332) 评论(0) 推荐(0) 编辑

ACM学习历程—HDU2476 String painter（动态规划）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意是给定一个起始串和一个目标串，然后每次可以将某一段区间染成一种字符，问从起始串到目标串最少需要染多少步？读完题首先会想到的自然是用区间dp，但是列出来发现，没办法区间合并。因为一旦需要考虑对某一段阅读全文

posted @ 2016-03-19 15:24 AndyQsmart 阅读(625) 评论(0) 推荐(0) 编辑

ACM学习历程—BestCoder Round #75

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5640 这题有点辗转相除的意思。基本没有什么坑点。代码： http://acm.hdu.edu.cn/showproblem.php?pid=5641 这题坑点有点多，3A。。首先任意一条连线，需要判断中间有阅读全文

posted @ 2016-03-12 22:12 AndyQsmart 阅读(311) 评论(0) 推荐(0) 编辑

ACM学习历程—Hihocoder [Offer收割]编程练习赛1

摘要：比赛链接：http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了。这一场的前一场BC，也打的不是很好。本来Div1的A和B应该都能AC的，但是A题由于脑子二笔了一下，最后终测T掉了。不过很奇怪，最后分数也没有跌，反而涨了阅读全文

posted @ 2016-03-12 17:15 AndyQsmart 阅读(831) 评论(0) 推荐(0) 编辑