2018CCPC吉林赛区 hdu6555~hdu6566】的更多相关文章

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在哪一段就能确定奇偶性了,时间…
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 <<…
传送门 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\)存在,也就是说…
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…
一直以来都没有比赛完写总结的习惯,导致前面几次比赛都没有写过总结. 这是我写的第一场总结把,有时间有想法还记得细节的话再把前面几次比赛的总结给补上把. 热身赛: 热身赛的时候,写的比较急想着快点做出题,队友B看懂了A题发现是一个水题当时过的人也挺多的,就想着赶紧写完交,写完后过了样例就提交了,然后就开始WA的历程了,中途改了几次都没有交,后来我想着热身赛练练手感自己上去重新敲一下A题,同时把出现负数的情况看成0贡献然后就过了,此时热身赛还剩一个小时,看了剩余的两题,B题是一个根据图纸算长度的题目…
### HDU 6556 题目链接 ### 题目大意: 给你四个国家的时区,告诉你 A 国家的时间,让你输出这时候在 B 国家的时间,还需要输出对于 A 国家来说这是 昨天.今天 还是 明天. 分析前提: 1.对于时区转换,通过样例我们可以了解到的是: B 国家的时间差减去 A 国家的时间差 (这个时间差是对于标准时间而言,即题面中的 英国 .这个时间差在题面上每个国家末尾,带正负.)这样就可以根据正负与值来判断 A 与 B 的时间差值了. 2.我们还需要知道的是,对于凌晨0 :00,应该为 1…
题目 链接 给你一个圆锥(位于坐标原点,告诉你高h 和底面半径 r),和一个点(x,y,z)并告诉你这个点的速度, 让你求点和圆锥相撞的最小时间(保证一定相撞) 分析 易知,将直线的参数方程与圆锥曲面的方程联立,但是可能产生增根,具体情形如下: 其实我们不必区分具体情况,只需交点在曲面上的时间的最小值. 注意两点,一是判断交点在曲面上不能使用x,y约束,而应该使用z,试考虑如下情况: 二是可能与底面相交,也不用特判,只需与前面的时间取较小值. #include<bits/stdc++.h> u…
题意: 初始n个空串,m个操作: 1.给[l,r]的所有字符串头尾加一个‘d’,将原字符串x变为dxd 2.求[l,r]所有字符串代表的数字之和mod 1e9+7 思路: 据说是硬核线段树.. 对于线段树我们要先找出来对于一个区间改变的时候对要询问的区间(sum)造成的变化 对于一个数x,如果对他操作了一次(头尾加一个c),那么它将变成$10x+c+c*10^{n_i+1}$,其中$n_i$表示x的实际长度(位数) 那么对当前区间操作时,当前区间的sum会变成$10sum+(r-l+1)*c+c…