Processing math: 100%

06 2018 档案

摘要:2018 ACM ICPC World Finals Beijing A. Catch the Plane dp[vi,ti]表示时刻tivi点,到达终点的最大概率,那么转移方程为: $dp[(v_i,t_i)] = max(P_{ij} dp[(v_{j+1},t_{j+1} 阅读全文
posted @ 2018-06-28 07:37 RRRR_wys 阅读(1051) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 491 (Div. 2) A. If at first you don't succeed... 按题意判断 B. Getting an A 排序之后,暴力修改加check...被fst。。。凉透 c++ include define rep(i,a,b) for( 阅读全文
posted @ 2018-06-24 03:34 RRRR_wys 阅读(283) 评论(0) 推荐(0) 编辑
摘要:Wannafly挑战赛18 A. 序列 先考虑暴力,相邻两个树之间乘上给定的三种数,递推出下一个位置填什么,然后再check一下,最后一位是否为1即可。这样时间显然不行,但是给我们一种思路,就是中间的转换关系,确定唯一一个序列。现在的目标是让最后一位出现1,可以如果不管1,由 2和0.5取凑出1需要 阅读全文
posted @ 2018-06-23 00:00 RRRR_wys 阅读(1231) 评论(0) 推荐(0) 编辑
摘要:主席树学习笔记 说在前边: 1. 之前了解过主席树的基础的思想,但是没有系统学习过,所以打算通过一些题目重新学习。 POJ2104 1. 题意:静态区间查询 k th number 2. 思路:对每个位置开一颗权值线段树,维护前缀区间每个数字出现的次数,这样只需实现两棵线段树相减,利用简单的二分思想 阅读全文
posted @ 2018-06-22 02:36 RRRR_wys 阅读(275) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 489 (Div. 2) A. Nastya and an Array B. Nastya Studies Informatics gcd(a,b)=x,lcm(a,b)=y , 即 $gcd(\frac {a}{x},\frac {b}{x}) = 阅读全文
posted @ 2018-06-20 18:51 RRRR_wys 阅读(113) 评论(0) 推荐(0) 编辑
摘要:A. 贝壳找房函数最值 常规贪心推式子。按(a-1)/b排序 D. 贝壳找房魔法师顾问 情况1:两边都不可变。对比是否相等,直接判断; 情况2:两边都变。对于每个联通块找一颗生成树最优; 情况3:一边可变,另一边固定。对每个弱联通分量,如果是DAG,显然可以按拓扑序连成链即可保证连接关系,如果有环就 阅读全文
posted @ 2018-06-19 23:50 RRRR_wys 阅读(377) 评论(0) 推荐(0) 编辑
摘要:A. 礼物 枚举一元奥利奥的个数,计算2元的个数,现在需要解决从N种物品中,取x个的方法数,把N个种类看作N个盒子,奥利奥看作球,就是经典球盒模型了。 B. 麻婆豆腐 设集合内最后一个硬为1的概率是x,其余元素异或起来是1的概率为p,则有x*(1-p) + p*(1-x) = 0.5, 可解得一个为 阅读全文
posted @ 2018-06-19 23:29 RRRR_wys 阅读(680) 评论(0) 推荐(0) 编辑
摘要:剩下的不太会就没接着打了,没有注意到比赛截至时间,好像提前了几分钟公开题解。意识到的时候已经来不及了。。。抱歉。。。 —————————————————————————————————————— A.走格子 按题意模拟即可 B.求值2 组合数第n层的平方和=C(2*n,n),枚举求和即可 C.简单环 阅读全文
posted @ 2018-06-08 21:51 RRRR_wys 阅读(642) 评论(0) 推荐(0) 编辑
摘要:B.RGB Coloring 绿色可以看作拿红和蓝都涂了,那么只需要满足A*a + B*b = K && 0 ≤ a,b ≤ n,答案加上C(n,a)*C(n,b) C.Interval Game 贪心,尽量不断走重复的路,左右来回每次尽量到最两边,先左后右,先右后左,取个最优解。 阅读全文
posted @ 2018-06-03 23:41 RRRR_wys 阅读(407) 评论(0) 推荐(0) 编辑
摘要:E. Divisibility by 25 能被25整除的充要条件就是末两位是00,25,50,75。如果没有过程中不出现前导0这一限制,显然对每种情况,贪心取尽量低位即可。本题的关键就在于如何满足这个条件,首先有个”显然”的方法:讨论。。。然后会发现情况太多,过于复杂。所以,我们只好从交换本身的性 阅读全文
posted @ 2018-06-02 02:13 RRRR_wys 阅读(585) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示