Contest Hunter
become__better
大胆去问,大胆去做,效率
展开
-
0102 64位整数乘法 《算法竞赛进阶指南》 P5
题目地址:http://contest-hunter.org:83/contest/0x00「基本算法」例题/0102 64位整数乘法做法1: 类似于快速幂#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <a...原创 2019-05-15 18:56:58 · 150 阅读 · 0 评论 -
最短Hamilton路径 CH0103 《算法竞赛进阶指南》P7
题目地址:http://contest-hunter.org:83/contest/0x00‘二进制状态压缩挺全面的一个题#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>usin...原创 2019-06-06 16:24:28 · 155 阅读 · 0 评论 -
递归 《算法竞赛进阶指南》P12 Contest Hunter
题目地址分别为:http://contest-hunter.org:83/contest/0x00「基本算法」例题/0301 递归实现指数型枚举http://contest-hunter.org:83/contest/0x00「基本算法」例题/0302 递归/非递归实现组合型枚举http://contest-hunter.org:83/contest/0x00「基本算法」例题/0303 递归实...原创 2019-06-08 15:41:49 · 427 阅读 · 0 评论 -
费解的开关 CH 0201 (递推?) 《算法竞赛进阶指南》P14
题目地址:http://contest-hunter.org:83/contest/0x00「基本算法」例题/0201 费解的开关求灯全亮,我开始求了全灭。 读题很重要, 哭哭每一个灯可以由以及其上下左右五盏灯来影响。每个位置至多只会被点击一次,点击的顺序不影响最终结果。我们先用二进制枚举暴力假定第一行的点击情况,把第一行固定好,若发现第一行存在灯灭,只能通过点击第二行的灯会处理(第一行的点...原创 2019-06-10 21:54:43 · 338 阅读 · 1 评论