”ccpc吉林站a“ 的搜索结果

     代码是比完赛以后用u盘从旁边的清华队和完成ak的wannfly队拷下来的嘻嘻~大佬们太强了,这几天都没看到有题解发出来,那我就先分享一下代码吧

     比赛时没写出来导致没拿到银,自闭。 一开始想到概率dp,但是没想到初始状态,就去推公式了,(思维僵化)。 以 q 为 dp 数组下标,当 q 为100%时,期望步数为 1/p。把这个期望作为初始状态往下逆推。...

     2020 ccpc 吉林省赛 H 题意: 给一组数aia_iai​,求∑i=1n∑j=1n[gcd(ai,aj)=d]\sum\limits_{i=1}^n\sum\limits_{j=1}^{n}[gcd(a_i,a_j)=d]i=1∑n​j=1∑n​[gcd(ai​,aj​)=d] 在赛场上我当时脑抽写了个假的算法,...

     题目链接 细胞色素(Cytochorme)训练4 The Fool 题意:求判断:n/i(向下取整),i从1到n的和是奇数还是偶数。...#define mem(a,b) memset((a),b,sizeof(a)) #define de cout<<endl&lt...

     目录 HDU 6559 The Tower(解析几何) HDU 6560 F.The Hermit(思维:数学不等式判结论) HDU 6557 Justice(小根堆+并查集) HDU 6559 The Tower(解析几何) ...假设撞击到圆锥上的点是A(x,y,z)。圆锥得横截面都是.

CCPC吉林站重现赛H

标签:   ACM  CCPC

     H Lovers HDU 6565 题意: n 个字符串,m个操作,wrap操作在区间[l,r]的字符串前后各加一个数字,如3加入2112变成321123,一开始是个空字符串,值为0。query 查询[l,r]之间所有字符串的值的和模1e9+7。...

     文章目录2018 CCPC 吉林A题意分析B分析C题意分析D题意分析E题意分析F 2018 CCPC 吉林 A 题意 求 ∑in⌊ni⌋\sum_{i}^{n} \left \lfloor \frac{n}{i} \right \rfloor∑in​⌊in​⌋的奇偶性 分析 分块求和的...

     1001. The Fool 整除分块,签到 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 2e5 + 10, mod = 1e9 + 7; int main() { int T, n, kase = 0;... whil...

     A. 00:09:13 solved by hl 打个表发现规律是3个odd,5个even,7个odd,9个even....... 很显然是个等差数列,二分判断项数的奇偶即可 不过似乎大家都有更加简单的方法 #include <map> #include <set...

     A - The Fool 题意: 给一个数n,你需要求出n/1+n/2+...+n/n的和,判断和为奇或偶,输出。 思路: 打表可以发现前三个数为奇数,五个为偶数,七个为奇数,九个为偶数,即公差为2的等差数列,可以发现3,5,7,9而1-...

      题目大意:有n个空串,两种操作,第一种操作是让l到r区间内的串开头结尾加上d,比如之前是33,d是5,那就变成5335,另一个操作是l到r区间内的所有串求和并输出 题目思路:讲道理,直接自闭,太难打了。...

     解题心得:题意很简单,当时我队友一看就说这是个傻b题,然后秒了,然后比赛完后我看了好一会儿总发现复杂度不对。其实这个题就是把商为1、2、3.....1、2、3.....1、2、3.....的部分用O(1)O(1)O(1)复杂度找出来,...

     妈耶,这个博客讲的好清晰 搜了好几个都是不怎么好理解的,直到我遇到了这个、 题意:n个物品,每个物品重量1/2^k[i],问可不可以分成两份,让这两份的总量都大于1/2 解: ...要找两份都大于等于1/2的,对于其中...

     放题~~~ //题意不太好理解啊,以后要努力学英语了,主要还是理解 ...1.攻击的是敌方的攻击形态的怪兽,会消灭对方的怪兽,同时自己的也消失,对本体会扣掉(a[i]-b[i])的血量 2.攻击的是敌...

     热身赛的时候,写的比较急想着快点做出题,队友B看懂了A题发现是一个水题当时过的人也挺多的,就想着赶紧写完交,写完后过了样例就提交了,然后就开始WA的历程了,中途改了几次都没有交,后来我想着热身赛练练手感...

     前情提要:今天搞了个重现赛,一个人打,AB先水过了以后,卡在了C题好久,然后放弃了。想起来了又看了一遍,在博客上看题解看了好久才看懂。 题意:给n个数字,要求分成两组,另两组内的数字按照他所定义的运算之和...

     代码还没平台提交,不保证正确 比赛时没看懂题意,赛后根据官方题解写了一个能过样例的代码 分成两次贪心,第一次贪心先看能不能干掉Bob所有的怪。如果可以,选择最优策略(用最少的花费干掉防御怪,剩下的...

     //昨天在杭电上有了重现赛,组队打了一下,这个题没做出来,公式推的过程有点复杂,以后要多做做这种思维题,其实只要推出公式,代码就那么几行,放题~~~ ...cid=867 题意: 先输入t(有多少组样例),再输入n,接下来...

     题意:alice和bob玩游戏王,他们各自拥有n张牌和m张怪兽牌,然后给定n张和m张牌他们分别的s[i]值,然后队友bob的m张牌每一张牌还有一个是否置于防御态的标志位。 怪兽之间的对抗遵循以下的原则: ...

     The Fool comes to a cross-road, filled with energy, confidence and purpose, knowing exactly where he wants to go and what he wants to do. But he comes to a dead stop. A flowering t...

11   
10  
9  
8  
7  
6  
5  
4  
3  
2  
1