摘要：
Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 阅读全文
posted @ 2019-04-28 20:06
Frontierone
阅读(149)
评论(0)
推荐(0)
摘要：
货币系统 Description 在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1…n]的货币系统记作(n,a)。 在一个完善的货币系统中，每一个非负整数的金额xx都应该可以被表示出，即对每一个非负整数 阅读全文
posted @ 2019-04-24 13:13
Frontierone
阅读(546)
评论(0)
推荐(0)
摘要：
音量调节 音量调节 音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个 阅读全文
posted @ 2019-04-23 18:48
Frontierone
阅读(168)
评论(0)
推荐(0)
摘要：
Description Farmer Ron in Colorado is building a ski resort for his cows (though budget constraints dictate construction of just one ski lift). The li 阅读全文
posted @ 2019-04-21 14:34
Frontierone
阅读(280)
评论(0)
推荐(0)
摘要：
Disease Manangement 疾病管理 Disease Manangement 疾病管理 Disease Manangement 疾病管理 Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is run 阅读全文
posted @ 2019-04-20 23:35
Frontierone
阅读(309)
评论(0)
推荐(0)
摘要：
Xor and Sum 之前做过一道异或的。感觉有点眼熟，发现不是。由于对异或一点也不熟悉。所以直接放弃了 首先写出来几项看看。 a: 1 2 4 1 1 2 4 prex : 1 3 7 6 7 5 1 prey: 1 3 7 8 9 11 15 可以发现如果区间异或和==区间和，那么缩小区间还是 阅读全文
posted @ 2019-04-12 19:07
Frontierone
阅读(211)
评论(0)
推荐(0)
摘要：
A： 我直接上模板了。。。然而可以切割弦定理轻易解决。 割线乘积=切线的平方 B:水题 D： Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。 隔板问题： 正整数解：分成n个1，然后插板，共C（m-1,n-1）个， 非负整数解：每个数加1，然后插板，共C（n+m-1,m-1）个 注意溢出 阅读全文
posted @ 2019-04-10 20:07
Frontierone
阅读(226)
评论(0)
推荐(0)
摘要：
题目链接 就是裸的最小生成树，复习一下。 prim算法： G=(V,E),V是点集，E是边集 假设T=（U，TE）是最小生成树。U，TE初始化为空 首先从V中任取一点 假设取V1，然后U={V1},只要U是V的真子集，就从那些一个端点在T中，一个端点在T外的边中，找一条最短边。一直下去，直到找到n- 阅读全文
posted @ 2019-04-07 21:15
Frontierone
阅读(168)
评论(0)
推荐(0)
摘要：
读题可以知道是DFS，注意一点，题目说的是赢过，所以str[i][j]=‘W',那么g[i][j]=1,str[i][j]='L',g[j][i]=1 然后就常规搜索即可，还有一点就是剪枝，如果没有可以回到0的点，就直接返回。 阅读全文
posted @ 2019-03-06 16:06
Frontierone
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号