信息学

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 29514 通过数: 13871 【题目描述】 给定一个整数，判断它能否被3，5，7整除，并输出以下信息： 1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）； 2、只能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7，中间用空格分隔）； 3、只能被其中一个数整除（输出这个除数）； 4、不能被任何数整除，输出小写字符‘n’，不包括单引号。 【输入】 输入一行，包括一个整数。 【输出】 输出一行，按照描述要求给出整数被3，5，7整除的情况。 【输入样例】 105 【输出样例】 3 5 7 【来源】 No #include<iostream> using namespace std; int main(){ int n,t=0; cin>>n; if(n%3==0)t=1; if(n%5==0)t=2; if(n%7==0)t=3; if(n%3==0&&n%5==0)t=4; if(n%3==0&&n%7==0)t=5; if(n%7==0&&n%5==0)t=6; if(n%3==0&&n%5==0&&n%7==0)t=7; if(t==1)cout<<"3"<<endl; else if(t==2)cout<<"5"<<endl; else if(t==3

国家集训队曾经发表过的论文总结 国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤：《把握本质，灵活运用——动态规划的深入探讨》 齐鑫：《搜索方法中的剪枝优化》 邵铮：《数学模型的建立、比较和应用》 石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》 杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》 周咏基：《论随机化算法的原理与设计》 国家集训队2000论文集 陈彧：《信息学竞赛中的思维方法》 方奇：《动态规划》 高寒蕊：《递推关系的建立及在信息学竞赛中的应用》 郭一：《数学模型及其在信息学竞赛中的应用》 江鹏：《探索构造法解题模式》 李刚：《动态规划的深入讨论》 龙翀：《解决空间规模问题的几种常用的存储结构》 骆骥：《数学模型的建立和选择》 施遥：《人工智能在围棋程序中的应用》 肖洲：《数据结构的在程序设计中的应用》 谢婧：《规模化问题的解题策略》 徐串：《论程序的调试技巧》 徐静：《图论模型的建立与转化》 杨江明：《论数学策略在信息学问题中的应用》 杨培：《非最优化算法初探》 张辰：《动态规划的特点及其应用》 张力：《类比思想在解题中的应用》 张一飞：《冗繁削尽留清瘦——浅谈信息的充分利用》 国家集训队2001论文集 符文杰：《Pólya原理及其应用》 高寒蕊：

大家好，我是XXX——自己猜（雾，是一名高中在校学生，自从高一接触到信息学竞赛后，我就被这门充满朝气，前途光明的竞赛科目深深地吸引住了。一年多来，我写了无数代码，学习了无数的知识，这些都是在常规课堂上无法了解的。我十分感谢引我进门的教练们，感谢在我身旁和我一同努力的同学。即使头顶着烈日，亦或是暴风雨，即使浑身伤痕，前途永远是一片光明。 热爱二次元，看过的番也许不多，但都是能真正打动人心的。 喜欢音乐，曾经将自己的一切投入歌唱，但都是过去的事了。至于现在，只是无聊时吹吹口琴，随意哼一些不成调的曲子。 关于开设这个博客的原因，其实很简单。只是单纯的想要记录自己的学习历程，还有就是和网络上的大神们多多交流，增强自己的能力。仅此而已。 来源： https://www.cnblogs.com/ZegWe/p/5889624.html

A: # include <cstdio> using namespace std ; int main ( ) { long long n ; scanf ( "%lld" , & n ) ; printf ( "%lld\n" , n % 2 ) ; return 0 ; } B: # include <cstdio> # include <cstring> using namespace std ; int mp [ 15 ] ; char s1 [ 1000005 ] , s2 [ 1000005 ] ; int main ( ) { //freopen("testcase10.in","r",stdin); //freopen("testcase10.out","w",stdout); scanf ( "%s%s" , s1 , s2 ) ; int n = strlen ( s1 ) ; int m = strlen ( s2 ) ; for ( int i = 0 ; i < n ; i ++ ) { mp [ s1 [ i ] - '0' ] = 1 ; } for ( int i = 0 ; i < m ; i ++ ) { if ( mp [ s2 [ i ] - '0' ] == 1 ) mp [ s2 [ i ] - '0' ] = 2 ; } int

