拳王97的故事
摘要：
http://kofw.uuu9.com/201004/303081_7.shtml 阅读全文
posted @ 2017-03-15 21:48 stupid_one 阅读(133) 评论(0) 推荐(0) 编辑
E - Addition and Subtraction Hard AtCoder - 2273 思维观察题
摘要：
http://arc066.contest.atcoder.jp/tasks/arc066_c?lang=en 这类题目是我最怕的，没有什么算法，但是却很难想， 这题的题解是这样的，观察到，在+号里面添加括号是没用的， 那么看看减号，任意两个相邻减号， 比如1 - 20 + 8 - 13 - 5 + 阅读全文
posted @ 2017-03-15 20:44 stupid_one 阅读(172) 评论(0) 推荐(0) 编辑
Parenthesis UVALive - 4882 删除不必要的括号序列，模拟题 + 数据
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2883 题目就是要求把多余的括号序列删了，一直wa 我的思路是暴力，暴力枚举每一对括号，在其 阅读全文
posted @ 2017-03-15 16:52 stupid_one 阅读(216) 评论(0) 推荐(0) 编辑
UESTC - 1544 当咸鱼也要按照基本法 组合数学 容斥原理
摘要：
http://acm.uestc.edu.cn/#/problem/show/1544 考虑一下2、2、2这样的情况。答案应该是n / 2 如果只选一个的情况下，对答案的贡献是正的，但是这里有三个，也就是我们统计了3 * n / 2，统计多了。 那么对于任选两个数的情况，有三种，(2, 2) * 3 阅读全文
posted @ 2017-03-14 22:35 stupid_one 阅读(173) 评论(0) 推荐(0) 编辑
HackerRank Super Six Substrings dp
摘要：
https://www.hackerrank.com/contests/hourrank-18/challenges/super-six-substrings 能被6整除的数有一个特点，就是能同时被3和被2整除 那么也就是能整除3的偶数。 设dp[i][j]表示以第i位结尾的所有子串中，%3的余数是 阅读全文
posted @ 2017-03-14 08:57 stupid_one 阅读(181) 评论(0) 推荐(0) 编辑
D - 連結 / Connectivity 并查集
摘要：
http://abc049.contest.atcoder.jp/tasks/arc065_b 一开始做这题的时候，就直接蒙逼了，n是2e5，如果真的要算出每一个节点u能否到达任意一个节点i，这不是floyd吗？复杂度要达到n^3，bitset优化也没用了。然后想了想，肯定不是的，如果有很快的方法能 阅读全文
posted @ 2017-03-13 23:18 stupid_one 阅读(216) 评论(0) 推荐(0) 编辑
AtCoder - 2153 An Ordinary Game list模拟 || 博弈
摘要：
http://abc048.contest.atcoder.jp/tasks/arc064_b?lang=en 在vj里面用list模拟水过去了，然后感觉vj不靠谱，上atcoder交，果然tle 我的思路是这样的，first那个是没有必胜策略的，赢就是赢，随便拿哪一个都是赢。 所以只需要找到有多少 阅读全文
posted @ 2017-03-13 13:57 stupid_one 阅读(202) 评论(0) 推荐(0) 编辑
Vijos p1518河流 树形DP
摘要：
https://vijos.org/p/1518 这题代码我基本是抄的，实在太难想了。但是也学到了一些东西。 比如：多叉树转二叉树存，这个细细一想，确实使得在dfs的时候，实现起来方便很多。 说一说具体 dfs的思路，思路和网上那个一模一样的，我刚学树形dp，可能上网看看总结下套路比较好。 设dfs 阅读全文
posted @ 2017-03-11 10:26 stupid_one 阅读(162) 评论(0) 推荐(0) 编辑
Vijos p1688 病毒传递 树形DP
摘要：
https://vijos.org/p/1688 看了下别人讨论的题解才想到的，不过方法和他的不同，感觉它的是错的。（感觉、感觉） 首先N只有1000， 如果能做到暴力枚举每一个节点，然后O（N）算出其贡献，那么也在允许的时间内。 假设我们现在对1这个节点进行计数，设dp[i]表示入侵i号节点和其所 阅读全文
posted @ 2017-03-10 09:17 stupid_one 阅读(175) 评论(0) 推荐(0) 编辑
HDU 1423 LICS 模板
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1423 4、LICS、O（lena * lenb） 设dp[i][j]表示a[]的前i项，以b[]的第j项结尾时，能匹配的最大值。 ①、不匹配a[i]这个数，则是dp[i][j] = dp[i – 1][j]; ② 阅读全文
posted @ 2017-03-08 23:23 stupid_one 阅读(98) 评论(0) 推荐(0) 编辑
