Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共176篇）

A-Social Distancing(dp打表) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5672/A题目描述：求在一个半径r的圆内整点上放置n个人，使得两两距离和最大。(n<=8 r<=30)解题思路：考虑dp打表，状态dp[i][j][k]为放置i个点，横坐标和为j，纵坐标和为k的每个点和圆...

打表 dp

2020-08-03

1 594

(贪心：模拟退火算法)洛谷P1337 [JSOI2004]平衡点 / 吊打XXX

链接：https://www.luogu.com.cn/problem/P1337模拟退火算法学习参考：https://www.cnblogs.com/flashhu/p/8884132.htmlhttps://99nl.blog.luogu.org/guan-yu-mu-ni-tui-huo-di...

模拟退火算法贪心

2020-08-02

1 846

小数取整进1

Blow up the Enemy题意：爸爸和儿子玩游戏，每个人只能从n个武器中选择一种战斗，每种武器还有两个属性，一个是伤害A，另一个是两次使用的时间间隔D，爸爸的武器随机选择，儿子想赢得比赛，替他选一种武器，求最大的获胜率。思路这题很简单，在时间相同的情况下打出的伤害最先到达100就是最好的武器...

小数取整进1

2020-08-02

1 679

B-Mask Allocation 来自专栏

链接：https://ac.nowcoder.com/acm/contest/5672/B题意：n * m个口罩，装最少的箱，使得在个数平均的情况下，既能分箱分给n个医院，也能分给m个医院。思路：我们当然要从n，m中最小的那个考虑，所以考虑装口罩最多的盒子，显然不能超过n，不然人数在m的时候这盒子分...

递归构造贪心

2020-08-02

1 622

H-Dividing 来自专栏

链接：https://ac.nowcoder.com/acm/contest/5672/H题意：正整数二元组Legend Tuple(n,k)是这样定义的 (1,k)总是Legend Tuple 若(n,k)是Legend Tuple，那么(n+k,k)也是 ...

找规律整除分块

2020-08-01

1 621

完全平方数的尾巴

题目链接：https://ac.nowcoder.com/acm/contest/6488/B题目大意：给一个数判断是否个完全平方数对1000取模得到的。解题思路：若x是由(kk)%1000得到的即x=(k%1000 * k%1000) % 1000只要取遍0-999的全部数就可知道可以所有取到的x...

取模思维

2020-07-30

1 424

D-Drop Voicing 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5670/D题目大意：Miyako想通过Drop-2和Invert两种操作把一个给定的排列变成1，2，...，n，连续做任何次数的Drop-2是一个multi-drop，求需要多少次multi-drop Drop-2操...

模拟 LIS 环

2020-07-30

1 632

E-Bogo Sort 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5670/E题目大意：求可以通过这个函数排好序的排列个数。这个的shuffle实现的功能就是让a[i] = b[p[i]],把原来p[i]位置的a放到i位置。我们画个图来看看。我们可以把这个环想象为一个在转圈圈的传送带...

模拟高精度数论多个数的lcm 环

2020-07-29

1 639

ACPC 2014 A.Game of Peace

题目描述：从(x,0)开始，每次的操作就是都把多的那个复制一下加给少的那个，做了N次操作后，会产生bug，即多的那个会+y，后面不会再出现bug，问M次后，两个数的gcd是多少。解题思路：这种叠加的题目首先考虑一下斐波那契数列。这道题写写样例就知道确实是关于斐波那契数列的。加了y以后，关于y的系数也...

斐波那契数列打表 gcd

2020-07-29

1 567

I-Hard Math Problem 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5670/I题目大意：大本营(H)必须与一个gold miner(G)和一个elixir collector(E)相邻，f(n,m)表示在nm的方格中能最多放多少个H。问n->∞， m-> ∞时，f(n,m...

思维无限贡献

2020-07-29

1 606