随笔分类 - 搜索算法
摘要:啊,时间过得好快 学了1年编程,就从普及组退役了 //(ㄒoㄒ)// 还有200天就要参加恐怖的noip提高组 //(ㄒoㄒ)// 今天开始正式备战2019noip-TG 发两篇题解,记录我此时的水平 分别是 棋盘(就是这篇)(2017noip-PJ-T3) 瑞士轮(2011noip-PJ-T3)
阅读全文
摘要:代码稍微有点丑^_^ 懒得做注解^_^ 不过应该不难理解
阅读全文
摘要:论奇怪剪枝(第一弹) 原题链接 题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的坐标 输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达
阅读全文
摘要:洛谷P1036 选数 题目描述: 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7
阅读全文
摘要:蒟蒻的第一次发题解 经过了深思熟虑 选中了一道经典BFS(队列)题 2971:抓住那头牛 总时间限制: 2000ms 内存限制: 65536kB描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两
阅读全文

浙公网安备 33010602011771号