将辈分差距转为数字 例如 A 是 B son A=B-1 A 是 B grandfather A=B+2然后编号1数字设置为0,建图bfs 最后搜索编号2到100是否存在>0的数即可 1 /* 2 Written By. StelaYuri 3 On 2020/01/15 4 */ 5 #inclu ...
分类:
其他好文 时间:
2020-01-27 17:16:35
阅读次数:
70
这两天有新型病毒,吓得人都不敢出去,不过这也给我提供了更多刷题时间。 先来讲比赛吧,这场比赛算是比较水,也成为了第二个被我AK的abc。 https://atcoder.jp/contests/abc153 首先前四题实在太水了,这里也不多讲了。 第五题是一个经典的背包问题, 可以选择把空间开大一点 ...
分类:
其他好文 时间:
2020-01-27 12:35:54
阅读次数:
92
![](https://img2018.cnblogs.com/blog/1853166/202001/1853166-20200127111253815-61600007.png) ![](https://img2018.cnblogs.com/blog/1853166/202001/185316... ...
分类:
其他好文 时间:
2020-01-27 12:35:26
阅读次数:
73
今天天气很好! 首先题意是这样的:: 翻盖游戏是在一个长方形的4x4场上进行的,其16个方格中的每一个都放置了双面的棋子。每一块的一边是白色的,另一边是黑色的,每一块都是躺着的,要么是黑色的,要么是白色的。每一轮你翻转3到5块,从而改变他们的上边的颜色从黑色到白色,反之亦然。每一轮将翻转的棋子按照以 ...
分类:
其他好文 时间:
2020-01-26 20:37:13
阅读次数:
66
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<map> 6 #include<queue> 7 #include<string> 8 using namespa ...
分类:
其他好文 时间:
2020-01-26 11:40:42
阅读次数:
72
这一段时间复习了一下最短路,做了几道非常典型特别考察最短路性质的题 1.P1144 最短路计数 这个题主要考察对松弛操作的理解。 关键代码 2.CF786B Legacy 线段树优化建边,对于一个点,与一个连续区间里的点连边,可以利用线段树的特性来降低连边复杂度。 3.P1772 [ZJOI2006 ...
分类:
其他好文 时间:
2020-01-25 16:52:21
阅读次数:
90
1.CSS的语法规规范 在使用HTML时,我们需要遵从一定的语法规范,CSS也是如此,如果你想熟练的对网页进行修饰,收i西安就需要了解一下CSS样式规则。 CSS规则: CSS的两个主要部分:选择器以及一条或多条声明: h1 {color:red; front-size=26px} 其中h1是选择器 ...
分类:
Web程序 时间:
2020-01-24 14:43:02
阅读次数:
218
题解 最短路径经典题型。套最短路的板子再加上额外的要求就可以了(说起来好简单)。SPFA也行,Dijkstra也可以。这里我用的是SPFA。因为题目要求,将地名和其对应的数字用map映射一下,这样方便处理。 same[i]代表到达地点 i 有几种路径; dist[i]代表从起点到地点 i 的最短距离 ...
分类:
其他好文 时间:
2020-01-24 00:32:49
阅读次数:
112
莫烦python是一个关于python、机器学习教程的网址,站长很多东西是通过自学而来的,所以他创建了youtube和优酷频道。 网址 https://morvanzhou.github.io/ 项目地址 https://github.com/MorvanZhou/morvanzhou.github ...
分类:
编程语言 时间:
2020-01-23 15:19:46
阅读次数:
113
$$ Preface $$ ~~打比赛的时候先开了 F 题(雾~~ ~~然后一眼看出 F 题结论,最后居然因为没有判重,交了三次才过。~~ $$ Description $$ 给出一棵无权树(可理解为边权为 $1$ ),你需要选取三个点 $a,b,c$ ,最大化 $a,b$ 和 $b,c$ 和 $a ...
分类:
其他好文 时间:
2020-01-23 11:14:31
阅读次数:
61