- 博客(7)
- 收藏
- 关注
原创 2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛
这是我们队伍第二次来沈阳,去年因为整组不会java死在了裸海伦公式签到题手上,也挺难受的。 今年去之前听说是个div1难度,也是方的不行。 但是我们整组气氛还好,也没有过多紧张。 下车之后我们先去了东大报到,快到体育馆的时候和小欧阳擦肩而过。东大的饭菜和去年一样是种类很多的自助餐形式,去年因为身体原因没有怎么吃到,今年也算是补了回来。 时间算不得宽裕,回旅馆稍作休整之后成功迟到了开幕式。比赛坐席对...
2018-10-24 10:18:01 2801
原创 hdu 4055 Number String (经典dp)
Number String Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2495 Accepted Submission(s): 1224 Problem Description The signature of a ...
2018-04-12 16:10:34 539
原创 zoj 4019(2018浙大赛 F.Schrödinger's Knapsack)
其实是个比较简单的dp,也带了点贪心的味道。 很明显,如果价值相同,当然是先取小的比较好,如果价值不同的话就需要dp解决了。 排序以后我们设dp[i][j]为在k1中取了i个,在k2中取了j个;并且设v[i][j]为在k1中取i个,在k2中取j个的总体积。 递推公式就很明显了。 dp[i][j]的前一步一定是dp[i-1][j]或者dp[i][j-1],取算出来最大的价值就行。 即d...
2018-04-09 13:44:26 332
原创 2018ZUCC程序设计竞赛 J.Dragon
题目如图。 写的时候很懵逼,因为按照推出来的公式来看会有不存在的情况,结果瞅了瞅题,除了y<=b和k<=a也没看到什么限制。按照如果不存在输出0给wa掉了就不敢碰这道题了。 也是之后跳提示说题目保证有解才尝试性的把多余的东西删掉交了一发。 队长是二分枚举做的,也正是队长A了这道题我才敢碰(肯定不用管坑)。— △ —这题怎么做呢,二分我是不知道,反正我是直接解了方程。 甲级龙来源只有龙魔和乙级
2018-03-25 16:34:06 695
转载 【骗自己是日更】开始dp习题啦。
emm首先dp习题题表来自https://www.cnblogs.com/dwtfukgv/articles/5525523.html,总结的很好就打算拿这个顺序写下去啦。这个人很菜,刚起步的那种菜,大二了还是咸鱼一条怕是没救了。1、递推: 简单: hdu 1003 经典dphdu 2084 数塔 简单从上往下递推 hdu 2018 母牛的故事 简单递推计数 hdu 2044 一只小蜜蜂…
2017-12-02 12:58:19 461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人