2019ccpc河北省赛总结

最新推荐文章于 2023-09-10 15:30:18 发布
最新推荐文章于 2023-09-10 15:30:18 发布
阅读量979 收藏
点赞数 3
分类专栏： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31267769/article/details/90170210
版权
本文是作者参加2019年CCPC河北省赛的总结，分享了在热身赛中遇到的算法问题，如阶乘模m的计算，涉及逆元的概念和应用。此外，还提到了比赛中遇到的时间复杂度问题，如因cout导致的超时，以及比赛策略的反思，强调基础和临界范围的重要性。
摘要由CSDN通过智能技术生成

5月11号热身赛

511

给定m，n，请你计算[1,n!]范围内有多少数字能被m整除。由于答案很大，请输出答案对10e9+7取模的结果。

测试样例
输入

2
93
10 9

输出

120960
403200
这道题一开始一开始交了一发没有过，tle，果断放弃，热身赛结束之后问了一下大佬，大佬说这题是一个签到题。
找大佬仔细问了问，大致思路是这样的，因为这道题的题意就是求阶乘之后除以m然后取模就可以了，但是数据是十的六次求完阶乘存是存不下的，所以就要每次都要乘完取模，但是模数的除法和除法之后再取模是不等价的，在此引入逆元，逆元是模数意义下的倒数（不知道这么说对不对），总之一个数除一个数在取模和先取模在乘逆元是等价的。所以这道题只要先求阶乘再乘逆元就好了。在输入之前预处理把逆元和阶乘算出来，然后直接O(1)的求解就可以了。
提醒自己回去看预处理还
最低0.47元/天 解锁文章
我对算法一无所知
关注
专栏目录
2019CCPC江西省赛（重现赛）| 题目 & 题解
OneLine_的博客
07-22 2763
2019CCPC江西省赛（重现赛）在hdu进行 据说很简单 因为现场有多个队伍AK 不过我在重现的时候没有好好做题 比赛结束才好好补题 应该是补题最认真的一次了。。。
2019CCPC湘潭全国邀请赛题解
菜鸡成长史
05-21 2159
目录 【正赛情况】​ 【A. Chessboard】 【B. Build Tree】 【C. Chika and Friendly Pairs】 【D. Chika and Solid Geometry】 【E.Hello XTCPC】 【F. Neko and function】 【G. Neko and quadrilateral】 【H. Nek...
2019 河北省赛CCPC C分治
mlm5678的博客
05-26 545
额，我不想说什么了，这道题 区间DP 或者 记忆化搜索 都可以做出来，结果当时就没去做， 额，可能就是胆识不太够，不敢强打一波。 后来还是感觉自己对DP的理解不够有力道深度，索性总结了一下DP这就是DP，算是姊妹篇吧。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[105]; l...
2019ccpc河北省赛 A Battle of Balls
mlm5678的博客
05-26 663
行了这是个裸的判联通的题，dfs bfs 并查集均可 这是并查集的做法 #include <bits/stdc++.h> using namespace std; const double eps = 1e-8; const int maxn = 1e3 + 10; int sgn(double x) { if (fabs(x) < eps) return 0; ...
2022ccpc河北省赛9-优美字符串+DP
qq_63108111的博客
10-25 665
2022ccpc河北省赛9-优美字符串+DP
2019河北CCPC省赛 D单
mlm5678的博客
05-26 375
#include <bits/stdc++.h> using namespace std; int n; int get_time(string &s) { if(s=="GAME") return -1; return (s[1]-'0')*60+(s[3]-'0')*10+(s[4]-'0'); } int get_state(string &...
2017,2018,2019ccpc河北省赛补题
mlm5678的博客
05-21 604
不定期补题 奇异旅馆 奇妙糖果屋 榜单 smart robot Battle of balls
2019第五届CCPC河南省赛
10-28
【2019第五届CCPC河南省赛】是第五届中国大学生程序设计竞赛（CCPC）在河南省举办的一场省级赛事。比赛涉及ACM竞赛，这是一种旨在提高大学生编程技能和团队合作能力的比赛形式。ACM竞赛通常包含多道算法题目，参赛者...
2020CCPC河南省赛正式赛答案（官方版）.pdf
08-24
2020年河南省CCPC大赛是ACM竞赛的一个区域赛事，其答案提供了参赛队伍解题思路和算法解析。 1. **班委竞选**：这是一个关于最大票数的问题。题目中提到，需要从小到大枚举学号，如果当前学号的票数超过当前类别的...
输入两个整数值n和m，求出整数1到n之间的和为m的所有组合
cquhehe的专栏
04-11 5661
输入两个整数值n和m，求出整数1到n之间的和为m的所有组合 例： 输入：n=10 m=10 输出： 1 2 3 4 1 2 7 1 3 6 1 4 5 1 9 2 3 5 2 8 3 7 4 6 10 思路：1.输出1-n的全排列 2.限制条件：前i项等于m，则输出前i项，否则不输出 3.搜索完数值j后，不再后续搜索不再包含j（搜索完包含1的元素后，后续
oj2465: 1-n之间能够被m整除的数的和
新生啸月的博客
02-15 2622
问题描述：输入n和m，输出1-n之间能够被m整除的数的和，例如：输入35 7，输出的是1-35之间所以能够被7整除的数的和，即7+14+21+28+35=105 作者：何知令 发表时间：2017年2月15日 输入：两个正整数n和m 输出；1-n之间能够被m整除的数的和 代码： /* 问题描述：输入n和m，输出1-n之间能够被m整除的数的和，例如：输入35 7，输出的是1-35之间所以能
Python编程PTA题解——找完数
美好事物
03-21 8037
Description：所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。 Input：输入仅一行，输入2个正整数m和n（1<m≤n≤10000），中间以空格分隔。 Output：逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + ...
2022CCPC河南省省赛(BCEHIJK)
weixin_52278699的博客
10-06 2287
2022CCPC河南省省赛题解
ACM-ICPC/CCPC/JSCPC板子总结（不断更新ing）
bogedaye的博客
11-12 3044
ACM-ICPC/CCPC/JSCPC板子 Team: Three alchemists（三个炼金师） @zhoubo,18CS,Suzhou University of Science and Technology @huangyangbang,20ICS,Suzhou University of Science and Technology @shiweichun,20CS,Suzhou University of Science and Technology 一、数论 1.试除法判定质数 bool
2023年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
最新发布
海岛Blog
09-10 3万+
国赛日期：2023年6月10日 报名：2023年4月24日-5月12日。女生专场 重庆 2023年10月21-22日 重庆对外经贸大学。高职专场 嘉兴 2023年10月21-22日 嘉兴职业技术学院。院校报名时间：2022年10月10日——2022年12月16日。港澳站 2023年11月11-12日 香港理工大学、澳门大学。哈尔滨分站赛 2023年11月4-5日 哈尔滨工程大学。深圳分站赛 2023年11月11-12日 深圳技术大学。西安站 2023年10月21-22日 西北工业大学。
算法那么重要，你还不会？ACM金牌选手教你轻松学习数据结构与算法
程序员吴师兄的博客
11-23 647
懂算法的程序员不懂算法的程序员……从下面的几份招聘需求可以看出来，在ACM-ICPC、CCPC等算法竞赛中获奖，是加分项目，可以优先选择！编程语言虽然该学，但是学习计算机...
2021CCPC河北省省赛F题（河南省CCPC测试赛重现）
Tinberlake的博客
10-29 689
第一遍已知联通判无解，然后根据未知图判多解和唯一解即可 #include<iostream> #include<algorithm> #include<stdio.h> #include<string> #include<string.h> #include<vector> #include<queue> using namespace std; const int N = 1e5+10; int n, m, k; do
2021卓见杯第三届CCPC河南省省赛所有题超详细题解附加榜单真题解析，简单代码+详细注释+思想，要看的,补题的速速点进来 2021 10.30
ZZU_LGY
11-02 9570
文章中可能有不太恰当地方，还请大家指正。 是否因为出题人的简短题解而发愁?，是否看不懂出题人的变态模板标程?是否因为自己是小白而苦恼？来看这片文章，帮助你解决这些问题 如果有收获请点个赞再走吧，还有几道题没来得及写上去，之后会慢慢补上的 1001.收集金币 [题目链接](http://acm.zzuli.edu.cn/problem.php?id=282dp 算法：动态规划 状态dp思路： f[i][0]表示前i个操作中一直没有跳的最大金币数量 f[i][1]表示前i个操作中已经跳过或者现在跳的最大金币数量
【CCPC】河南省省赛 A、J、K、L
m0_56535442的博客
09-23 346
A 收集金币 题目 分析 因为只有一次跳过的机会，所以要跳过的是对最后结果影响最大的那一次LOST。 对每个LOST进行一次处理，因为当手里不够LOST的值时，会将所有的全部丢掉，这个时候如果跳过他恢复的值并不是LOST的值，而是手里有的值，所以对LOST与当前值进行一次处理，记录差值与恢复值。 假设不跳过任何一次，最后遍历LOST数据，恢复对结果影响最大的那一项。 代码 #include<bits/stdc++.h> #define ll long long using nam
2022ccpc网络赛
08-13
是的，2022CCPC网络赛是ACM-ICPC（国际大学生程序设计竞赛）的一个分站赛。它是由中国大学生程序设计竞赛组委会主办的一场面向全球大学生的编程竞赛。网络赛是为了方便不同地区的参赛者参与比赛而设立的，在线进行。参赛队伍需要通过解决一系列算法问题来展示他们的编程和解决问题的能力。这个赛事吸引了来自全球各地的优秀大学生参与，并且是一个非常具有挑战性和激动人心的比赛。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值