![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
1
First
xiao小c
这个作者很懒,什么都没留下…
展开
-
【广义容斥】宝石装箱
题目速递:https://ac.nowcoder.com/acm/contest/5633/D?&headNav=acm题目:解法很厉害的样子:https://blog.nowcoder.net/n/df837581be1f4bc5a8a72beffd05a546这里要记录的是对大佬的题解的理解:题目求的是所有宝石都不中招时的方案数。题解中是令g[i]表示n个宝石分配后恰有i个宝石中招的方案数,f[i]表示n宝石分配后至少有i个中招的方案数。然后答案就是g0,即洽0个宝石中招。...原创 2020-07-12 11:14:18 · 96 阅读 · 0 评论 -
训练4.06(Saving Endeavour 双机器调度问题Johnson)
今天训练做到一道题,发现居然有个算法:hohnson调度算法,觉得特别神奇!流水调度问题的Johnson算法:令N1={ i | ai < bi },N2={ i | ai >= bi };将N1中作业按照ai的非递减排序,将N2中作业按照bi的非递增排序;N1中作业和N2中作业相连接构成满足Johnson法则的最优调度。以上摘自:http://blog.sina.com.c...原创 2020-04-06 21:30:07 · 296 阅读 · 0 评论 -
训练3.21(C:Summer Dichotomy)
训练3.21(C:Summer Dichotomy)cf538H题目:http://code**forces.com/problemset/problem/538/H题意:T个学生来报考,至少录取t个学生。且录取了的学生要分成两个班(人数>=0)。现有n个老师,其中存在m对矛盾,矛盾双方不可在同一班级任职。且对于老师i,若班级人数在 l [ i ] – r [ i ]之间,则该老师可...原创 2020-03-21 21:27:57 · 106 阅读 · 0 评论 -
训练3.08(HDU 1043 Eight 八数码-BFS+康托)
题目速递:http://acm.hdu.edu.cn/showproblem.php?pid=1043题意:多case.八数码问题,就是在一个九宫格中,有一个是空的,其他位置都有数字,数字自1到8不可重复。每次可将空格上下左右的数字(若这个邻居位置还在九宫格中的话)选一个,与原本空格的位置进行交换。目标状态(x代表空格)是:1 2 34 5 67 8 x现在给你一个3*3矩阵,问能否...原创 2020-04-04 01:16:47 · 138 阅读 · 0 评论 -
训练4.05(Pairs Forming LCM 分解素因子)
题目:B - Pairs Forming LCMTime Limit:2000MS Memory Limit:32768KBDescriptionFind the result of the following code:long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i &...原创 2020-04-05 20:55:19 · 132 阅读 · 0 评论