花费 22 ms
洛谷P3916 图的遍历 [图论,搜索]

  题目传送门 图的遍历 题目描述 给出 N 个点, M条边的有向图,对于每个点 v ,求 A(v) 表示从点 v 出发,能到达的编号最大的点。 输入输出格式 输入格式: 第1 行, ...

Sun Jun 10 21:41:00 CST 2018 0 1276
TJOI2019

TJOI出一堆模板题还玩一堆梗是什么鬼 甲苯先生的字符串(矩阵快速幂) 矩阵快速幂模板题 代码 甲苯先生的滚榜(树状数组、线段树) 最开始想平衡树搞,但是平衡树太难写了 一次答案的查询相当 ...

Mon May 06 01:42:00 CST 2019 7 374
CF293B Distinct Paths 搜索

传送门 首先数据范围很假 当\(N + M - 1 > K\)的时候就无解 所以对于所有要计算的情况,\(N + M \leq 11\) 超级小是吧,考虑搜索 对于每一个格子试填一 ...

Sun Jan 27 16:35:00 CST 2019 0 836
一本通 1212:LETTERS

一本通 1212:LETTERS 题目描述 给出一个roe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。 输 ...

Wed Apr 17 00:32:00 CST 2019 0 630
NOIP2018 填数游戏 搜索、DP

LOJ 感觉这个题十分好玩于是诈尸更博。一年之前的做题心得只有这道题还记得清楚…… 设输入为\(n,m\)时的答案为\(f(n,m)\),首先\(f(n,m)=f(m,n)\)所以接下来默认\ ...

Thu Nov 14 06:12:00 CST 2019 4 201

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM