代码是比完赛以后用u盘从旁边的清华队和完成ak的wannfly队拷下来的嘻嘻~大佬们太强了,这几天都没看到有题解发出来,那我就先分享一下代码吧
代码是比完赛以后用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∑nj=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<...
H Lovers HDU 6565 题意: n 个字符串,m个操作,wrap操作在区间[l,r]的字符串前后各加一个数字,如3加入2112变成321123,一开始是个空字符串,值为0。query 查询[l,r]之间所有字符串的值的和模1e9+7。...
2018CCPC吉林赛区(重现赛) 第一题 题目: 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 ...
文章目录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...
Problem A. Boring Game Time Limit: 1000ms Memory Limit: 512MB Description Luna wants to play a boring game. She has three integers a, b, c in the beginning. She will play the game k rounds. Each rou....
A. 00:09:13 solved by hl 打个表发现规律是3个odd,5个even,7个odd,9个even....... 很显然是个等差数列,二分判断项数的奇偶即可 不过似乎大家都有更加简单的方法 #include <map> #include <set...
问题 A: THE FOOL 时间限制:1 Sec内存限制:128 MB 提交:255解决:107 [提交] [状态] [命题人:admin] 题目描述 The Fool is numbered 0 the number of unlimited potential -and therefore does not have a ...
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)复杂度找出来,...
The Moon Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 359 Accepted Submission(s): 160 Special Judge Problem Description The Moon card s...
妈耶,这个博客讲的好清晰 搜了好几个都是不怎么好理解的,直到我遇到了这个、 题意:n个物品,每个物品重量1/2^k[i],问可不可以分成两份,让这两份的总量都大于1/2 解: ...要找两份都大于等于1/2的,对于其中...
热身赛的时候,写的比较急想着快点做出题,队友B看懂了A题发现是一个水题当时过的人也挺多的,就想着赶紧写完交,写完后过了样例就提交了,然后就开始WA的历程了,中途改了几次都没有交,后来我想着热身赛练练手感...
前情提要:今天搞了个重现赛,一个人打,AB先水过了以后,卡在了C题好久,然后放弃了。想起来了又看了一遍,在博客上看题解看了好久才看懂。 题意:给n个数字,要求分成两组,另两组内的数字按照他所定义的运算之和...
代码还没平台提交,不保证正确 比赛时没看懂题意,赛后根据官方题解写了一个能过样例的代码 分成两次贪心,第一次贪心先看能不能干掉Bob所有的怪。如果可以,选择最优策略(用最少的花费干掉防御怪,剩下的...
ACM/CCPC 历届真题 题解目录 Problem G. Spotlight Time Limit: 1000ms Memory Limit: 512MB Description A light comes from point s, passed from point e, and finally go to infinite far. There is a ...
题意: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...