WHU 2013 Summer Contest #12 - 2013 ACM-ICPC通化邀请赛 [xioumu]
2013-08-25 02:03
323 查看
01:没看,队友做的
02: 比赛的时候没时间看这题了,要不应该可以做出来的。
首先每个不同的工种是独立的,可以分开算。然后可以用先预处理出每个工作做完后可以接着做另外哪些工作。然后假如每个工作都只需要一个人做的话就是最小路径覆盖了。现在每个工作需要的人数不一样,可以类似的最大流做。把每个工作看成两个点Ui1, Ui2,若i工作做完后能做j工作,连条边<Ui1,Uj2>,每个工作更源点和汇点连条<S,Ui1>和<Ui2, T>的边,流量都是第i个工作需要的人数。用所用的工作需要的总人数减去最大流即是答案。
03:没看,队友做的
04:没看,队友做的
05:没看,队友做的
06:解方程,求出所有值最小的曲线会变的X,最多2500个,用这些点来离散这条条要求的曲线,然后枚举每一段的区间。对于每一段区间,这个区间内的值最小的那条线段是不会边的,于是可以用这段区间的中点来找出哪条线段是在这段区间内值是最小的。然后再用积分来求这条线段在这个区间内的弧长。
07:因为每一行最多3个炮,所以暴力即可
08:DP,F[I][J][L][R]表示第一行石头取了还剩[i,j],第二行还剩[l,r]先手最多能得多少分。然后根据现在还剩的石头的数量,可以判断当前这一步是先手走还是后手走,分别转移。
09:比赛的时候看错题了,先用二分图染色,可以固定染每个点的正负。知道正负后就可以把不等式中的绝对值去掉了,然后就可以用差分约束做了。
10:没看,队友做的.
今天这场前期异常的顺,到我做1006的时候已经过了6题还不到2个半小时。
但后来我的1006一直卡到结束都没调出来。
比赛时,我们一直以为是用了辛普森积分来求弧长影响了精度,然后TWJ就一直在推积分。我对代码过于自信,没很仔细的去找代码中的错,一直在等着TWJ推积分。
赛后发现我代码中有2个地方写错了,然后TWJ在纸上的公式有个地方写错了。
后来改了以后,并不用推公式,用辛普森积分很低的精度也能过。
比赛的时候一直怪TWJ公式推错了,唔,抱歉了。
那时候等他公式的时候应该仔细的测下代码的。
最近代码越来越不稳了,不能对代码太自信了,恩。
02: 比赛的时候没时间看这题了,要不应该可以做出来的。
首先每个不同的工种是独立的,可以分开算。然后可以用先预处理出每个工作做完后可以接着做另外哪些工作。然后假如每个工作都只需要一个人做的话就是最小路径覆盖了。现在每个工作需要的人数不一样,可以类似的最大流做。把每个工作看成两个点Ui1, Ui2,若i工作做完后能做j工作,连条边<Ui1,Uj2>,每个工作更源点和汇点连条<S,Ui1>和<Ui2, T>的边,流量都是第i个工作需要的人数。用所用的工作需要的总人数减去最大流即是答案。
03:没看,队友做的
04:没看,队友做的
05:没看,队友做的
06:解方程,求出所有值最小的曲线会变的X,最多2500个,用这些点来离散这条条要求的曲线,然后枚举每一段的区间。对于每一段区间,这个区间内的值最小的那条线段是不会边的,于是可以用这段区间的中点来找出哪条线段是在这段区间内值是最小的。然后再用积分来求这条线段在这个区间内的弧长。
07:因为每一行最多3个炮,所以暴力即可
08:DP,F[I][J][L][R]表示第一行石头取了还剩[i,j],第二行还剩[l,r]先手最多能得多少分。然后根据现在还剩的石头的数量,可以判断当前这一步是先手走还是后手走,分别转移。
09:比赛的时候看错题了,先用二分图染色,可以固定染每个点的正负。知道正负后就可以把不等式中的绝对值去掉了,然后就可以用差分约束做了。
10:没看,队友做的.
今天这场前期异常的顺,到我做1006的时候已经过了6题还不到2个半小时。
但后来我的1006一直卡到结束都没调出来。
比赛时,我们一直以为是用了辛普森积分来求弧长影响了精度,然后TWJ就一直在推积分。我对代码过于自信,没很仔细的去找代码中的错,一直在等着TWJ推积分。
赛后发现我代码中有2个地方写错了,然后TWJ在纸上的公式有个地方写错了。
后来改了以后,并不用推公式,用辛普森积分很低的精度也能过。
比赛的时候一直怪TWJ公式推错了,唔,抱歉了。
那时候等他公式的时候应该仔细的测下代码的。
最近代码越来越不稳了,不能对代码太自信了,恩。
相关文章推荐
- HDU 4599 Dice 2013 ACM-ICPC吉林通化全国邀请赛J题
- hdu 4497 GCD and LCM(2013 ACM-ICPC吉林通化全国邀请赛——题目重现)
- 2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4597 Play Game (博弈 + 区间dp)
- 2013 ACM-ICPC吉林通化全国邀请赛——题目重现
- HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题
- 2013 ACM-ICPC吉林通化全国邀请赛——题目重现
- HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题
- 2013 ACM-ICPC吉林通化全国邀请赛——题目重现
- 2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4499 Cannon (搜索)
- hdu 4497 GCD and LCM(2013 ACM-ICPC吉林通化全国邀请赛——题目重现)
- 2013 ACM-ICPC吉林通化全国邀请赛部分题解
- 2013 ACM-ICPC吉林通化全国邀请赛(hdu 4493 - 4599)(并查集+dp+数学+判奇环+差分约束)
- 2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4493 Tutor (水)
- 2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4496 D-City (并查集)
- HDU 4496 Tutor 2013 ACM-ICPC吉林通化全国邀请赛E题
- HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题
- 2013 ACM-ICPC南京赛区全国邀请赛
- 2013 ACM/ICPC 长沙赛区湖大全国邀请赛 A题(6.1修订)
- hdu 4576 robot 2013 ACM-ICPC杭州赛区全国邀请赛——题目重现-1001-robot
- 2013 ACM 通化邀请赛 A. Tutor