BIGBIGPPT的博客

[usaco08jan]化装晚会描述 Description万圣节又到了！Farmer John打算带他的奶牛去参加一个化装晚会，但是，FJ只做了一套能容下两头总长不超过S(1 <= S <= 1,000,000)的牛的恐怖服装。FJ养了N(2 <= N <= 20,000)头按1…N顺序编号的奶牛，编号为i的奶牛的长度为L_i(1 <= L_i <=...

题目要求从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤151≤n≤151≤n≤15输入样例：3输出样例：322 311 3...

恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的...

题目描述小B最近学习了Stern−BrocotStern-BrocotStern−Brocot treetreetree这是一种能表示所有正有理数的结构，如下图不难发现所有正有理数形成了一颗以11\frac{1}{1}11​为根的树，一个树的位置可以用字符串表示，即从根找到这个数在树上的位置，向左用L表示向右用R表示，根节点对应的字符串为空串。现给出a,b， 求ab\frac{a}{b}b...

题目描述现在有一张n个点m条边的无向图,每个点都有一个点权。想通过将这些点一个一个的删掉来把这张图删干净。删掉一个点是有代价的，其大小等于与这个点相邻的未被删掉的点的权值之和。求出最小的代价。第一行两个数n,m.第二行n个数,第i个数 表示i这个点的点权。接下来m行,每行两个数u,v，表示有一条连接u,v的边。数据保证任意两个点之间最多一条边相连，并且不存在自环。你需要输出最小的...

题目描述在网友的国度中共有 n 种不同面额的货币，第 ii 种货币的面额为 a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1…n] 的货币系统记作 (n,a)。在一个完善的货币系统中，每一个非负整数的金额 xx 都应该可以被表示出，即对每一个非负整数 x，都存在 n 个非负整数 t[i]满足 a[i] ×\times× t[i] 的和为 x...