会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Lewin的成长之路
博客园
首页
新随笔
联系
管理
订阅
2018年5月23日
A - Chess Placing CodeForces - 985A
摘要: You are given a chessboard of size 1 × n. It is guaranteed that n is even. The chessboard is painted like this: "BWBW...BW". Some cells of the board a
阅读全文
posted @ 2018-05-23 19:53 Lewin的成长之路
阅读(196)
评论(0)
推荐(0)
2018年5月6日
布线问题 (NYOJ38)
摘要: 布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 时间限制:1000 ms | 内存限制:65535 KB 难度:4 #include<iostream> #include<algorithm> using namespace std; const int maxn=50
阅读全文
posted @ 2018-05-06 00:25 Lewin的成长之路
阅读(209)
评论(0)
推荐(0)
2018年5月5日
网络的可靠性nyoj170
摘要: 网络的可靠性 时间限制:3000 ms | 内存限制:65535 KB 难度:3 网络的可靠性 时间限制:3000 ms | 内存限制:65535 KB 难度:3 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同
阅读全文
posted @ 2018-05-05 01:25 Lewin的成长之路
阅读(194)
评论(0)
推荐(0)
2018年5月3日
欧拉路和欧拉回路
摘要: 欧拉路和欧拉回路
阅读全文
posted @ 2018-05-03 17:04 Lewin的成长之路
阅读(6854)
评论(0)
推荐(3)
2018年5月2日
拓扑排序
摘要: 基本概念 一个有向无环图的拓扑序是将图中的顶点排成一个线性序列,使得对于图中任意一对顶点u和v,若存在边<u,v>,则线性排序列中u在v之前出现 算法实现 1.若图中现剩余的点入度均大于0,则不存在拓扑序列,即这是一个环形的图 2.取一个入度为0的定点u并放在序列末尾 3.删除点u以及点u伸出的所有
阅读全文
posted @ 2018-05-02 17:34 Lewin的成长之路
阅读(226)
评论(0)
推荐(0)
2018年5月1日
最小生成树-Prim算法和Kruskal算法
摘要: 在解决这个问题之前,我觉得有必要先解释一下什么叫做生成树,什么叫做最小生成树。给定一个图,如果它的某个子图中任意两个顶点都互相联通并且是一棵树,那么这棵树就叫做生成树。如果边上有权值,那么使得权值和最小的树叫做最小生成树。 安全边:当一条边(u,v)加入T时,必须保证T∪{(u,v)}仍是MST的子
阅读全文
posted @ 2018-05-01 19:12 Lewin的成长之路
阅读(1055)
评论(0)
推荐(0)
公告