上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 44 下一页
摘要: 传送门 一道最简单的区间dp,然而我还是抄了题解。 阅读全文
posted @ 2017-10-28 17:02 啊宸 阅读(303) 评论(0) 推荐(1) 编辑
摘要: 1 抄代码 1.1 问题描述 J 君是机房的红太阳,每次模拟她总是 AK 虐场。然而在 NOIP2117 中,居然出现了另一位 AK 的选手 C 君! 这引起了组委会的怀疑,组委会认为 C 君有抄袭 J 君代码的嫌疑,原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君 阅读全文
posted @ 2017-10-28 16:06 啊宸 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 单调队列优化dp; 对于每个点开个单调队列,按转移到它的点到它的距离从大到小,得分也从大到小排列。 每次枚举当前点前面的所有点,对于每个点的队列中二分一个距离小于等于它到当前点的答案值,放到当前点的队列中。 阅读全文
posted @ 2017-10-27 20:43 啊宸 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 一道水状压,然而不知道是不是太久没做过dp了,我盯着它二十分钟才反应过来。。。。 还把数组开小了WA了一发QAQ 阅读全文
posted @ 2017-10-27 19:37 啊宸 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 奔小康赚大钱 题解 抄了一下午代码,抄错了一个字母。 阅读全文
posted @ 2017-10-27 17:41 啊宸 阅读(134) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-27 14:20 啊宸 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 看到sxy大佬在看这个。 传送门 阅读全文
posted @ 2017-10-26 18:27 啊宸 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 传送门 差分约束裸题。 和之前不同的是,只要求判环,所以用dfs的spfa,bfs版会T4个点。 各种判环方法: 1.拓扑排序 2.spfa,当某点入队次数>=n; 3.dfs_spfa 正在vis中的某点再次被更新 4.spfa,当入队次数>=某个很大的值。十分玄学,据说这是一种靠rp但是期望很优 阅读全文
posted @ 2017-10-25 21:22 啊宸 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 传送门 差分约束裸题。 Debug超级久到怀疑人生,最后发现读入优化写错了系列。 阅读全文
posted @ 2017-10-25 21:03 啊宸 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 传送门 差分约束裸题。 l-1向r连c的边,i向i+1连0的边,还有i+1向i连-1的边。 阅读全文
posted @ 2017-10-25 19:59 啊宸 阅读(127) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 44 下一页