![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip
fearlessxjdx
这个作者很懒,什么都没留下…
展开
-
NOIP2012提高组 开车旅行 题解
题目连接:https://www.luogu.org/problem/show?pid=1081题目描述:小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j] = |原创 2017-02-08 20:19:15 · 598 阅读 · 0 评论 -
NOIP2012提高组day1T2国王游戏 题解
题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖原创 2017-02-08 14:56:34 · 801 阅读 · 0 评论 -
DFS黑白染色
bool dfs(int u,int col){ vis[u]=true; a[u]=col; t[col]++; for (int i=0;i<g[u].size();i++) { int v=g[u][i]; if (vis[v]&&a[v]==a[u]) return false;原创 2017-03-16 09:51:14 · 406 阅读 · 0 评论 -
luoguP1330 封锁阳光大学 黑白染色
题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他们会发生冲原创 2017-03-16 11:11:08 · 279 阅读 · 0 评论 -
BFS黑白染色
有一个小技巧,每次开始时先把根节点放进队列中,第一层循环循环层数,令k=q.size(),第二层循环从0到k每次pop()一个,在第二层循环完成之前,所有pop()出的点都是属于同一层。int f(int u){ queue<int> q; q.push(u); int index=1; vis[u]=index; while(!q.empty()){原创 2017-03-16 11:29:08 · 650 阅读 · 0 评论 -
SYZOJ2 中文安装指南 搭建指南
SYZOJ2 + syzoj-judge-v3 中文安装指南 搭建指南系统:Linux version 4.4.0-127-generic Ubuntu 16.04.4 LTS比我高的版本就更没问题了,我这个服务器用的比较久了,版本比较老。其实版本旧的系统更容易搭失败,据说是apt库有毒的原因。1. 安装依赖项以下非特殊说明,一律默认用root权限!!!!!apt instal...原创 2018-06-03 03:03:14 · 2596 阅读 · 1 评论