摘要：
题目 A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转站t，并且切断路径的代价之和最 阅读全文
posted @ 2018-01-20 21:46
Mychael
阅读(285)
评论(0)
推荐(0)
摘要：
题目 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个正数 阅读全文
posted @ 2018-01-20 17:55
Mychael
阅读(125)
评论(0)
推荐(0)
摘要：
题目 输入格式 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向 阅读全文
posted @ 2018-01-20 16:11
Mychael
阅读(236)
评论(0)
推荐(0)
摘要：
题目 这是一道FFT模板题 输入格式 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输出格式 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高表示F(x)的系数。 接下来一行m+1个数字，从低到高表示G(x))的系数。 输入样例 一行n+m+1个 阅读全文
posted @ 2018-01-20 13:50
Mychael
阅读(285)
评论(0)
推荐(0)
摘要：
题目 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的贸易良港神户港所在的神户市和曾是豪族城邑 阅读全文
posted @ 2018-01-20 13:30
Mychael
阅读(254)
评论(0)
推荐(0)
摘要：
题目 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改 变后的a继续回答上面的问题。 阅读全文
posted @ 2018-01-20 09:22
Mychael
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号