- 博客(216)
- 收藏
- 关注
RSS订阅原创 Protobuf Arena 教程
arena 直译为“竞技场”，很多工程里都有这个概念，如LevelDB中。在google/protobuf下，提供了arena，可以取代堆作为消息的缓存。主要的api介绍文档：C++ Arena Allocation Guide 公司的新需求需要引入arena，所以从源码学习了一下arena，源代码在google/protobuf 中的 arena.cc arena.h arena_impl.h arena_string...
2021-12-05 22:08:01
1355
原创 golang简易聊天室1.0
package mainimport ( "fmt" "net" "strings" "sync" "time")func main() { address := "127.0.0.1:8080" listener, err := net.Listen("tcp", address) if err != nil { fmt.Println("net.Listen(\"tcp\",address) err", err) return } go broadcast() f
2021-06-28 00:43:04
125
原创 golang简易聊天室0.5
目前实现的功能：登录广播还需要实现：renamewho主动退出超时退出（有竞争，需要上锁）package mainimport ( "fmt" "net")func main() { address := "127.0.0.1:8080" listener, err := net.Listen("tcp", address) if err != nil { fmt.Println("net.Listen(\"tcp\",address) err", err) re
2021-06-27 21:53:05
114
原创 golangsocket简单server-client通信
serverpackage mainimport ( "fmt" "net" "strings")func main() { ip := "127.0.0.1" port := 8848 address := fmt.Sprintf("%s:%d", ip, port) //创建监听 listener, err := net.Listen("tcp", address) if err != nil { fmt.Println("net.listener err:", er
2021-06-27 00:35:10
293
原创 Codeforces Round #727 (Div. 2)
传送门打一场cf，补题，题解要花费2、3个小时啊，没空看书了 =—=A. Contest Start题解算一下t时间内有多少个开始，有t/x个，那么对于每个t都是一样的，入了当i+t>n时，就是一个等差数列。代码long long n, x, t, ans = 0;bool solve () { ans = 0; cin >> n >> x >> t; long long tt = t / x; if ( n &l
2021-06-20 22:18:33
117
原创 Codeforces Round #726 (Div. 2)
传送门A. Arithmetic Array代码#include <iostream>using namespace std;int main() { int T; cin>>T; while(T--) { int n; cin>>n; int sum=0; for(int i=1;i<=n;++i) { int x; c
2021-06-19 15:21:35
103
原创 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)
06.15 1:54 比赛还没结束，先发私密，明早起来再开放传送门A. Colour the Flag题解当至少一个点已经确定，就可以直接推整张图。代码char g[51][51];int n,m;int dx[4]={0,0,1,-1};int dy[4]={1,-1,0,0};bool dfs(int x,int y) { for(int i=0;i<4;++i) { int xx=x+dx[i],yy=y+dy[i]; if(xx<
2021-06-14 01:55:53
146
原创 Codeforces Round #722 (Div. 2) 题解
传送门A. Eshag Loves Big Arrays题解只有最小的数一定没法被删除。代码int a[100010];int main() { int T; cin>>T; while(T--) { int n; cin>>n; int mi=1000; for(int i=1;i<=n;++i) cin>>a[i],mi=min(mi,a[i]);
2021-06-13 00:34:24
71
原创 matlab画图辅助
画出三条曲线：x=linspace(0,2*pi,100);y=[sin(x);sin(2*x);sin(0.5*x)];plot(x,y) 指定坐标轴的刻度范围 axis([0,7,-1.2,1.2]); 给图形添加标题，以及xy轴说明 title('不同频率正弦函数曲线'); xlabel('VariableX');ylabel('VariableY'); 在每一条曲线旁添加说明text(2.5,sin(2.5),'sin(x)')text(1.5,sin(3),'s.
2020-07-20 00:28:33
352
原创 烽火传递
题目描述烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。在某两个城市之间有 n 座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续 m 个烽火台中至少要有一个发出信号。现在输入 n,m 和每个烽火台的代价，请计算在两城市之间准确传递情报所需花费的总代价最少为多少。输入格式第一行是两个整数 n,m，具体含义见...
2020-07-03 01:03:00
31
原创 旅行问题
John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n 个车站，每站都有若干升汽油(有的站可能油量为零)，每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针(或逆时针)方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John 每到一个车站就把该站所有的油都带上(起点站亦是如此)，行驶过程中不能出现没有油的情况。任务：判断以每个车站为起点能否按条件...
2020-07-01 21:27:00
22
原创 修剪草坪
在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工作。FJ 有 N 只排成一排的奶牛，编号为 1 到 N。每只奶牛的效率是不同的，奶牛 i 的效率为 Ei。编号相邻的奶牛们很熟悉，如果 FJ 安排超过 K 只编号连续的奶牛，那么这些奶牛就...
2020-07-01 21:22:00
13
原创 最大子序和
输入一个长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。注意： 子序列的长度至少是1。输入格式第一行输入两个整数n,m。第二行输入n个数，代表长度为n的整数序列。同一行数之间用空格隔开。输出格式输出一个整数，代表该序列的最大子序和。数据范围\(1≤n,m≤300000\)输入样例：6 41 -3 5 1 -2 3输出样例：7思路...
2020-07-01 20:53:00
15
原创 闇の連鎖
传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N – 1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。你的任务是把 Dark 斩为不连...
2020-05-15 14:31:00
13
原创 次小生成树
给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。设最小生成树的边权之和为sum，严格次小生成树就是指边权之和大于sum的生成树中最小的一个。输入格式第一行包含两个整数N和M。接下来M行，每行包含三个整数x，y，z，表示点x和点y之前存在一条边，边的权值为z。输出格式包含一行，仅一个数，表示严格次小生成树的边权和。(数据保证必定存在严格次小生成树)数据范围N≤105...
2020-05-15 14:30:00
13
原创 距离
给出 n 个点的一棵树，多次询问两点之间的最短距离。注意：边是无向的。所有节点的编号是 1,2,…,n。输入格式第一行为两个整数 n 和 m。n 表示点数，m 表示询问次数；下来 n−1 行，每行三个整数 x,y,k，表示点 x 和点 y 之间存在一条边长度为 k；再接下来 m 行，每行两个整数 x,y，表示询问点 x 到点 y 的最短距离。树中结点编号从 1 到 n。输出...
2020-05-15 14:29:00
15
原创 祖孙询问
给定一棵包含 nn 个节点的有根无向树，节点编号互不相同，但不一定是 1∼n。有 mm 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。输入格式输入第一行包括一个整数 表示节点个数；接下来 n 行每行一对整数 a 和 b，表示 a 和 b 之间有一条无向边。如果 b 是 −1，那么 a 就是树的根；第 n+2 行是一个整数 m 表示询问个数；接下来 m...
2020-05-15 14:27:00
17
原创 局域网
某个局域网内有 n 台计算机和 k 条 双向 网线，计算机的编号是 1∼n。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。注意：对于某一个连接，虽然它是双向的，但我们不将其当做回路。本题中所描述的回路至少要包含两条不同的连接。两台计算机之间最多只会存在一条连接。不存在一条连接，它所连接的两端是同一...
2020-05-13 18:07:00
12
原创 最短网络
农夫约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。约翰的农场的编号是1，其他农场的编号是 2∼n。为了使花费最少，他希望用于连接所有的农场的光纤总长度尽可能短。你将得到一份各农场之间连接距离的列表，你必须找出能连接所有农场并使所用光纤最短的方案。输入格式第一行包含一个整...
2020-05-13 18:04:00
19
原创 繁忙的都市
城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有 n 个交叉路口，编号是 1∼n，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是 双向 的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改...
2020-05-13 18:03:00
13
原创 联络员
Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络(直接或者是间接都可以)。本题中所涉及的通信渠道都是 双向 的。Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。目前你已经知道，Tyvj的通信渠道分为两大类，一类是必选通...
2020-05-13 18:00:00
12
原创 Rinne Loves Xor
题目描述链接：https://ac.nowcoder.com/acm/contest/5505/B来源：牛客网Rinne 最近学习了位运算相关的知识，她想运用自己学习的知识发明一个加密算法。链接：https://ac.nowcoder.com/acm/contest/5505/B来源：牛客网现在她想用程序来实现这个过程，你能帮帮她吗？由于输出可能太大，你只需要输出每个 \(C_i\) ...
2020-05-07 16:02:00
11
原创 [SDOI2016]齿轮
题目描述链接：https://ac.nowcoder.com/acm/contest/5505/A来源：牛客网现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动，则编号为v的齿轮也顺时针转动。传动...
2020-05-07 16:01:00
14
原创 水题(water)
题目描述链接：https://ac.nowcoder.com/acm/contest/5203/E来源：牛客网其中，f(1)=1;f(2)=1;Z皇后的方案数：即在Z×Z的棋盘上放置Z个皇后，使其互不攻击的方案数。输入描述:输入数据共一行，两个正整数x,m，意义如“题目描述”。输出描述:一个正整数k，表示输出结尾0 的个数或者放置皇后的方案数示例1输入[复制]375 16...
2020-05-07 16:00:00
14
原创 Music Problem
题目描述链接：https://ac.nowcoder.com/acm/contest/5203/B来源：牛客网Listening to the music is relax, but for obsessive(强迫症), it may be unbearable.HH is an obsessive, he only start to listen to music at 12:00:0...
2020-05-07 15:57:00
10
原创 小H和游戏
链接：来源：牛客网https://ac.nowcoder.com/acm/contest/5203/D题目描述小H正在玩一个战略类游戏，她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸敌国的城市形成了一棵树，小H会依次进行Q次轰炸，每次会选择一个城市A进行轰炸，和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数)，轰炸结束后，小H还想知道当前城市A受...
2020-05-07 15:55:00
16
原创 景区路线规划
链接：来源：牛客网https://ac.nowcoder.com/acm/contest/5086/D题目描述美团旅行团队最近打算推出一项新服务，为景区的各个景点规划游览路线，提升游客满意度。其中一个重要的问题是对于一个景区道路网，求出游客的满意度的期望值。基于用户的喜好差异，我们需要对男性游客和女性游客的满意度分别计算。景区被描述成一张n个点、m条边的无向图(无重边，无自环)。每个点...
2020-05-07 15:53:00
13
原创 Borrow Classroom
链接来源：牛客网https://ac.nowcoder.com/acm/contest/5086/C题目描述每年的BNU校赛都会有两次赛前培训，为此就需要去借教室，由于SK同学忙于出题，这个事情就由小Q同学来跑腿。SK同学准备从宿舍出发，把借教室的单子交给小Q同学让他拿去教务处盖章，但是何老师突然发现SK同学好像借错教室了，想抢在借教室的单子被送到教务处之前拦截下来。现在把校园抽象成一...
2020-05-07 15:49:00
26
原创 身体训练
链接来源：牛客网https://ac.nowcoder.com/acm/contest/5086/B题目描述美团外卖的配送员用变速跑的方式进行身体训练。他们训练的方式是：n个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v 米/秒。当某个配送员排在最后的时候，他需要以当时自己的最高速度往前跑，直到超过排头的人 u 米，然后降回到原始速度 v 米/秒。每个人最初的最高速...
2020-05-07 15:48:00
11
原创 简单瞎搞题
链接https://ac.nowcoder.com/acm/contest/5556/E题目链接：https://ac.nowcoder.com/acm/contest/5556/E来源：牛客网一共有 n个数，第 i 个数是 \(x_i\)\(x_i\) 可以取 \([l_i , r_i]\) 中任意的一个值。设 \(S=∑x_i^2\)，求 \(S\) 种类数。输入描述:第一行...
2020-05-05 22:20:00
10
原创 牛站
链接https://www.acwing.com/problem/content/submission/code_detail/1207146/题目给定一张由T条边构成的无向图，点的编号为1~1000之间的整数。求从起点S到终点E恰好经过N条边(可以重复经过)的最短路。注意: 数据保证一定有解。输入格式第1行：包含四个整数N，T，S，E。第2..T+1行：每行包含三个整数，描述一...
2020-04-30 17:24:00
68
原创 观光之旅
链接https://www.acwing.com/problem/content/description/346/题目给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。输入格式第一行包含两个整数N和M，表示无向图有N个点，M条边。接下来M行，每行包含三...
2020-04-30 16:32:00
14
原创 排序
链接https://www.acwing.com/problem/content/345/题目给定 n 个变量和 m 个不等式。其中 n 小于等于26，变量分别用前 n 的大写英文字母表示。不等式之间具有传递性，即若 A>B 且 B>C ，则 A>C。请从前往后遍历每对关系，每次遍历时判断：如果能够确定全部关系且无矛盾，则结束循环，输出确定的次序；如果发生矛盾，则...
2020-04-30 14:17:00
12
原创 牛的旅行
链接https://www.acwing.com/problem/content/1127/题目农民John的农场里有很多牧区，有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径(注意，恰好一条)。一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考...
2020-04-30 14:06:00
9
原创 二分图的性质
最大匹配 = 最小点覆盖 = 总点数-最大独立集 = 总点数-最小路径点(不重复)覆盖注意总点数表示左右部的点数和。特殊的最小路径覆盖问题的点数也是问题中的总点数，不过只是二分图一侧的点数，因为有一半的点是根据含义构造出来的。最小点覆盖：选择最少的点覆盖所有的边证明： 1.最小点覆盖>=最大匹配数：如果要覆盖所有点，至少要把所有匹配边选上。 2.最小点覆盖<=最大匹配数...
2020-04-28 17:04:25
13
原创 Xcode创建cpp项目内分别边写和运行多个文件
1.创建项目2.新建target文件桌面的左上角找到Xcode的文件选项：此时编译器左边栏就出现了同一项目下的两个cpp文件#3运行点红框内容选择你要运行的文件输出的就是你要运行的文件...
2020-04-27 14:15:51
603
原创 无向图的点连通分量/割点
代码#include<bits/stdc++.h>using namespace std;typedef unsigned long long LL;const int N=10010;int h[N],e[N],nex[N],idx,n,m,root;int low[N],dfn[N],id[N],timestamp;int sk[N],top;bool cut[N...
2020-04-25 23:04:00
15
原创 无向图的边连通分量/桥
代码#include<bits/stdc++.h>using namespace std;const int N=5010,M=20010;int h[N],e[M],nex[M],idx,n,m;int dfn[N],low[N],timestamp,id[N];int sk[N],top;int dcc_cnt,d[N];//每个双联通分量的度bool is_br...
2020-04-25 19:08:00
17
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人