随笔分类 -  思维

HDU 5965 枚举模拟 + dp(?)
摘要：ccpc合肥站的重现...一看就觉得是dp 然后强行搞出来一个转移方程 即 根据第i-1列的需求和i-1 i-2列的枚举摆放 可以得出i列摆放的种类..加了n多if语句...最后感觉怎么都能过了..然而不是t就是wa..最后看别人的题解 我的dp转移是9*O(n)的 常数要t.. 别人的题解居然都是 阅读全文
posted @ 2016-11-06 21:38 天翎月 阅读(253) 评论(0) 推荐(0)
Codeforces Round #378 (Div. 2) C D
摘要：在实验室通宵 一边做水题一边准备随时躲起来以免被门卫大爷巡查发现..结果居然没来.. 本来以为可以加几分变个颜色..结果挂了CD...状态有点差...思维不太活跃 沉迷暴力不能自拔 D 给出n个长方体 两个长方体 如果有一面完全相同 可以粘上变成一个 在一个长方体中可以切割出一个球体 选择1或2个长 阅读全文
posted @ 2016-11-01 20:32 天翎月 阅读(254) 评论(0) 推荐(0)
Codeforces Round #376 (Div. 2) C D F
摘要：在十五楼做的cf..一会一断...比赛的时候做出了ABCF 就没有时间了 之后没看题解写出了D..E是个神奇的博弈(递推或者dp?)看了题解也没有理解..先写了CDF.. C 有n个袜子 每个袜子都有颜色 给出m天穿的两只袜子编号 要求现在进行涂色 保证后m天每天的两只袜子都是一个颜色 可以想到和同 阅读全文
posted @ 2016-10-18 20:06 天翎月 阅读(209) 评论(0) 推荐(0)
AIM Tech Round 3 (Div. 2) A B C D
摘要：虽然打的时候是深夜但是状态比较好 但还是犯了好多错误..加分场愣是打成了降分场 ABC都比较水 一会敲完去看D 很快的就想出了求0和1个数的办法 然后一直wa在第四组..快结束的时候B因为低级错误被hack了...做完B想出了D的正解企图绝杀..然而还是失败了.. 想了想还是由于自己不够认真吧..手 阅读全文
posted @ 2016-08-25 18:16 天翎月 阅读(166) 评论(0) 推荐(0)
Codeforces Round #350 (Div. 2) E 思维模拟
摘要：给出一个合法的括号串 有LRD三种操作 LR分别是左右移动当前位置 且合法 D为删除这个括号和里面的所有 当删除完成后 位置向右移动 如果不能移动 就向左 比赛都是很久远的事情了 写这道题也是一时兴起 先写了一发暴力 先拿a记录下来与这个括号相匹配的括号位置 拿vis记录括号是否被删除 每次碰到fa 阅读全文
posted @ 2016-08-22 00:00 天翎月 阅读(180) 评论(0) 推荐(0)
URAL 2080 莫队
摘要：题意 有m种卡 给出卡的使用序列 要求每次从卡堆的顶部抽一张出来 刚好符合序列 输出初始 卡堆的排序 再输出每次抽出卡用后 卡插回卡堆的时候 这张卡上面有几张卡 初始排序很容易就可以搞出来 但是需要注意的是 如果我有三种卡 而我只用了第一种 在输出卡堆里 仍然要输出没有用到的2和3 可以想到 既然每 阅读全文
posted @ 2016-08-15 22:27 天翎月 阅读(213) 评论(0) 推荐(0)
UVALive 7472
摘要：题意 有n个循环 给出x a b c xi+1=(a*x+b)%c 要求是从这些循环中各取一个数 使加和最大并且给出一个m 满足sum%m!=0 n的范围是4次方 c的范围是3次方 训练赛的时候看了一眼就觉得好难 稍微一处理就要超时.. 天气好热 又wa了水题两次 十分不想做题QAQ 看着有点难就懒 阅读全文
posted @ 2016-08-04 15:46 天翎月 阅读(207) 评论(2) 推荐(0)
ZOJ 2975 思维
摘要：题意 给出一个矩形 问在其中存在多少子矩形 其四个角上的字母是一样的 一开始暴力写了一发 先枚举行数 再枚举两个列数 再向下枚举行数 判断能否 没有意外的超时了 后来想了想 当我们已经确定两个列数的时候 向下寻找的时候 如果找到了tot条边与第一条边同字母 这些边可以组成（tot-1）*tot个矩形 阅读全文
posted @ 2016-04-16 22:35 天翎月 阅读(221) 评论(0) 推荐(0)
HDU 1284 思维上的水题
摘要：其实如果想出了方法真的好水的说... 然而一开始想了好久都没想出来... 最后看了一下最大数据才32768 可以直接枚举...枚举每个硬币的数量 看看后来能不能凑够n 因为还是怕超时..（虽然只有3乘十的四次方）所以先枚举三分 然后二分 最后一分肯定足够 就不用了 自己好傻... #include< 阅读全文
posted @ 2016-02-20 22:41 天翎月 阅读(141) 评论(0) 推荐(0)
CodeForces 625A 思维
摘要：题意是说一个人喝酒 有两种办法 买塑料瓶的 a块钱 喝了就没了 或者是买玻璃瓶的b块钱 喝完还能卖了瓶子c块钱 求最多能喝多少瓶 在开始判断一次 a与b-c的关系 即两种方式喝酒的成本 如果a<=b-c 那么直接全部买塑料瓶就行了 没必要买玻璃瓶 因为麻烦 而且会出现钱不够b却够b-c这种情况 很麻 阅读全文
posted @ 2016-02-20 22:23 天翎月 阅读(310) 评论(0) 推荐(0)