1007 High Priestess 埃及分数 1008 Lovers 线段树维护取膜意义下的区间s和. 每个区间保存前缀lazy和后缀lazy. #include <iostream> using namespace std; #define pb push_back #define fi first #define se second #define debug(x) cerr<<#x << " := " << x <<…

2018CCPC吉林赛区(重现赛)- 感谢北华大学 A 基础数论. #include<bits/stdc++.h> using namespace std; typedef long long LL; int main() { int T,cc = 0; scanf("%d",&T); while(T --) { int n; scanf("%d",&n); int ans = 0; for(int i = 1,r;i <= n;i…

// 杭电上的重现赛:http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 // 杭电6555~6566可交题 A - The Fool 题目大意: 求∑(1,n) [n/i] 的奇偶性. 分析及代码: 这个求和可以分块计算,复杂度O(√N),完全可行. 我觉得是水题就打表找规律了,发现前3项1~3结果是奇数,接着5项4~8结果是偶数,再接着7项是奇数,再然后9项时偶数......如此交替. 那么只需要计算n在哪一段就能确定奇偶性了,时间…

比赛传送门 再次改下写博客的格式,以锻炼自己码字能力 A. Suits 题意:有四种材料,第一套西装需要 \(a\).\(d\) 各一件,卖 \(e\) 块:第二套西装需要 \(b\).\(c\).\(d\) 各一件,卖 \(f\) 块.问,怎么做套装卖的前最多. 题解:[贪心]---- 先选比较贵的那一套,因为 \(d\) 套都要用上则以它为基准,再用剩余材料加第二套的总价钱 // https://codeforces.com/contest/1271/problem/A #include<i…

比赛传送门 这里推荐一位dalao的博客-- https://www.cnblogs.com/KisekiPurin2019/ A:字符串 B:贪心 A // https://codeforces.com/contest/1281/problem/A /* 暴力查找子序列 以最后的子序列为准 */ #include<iostream> #include<cstdio> #include<cstring> using namespace std; int T; char…

补题地址:https://zjusummer.contest.codeforces.com/ Contents ZJU-ICPC Summer 2020 Contest 1 by Group A Problem A. MUG Problem B. Count Angles Problem F. Balloons Tower Defence ZJU-ICPC Summer 2020 Contest 2 by Group B Problem A. The Number of Good Interva…

目录 Day 1 Building 4 Hamburg Steak Sweeping Day 2 Chameleon's Love Making Friends on Joitter is Fun Ruins 3 Day 3 Constellation 3 Harvest Stray Cat Day 4 Capital City Legendary Dango Maker Treatment Project 花点时间把 JOISC2020 给补了吧. 好好认识一下当时考场上的自己是多么智障. 目…

http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 A题,直接分块,不知道正解是什么. #include<bits/stdc++.h> using namespace std; typedef long long ll; ll sum(int n){ ll ans=0; for(ll l=1,r;l<=n;l=r+1){ r=n/(n/l); ans+=(r-l+1)*(n/l); } return ans; } int mai…

The Fool 题目链接 Problem Description The Fool is numbered 0 – the number of unlimited potential –and therefore does not have a specific place in the sequence of the Tarot cards. The Fool can be placed either at the beginning of the Major Arcana or at th…

传送门 A - The Fool 整除分块即可. B - The World 模拟即可. C - Justice 题意: 给出\(n\)个数\(k_i\),每个数的权值为\(\frac{1}{2^{k_i}}\). 现在问能否将这些数划分为两个集合,使得每个集合里面数的权值和不小于\(\frac{1}{2}\). 若合法,输出任意一种方案. 思路: 对于两个相同的\(k\),一定能够合并为\(k-1\). 直接数组存储显然存不下,我们可以直接合并到\(k-x\),满足\(k-x\)存在,也就是说…