3 TirpitzOVO

尚未进行身份认证

暂无相关简介

等级
TA的排名 4w+

[HDU P2089]不要62

原题链接数位DP入门真的是好久不写了 入门题搞了一个小时依旧延续DP的优良传统 想不到的状态 推不出的转移 但是好像这道题是数位DP的常规想法手好冷啊不想打字了…… 参考链接#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<cstdlib>u

2017-12-13 16:59:56

[P1220]关路灯

原题链接这是一道DP题 但是用爆搜也能过 跑的还挺快的就是直接暴力搜索 跑到边界去关灯#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<ctime>#include<cstdlib>#include<climits>#include<queu

2017-11-09 14:56:51

[P3811][模板]乘法逆元

原题链接我只是想打个小费马的板子 结果这个题用小费马过不了[气哭] 又跑去看了半天递推式总之就是 inv[i]=(p−pi)×inv[p%i]%pinv[i] = (p - \frac{p}{i}) × inv[p \% i] \% p #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<

2017-11-08 15:04:06

[P3939]数颜色

原题链接把每个颜色的每个位置记下来 lower_bound是神器#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<ctime>#include<cstdlib>#include<climits>#include<queue>#include<v

2017-11-07 16:57:55

2017/11/7

正反两张图 三棵树 求交集#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<ctime>#include<cstdlib>#include<climits>#include<queue>#include<vector>#define LL

2017-11-07 14:06:30

[P1809]过河问题_NOI导刊2011提高(01)

原题链接参考链接贪心一共有两种不同方案 分别对应某些情况 因此两种取min#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<ctime>#include<cstdlib>#include<climits>#include<queue>#inc

2017-11-05 14:04:54

2017/10

题目编号是我瞎搞的T1 因为数据范围很小 我还以为是折半搜索没想到是个n3的DP不难看出 跳楼的高度是单调的情况下才可能是最优 这样就先把高度排序 转移方程 dp[i][j] = min ( dp[i-1][k] + b[j].h - b[k].h ) + b[j].c ( k∈1~j-1 ) i表示跳了几次楼 j表示现在在哪座楼上 dp[i][j]表示跳i次楼到达j楼需要的最小

2017-10-30 16:18:29

但有用

wa这个题本质上十分暴力 就是枚举再贪心 但是想不到的话就 GG首先我们可以看出 本质上 只有+0,1,2 三种情况 因为加其他的数 都相当于3x+0,1,2 与0,1,2相比操作数更多但结果相同3n搜索每行的情况 搜完行以后 对每一列进行贪心 看看哪种情况能得到最多的稳数#include<iostream>#include<cstdio>#include<cstring>

2017-10-28 15:18:45

[P3933][洛谷10月月赛R2·浴谷八连测R3 -Chtholly-]Chtholly Nota Seniorious

原题链接题目看起来好麻烦 一开始都没读懂题意 实际上是个二分+贪心 二分一个最大的差值 check的时候按照贪心 然后 因为贪心 还要把图旋转四次才能得到真正的结果#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<cstdlib>#inc

2017-10-28 08:39:11

[P1280]尼克的任务

原题链接nico的任务 niconiconi这个题的DP方程 对我来说还是有点难想的 因为如果当前有多个任务的话 需要根据任务的结束状态判断选择哪个 但是正推的话 还不知道结束后是什么状态 所以 DP[i]代表从i~n的最大空闲时间#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#includ

2017-10-26 16:26:25

[P1352]没有上司的舞会

原题链接树形DP入门 DP方程搞错了居然还过了90 (*/ω\*)利用DFS递归求解 每个点分为选和不选两种情况 假设选为1不选为0 dp[x][0]+=max(dp[num[i]][1],dp[num[i]][0]); //这里一开始写成了dp[num[i]][1] 但它的儿子的两种状态实际上都是可选的 dp[x][1]+=dp[num[i]][

2017-10-26 10:49:11

天上掉馅饼

深切悼念天国的Bonus 看着额外加成四个大字欲哭无泪这个题做的大费周章 还跑去问了数学老师什么是期望 总之就是 最大美味值×概率因为要求 不吃的话以后也不能吃 所以为了避免出现无效情况 需要倒着枚举 利用状态压缩 实现是否符合前置条件的判断#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#

2017-10-25 16:33:07

国际跳棋

哇社会真的险恶 这个题 题面给了一大堆东西 还夹杂着没用的设定加冕这种玩意 只有在进行完一次操作之后才能进行 然而题目要求只能进行一次操作 所以完全就是逗你玩的题目大意就是 求对单个棋子进行一次操作且吃子最多的方案数对王和普通棋子单独进行处理 在无法吃子的时候 就求能行动的棋子的行动方案数漏写了个地方 居然还过了90#include<iostream>#include<cstd

2017-10-25 15:27:14

[P2680][NOIP2015]运输计划

原题链接二分+树上差分T了一个点 就5分不想了二分一个最大长度 超过这个长度的路线 找它们的交Tarjan找LCA u,v+1 LCA-2#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<climits>#include<cstdlib>#include<ctime>#in

2017-10-24 07:55:20

括号序列

有关括号匹配 好像大部分都是DP?讲真 居然要把前缀和单独拿出来作为一维 这个我是没想到 但是知道了之后 感觉异常合理#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<climits>#include<cstdlib>#include<ctime>#include<cstr

2017-10-23 15:03:17

秘密信息

就这种感觉? 100分就是将重复的编号 出现顺序在前后是一样的#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<climits>#include<cstdlib>#include<ctime>#include<cstring>#include<queue>#define LL

2017-10-23 14:15:30

大奖赛

30暴力搜 50 01背包 100 折半搜索以上三个做法都很裸顺便Lancelot+Morgan怕不是某呆毛王要提着咖喱棒来打架#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<climits>#include<cstdlib>#include<ctime>#include<cs

2017-10-23 14:07:23

[P1311][NOIP2011]选择客栈

原题链接不知道标准正解是啥 用了个有点奇葩的线段树 记录[l,r]这段区间内 第一个价格<=p的位置有一个写起来异常简洁的思路 而且是O(n)复杂度 在这里贴一下链接 戳我(。・ω・。)#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#include<c

2017-10-19 17:33:41

[P1080][NOIP2012]国王游戏

原题链接并不是真正的国王游戏 顺便这个国王真小气是个贪心 不是很好想 就是左右手相乘 升序排列 但是只有我这么觉得然后还要加上高精#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#include<climits>#include<queue>#incl

2017-10-19 15:18:54

[P2312][NOIP2014]解方程

原题链接水了个70 就是正常模拟+取模 多取几个模数#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#include<climits>#include<queue>#include<vector>#include<ctime>#define LL lon

2017-10-19 08:01:19

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!