得之我幸cyz

2019年9月2日

算法竞赛进阶指南0x01 位运算

摘要: 补码: 补码和反码在负数表示中,绝对值相差1 unsigned int 表示32位无符号整数 0x3f 3f 3f 3f 表示一个很大的数 移位运算: 左移:<<1,相当于除以2,地位以0填充,高位越界后舍弃,但它比/2要快 算术右移:在二进制补码表示下把数字同时向右移动,高位以符号位填充,低位越界 阅读全文

posted @ 2019-09-02 15:57 生如夏花,死如秋叶 阅读(233) 评论(0) 推荐(0) 编辑

CH 0103 最短Hamilton路径

摘要: 描述:给定一张 n(n≤20) 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式:第一行一个整数n。接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离 阅读全文

posted @ 2019-09-02 15:23 生如夏花,死如秋叶 阅读(76) 评论(0) 推荐(0) 编辑

导航