Processing math: 100%

10 2018 档案

摘要:HDU5794 A Simple Chess 做法:首先的想法就是用总方案数减去,经过过障碍的方案数A。第一个思路就是容斥,但是显然不符合数据规模。另一个思路就是将障碍物从左上到右下排序,dp[i] 表示不经过前i 1个障碍,到达第i个障碍的方案数。这里定义cal(a,b) 表示从a到b,无障碍情况 阅读全文
posted @ 2018-10-26 01:47 RRRR_wys 阅读(136) 评论(0) 推荐(0) 编辑
摘要:牛客网暑期ACM多校训练营(第十场)F.Rikka with Line Graph 做法:G 中的对应原图两条边(a,b) (c,d)的最短路为: $$ w[a][b] + w[c][d] + 2 min(dis[a][c], dis[a][d], dis[b][c], dis[b][d])$ 阅读全文
posted @ 2018-10-25 14:02 RRRR_wys 阅读(197) 评论(0) 推荐(0) 编辑
摘要:2018年牛客多校算法寒假训练营练习比赛(第一场)C. 六子冲 [题目链接][1] 做法:模拟即可 c++ include define P pair define fir first define sec second define rep(i,a,b) for(int i=a;i4||y4) r 阅读全文
posted @ 2018-10-22 13:27 RRRR_wys 阅读(230) 评论(0) 推荐(0) 编辑
摘要:GYM101933I Intergalactic Bidding 题解:不考虑首先显然是个背包,一开始直接用set模拟,然后map存方案,这样会mle。发现物品的体积有的特殊性 only one participant was allowed to make a bid at a time, eac 阅读全文
posted @ 2018-10-19 16:57 RRRR_wys 阅读(669) 评论(0) 推荐(0) 编辑
摘要:HDU5129 Yong Zheng's Death 做法:看题之后,就想到要建好trie树,然后输出非根节点数的平方,这样显然错了。因为会出现重算的情况,即:你有 ab,cde ,abc,de, abcd, e,这几个串那么 [ab, cde] [abc,de] [abcd,e] 都可以组成 ab 阅读全文
posted @ 2018-10-09 21:51 RRRR_wys 阅读(213) 评论(0) 推荐(0) 编辑
摘要:UVALive 8518 Sum of xor sum 做法:线段树维护:答案,边界在左端点的区间异或为1的个数,边界在右端点异或为1的个数,1的个数,区间长度,这样已经自洽了。(每次讲线段树,都会讲这个题,比较经典的思想) update:2018/10/09 首先,我们考虑拆位,分别计算每一位的贡 阅读全文
posted @ 2018-10-07 10:59 RRRR_wys 阅读(587) 评论(2) 推荐(0) 编辑
摘要:二次重建基本完成辣! 1. 实现了一些,之前觉得很有意思的设想,参考了许多dalao的blog 2. 解决了手机端突然出现的无法点击链接的问题 3. 但是在由于css实现过程中,本人姿势水平不够,Pad和手机无法正常显示。。。 4. 适配调整工程过于庞大。。。因此战术鸽置辣 ![223][1] [1 阅读全文
posted @ 2018-10-03 11:35 RRRR_wys 阅读(158) 评论(0) 推荐(0) 编辑
摘要:GYM101002C Greetings! 做法:dp[i][S]表示用了i种信封,明信片的状态为S时的最小花费,预处理A[S]表示可以装的对应明信片的集合的花费, dp[i][s]=min(dp[i1][ss2]+A[s2]),s2s。 注意枚举所有子集, 阅读全文
posted @ 2018-10-02 18:25 RRRR_wys 阅读(260) 评论(0) 推荐(0) 编辑
摘要:HDU5528 Count a b 做法:求m|n(m2mi=1mj=1[m|(ij)]) $h(m) = \sum_{i=1}^{m}\sum_{j=1}^m [m|(ij)] = \sum_{i=1}^m\sum_{j=1}^m [\f 阅读全文
posted @ 2018-10-02 04:48 RRRR_wys 阅读(250) 评论(0) 推荐(0) 编辑

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