Gealo

2017年7月13日

lightoj 1105 - Fi Binary Number（dp+思维（斐波那契））

摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1105 题解：这题你会巧妙的发现 1-（1），2-（10），3-（100），5-（1000），8-（10000），13-（100000）刚好是一个斐波那契数列，当然这不是巧合。因阅读全文

posted @ 2017-07-13 16:11 Gealo 阅读(256) 评论(0) 推荐(0) 编辑

codeforces E. DNA Evolution（树状数组）

摘要：题目链接：http://codeforces.com/contest/828/problem/E 题解：就是开4个数组举一个例子。 A[mod][res][i]表示到i位置膜mod余数是res的‘A’有多少个。然后以此类推其他碱基。就是单点更新区间求和用树状数组就行具体看一下代码。阅读全文

posted @ 2017-07-13 11:08 Gealo 阅读(216) 评论(0) 推荐(0) 编辑

2017年7月12日

codeforces 828 D. High Load（思维，水题）

摘要：题目链接：http://codeforces.com/contest/828/problem/D 题解：任意去一个点为根然后有几个k就是几个子叶也就是根结点有几个分支然后最好的解法就是贪心，将剩下的点均匀的分到各个分支上就行具体看一下代码。阅读全文

posted @ 2017-07-12 21:45 Gealo 阅读(176) 评论(0) 推荐(0) 编辑

codeforces 828 C. String Reconstruction（思维+优先队列）

摘要：题目链接：http://codeforces.com/contest/828/problem/C 题解：有点意思的题目，可用优先队列解决一下具体看代码理解。或者用并查集或者用线段树都行。阅读全文

posted @ 2017-07-12 21:42 Gealo 阅读(252) 评论(0) 推荐(0) 编辑

lightoj 1086 - Jogging Trails（状压dp）

摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1086 题解：题目就是求欧拉回路然后怎么判断有欧拉回路只要所有点的度数为偶数。那么就有欧拉回路所以只要找出度数为奇数的点然后在度数为奇数点之间选择两个这可以用状压来解决（由于无向图阅读全文

posted @ 2017-07-12 09:56 Gealo 阅读(264) 评论(0) 推荐(0) 编辑

lightoj 1084 - Winter（dp+二分+线段树or其他数据结构）

摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1084 题解：不妨设dp[i] 表示考虑到第i个点时最少有几组那么 if a[i]-a[i-j]<=2*k (j>=2) then dp[i]=min(dp[i],dp[i-j]+ 阅读全文

posted @ 2017-07-12 09:11 Gealo 阅读(138) 评论(0) 推荐(0) 编辑

2017年7月11日

atcoder E - Jigsaw（思维）

摘要：题目链接：http://agc017.contest.atcoder.jp/tasks/agc017_e 题解：这题很巧妙运用了cnt[i]抽象的表示了上下互补的状态，最后上面突出的一定要处理完。下面突出的可以多。而且最后要处理一下下面多的情况不能自己左右互补具体看一下代码。阅读全文

posted @ 2017-07-11 12:27 Gealo 阅读(258) 评论(0) 推荐(0) 编辑

atcoder D - Game on Tree（树形dp+尼姆博弈）

摘要：题目链接：http://agc017.contest.atcoder.jp/tasks/agc017_d 题解：简单的树上的尼姆博弈，这个应该看的出来然后就是简单的树形dp然后异或一下就行。阅读全文

posted @ 2017-07-11 12:25 Gealo 阅读(357) 评论(0) 推荐(0) 编辑

atcoder C - Snuke and Spells（模拟+思维）

摘要：题目链接：http://agc017.contest.atcoder.jp/tasks/agc017_c 题解：就是简单的模拟一下就行。看一下代码就能理解阅读全文

posted @ 2017-07-11 12:22 Gealo 阅读(321) 评论(0) 推荐(0) 编辑

2017年7月9日

lightoj 1061 - N Queen Again（状压dp）

摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1061 题解：显然能满足情况的8皇后的摆法不多，于是便可以用题目给出的状态来匹配各种满足情况的摆法然后找出最小值。还有关于题目的一个条件，皇后之间的移动不能越过皇后之间，其实这个条阅读全文

posted @ 2017-07-09 15:25 Gealo 阅读(282) 评论(0) 推荐(0) 编辑

这人巨tm懒都不想写什么子标题

公告