清北学堂清北-Day5-R2-xor

【清北学堂清北-Day5-R2-xor】的更多相关文章

清北学堂清北-Day5-R2-xor

有 $ n $ 个物品,每个物品有两个属性 $ a_i,b_i $ ,挑选出若干物品,使得这些物品 $ a_i $ 的异或和 $ x \le m $.问在这一限制下,$ b_i $ 的总和最大可能为多少. 输入输入文件名为xor.in. 第一行两个数 $n,m (n \le 32) $ 接下来n行每行两个数 $ a_i $ 和 $ b_i $ 输出输出文件名为xor.out. 一个数表示答案样例输入 4 5 1 2 2 1 3 3 4 1 样例输出 7 提示 [数据说明] 对于30%的…

清北学堂清北-Day3-R2-打架 (fight)

题目描述 LYK有 $n$ 个小朋友排成一排.第 $i$ 个小朋友的战斗力是 $ a_i $,且他们的战斗力互不相同. 战斗力高的会打败战斗力低的. LYK想恶搞这些小朋友们,具体地,它有 $k$ 次操作. 第i次操作会有两个参数 $l_i$ 和 $r_i$ ,表示如果两个小朋友A,B的战斗力均在 $[l_i,r_i]$ 这段区间中,它们的打架结果会相反.即如果一开始A能赢B,则现在变成B能赢A.当然它们的打架结果可能在后来的操作中又被反过来. LYK想知道,m次操作后,…

清北学堂清北-Day1-R1-Count

题目描述问有几个无序二元组 (x; y) 满足 xy ≡ 1 (mod P ); 0 ≤ x < P; 0 ≤ y <P.无序二元组是指,如果 P = 10, (3; 7) 和 (7; 3) 只算一次. 输入一行一个正整数 P. 输出一行一个数,表示答案. 样例输入 10 样例输出 3 [样例输入 2] 8000000 [样例输出 2] 1600004 [数据范围与子任务] Subtask1(20pts) $ P \le 10^3 $ Subtask2(30pts) $ P \le 10…

清北学堂清北-Day1-R2-监听monitor

题目描述 [背景] 不阅读本题的[背景]并不影响通过本题. 三体信息中没有包含对三体⼈⽣物形态的任何描述,⼈类要在四百多年以后才能真正看到三体⼈.在阅读信息时,叶⽂洁只能把三体⼈想象成⼈类的形象. 1379 号监听站已经存在了上千年,像这样的监听站,在三体世界中有⼏千个,它们全神贯注地聆听着宇宙间可能存在的智慧⽂明的信息.最初监听站中有上百名监听员,但随着技术的进步,现在只有⼀个⼈值守了.监听员是⼀个卑微的职业,他们虽然⾝处恒温且能保证⽣活供给的监听室中,在乱世纪不必脱⽔,但他们的⽣命也就在这⼩…

清北学堂2017NOIP冬令营入学测试P4745 B’s problem(b)

清北学堂2017NOIP冬令营入学测试 P4745 B's problem(b) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景冬令营入学测试描述题目描述小B生活在一个很奇怪的国家里,这个国家的钱的面值只有可能是25,50,100的.小B最近在做社会实践,这次它选择在一个餐厅里干这件事情.但今天发生了一件有趣的事,这件事情是这个样子的,餐厅里大家都在排队买饭,粗心的打饭阿姨忘记要带零钱,并且所有排队打饭的人只带了一张钱. 具体地,第i个人带了一张…

清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)

清北学堂2017NOIP冬令营入学测试 P4744 A's problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景冬令营入学测试题,每三天结算一次成绩.参与享优惠描述这是一道有背景的题目,小A也是一个有故事的人.但可惜的是这里纸张太小,小A无法把故事详细地说给大家听.可能小A自己也讲不清楚自己的故事,因为如果讲清了,也就没有这道题目了-- 小A的问题是这个样子,它找到了n份不同的工作,第i份工作每个月有ai的工资,每份工作需要小A每天…

济南清北学堂游记 Day 1.

快住手!这根本不是暴力! 刷了一整天的题就是了..上午三道题的画风还算挺正常,估计是第一天,给点水题做做算了.. rqy大佬AK了上午的比赛! 当时我t2暴力写挂,还以为需要用啥奇怪的算法,后来发现,只需要把t1的std改上两行就是t2的std.... t3是比较有水平的,与线段覆盖有关的题.正解思路二分+并查集,想法挺巧妙. (上午考试结束之后抽奖发明信片,看到屏幕上的158,我感觉幸福来得太突然了... (是不是我这两天炉石不开橙把非气都用干净了?233 人家清北学堂倒是挺客气,连U盘都发.…