随笔分类 - ACM-数据结构-树状数组
摘要:涵盖知识点:解析几何、树状数组 比赛链接: "传送门" "A Alarm Clock" 题意: 一天要睡够$a$分钟,但是$b$分钟后有一个闹钟会使其醒来,他会把闹钟推迟到$c$分钟之后,然后花费$d$小时再次入睡。问要多久能够睡够。 题解: 模拟推公式 Accept Code: "C2 Not S
阅读全文
摘要:[toc] 涵盖知识点:思维、树状数组。 比赛链接: "传送门" "A Even Subset Sum Problem" 题意: 找一个子序列使得和为偶数 题解: 选一个偶数或者两个奇数。 Accept Code: "F Reality Show"
阅读全文
摘要:涵盖知识点:树状数组、后缀数组、二叉树构造。 比赛链接: http://codeforces.com/contest/1311 A:Add Odd or Subtract Even 题意:给定ab两个数,每次操作可以将a增加任意一个奇数或是减少任意一个偶数。问最少几次使两个数字相等。 题解: 1)a
阅读全文

浙公网安备 33010602011771号