![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
BIGBIGPPT
这个作者很懒,什么都没留下…
展开
-
USACO08jan化妆晚会(贼水,我懵了)
[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 <=...原创 2019-09-19 21:51:22 · 1138 阅读 · 0 评论 -
递归实现指数型枚举
题目要求从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤151≤n≤15输入样例:3输出样例:322 311 3...原创 2019-10-05 07:28:57 · 124 阅读 · 0 评论 -
守望者的逃离
恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的...原创 2019-10-05 07:32:02 · 224 阅读 · 0 评论 -
[10 08]T1有理树sbt
题目描述小B最近学习了Stern−BrocotStern-BrocotStern−Brocot treetreetree这是一种能表示所有正有理数的结构,如下图不难发现所有正有理数形成了一颗以11\frac{1}{1}11为根的树,一个树的位置可以用字符串表示,即从根找到这个数在树上的位置,向左用L表示向右用R表示,根节点对应的字符串为空串。现给出a,b, 求ab\frac{a}{b}b...原创 2019-10-11 08:18:30 · 332 阅读 · 0 评论 -
[10 10]T1 dt
题目描述现在有一张n个点m条边的无向图,每个点都有一个点权。想通过将这些点一个一个的删掉来把这张图删干净。删掉一个点是有代价的,其大小等于与这个点相邻的未被删掉的点的权值之和。求出最小的代价。第一行两个数n,m.第二行n个数,第i个数 表示i这个点的点权。接下来m行,每行两个数u,v,表示有一条连接u,v的边。数据保证任意两个点之间最多一条边相连,并且不存在自环。你需要输出最小的...原创 2019-10-11 08:54:24 · 256 阅读 · 0 评论 -
noip2018day1T2货币系统
题目描述在网友的国度中共有 n 种不同面额的货币,第 ii 种货币的面额为 a[i]a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1…n] 的货币系统记作 (n,a)。在一个完善的货币系统中,每一个非负整数的金额 xx 都应该可以被表示出,即对每一个非负整数 x,都存在 n 个非负整数 t[i]满足 a[i] ×\times× t[i] 的和为 x...原创 2019-10-11 08:59:18 · 393 阅读 · 0 评论