图
soloier
这个作者很懒,什么都没留下…
展开
-
最优贸易
一开始用的zz方法做的,慢,但过了 三遍dfs可怕 找到和1连得所有边,再找和n连得,这些点就包含了所有要选的地方 此时注意一件事就是如果买的地方必须通向卖的地方,所以可以求出能通向每个点的可用点的min,这就是这个点的最优值,然后取max就好了,这里面所有点都是可以在一边dfs中求出的,难点无非就是有些点能经过多次,加一个特判就可以解决这个问题,就是如果这个点之前的路径上的min值被改变了,原创 2016-11-10 14:37:39 · 540 阅读 · 0 评论 -
牛的旅行(travel)
农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。现在,John想在农场里添加一条路径 ( 注意,恰好一条 )。对这条路径有这样的限制:一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场,图1是有5个牧区的牧场,牧区用“*”表示,路径用直线表示。每一原创 2016-08-16 19:50:08 · 816 阅读 · 0 评论 -
灾后重建
题目背景B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长度,公路是双向的。并给出第i个村庄重建完成的时间t[i],你可以认为是同时开始重建并在第t[i]天重原创 2016-08-26 20:28:09 · 850 阅读 · 0 评论 -
装病的聚聚 codevs 5172
装病的聚聚 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 聚聚为了逃课推黄油,装作一副奄奄一息的样子,已经没来上课好几天了,lls知道了这个消息怒发冲冠,命令松鼠在最短的时间内找到聚聚,于是故事开始了……松鼠和w聚聚同在一个有向图上,图有n个顶点,m条边将其相连,松鼠接到命令时在1号点,而w聚聚则在n原创 2016-09-12 20:39:50 · 279 阅读 · 0 评论 -
零食店
snackstore.in snackstore.out 时间限制:1 s 内存限制:256 MB 【题目描述】成功找到了学长之后学姐感觉到有些饿,于是决定去附近的零食店给自己和学长买些零食。 焦作市的有n家零食店,由m条道路连接着这些零食店,每条道路都有自己的长度l,每家零食店都有自己的消费指数。 由于学姐是个穷B,所以去买零食的路上不能经过某些消费指数超过一定限度的店原创 2016-11-06 20:26:51 · 837 阅读 · 0 评论 -
最短路计数
题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。输入输出格式输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。输出格式: 输出包括N行,每行一个非负整数,第i行输出从顶点1到顶点i有多少条不同的最短路,由于答案有可能会很大,你只需要输原创 2016-08-26 21:35:03 · 804 阅读 · 0 评论 -
间谍网络
题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的情报。我们的反间谍机关提供了一份资料,原创 2016-08-26 15:42:34 · 1292 阅读 · 0 评论 -
图论Tarjan算法笔记
http://www.yhzq-blog.cc/%e5%9b%be%e8%ae%batarjan%e7%ae%97%e6%b3%95%e7%ac%94%e8%ae%b0/转载 2016-08-25 20:51:29 · 371 阅读 · 0 评论 -
封锁阳光大学
题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他们会发生冲原创 2016-08-25 15:38:39 · 447 阅读 · 0 评论 -
刻录光盘
题目描述在JSOI2005夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办呢?!组委会把这个难题交给了LHC,LHC分析了一下所有营员的地域关系,发现有些营员是一个城市的,其实他们只需要一张就可以了,因为一个人拿到光盘后,其他原创 2016-08-25 10:35:10 · 849 阅读 · 0 评论 -
装病的聚聚 codevs 5172
http://blog.csdn.net/qq_34564984/article/details/52313773?locationNum=3转载 2016-09-12 19:49:41 · 256 阅读 · 0 评论 -
无序字母对
题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式: 第一行输入一个正整数n。以下n行每行两个字母,表示这两个字母需要相邻。输出格式: 输出满足要求的字符串。如果没有满足要求的字符串,请输出“No Solution”。如果有多种方案,请输出前面的字母的ASCII编码尽可原创 2016-08-25 19:43:34 · 932 阅读 · 0 评论