Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共89篇）

一本通 1223：An Easy Problem

\[传送门qwq\] 【题目描述】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就...

一本通位运算

2019-04-25

0 679

洛谷 P1226 【模板】快速幂||取余运算

题目链接 https://www.luogu.org/problemnew/show/P1226 题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s”...

洛谷快速幂

2019-04-23

0 549

对拍学习笔记

今天学长来讲了一下对拍，我来整理一下啥是对拍首先，对拍是干啥的呢？？对拍，主要是用于在考试或者比赛时的验证，可以通过自己针对性的数据找出程序的错误之处。可以将你打的程序与写的暴力程序比较，验证自己算法或猜想的正确性，也可以在做题时放后台运行，用于检测代码是否存在错误。比如你在做一...

对拍学习笔记

2019-04-22

0 371

洛谷 P1101 单词方阵

题目链接 https://www.luogu.org/problemnew/show/P1101 题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉...

洛谷搜索

2019-04-19

0 329

洛谷 P1596 [USACO10OCT]湖计数Lake Counting

题目链接 https://www.luogu.org/problemnew/show/P1596 题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is re...

洛谷搜索

2019-04-18

0 564

洛谷 P2802 回家

题目链接 https://www.luogu.org/problemnew/show/P2802 题目描述小H在一个划分成了n*m个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格（当然小H不可以静止不动），但不能离开封锁线，否则就被打死了。刚开始时他有满血6点，每移动一格...

洛谷搜索回溯

2019-04-17

0 583

洛谷 P1451 求细胞数量

题目链接 https://www.luogu.org/problemnew/show/P1451 题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）输入...

洛谷搜索

2019-04-16

0 530

洛谷 P1605 迷宫

题目链接 https://www.luogu.org/problemnew/show/P1605 题目背景迷宫题目描述给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷...

洛谷搜索回溯

2019-04-16

0 479

一本通 1212：LETTERS

题目描述给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。输入第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。输出最多能走过的不同字母的个数。 ...

搜索回溯一本通

2019-04-16

0 896

洛谷 P1706 全排列问题

题目链接 https://www.luogu.org/problemnew/show/P1706 题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式： n(1≤n≤9) 输出格式：由1～n组成的所有...

洛谷搜索排列组合回溯

2019-04-15

0 425