随笔分类 - 动态规划-状压DP

0103 最短Hamilton路径【状压DP】

摘要：0103 最短Hamilton路径 0x00「基本算法」例题描述给定一张 n(n≤20) 个点的带权无向图，点从 0~n 1 标号，求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。输入格式第一行一个整数n 阅读全文

posted @ 2018-07-02 00:59 Roni_i 阅读(427) 评论(0) 推荐(1) 编辑

POJ 2923 【01背包+状态压缩/状压DP】

摘要："题目链接" 【题意】：两辆车n个物品，每个物品有体积，两辆车也有体积，要求把物品全部运走最少需要多少次，每次每辆车运送的物体总体积不得大于车的体积。【分析】： 1.掌握位运算的运算法优先级别很重要 2.掌握基本位运算 (1).判断是否为0 if((S&1 include include incl 阅读全文

posted @ 2018-05-17 00:18 Roni_i 阅读(319) 评论(0) 推荐(0) 编辑

bjtu 1846. Infinity的装备[状压dp+dfs/bfs]

摘要：https://citel.bjtu.edu.cn/acm/oj/problem/1846 1846. Infinity的装备时间限制 1000 ms 内存限制 64 MB 题目描述 “测试服终于下完了！” Infinity 来到了一望无际的沙漠 Miramar。 Infinity 降落到了 Lo 阅读全文

posted @ 2018-03-03 12:44 Roni_i 阅读(331) 评论(0) 推荐(0) 编辑

北京交通大学第六届新生程序设计竞赛题解

摘要：https://citel.bjtu.edu.cn/acm/oj/problem/1841 A QQ等级 Problem A. QQ等级时间限制 1000 ms 内存限制 64 MB 题目描述 SonaXiao 以前对QQ等级特别在意，整天挂着QQ为了升等级，还经常和别人比等级高低。 QQ等级的规阅读全文

posted @ 2018-01-22 11:13 Roni_i 阅读(765) 评论(0) 推荐(0) 编辑

公告

-人生需要一点唐吉诃德，需要一点阿甘精神。人无所痴，难有所成。《网易云音乐》
-阅读是拓展人生空间的一个主要途径，每本书都是一扇门，通向我们没有涉足的新世界，在阅读中，我们经历了我们本来不可能在有生之年经历的事情，游历了那些我们的肉身永远无法到达的地方，愿大家在阅读中建立美好的生活！——刘慈欣
- 世之奇伟、瑰怪、非常之观、常在于险远，而人之所罕至焉，故非有志者不能至也。
- 尽吾志也而不能至者,可以无悔矣,其孰能讥之乎？
- 力尚足以入，火尚足以明。
- 盖余所至，比好游者尚不能十一，然视其左右，来而记之者已少。
- 学者不可以不深思而慎取之也。
[游褒禅山记-王安石]
快速链接：

⭐