剑指 Offer 13. 机器人的运动范围 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能 ...
分类：
其他好文 时间：
2020-10-22 22:53:45
阅读次数：
26
RPC和消息队列 1 消息队列 1 两个服务调用：restful(http协议)，rpc（远程过程调用） 2 rpc：远程过程调用 -gRPC：谷歌出的，跨语言 3 不管用rpc或者restful来通信，涉及到同步，异步 4 消息队列解决的问题 -应用解耦 -流量消峰 -消息分发（发布订阅：观察者模 ...
分类：
其他好文 时间：
2020-10-22 22:15:29
阅读次数：
23
题：http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意：求一个字符串中（长度<=5e5）中指定字符串个数； 指定字符串约束为：类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ，同时后者的回 ...
分类：
其他好文 时间：
2020-10-21 20:33:08
阅读次数：
23
#include <bits/stdc++.h> using namespace std; int a[103][103],m; int xx[4]={0,0,1,-1},yy[4]={1,-1,0,0}; int f[103][103]; bool mp[103][103]; void dfs(i ...
分类：
其他好文 时间：
2020-10-20 16:35:04
阅读次数：
25
题目 hdu 2973 YAPTCHA 求 \(s_n=\sum_{i=1}^{n}\left\lfloor\dfrac{(3k+6)!+1}{3k+7}-\left\lfloor\dfrac{(3k+6)!}{3k+7}\right\rfloor\right\rfloor\)。 思路 根据威尔逊定 ...
分类：
其他好文 时间：
2020-10-18 16:48:53
阅读次数：
17
在有向图 \(G\) 中，每条边的长度均为 $1$，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 $1$ 的情况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合 ...
分类：
其他好文 时间：
2020-10-18 09:33:59
阅读次数：
13
题：http://acm.hdu.edu.cn/showproblem.php?pid=3949 分析：对查询的k进行二进制分解位上线性基的异或和 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef lo ...
分类：
其他好文 时间：
2020-10-12 20:30:09
阅读次数：
29
#python数据类型 a = None #什么都没有 b = True #boolean类型 c = 12 #int d = 12.33 #float e = "sdfs1122,," #字符串 #元祖特征：值不可修改 f = (1,2,3,"dd") print(f) #列表特征：值可修改、允许 ...
分类：
编程语言 时间：
2020-10-08 19:20:52
阅读次数：
17
题目链接 题意 给出一个具有 n 个节点的树，每个节点都有一个权值 w，现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s，找到一个节点序列，\(v_1,v_2,v_3...v_m\)，\(v_1 = s\)，$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类：
其他好文 时间：
2020-10-07 21:44:28
阅读次数：
139
题目描述 小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 \(n\) 颗小星星，用 \(m\) 条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 \(n-1\) 条细线，但通过这些细线，这颗小星星还是被串在一起，也就 ...
分类：
其他好文 时间：
2020-10-07 21:30:42
阅读次数：
21
