随笔分类 - 动态规划-状压DP
摘要:0103 最短Hamilton路径 0x00「基本算法」例题 描述 给定一张 n(n≤20) 个点的带权无向图,点从 0~n 1 标号,求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 输入格式 第一行一个整数n
阅读全文
摘要:"题目链接" 【题意】:两辆车n个物品,每个物品有体积,两辆车也有体积,要求把物品全部运走最少需要多少次,每次每辆车运送的物体总体积不得大于车的体积。 【分析】: 1.掌握位运算的运算法优先级别很重要 2.掌握基本位运算 (1).判断是否为0 if((S&1 include include incl
阅读全文
摘要:https://citel.bjtu.edu.cn/acm/oj/problem/1846 1846. Infinity的装备 时间限制 1000 ms 内存限制 64 MB 题目描述 “测试服终于下完了!” Infinity 来到了一望无际的沙漠 Miramar。 Infinity 降落到了 Lo
阅读全文
摘要:https://citel.bjtu.edu.cn/acm/oj/problem/1841 A QQ等级 Problem A. QQ等级 时间限制 1000 ms 内存限制 64 MB 题目描述 SonaXiao 以前对QQ等级特别在意,整天挂着QQ为了升等级,还经常和别人比等级高低。 QQ等级的规
阅读全文

浙公网安备 33010602011771号