上一页 1 ··· 26 27 28 29 30
摘要: 题意:有一个m*m的矩阵,每个位置都有一个值,然后给你一个序列,-1的位置可以替换,然后求出序列的最大值 思路:问题的关键在于dp状态的定义,(训练的时候没想出来,以为贪心,但不知道怎么贪,dp也不知道怎么转移,我竟然还想到用最短路做,可能脑子坏掉了,还是太菜了) 定义dp【i】【j】中i代表目前用 阅读全文
posted @ 2017-07-24 21:40 啦啦啦天啦噜 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一些人,然后每个人都有美貌值和重量,这些人有的是一组的,有的不是一组,舞台有一个最大的重量限制,让你求出最大的美貌值是多少。 思路:可以一组选一个,也可以直接选一组人。当时训练的时候感觉是一到dp,但是不知道怎么转移。听学长讲题以后,才知道是分组背包的个提醒,然后看了《背包九讲》里关于分组 阅读全文
posted @ 2017-07-22 12:51 啦啦啦天啦噜 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 暑假训练第一天有一道CF舞台的题,知道是dp,但是不知道怎么做,听学长讲完以后,最后使用分组背包处理的。(CF至今未补) 分组背包的例题就是hdu 1712 我看了背包九讲的分组背包思路以后,自己写了一下二维的dp数组,一直没有找到哪里转化错误了,一直到看到了另外一位大牛的代码,才知道 dp[i][ 阅读全文
posted @ 2017-07-20 16:37 啦啦啦天啦噜 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 假期训练的一道题,用了一些异或的一些性质1^2=3,3^1=2,3^2=1 就是相当于反向异或运算然后查找个数。 提供一组样例 5 0 1 1 1 1 1 这就是用long long的原因 下面是代码 阅读全文
posted @ 2017-07-19 12:00 啦啦啦天啦噜 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 怎么说呢,寒假在hdu水题的时候就没想出来,谁知道这次个人赛竟然出了。(当时为什么我没做,啊啊啊!!) 比赛的时候又重新读了一边题,发现和寒假读的题有点不一样,有一丝的尴尬。看到黑猫dalaoA掉了,自己怎么想也没想出来啊(还是自己太菜了orz) 一直到第二天上午上概率论的时候,突然一道诡异的光芒在 阅读全文
posted @ 2017-06-17 21:24 啦啦啦天啦噜 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意: 就是给你一个函数,让你求他的定积分。 //训练前不知道kuangbin dalao还有之中模板,真的是长见识了,差点爆零,还好有A题,不过A题也都是坑 思路就是直接套模板 阅读全文
posted @ 2017-05-08 15:41 啦啦啦天啦噜 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 看毛片算法的核心在于next数组移动,B站的看毛片视频讲解的还是很清楚的 主要是利用了前缀和后缀的匹配,通过对模板串的预处理还完成,时间复杂度是O(m+n) 而朴素算法的时间复杂度为O(nm),但是如果数据是随机的 朴素算法和kmp算法的差距其实不是很大(显示情况下)。 貌似通用的是BM算法来进行匹 阅读全文
posted @ 2017-05-02 20:41 啦啦啦天啦噜 阅读(192) 评论(0) 推荐(0) 编辑
摘要: //省赛选拔第一天 D题 /* 博弈题,利用对称性来思考 比赛的时候没有考虑对称性,第二天醒来的时候发现每次对称取硬币,可以保持不变性,保证第二个人获胜 */ 阅读全文
posted @ 2017-04-17 16:22 啦啦啦天啦噜 阅读(111) 评论(0) 推荐(0) 编辑
摘要: //省赛选拔第二天 D题 阅读全文
posted @ 2017-04-17 15:59 啦啦啦天啦噜 阅读(142) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30