stupid_one - 博客园

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 阅读(186) 评论(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 阅读(228) 评论(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 阅读(189) 评论(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 阅读(192) 评论(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 阅读(228) 评论(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 阅读(219) 评论(0) 推荐(0)

Vijos p1518河流树形DP

摘要： https://vijos.org/p/1518 这题代码我基本是抄的，实在太难想了。但是也学到了一些东西。比如：多叉树转二叉树存，这个细细一想，确实使得在dfs的时候，实现起来方便很多。说一说具体 dfs的思路，思路和网上那个一模一样的，我刚学树形dp，可能上网看看总结下套路比较好。设dfs 阅读全文

posted @ 2017-03-11 10:26 stupid_one 阅读(164) 评论(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 阅读(189) 评论(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 阅读(104) 评论(0) 推荐(0)

POJ 1692 Crossed Matchings dp[][] 比较有意思的dp

摘要： http://poj.org/problem?id=1692 这题看完题后就觉得我肯定不会的了，但是题解却很好理解。- - ，做题阴影吗所以我还是需要多思考。题目是给定两个数组，要求找出最大匹配数量。匹配规则是： a[i] ==b[j]，而且需要产生交叉，而且没对数只能匹配一次。一开始的时候阅读全文

posted @ 2017-03-08 15:09 stupid_one 阅读(188) 评论(0) 推荐(0)