likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

错排问题（递推）

错排问题题目描述 Description 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 Input 输入n（n <=20） Output 输出情况总数 Sample Input 2 Sample Output 1 解题思路这题就是求 n...

2021-03-26

0 482

选数（DFS）

选数题目描述已知 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＋12＋19＝38...

2021-03-26

0 1287

电子老鼠闯迷宫（BFS）

电子老鼠闯迷宫 Description 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 Input Output Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表...

2021-03-26

1 517

2019 CSP-J赛后总结

初赛慌慌张张地进了考场，2点了，开门了走进考场，身边个个都十分镇定拿到试卷，呃——（有点懵）终于在最后一分钟考完了自我感觉70分实际得分86.5分复赛前一天马上快要复赛了十分兴奋一夜没睡着复赛上午打了几把游戏在车上复习了一下吃了牛腩饭没什么胃口复赛下午 ...

2021-03-26

0 631

P1434 [SHOI2002]滑雪（DFS）（DP）

滑雪题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4...

2021-03-26

0 1081

骑士旅行（BFS）

骑士旅行 Description 在一个n m 格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。例如， n=4，m=3 时，若骑士在格子(2;1) (如图2), 则骑士只能移入下面...

2021-03-26

0 643

C++快读代码

快读代码 scanf("%d%d",&m,&n); for (int i=1;i<=m;i++) { memset(a,0,sizeof(a)); a[0]=1;//初值 do { x=getchar(); if(x&g...

2021-03-26

0 588

翻币问题（BFS）

翻币问题 Description 有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。 Input 从键盘输入一个正整数N(6<=N<=20000)，...

2021-03-26

0 799

P5754 [NOI1997]最优乘车（BFS）

最优乘车题目描述 HH 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到 HH 城旅游，他很想去 SS 公园游玩，...

2021-03-26

1 566

P1451 求细胞数量（BFS）

求细胞数量题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）输入格式输入：整数m,n(m行，n列) 矩阵输出格式输出：细胞的个数输入输出样例输入 #...

2021-03-26

0 1243