• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 【思维】Codeforces893D Credit Card

      过了大概一个礼拜,不甘心地打了一场(首场RATED的ERs),C题再次暴露了我压力下思考不够深入的问题,最坏N方的算法显然超时了,不该偷这个懒,还好评测测了出来,虽然说那天晚上机器特别慢延误了15分钟...

      原创
      2017-11-25 13:51:27
      55
      0
    • 【数学】Codeforces894B Ralph And His Magic Field

      第一天掉分后十分不愉快,晚上一直没睡着,看着手机等终测结果,果不其然C变得鲜红鲜红的了。 于是决定两天后接着刚,想这一次冷静下来敲出C就好了,然后碰上送命场,B并没有那么水,C也没能冷静下来,摊手题...

      原创
      2017-11-25 13:32:21
      47
      0
    • 【思维】Codeforces892C Pride

      周六,总结一下这个星期的三把CF和紫书暴力章节。都是泪orz。 杭州打完铁之后,意识到思路慢的问题,练习了前几场CF的C题,感觉都还不错,结果到正式比赛那天晚上就。虽然不算太慢地发现了思路,但是没有...

      原创
      2017-11-25 12:45:45
      12
      0
    • 【想法】codeforces.com/contest/884/problem/C Bertown Subway

      早上受到lixinhu同志的教导, 图论的题目要从题给条件出发寻找图的性质, 很有用.题意: n个点, 保证每个点出入度均为一, 保持这一性质的前提下改变两条边的指向, 使得单连通点对的数目最多. ...

      原创
      2017-11-07 22:44:48
      15
      0
    • 【模拟】Codeforces #444 C. Solution for Cube

      实现起来有点难受,写了个长达三行的if语句,丑的要屎了 题意:给出一个二阶魔方的6面颜色,问能不能一部还原。 思路:只能转一下的话,说明有两个对立面已经还原好了,先判断是否有两个还原好的对立面。接...

      原创
      2017-11-07 22:33:14
      10
      0
    • 【KMP+暴力】Bazinga hdu5510

      好好的KMP,怎么就WA了13次呢?你说。你说清楚。 瞎给字符串排序浪费半小时… 纯暴力KMP先超时若干次… 打了鸡血改用ac自动机超空间若干次… 终于,终于想到 I 较大字符串 对 I 较小...

      原创
      2017-10-18 23:16:25
      21
      0
    • 【hdu5512 规律】Pagodas icpc2015·沈阳

      马上要去沈阳打比赛了,非常激动以及紧张,我是个菜鸡的事实要大白于天下了orz。 15年沈阳的签到题。 题意:有n个点,按序编号。一开始标记两个不同的点已经访问,接下来只能访问已访问的点编号之和或者差,...

      原创
      2017-10-18 23:06:11
      13
      0
    • 【网络流~最大流】uva1660 最小点割

      非常非常裸的题目-但还是想了好久 “点上有权值的题目可以考虑拆点解决–刘汝佳” 记住这句话可以说非常有用,一开始还考虑到点边互换上去了。有两个注意点: 1. 不用枚举所有点对,确定一个点之后,对...

      原创
      2017-10-13 23:16:21
      23
      0
    • 【DP】A Spy in the Metro

      题目链接:https://cn.vjudge.net/problem/UVA-1025 题意:从1号站到n号站要等待的最短时间(不在车上的时间); 最优子结构:某时刻I在某站台j到n号站的最短时间...

      原创
      2017-09-16 10:17:24
      31
      0
    • 【ac自动机·DP】poj3691 DNA Repair

      这道题做得相当怀疑人生 先按照poj2778建树建图; http://blog.csdn.net/nymph_h/article/details/77141849 接下来不用矩阵快速幂用DP ...

      原创
      2017-08-13 14:20:44
      44
      0
  • 学院
  • 下载
  • 消息