会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Visitor
Proposal
首页
新随笔
联系
管理
上一页
1
···
35
36
37
38
39
40
41
42
43
···
223
下一页
2018年8月4日
【Educational Codeforces Round 48 (Rated for Div. 2) D】Vasya And The Matrix
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 告诉你每一行、每一列的异或和。 让你求出一个符合要求的原矩阵。 【题解】 显然应该有 a1^a2^....^an = b1^b2^....^bn 也即两边同时异或一下a1^b1 b1^a2^a3...^an =a1^b2^...^bn 我们设x=b1^a
阅读全文
posted @ 2018-08-04 11:41 AWCXV
阅读(175)
评论(0)
推荐(0)
2018年8月3日
【hdu 6333】Harvest of Apples
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 假设T[i][j]表示的是杨辉三角第i层前j项的和。 会发现它同样满足杨辉三角的性质。 即 T[i][j] = T[i 1][j 1]+T[i 1][j] ····① 同时还有T[i][j] = T[i][j 1]+C[i][j
阅读全文
posted @ 2018-08-03 17:21 AWCXV
阅读(158)
评论(0)
推荐(0)
2018年8月2日
【hdu 6336】 Matrix from Arrays
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 找个规律会发现 M[i][j] = M[i 2 L][j] = M[i][j 2 L] 先预处理出来(1,1) (2L,2L)这个矩阵以及他的二维前缀和 那么对于要求的(x0,y0) (x1,y1)这个矩阵。 可以用若干个(1,
阅读全文
posted @ 2018-08-02 10:34 AWCXV
阅读(189)
评论(0)
推荐(0)
2018年8月1日
【hdu 6342】Expression in Memories
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把所有的问号都改成'1' 然后会发现只有+0?这种情况 需要把?改成+. 看看这样的0后面的1是不是由问号改过来的就好了。是的话 再把这个1变成'+'就好。 判断一下首尾有符号的情况。 以及连续两个出现符号的情况。 【代码】 c
阅读全文
posted @ 2018-08-01 20:09 AWCXV
阅读(180)
评论(0)
推荐(0)
2018年7月31日
【hdu 6319】Ascending Rating
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你一个长为n的数组a 让你对于每个长度为m的窗口。 算出其中的最大值以及从左往右遍历的时候这个最大值更新的次数。 【题解】 单调队列。 从后往前滑动窗口。 会发现我们维护以这个窗口里面的值为元素的单调队列的时候。 这个单调队列的长度就是最大值更新的次数
阅读全文
posted @ 2018-07-31 10:03 AWCXV
阅读(235)
评论(0)
推荐(0)
【hdu 6321】Dynamic Graph Matching
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 DP 设f[i][j]表示前i个操作,已经匹配了的点的状态集合为j的方案数 对于+操作 有两种情况。 1.这条边作为匹配的边 2.这条边没有作为匹配边 f[i][j] = f[i 1][j (u,v)] + f[i 1][j]
阅读全文
posted @ 2018-07-31 09:56 AWCXV
阅读(207)
评论(0)
推荐(0)
2018年7月27日
【Codeforces Round #499 (Div. 1) B】Rocket
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 让你猜到火星的距离x是多少. 已知1y 但是系统有时候会撒谎 这个撒谎的过程由一个长度为n的序列决定 n=n了那么重新从1开始 p数组未知 但是长度n告诉你了 【题解】 前n个问题一直问m 看看系统回答什么,回答0直接输出m,否则根据这个询问来确定系统说
阅读全文
posted @ 2018-07-27 20:27 AWCXV
阅读(142)
评论(0)
推荐(0)
【Codeforces Round #499 (Div. 2) E】Border
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你n个数字,每个数字可以无限用,每种方案可以组成一个和,问你%k的结果有多少种不同的结果。 【题解】 相当于给你一个方程 $x_1 a_1+x_2 a_2+...+x_n a_n=c$ 然后根据裴蜀定理 设a1,a2,a3......an为n个整数,d
阅读全文
posted @ 2018-07-27 20:20 AWCXV
阅读(137)
评论(0)
推荐(0)
2018年7月26日
【2018 Multi-University Training Contest 2 1007】Naive Operations
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 给你两个数组a,b; b数组是1..n的一个排列。 现在给你两种操作: add l,r将a[l..r]都加上1 query l,r 询问$∑^r_l\frac{ai}{bi} $ 其中a[i]/b[i]是下取整。 n 【题解】 很优秀的题 我们可以在线段
阅读全文
posted @ 2018-07-26 10:26 AWCXV
阅读(189)
评论(0)
推荐(1)
2018年7月24日
【HDU 6299】Balanced Sequence
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 我们贪心地把每一个括号序列能匹配都按照栈的规则都匹配出来。 (直接递增匹配对数 2就可以了 最后栈里面就只剩下类似))))(((((((这样的形式了。 现在就相当于有很多个这种字符串了。 让你把它们拼接在一起。 可以用sort贪
阅读全文
posted @ 2018-07-24 20:34 AWCXV
阅读(257)
评论(0)
推荐(0)
上一页
1
···
35
36
37
38
39
40
41
42
43
···
223
下一页
公告