- 博客(19)
- 收藏
- 关注
原创 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
原创 仅用数组等等的基础知识的2048
2048不多说,直接上代码特别鸣谢王跃坤大佬,不到三分钟直接就解决了重复三次的问题,牛逼牛逼package my2048;import java.util.*;public class this2048 { public static void main(String[] args) throws Exception{ int a[][] = new int [4][4]; int b[][] = new int [4][4]; int bool1 = 0,bool = 0,bool
2020-12-08 19:38:26
140
原创 标准井字棋,在N步收回当时下的棋子
标准井字棋,在N步收回当时下的棋子由于是大一新生,所以我今天写的时候并没有用类,因为这种的目前还不精通,怕翻车,所以暂时用笨方法写出来。不过仍然是很好理解的,请各方大佬指点江山,互相学习。做标准井字棋的以下方法做不出来的人有可能不知道,或者卡在了怎么收回第一个,第二个棋子的思路上。下面是一种相当巧妙的方法提供参考。首先做非标准的井字棋,没有收回的,再在基础上修改,来得到会收回棋子的标准井字棋。理解了以下代码片,或者无需理解,可以直接跳过,去看第二个代码片package JINGZIQI;impo
2020-12-06 10:47:34
1068
原创 大一新生 静态笨方法贪吃蛇
大一新生 静态笨方法贪吃蛇由于是大一新生写的代码,所以适合入门的人参考,当然大佬光临那更高兴了非常易懂,适合学习怎么制作贪吃蛇。给了一些思路,由于第六章的类刚学,所以下面并不是多线程,但是也类似于多线程。package tanchishe;import java.util.*;public class iloveyou { public static void main(String[] args) { Scanner sc =new Scanner(System.in); in
2020-11-20 23:40:48
267
2
原创 关于 蓝桥杯 打印六芒星 的 另类方法
关于 蓝桥杯 打印六芒星 的 另类方法刚入门不久的人也能做出来的一种方法或者了解很深的人也可能不知道的一个方法原题如下【输入格式】输入一行包含一个整数 n。【输出格式】输出一个六芒星,表示满足题意的图形。【样例输入】34【样例输出】【评测用例规模与约定】对于所有评测用例,1 ≤ n ≤ 20。另类的思路首先我 想到了把它拆成上层镂空三角形与下层的镂空三角形,再让下层的移点位置就可以了 ,那么怎么把它们合在一起?注意到原图是仅由两种元素组成的,所以我可以做一个类...
2020-11-15 17:01:55
1010
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人