AndyQsmart - 博客园

ACM学习历程—HDU5637 Transform（数论 && 最短路）

摘要：题目链接：http://codeforces.com/problemset/problem/590/A 题目大意是给两种操作，然后给你一个s，一个t，求s至少需要多少次操作到t。考虑到第一种操作是将某一位取反，而第二种操作是抑或一个数。显然第一种操作也是可以通过抑或一个数得到的。比如：第i位取反阅读全文

posted @ 2016-03-05 21:42 AndyQsmart 阅读(439) 评论(0) 推荐(0)

ACM学习历程—CodeForces 590A Median Smoothing（分类讨论 && 数学）

摘要：题目链接：http://codeforces.com/problemset/problem/590/A题目大意是给一个串，头和尾每次变换保持不变。中间的a[i]变成a[i-1],a[i],a[i+1]的中位数，而且此题串是01串。对于01串000中位数是0001中位数是0011中位数是1111中位数... 阅读全文

posted @ 2015-12-08 11:48 AndyQsmart 阅读(568) 评论(0) 推荐(1)

ACM学习历程—UVALive 7147 World Cup（分类讨论 && 贪心）

摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5159题目大意是就是n个人进行两两的比赛，胜一局得A分，平局B分，败局C分。然后取... 阅读全文

posted @ 2015-12-07 19:58 AndyQsmart 阅读(573) 评论(0) 推荐(0)

ACM学习历程—CodeForces 601A The Two Routes（最短路）

摘要：题目链接：http://codeforces.com/problemset/problem/601/A题目大意是有铁路和陆路两种路，而且两种方式走的交通工具不能在中途相遇。此外，有铁路的地方肯定没有陆路。这种情况下就会有一个结论，就是至少有一种交通可以直接1到n。这样只需要对另一种跑一个最短路就OK... 阅读全文

posted @ 2015-12-07 19:10 AndyQsmart 阅读(513) 评论(0) 推荐(0)

ACM学习历程—HDU5592 ZYB's Premutation（逆序数 && 树状数组 && 二分）(BestCoder Round #65 1003)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5592题目大意就是给了每个[1,i]区间逆序对的个数，要求复原原序列。比赛的时候2B了一发。首先既然给了[1,i-1]和[1,i]区间逆序对的个数，自然可以求出与i组成逆序对的个数，自然就是i前面比i大的... 阅读全文

posted @ 2015-12-05 22:20 AndyQsmart 阅读(608) 评论(0) 推荐(0)

ACM学习历程—HDU5587 Array（数学 && 二分 && 记忆化 || 数位DP）(BestCoder Round #64 (div.2) 1003)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5587题目大意就是初始有一个1，然后每次操作都是先在序列后面添加一个0，然后把原序列添加到0后面，然后从0到末尾，每一个都加上1。例如：a0,a1,a2=>a0,a1,a2,1,a0+1,a1+1,a2+... 阅读全文

posted @ 2015-11-28 22:22 AndyQsmart 阅读(297) 评论(0) 推荐(0)

ACM学习历程—HDU5586 Sum（动态规划）(BestCoder Round #64 (div.2) 1002)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5586题目大意就是把一段序列里面的数替换成f(x)，然后让总和最大。首先可以计算出初始的总和，以及每一个值换成f(x)的增益a[x]。那么就是求一段子序列a[x]的最值了，经典的DP。其实我一开始想到这个... 阅读全文

posted @ 2015-11-28 21:52 AndyQsmart 阅读(229) 评论(0) 推荐(0)

ACM学习历程—HDU5585 Numbers（数论 || 大数）(BestCoder Round #64 (div.2) 1001)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5585题目大意就是求大数是否能被2,3,5整除。我直接上了Java大数，不过可以对末尾来判断2和5，对所有位的和来判断3。代码就不粘了。阅读全文

posted @ 2015-11-28 21:48 AndyQsmart 阅读(150) 评论(0) 推荐(0)

ACM学习历程—UESTC 1218 Pick The Sticks（动态规划）(2015CCPC D)

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1218题目大意就是求n根木棒能不能放进一个容器里，乍一看像01背包，但是容器的两端可以溢出容器，只要两端的木棒的重心还在容器中即可。首先由于木棒可以两端溢出、一端溢出和不溢出三种情况，所以有状态p(flag,v... 阅读全文

posted @ 2015-11-28 13:40 AndyQsmart 阅读(280) 评论(0) 推荐(0)

ACM学习历程—UESTC 1217 The Battle of Chibi（递推 && 树状数组）(2015CCPC C)

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1217题目大意就是求一个序列里面长度为m的递增子序列的个数。首先可以列出一个递推式p(len,i)=sum(p(len-1,j))(a[j]#include #include #include #include... 阅读全文

posted @ 2015-11-26 13:58 AndyQsmart 阅读(461) 评论(0) 推荐(0)