比赛后总得写点什么
文章平均质量分 95
我的程序跑快快
这个作者很懒,什么都没留下…
展开
-
2021年第十二届蓝桥杯省赛A组题解(C/C++)
2021年第十二届蓝桥杯省赛A组C/C++语言组题解原创 2021-12-11 13:30:20 · 27216 阅读 · 24 评论 -
2019年ccpc秦皇岛站D题(简单数学) Gym - 102361D Decimal
题目:输入一个数字 nnn,输出 1n\frac 1nn1 是不是无限循环小数。分析:保险一点的办法就是看 nnn 的质因子是不是只有 222 和 555 的,不保险的就是看看 10000%n10000\%n10000%n 是不是等于 000,富贵险中求,所以我们当然是选择方法一。代码:#include <iostream>using namespace std;int...原创 2019-11-19 12:28:37 · 498 阅读 · 0 评论 -
2019年ccpc哈尔滨站J题 Gym - 102394J Justifying the Conjecture
题目大意:输入一个数字 nnn,把 nnn 拆成一个质数 + 一个合数 的形式分析:思维技巧题:nnn 如果小于等于 555 就输出 −1-1−1,不能完成的任务nnn 如果是奇数那就拆成 333 和 n−3n-3n−3nnn 如果是偶数就拆成 222 和 n−2n-2n−2代码:#include <stdio.h>using namespace std;in...原创 2019-11-14 11:00:26 · 384 阅读 · 0 评论 -
2019ccpc哈尔滨站K题(数学期望) Gym - 102394K Keeping Rabbits
题目大意:现在有nnn个兔子抢胡萝卜,nnn个兔子初始质量分别为wiw_iwi,每次会有一个兔子胜出,然后它只一个萝卜质量w+1w+1w+1,每回合第 iii 个兔子生出的概率为:wi∑j=1nwj\frac {w_i} {\sum_{j=1}^{n}w_j}∑j=1nwjwi现在问kkk天之后,兔子们体重的期望。分析:考虑kkk天增长的体重总量为kkk,所以第iii只兔子的体重期...原创 2019-11-14 10:45:48 · 810 阅读 · 0 评论 -
2019年ccpc哈尔滨站F题(dfs枚举) Gym - 102394F Fixing Banners
题目大意:T组测试数据,每组输入6个字符串,每个字符串选出一个字母,问能否组成harbin字符串思路:方法一:处理出每个字符串存在的harbin字符子集,然后枚举子集,最差时间复杂度6^6,剪枝可去掉方法二:枚举六个字符串的顺序,然后检测是否可以成功,时间复杂度6!,可剪枝一部分对比一下选择方法二#include <stdio.h>#include <iostr...原创 2019-11-14 10:40:22 · 750 阅读 · 0 评论 -
2019年第十届蓝桥杯省赛A组(C/C++组)题目分析+赛后总结+题解答案
2019年第十届蓝桥杯省赛A组(C/C++组)题目分析+赛后总结+题解答案原创 2019-03-25 10:45:35 · 20915 阅读 · 18 评论 -
2018年大连海事大学校赛(ACM竞赛高校联盟训练赛 第11场)题解
比赛地址:https://www.jisuanke.com/contest/1224(已添加到计蒜客题库)A.Alice and Bob博弈论+线段树博弈论是最经典的Nim博弈,用线段树维护区间sg函数的异或值,然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。代码:#include <iostream>#include <math.h>...原创 2018-04-08 11:25:42 · 1372 阅读 · 0 评论 -
2017 计蒜之道 初赛 第三场
计蒜之道2017程序设计大赛原创 2017-05-27 21:15:07 · 770 阅读 · 0 评论