摘要：
问题描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次 阅读全文
posted @ 2017-10-21 19:27
Elfish?
阅读(187)
评论(0)
推荐(0)
摘要：
模板题地址 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什 阅读全文
posted @ 2017-10-20 09:33
Elfish?
阅读(449)
评论(0)
推荐(0)
摘要：
题目描述 一个有趣的函数F(a,b),表示对于数对(a,b)调用辗转相除法的步数为多少 例如 (24,40)....0 (16,24).....1 (8,16).....2 (0,8)....3，即f(24,40)=3 现在已知f(a,b)=k,求(a,b)使得a+b尽量小，同时，由于最终的(a,b 阅读全文
posted @ 2017-10-19 21:03
Elfish?
阅读(180)
评论(0)
推荐(0)
摘要：
洛谷2378 因式分解 字符串 简单好玩的字符串处理小水题~~ (话说自从我写完那道配平化学方程式的字符串处理+解方程题，碰到这种题就越发的兴奋了 =、=) 数据 这个题数据比较友好， 最多最多会给你一个二次三项式 进行因式分解 -> 即变成(x+a)(x+b)形式 不就是 -> 一般式转两根式嘛 阅读全文
posted @ 2017-10-19 20:57
Elfish?
阅读(273)
评论(0)
推荐(0)
摘要：
问题描述 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’，则AB A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3( 阅读全文
posted @ 2017-10-19 20:45
Elfish?
阅读(216)
评论(0)
推荐(0)
摘要：
问题描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7）。 这些点可以用 k 个矩形（1<=k<=4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图二的两个矩形 sl 阅读全文
posted @ 2017-10-19 20:35
Elfish?
阅读(189)
评论(0)
推荐(0)
摘要：
Codeforces#441 Div.2 四*题 链接 A. Trip For Meal ****喜欢吃蜂蜜。他每天要在朋友家享用N次蜂蜜 ， 朋友A到B家的距离是 a ，A到C家的距离是b ，B到C家的距离是c （A- >Rabbit B- >Owl C ->Eeyore），他不能连续两顿饭都在同 阅读全文
posted @ 2017-10-19 20:26
Elfish?
阅读(193)
评论(0)
推荐(0)
摘要：
标签：闲扯 SPFA的小优化 1. 向队尾加入元素时，如果它比对首还优，就把把它直接和队首交换。 拿一个双端队列来实现 （手写 ， head ，tail STLdeque亲测及其慢） 这个小优化其实有点用 被卡成90分时可以试试 =、= 2.求S到T的最短路时 ，如果当前点比dis[T]还弱， 就不 阅读全文
posted @ 2017-10-19 18:08
Elfish?
阅读(209)
评论(0)
推荐(0)
摘要：
题目大意 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文
posted @ 2017-10-19 15:24
Elfish?
阅读(149)
评论(0)
推荐(0)
摘要：
题目描述 一张P个点的无向图，C条正权路。CLJ要从Pb点（家）出发，既要去Pa1点NOI赛场拿金牌，也要去Pa2点CMO赛场拿金牌。（途中不必回家）可以先去NOI，也可以先去CMO。当然神犇CLJ肯定会使总路程最小，输出最小值。 题解：做两遍spfa，找出从起点开始先去pa1或者先去pa2的最小值 阅读全文
posted @ 2017-10-19 15:00
Elfish?
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号