Mercury的博客

2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在

基础算法二分贪心搜索dfsbfs日常基础算法二分http://blog.youkuaiyun.com/loi_lxt/article/details/78180282 check函数机智 http://blog.youkuaiyun.com/loi_lxt/article/details/78183795 有难度，清橙oj过不了，有待商榷贪心http://blog.youkuaiyun.com/loi_lxt/arti

据说是分层图最短路 咳

http://www.studyai.com/article/f70a01f9

题目 http://www.lydsy.com/JudgeOnline/problem.php?id=2763DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进

题目http://poj.org/problem?id=1062Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就

题目： http://codevs.cn/problem/1183/题解： 二分+spfa(s1+s2+s3+...+si)/(t1+t2+t3+...+ti)=v;(s1-v*t1)+(s2-v*t2)+(...)+(si-v*ti)=0;将边权转化为s-v*t，则问题变为二分一个v使得从1 ——n路径之和为0；当 s总-mid*t总>0 v过小，要使l=mid，反之 r=mid 要使

//node dij#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<queue>using namespace std;const int N=2500+50;int n,m,s,e,x,y,z;int dis[N],used[N];s

统计 描述 提交 自定义测试 题目描述 给定n个串，m条关系。每条关系包含两个单词，表示这两个单词可以相互转化。给定起始单词和目标单词，询问起始单词最少经过多少次变化可以得到目标单词。如果起始单词不能转化为目标单词，输出−1。输入格式 第一行包含两个整数n,m，表示共n个单词，m条关系。接下来n行，每行包含一个单词。接下来m行，每行包含两个单词，表示这两个单词可以相互转化。接下来两

题目http://www.lydsy.com/JudgeOnline/problem.php?id=1922Description在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的