zzzzx - 博客园

2017年4月12日

摘要： 2597 团伙 2597 团伙时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 阅读全文

posted @ 2017-04-12 20:15 zzzzx 阅读(163) 评论(0) 推荐(0) 编辑

codevs 5929 亲戚

摘要： 5929 亲戚 5929 亲戚时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 阅读全文

posted @ 2017-04-12 17:52 zzzzx 阅读(150) 评论(0) 推荐(0) 编辑

格子游戏 //假的

摘要：【问题描述】 Alice和Bob玩了一个古老的游戏：首先画一个n * n的点阵（下图n = 3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200)，他们的游戏实在是太长了！他们甚至在游戏中都阅读全文

posted @ 2017-04-12 16:25 zzzzx 阅读(182) 评论(0) 推荐(0) 编辑

2017年4月11日

1722 最优乘车 1997年NOI全国竞赛

摘要：题目描述 Description H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如阅读全文

posted @ 2017-04-11 21:38 zzzzx 阅读(310) 评论(0) 推荐(0) 编辑

5969 [AK]刻录光盘

摘要：题目描述 Description •　在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！ • DYJ分析了一下所有营员阅读全文

posted @ 2017-04-11 21:35 zzzzx 阅读(344) 评论(0) 推荐(0) 编辑

tarjan算法讲解

摘要： tarjan算法，一个关于图的联通性的神奇算法。基于DFS算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆栈，打标记等种种神奇方法来完成剖析一个图的工作。而图的联通性，就是任督二脉通不通。。的问题。了解tarjan算法之前你需要知道：强连通，强连通图，强连通分量，解答树（解答树只是一阅读全文

posted @ 2017-04-11 20:49 zzzzx 阅读(447) 评论(0) 推荐(0) 编辑

求有向图的强连通分量个数之 Kosaraju算法

摘要：代码：阅读全文

posted @ 2017-04-11 16:09 zzzzx 阅读(1200) 评论(0) 推荐(0) 编辑

2017年4月10日

信使

摘要：题目描述 Description •战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所阅读全文

posted @ 2017-04-10 21:07 zzzzx 阅读(287) 评论(0) 推荐(0) 编辑

1405 奶牛的旅行

摘要：题目描述 Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，农民John就有多个牧场了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个阅读全文

posted @ 2017-04-10 20:19 zzzzx 阅读(223) 评论(0) 推荐(0) 编辑

P1828 香甜的黄油 Sweet Butter

摘要：对于这道洛谷ac而我整了一下午的codevs的题，我也是很绝望啊。原因是队列数组开小了我勒个去？？？我说STL怎么能过题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付阅读全文

posted @ 2017-04-10 19:29 zzzzx 阅读(241) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告