摘要:Hello 2020 这场比赛打了,A掉三题,挺快乐的,希望今年比赛成绩能好一点,Hello 2020。 A. New Year and Naming 字符串取余拼接,简单题。 #include <bits/stdc++.h> using namespace std; const int maxn 阅读全文
posted @ 2020-01-14 17:41 浅花迷人 阅读 (8) 评论 (0) 编辑
摘要:Goodbye 2019 这场比赛在凌晨,于是乎没打。开了重现,A掉三题,这大概就是我现在的水平了吧 A. Card Game 简单题,看谁的牌最大 #include<bits/stdc++.h> using namespace std; int a[105],b[105]; int main() 阅读全文
posted @ 2020-01-08 16:57 浅花迷人 阅读 (24) 评论 (0) 编辑
摘要:CF#163(div 3) 本来打算打的,后来一想快一个月没碰算法了,还是算了,于是乎晚上没打,第二天开了重现,最终A掉了两道题,死在了C题上了,到最后也没发现写的有什么问题,cf上的题解给出的思路跟我的不一样,所以也没找出来错在哪了,但是cf上的思路更加巧妙,本篇题解就用cf上的思路了 A. Mi 阅读全文
posted @ 2019-12-31 16:41 浅花迷人 阅读 (10) 评论 (0) 编辑
摘要:应用: Lucas定理的应用范围在于大的组合数取模。简而言之,就是用来求 c(n,m) mod p,p为素数的值。 定义: C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 求解上式时,递归出口为 m = 0 时返回 1. 证明: 下面附上Lucas定理的一种证明,见下图,参考冯志刚 阅读全文
posted @ 2019-07-28 00:51 浅花迷人 阅读 (34) 评论 (0) 编辑
摘要:内容部分参考于以下博客 https://www.cnblogs.com/rir1715/p/7748054.html#commentform https://baijiahao.baidu.com/s?id=1609032096408414934&wfr=spider&for=pc 用途: 就博主现 阅读全文
posted @ 2019-07-28 00:24 浅花迷人 阅读 (26) 评论 (0) 编辑
摘要:传送门:https://vjudge.net/problem/HDU-6237 思路: 因为要求完成一系列操作以后每一堆石子的个数都是一个数(大于1)的倍数,因此可以推出,这些石子数的总和也一定是这个数的倍数,所以,我们要求的这个数,一定是石子数总和的一个质因子(因为凑素因子的公因子比凑素因子的倍数 阅读全文
posted @ 2019-07-24 15:43 浅花迷人 阅读 (25) 评论 (0) 编辑
摘要:传送门:https://codeforces.com/contest/1183/problem/E 题面描述: 给你一个长度为n的字符串,你可以从中删掉字母(也可以不删),将这样得到的一个字符串放进一个集合s中,让你求一个容量大小为k的集合的最小花费,整个集合的花费是由集合内所有字符串花费的和,每个 阅读全文
posted @ 2019-07-20 20:41 浅花迷人 阅读 (32) 评论 (0) 编辑
摘要:我把时间荒废了,时间便把我荒废了 —— 莎士比亚 Problem A: 建筑物 题面: main函数: 考点:类的使用 AC代码: Problem B: 一个人的生日 题面: main函数: 考点:类的使用 AC代码: Problem C: 类型可变的类 题面: main函数: 考点:重载 AC代码 阅读全文
posted @ 2019-06-27 20:13 浅花迷人 阅读 (56) 评论 (0) 编辑
摘要:知道自己究竟想做什么,知道自己究竟能做什么是成功的两大关键 —— 比尔盖茨 Problem A: 杯子 题面: main函数: 考点:类的使用 AC代码: Problem B: QQ好友 题面: main函数: 考点:类的组合,vector容器的使用,注意,要是对传进来的值进行排序,则该参数不能加c 阅读全文
posted @ 2019-06-27 19:32 浅花迷人 阅读 (69) 评论 (0) 编辑
摘要:Problem A: 输出数组 题面: main函数: 考点:下标运算符的重载,vector的使用。 AC代码: Problem B: 循环交换 题面: main函数: 考点:传引用,默认参数,还有算是swap的灵活应用吧,对于a,b,c三个数,左移 = (swap(a,b)+swap(b,c)); 阅读全文
posted @ 2019-06-14 12:26 浅花迷人 阅读 (49) 评论 (0) 编辑