信息学

NOIP信息学1047:判断能否被3,5,7整除--信息学一本通(c++)

雨燕双飞 提交于 2020-04-07 23:41:55
时间限制: 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

国家集训队论文分类整理

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

Hello World

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

计蒜客信息学入门赛#15代码

谁说胖子不能爱 提交于 2020-02-24 14:21:45
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

【转】acm学习方法

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

CSP-S/J 信息学1308:【例1.5】高精除-信息学一本通(c++)

有些话、适合烂在心里 提交于 2020-02-12 12:17:28
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-S/J 信息学1172:求10000以内n的阶乘-信息学一本通(c++)

感情迁移 提交于 2020-02-08 17:40:21
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-S/J 信息学1307:高精度乘法-信息学一本通(c++)

♀尐吖头ヾ 提交于 2020-02-08 13:03:45
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 ,

信息学 踩方格

痞子三分冷 提交于 2020-02-02 14:35:38
【题目描述】 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: 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

信息学.学习计划/注意事项

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