上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 23 下一页
摘要: Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空 阅读全文
posted @ 2019-04-28 20:06 Frontierone 阅读(137) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-27 21:43 Frontierone 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 货币系统 Description 在网友的国度中共有n种不同面额的货币,第i种货币的面额为a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为n、面额数组为a[1…n]的货币系统记作(n,a)。 在一个完善的货币系统中,每一个非负整数的金额xx都应该可以被表示出,即对每一个非负整数 阅读全文
posted @ 2019-04-24 13:13 Frontierone 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 音量调节 音量调节 音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个 阅读全文
posted @ 2019-04-23 18:48 Frontierone 阅读(161) 评论(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 阅读(266) 评论(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 阅读(282) 评论(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 阅读(202) 评论(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 阅读(223) 评论(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 阅读(159) 评论(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 阅读(143) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 23 下一页