人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图。TLE之前,没有一个节点叫失败。(You know what's cooking? BOOM~~)!
摘要: 【题目背景】 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎。 【问题描述】 现在有m+1个星球,从左到右标号为0到m,小奇最初在0号星球。 有n处矿体,第i处矿体有ai单位原矿,在第bi个星球上。 由于飞船使用的是老式的跳跃引擎, 阅读全文
posted @ 2019-06-15 17:05 CXYscxy 阅读(270) 评论(0) 推荐(1)
摘要: 你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球。 星球笼统的分为2类:资源型和维修型。(p为钻头当前能力值) 资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗k%,即p=p*(1-0.01k) 维修型:维护费用b[i],若选择维修,则支付b[i] 阅读全文
posted @ 2019-06-15 16:43 CXYscxy 阅读(205) 评论(0) 推荐(1)
摘要: 勤奋的Farmer John想要建造一个由四面围成的栅栏来关住那些奶牛。他现在有一块长度为N(4 <= N <=100000)的长木板,他需要把这块长木板切成边长均为正整数的四块,使得他能建造一个栅栏。请问他有多少种不同的切割方式能使切割出来的木板围成一个四面的栅栏。注意:1. 四边形即可,不一定是 阅读全文
posted @ 2019-06-15 15:10 CXYscxy 阅读(529) 评论(0) 推荐(1)
Live2D