首页 > TAG信息列表 > 心算

b_lc_心算挑战(排序+贪心)

选手从 N 张卡牌中选出 cnt 张卡牌,若这 cnt 张卡牌数字总和为偶数,则选手成绩「有效」且得分为 cnt 张卡牌数字总和。 请帮参赛选手计算最大的有效得分 n,cnt<1e5 思路:贪心就是指尽可能拿大的数;奇数肯定只能不拿/拿两个,偶数随便拿大的就行 class Solution { public: int maxmiu

【BZOJ4804】欧拉心算(欧拉函数)

点此看题面 大致题意: 求\(\sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))\)。 前言 \(Jan\ 28th\)刷题计划(1/6),算法标签:莫比乌斯反演&杜教筛(强烈投诉,思路直接被这个算法标签带歪了,其实根本用不到莫比乌斯反演啊......)。 这道题其实是很套路的,和【CCPC-Wannafly Winter Camp Day3 (Div1) F

盲人心算万年历法

本文一种方法,只需记住十四字的歌诀,一年中的干支纪时就可迅速算出。这种快速心算万年历的方法,叫"银盘子"。 银盘子"是民间术士创造的万年历速算法,历史悠久,以往采用师徒间口授方法传授,严禁外传。 瞎子算命就是靠背诵的“银盘子”的,也叫“盲历”。 "银盘子"是以农历为基础,推算干支纪