dfsView Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;#define maxn 10int n;char map[maxn][maxn];bool rook[maxn][maxn];int ans;int dir[4][2] ={{ 0, 1 },{ 1, 0 },{ 0, -1 },{ -1, 0 } };void input(){ for (int i = 0; i < n; i++
转载
2011-09-21 15:08:00
37阅读
2评论
K_A14_001 基于STM32等单片机驱动MPU6050模块 串口与OLED0.96双显示一、资源说明二、基本参数参数引脚说明三、驱动说明时序对应程序:四、部分代码说明1、接线引脚定义1.1、STC89C52RC+MPU6050模块1.2、STM32F103C8T6+MPU6050模块五、基础知识学习与相关资料下载六、视频效果展示与程序资料获取七、注意事项八、接线说明STC89C52RCST
1 class Solution:
2 def __init__(self):
3 self.result = 0
4
5 def preOrder(self,root):
6 if root != None:
7 if root.val % 2 == 0:
8 self.l
转载
2020-01-11 23:59:00
31阅读
代码先寄放这里 #include #include #include #include #include #include using namespace std; int n,m,T=0; mapMap; void _update() { Map.clear(); } void _init1() { string s; for(int i=1;i>s; ...
转载
2017-09-27 21:06:00
34阅读
2评论
题目传送门 用求卡特兰数的方法分析一下这个题目就可以得到答案,关于卡特兰数的分析:网址 我们需要求出点(\(n, m\))关于$y = x + 1$对称的点的坐标,假设为$(a, b)\(,则任何一种不合法的方案都可以转化为到达\)(a, b)$的路径,如下图: 则答案为:\(\large \dis
原创
2022-06-13 09:00:17
70阅读
传送门 显然答案等于初始时的答案减去最多可以减少的代价 考虑在某个路段 $[l,l+1]$ 用一次加速的影响,设 $r$ 为 $l$ 往右(不包括 $l$)第一个车要等人的站,那么所有下车的站在 $[l+1,r]$ 之间的人都可以少一秒 设第 $i$ 个站下车 $leav[i]$ 人,那么贡献即为
转载
2019-09-24 19:04:00
26阅读
2评论
http://www.elijahqi.win/archives/847 题目描述风景迷人的小城Y 市,第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车只能往前开,或在景点处...
原创
2022-08-08 14:05:01
13阅读
题意:n 个景点。 一辆观光公交车在第 0分钟出现在 1号景点,随后依次前往2,3,4 ,…,n 号景点。从第i号景点开到第i+1 号景点需要$D_i$分钟。 任意时刻,公交车只能往前开,或在景点处等待。 共有m 个游客,每位游客需要乘车1次从一个景点到达另一个景点,第ii位游客在$T_i$分钟
原创
2021-07-27 09:01:04
60阅读
BGP的概述边界网关协议( Border Gateway Protocol , BGP)是一种实现自治系统AS之间的路由可达,并选择最佳路由的矢量性协议。早期发布的三个版本分别是BGP-1 ( RFC1105 ) 、 BGP-2 (RFC1163 )和BGP-3 (RFC1267),1994年开始使用BGP-4(RFC1771), 2006年之后单播IPv4网络使用的版本是BGP-4 (
转载
2024-04-03 19:52:11
39阅读
题意:告诉你矩阵大小,和里面的障碍,问最多能放多少个车直接DFS枚举所有空格,然后考虑这个点是否能放车,用一个实际参数来表示已经放了多少个是否能放,可以通过从本身位置往四周扩散看是否有已经标记的空白节点来判断然后再考虑这个节点放还是不放,这题就做完了#include#include#include#include#include#include#incl
原创
2022-11-24 00:01:06
57阅读
题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车
原创
2021-06-06 23:37:50
602阅读
原题链接 考察:博弈论 思路: 当往上走不能再前进时sg(x,y) = 0.在sg函数里模拟行走,记录sg函数的值.最后结果是n个骑士坐标异或 1 #include <iostream> 2 #include <cstdio> 3 #include <set> 4 #include <cstring
转载
2021-03-21 16:47:00
123阅读
2评论
题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车
转载
2017-08-31 20:50:00
40阅读
2评论
集合的划分 想的时候,这题怎么这么难!!! 看了题解后,题解好牛!!! 这大概就是废物日常吧! ̄□ ̄|| 以下均摘抄至官方解释: 考虑一般情况,对于任意的含有n个元素a1,a2,......,an的集合S,放入k个无标号的盒子中去,划分数为S(n,k),我们很难凭直觉和经验计算划分数和枚举划分的所有 ...
转载
2021-08-04 21:44:00
680阅读
题目:https://www.luogu.org/problemnew/show/P1315 要发现对于一个人,其开始时间是给定的,所以让每个人的结束时间尽量早即可! 于是把人挂在其终点上。改一条边可以影响一段点的到站时间,直到有一站在等人为止;影响就是在那些站上挂的人的时间减了1! 于是就有竟然能
转载
2018-10-08 20:36:00
63阅读
1315 合法整数集 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如...
转载
2018-04-20 20:18:00
101阅读
2评论
P1315 观光公交 P1315 观光公交 P1315 观光公交 题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第
转载
2017-10-22 09:59:00
75阅读
2评论
1315 合法整数集 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 1315 合法整数集 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 1315 合法整
转载
2017-10-02 12:54:00
55阅读
2评论
一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)
原创
2022-07-15 11:36:07
20阅读
一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下:A为一个
原创
2023-02-07 11:47:37
45阅读