建议 做到50行以内的程序不用调试、100行以内的二分钟内调试成功. acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 算法集锦 https://www.cnblogs.com/ngyifeng/p/3718601.html 书籍推荐 入门三本： 《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材） 程序设计导引及在线实践 作者: 李文新 ACM程序设计培训教程 吴昊 基础提高： 算法设计与分析 这是国内牛人王晓东的大作，非常不错的算法书 算法设计与试验题解 王晓东 计算几何－算法设计与分析 周培德 组合数学 第三版 冯舜玺 译 算法艺术与信息学竞赛 刘汝佳的杰作，引导着信息学竞赛的发展 如果算法导论是九阳神功，那这本无疑就是九阴真经。本书是专为参加一些诸如ACM之类程序设计比赛的同学而写的，江湖人称“黑书”。里面讲的都是一些在编程比赛中常用的算法、数据结构，以及一些数论和计算几何等。我虽然并不搞竞赛，但也从此书中受益颇多。 国际信息学奥林匹克竞赛指导— — 实用算法的分析与程序设计　 吴文虎 王建德 Introduction to Algorithm 科曼著 传说中的宝典 算法导论（原书第3版） Algorithms 算法概论 短小精悍，别据一格，准经典之作。一个坏消息: 同算法导论，该书没有习题答案。好消息：习题很经典，难度也适中

CSP-SJ信息学资料下载 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5545 通过数: 2392 【题目描述】 高精除以高精，求它们的商和余数。 【输入】 输入两个低于300位的正整数。 【输出】 输出商和余数。 【输入样例】 1231312318457577687897987642324567864324567876543245671425346756786867867867 1231312318767141738178325678412414124141425346756786867867867 【输出样例】 999999999748590 179780909068307566598992807564736854549985603543237528310337 【来源】 No 代码如下： # include <iostream> # include <cstring> # define N 310 using namespace std ; string a , b ; int as [ 310 ] , bs [ 310 ] , ans [ 310 ] , lena , lenb ; void jian ( ) { for ( int i = 0 ; i < lena ; i ++ ) as [ i ] - = bs [ i ] ; for (

CSP-SJ信息学资料下载 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13351 通过数: 3373 【题目描述】 求10000以内n的阶乘。 【输入】 只有一行输入，整数n（0≤n≤10000）。 【输出】 一行，即n!的值。 【输入样例】 4 【输出样例】 24 【来源】 No 代码如下： # include <iostream> # include <cstring> using namespace std ; int n , y , i ; int a [ 100000 ] , ay [ 100000 ] ; int main ( ) { cin >> n ; a [ 0 ] = 1 ; //高精度数的位数 a [ 1 ] = 1 ; //高精度整数1（逆向存储，位数放在数组第0个元素） for ( y = 1 ; y <= n ; y ++ ) { memset ( ay , 0 , sizeof ( ay ) ) ; ay [ 0 ] = a [ 0 ] ; for ( i = 1 ; i <= a [ 0 ] ; i ++ ) { ay [ i ] + = a [ i ] * y ; ay [ i + 1 ] = ay [ i ] / 10 ; //向高位进位 ay [ i ] % = 10 ; } while ( ay [ ay [ 0 ]

CSP-SJ信息学资料下载 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 19379 通过数: 6592 【题目描述】 输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。 【输入】 输入两个高精度正整数M和N。 【输出】 求这两个高精度数的积。 【输入样例】 36 3 【输出样例】 108 【来源】 No 代码如下： # include <cstdio> # include <cstring> # include <iostream> # include <algorithm> using namespace std ; const int maxn = 209 ; char x [ maxn ] , y [ maxn ] ; int a [ maxn ] , b [ maxn ] , c [ 2 * maxn ] ; //注意积的位数和乘数位数之间的关系 int main ( ) { cin >> x >> y ; int len1 = strlen ( x ) , len2 = strlen ( y ) ; memset ( a , 0 , sizeof a ) ; memset ( b , 0 , sizeof b ) ; memset ( c , 0 , sizeof c ) ; for ( int i = len1 - 1 ,

【题目描述】 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b、走过的格子立即塌陷无法再走第二次； c、只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。 【输入】 允许在方格上行走的步数n(n≤20)。 【输出】 计算出的方案数量。 # include <iostream> using namespace std ; int main ( ) { int n , a [ 30 ] ; cin >> n a [ 1 ] = 3 ; a [ 2 ] = 7 ; for ( int i = 3 ; i <= n ; i ++ ) a [ i ] = a [ i - 2 ] + 2 * a [ i - 1 ] ; cout << a [ n ] << endl ; return 0 ; } 来源： CSDN 作者： Bubles_tang 链接： https://blog.csdn.net/qq_45897987/article/details/104143903

<学习计划> 一、重点学习新算法 1.平衡树splay,动态树LCT 2.(任意模数）NTT 3.莫队算法 4.带修主席树（树状数组套主席树），线段树/树状数组套平衡树 5.后缀数组/后缀自动机 二、刷题，复习、巩固在OJ上打星号的题目 <注意事项> 1.考试时无论题目有多难，都要努力想正解，不要理会别人，保持心态，想不出正解时要全力打暴力。 2.比赛开始时建各种文件夹要快，不耽误时间，离比赛结束15-20分钟时检查程序，把握好时间。 来源： https://www.cnblogs.com/mgh792821814/p/12219832.html