当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] CodeForces - 1013B . And 想了一定时间

    CodeForces-1013BB.And timelimitpertest 1second memorylimitpertest 256megabytes input standardinput output standardoutput Thereisanarraywithnelementsa1...

    29
    热度
  • [综合] 2018年8月15号 暑假训练日志

    今天没有一前的1A率了,但出题量上去了。 大胆一点,不花暴力枚举。

    81
    热度
  • [综合] CF10D LCIS 最长公共上升子序列

    题意翻译 求两个串的最长公共上升子序列。 题目描述 Thisproblemdiffersfromonewhichwasontheonlinecontest. Thesequencea_{1},a_{2},...,a_{n}a1?,a2?,...,an?iscalledincreasing,ifa_{...

    46
    热度
  • [综合] DP总结目录

    杭电DP60道题 1.基础DP(线性) 递推应用: 序列问题: (点这里)各种序列的模型建立和模板套用 2.背包 如果是第一种问法,要求恰好装满背包,那么在初始化时除了f[0]为0其它f[1..V]均设为-∞,这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。 如果并没有要求必须把背...

    84
    热度
  • [综合] 2018年8月16号 暑假训练日志

    今天看了一下DP,基础DP,差不都忘了,一点点拾起来了。 明天做点题巩固一下。 效率有点低,明天奋起!

    7
    热度
  • [综合] 2018年8月17号 暑假训练日志

    本来是想边学边做题,但老师点醒了我,没用,第一,光想着做出来,肯定浪费时间,还不如留点心思做题,第二,没有全局观,只知道这一个题。关键是时间紧,把别人的博客研究透了,就够我忙的了。 今天,上午看了序列问题。今天下午看了区间dp,区间DP感觉很顺,毕竟也是线性DP,我越来越感觉DP就是一种优化的枚举,...

    31
    热度
  • [综合] 2018年8月18号 暑假训练日志

    又搞了一天的区间DP,还剩下一点例题没看。 这两天区间DP也摸索出来一些规律,总结了几个模型,但有的题有点迷,区间DP看来不像我想象的那么简单,DP看来还是多变的,思维的战争。

    2
    热度
  • [综合] 切割回文 最小回文切割数

    切割回文 描述 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话,那么就认为这个串是一个回文串。例如,“abcaacba”是一个回文串,“abcaaba”则不是一个回文串。 阿福现在强迫症发作,看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串,使得切...

    76
    热度
  • [综合] 2018年8月19号 暑假训练周天总结

    训练第三周过去了,这一周就过得比较水了,感觉很累了,有点松懈。 这一周过得很平淡,要说收获,收获了知识,学习方法按照老师的一开始不要做题,要看题,效率提高了不少。 最后一周了,坚持住。 开学就是放假。

    28
    热度
  • 83
    热度
  • [综合] CodeForces - 1009D Relatively Prime Graph

    D.RelativelyPrimeGraph timelimitpertest 2seconds memorylimitpertest 256megabytes input standardinput output standardoutput Let'scallanundirectedgraphG...

    59
    热度
  • [综合] 2018年8月21号 暑假训练日志

    把G题A出来了,不到十分钟,吐血啊,两个er二重循环枚举暴力就过了,看来我们队还是胆小,一开始可能叫两个判断错误,搞蒙了。 以后遇到题,大胆做。

    24
    热度
  • [综合] 最小总代价(Vijos-1456) 状态压缩

    最小总代价(Vijos-1456) 题目描述: n个人在做传递物品的游戏,编号为1-n。 游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价...

    32
    热度
  • [综合] 2018年8月22号 暑假训练日志

    今天大体把状态压缩看懂了,还有几个题没研究透,还得好好研究,得加快速度了。 今天下午的比赛,三道原题,一道水题,最后一道超时没过去,还是公式优化上没过去,好好积累经验。

    38
    热度
  • [综合] 2018年8月23号 暑假训练日志

    今天上午结束了状态压缩,下午开始了数位DP,经过状态压缩的惨虐,终于看到了DP的曙光。 时间紧迫,要加班了。

    41
    热度
  • [综合] 2018年8月24号 暑假训练日志

    今天差点被一道题逼疯了,F题一开始暴力枚举超时,然后稍微优化了一下还是超时,无奈,暂时放下,然后,回来优化,想了许久,才想到可以预处理,一开始还受第二个优化的影响,一直答案对不上,发现第二个优化与这个冲突,兴奋勃勃的写,终于答案对上了,结果上交,答案错误,回来找了好久,依旧无果,真是要疯了,到比赛完...

    95
    热度
  • [综合] 2018年8月25号 暑假训练日志

    今天为训练的最后一天,早上看了数位DP,下午的网络赛,服务器炸了,最后一半,有事走了,学长打得不错,希望下年我们也这样。

    99
    热度
  • [综合] ACM暑假集训训练总结报告

    为期一个月的ACM暑假集训过去了,想一想,真是光阴似箭,但与以往的不同,没有哀伤,而是满满的充实,这一个月说,不得不累,虽然心里压力没有高三的强,但是时间上基本差不多,每天真的即是三点一线,日复一日。 但是,有付出,就有收获,天天这么充实,收获肯定蛮大的,数论组合数学,DP,是这一个月的主要内容,前...

    83
    热度
  • [综合] 0006:最大乘积

    0006:最大乘积 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个整数数组,我们希望去掉其中一个数,使得剩下所有数的乘积最大,问应该去掉哪一个数 输入 第一行M,表示有M组数据接下来2*M行,每两行表示一组测试数据,每组的第一行市一个整数N,表示...

    43
    热度
  • [综合] 2018年8月29号 暑假训练日志

    说实话,开学一直没弄ACM,就昨天晚上做了一晚上的区间的DP,但只A了一道题,虽然用了最简单的区间DP,但是也是自己A出来的,虽然没有网上两重循环的简化。下半个周要好好做题了。

    39
    热度