零时域-CSDN博客

原创 CF1360C Similar Pairs

题目描述We call two numbers xx and yy similar if they have the same parity (the same remainder when divided by 22 ), or if |x-y|=1∣x−y∣=1 . For example, in each of the pairs (2, 6)(2,6) , (4, 3)(4,3) , (11, 7)(11,7) , the numbers are similar to each other, an

2022-03-27 23:11:03 206

原创 P1006 [NOIP2008 提高组] 传纸条

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个mm行nn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，...

2022-03-21 07:52:04 211

原创 P1005 [NOIP2007 提高组] 矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n \times mn×m 的矩阵，矩阵中的每个元素 a_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共 nn 个。经过 mm 次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 \times 2^i×2i，其中 ii 表示第 ii 次取数（从 11 开始编号）；游戏结束总得分为 mm 次取

2022-03-15 00:11:35 289

原创 P1048 洛谷

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 22 个整数 TT（1 \le T \le 10001≤T≤1000）和 MM

2022-03-06 21:23:55 133

原创 KMP模板

//KMP模板#include<bits/stdc++.h>using namespace std;void get_next(string t, int* next){ int i=0; int j=-1; next[0]=-1; while(i<t.length()){ if(j==-1||t[i]==t[j]){ i++,j++; next[i]=j; } else{ j=next[j]; } }}int kmp(string

2021-11-29 00:49:08 625

原创 C++ int128

C++ int128**快速地调用，一般的方法**还可以，不过并不是最大的，有时还差点意思，相当于longlong强化版#include<iostream>using in = signed long long int;int main(){ int n,m; std::cin >> n >> m; }解题时使用的int128，避免了使用高精度的高代码强度#include <bits/stdc++.h>using in =

2021-11-21 19:07:34 3591

原创 P1347 排序

题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列 A,B,C,DA,B,C,D 表示A<B,B<C,C<DA<B,B<C,C<D。在这道题中，我们将给你一系列形如 A<BA<B 的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。输入格式第一行有两个正整数 n,mn,m，nn 表示需要排序的元素数量，2\leq n\leq 262≤n≤26，第 11 到 nn 个元素将用大写的 A,B,C,D\dots

2021-11-14 14:14:16 913

原创 CodeForces - 1506C c++

**原题如下**You are given the strings a and b, consisting of lowercase Latin letters. You can do any number of the following operations in any order:if |a|>0 (the length of the string a is greater than zero), delete the first character of the string a,

2021-05-01 17:44:40 271

原创状压 DP 基础NO.1

状压 DP 简介状压 dp 是动态规划的一种，通过将状态压缩为整数来达到优化转移的目的。需要有位运算的基础原博客：https://www.cnblogs.com/ljy-endl/p/11627018.html位运算的注释与代码如下#include<iostream>using namespace std;int main(){ int x = 0b1001; // x = x >> 2; // >>> x*4; // x = x

2021-04-20 21:26:02 132

原创 C++ dfs+记忆化迷宫代码

最基本的算法，0表示路，1表示墙，2表示终点，8表示路径，这个算法会把所有情况都表示出来，并且不会重复在原地转圈**效果如下****代码与注释如下**#include<iostream>using namespace std;int a[4][4];void dfs(int p,int q){ if(a[p][q] == 1)return ;//判断条件与防止原地打圈 if(a[p][q] == 8)return ; if(a[p][q] == 2)

2021-04-08 17:33:00 165

原创 1294: [蓝桥杯2016初赛]平方怪圈

**1294: [蓝桥杯2016初赛]平方怪圈时间限制: 1 Sec 内存限制: 256 MB提交: 461 解决: 331[状态] [提交] [命题人:外部导入]题目描述如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。输出输出答案即可来源/分类**个人认为这个题对于想的比较多的人容易出错，而对想的简单的人来说会较难做出

2021-04-06 17:44:33 272

原创 1457: [蓝桥杯2019初赛]完全二叉树的权值

1457: [蓝桥杯2019初赛]完全二叉树的权值时间限制: 1 Sec 内存限制: 256 MB提交: 3078 解决: 816[状态] [提交] [命题人:外部导入]题目描述给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1, A2, AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入第一行包含一个整数N。

2021-03-29 17:11:57 151

原创 1365: [蓝桥杯2018初赛]全球变暖非DFS

1365: [蓝桥杯2018初赛]全球变暖时间限制: 1 Sec 内存限制: 256 MB提交: 2071 解决: 500[状态] [提交] [命题人:外部导入]题目描述你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆

2021-03-29 17:01:57 121

原创搜索递归具体运行流程

```cpp#include<iostream>using namespace std;int n;int vis[10];int a[10];void dfs(int index){ if(index == n){ for(int i = 0; i < n ;i++) cout << a[i]; cout << endl; return; } else{ for(int i =1; i <= n ;i++){.

2021-03-14 11:52:17 966 3

原创 2021.1.17

2021.1.17什么是算法？在词条中，算法是这个定义:算法(Algorithm) 是基于特定的计算模型，旨在解决某一信息处理问题而设计的一个指令序列。不正式地说，算法是任何定义明确的计算过程，该过程取某个值或值的集合作为输入，并产生某个值或值的集合作为输出，算法就是这样的把输入转换成输出的计算步骤的一个序列。而我认为算法就是，由一个输入，到一个输出，中间经历的步骤。也可以说是两件事物，一件事物到另一个事物的映射关系。比如，从A到B有很多条路，这一条条路，每一个不同的映射关系，每一条条路，都是从A

2021-01-17 19:49:32 244

weixin_52559308的博客