GTBA

摘要： 洛谷 P2563 [AHOI2001]质数和分解 题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 阅读全文

摘要： 洛谷 P1896 [SCOI2005]互不侵犯 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式： 只有一行，包含两个数N，K 阅读全文

摘要： 洛谷 P1306 斐波那契公约数 题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 阅读全文

摘要： 洛谷 1658 购物 题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。 输入输出格式 输入格式： 第一行两个数X、N，以下N个数，表示每种硬币的面值。 【数据规模】 对于30%的数据，满足N≤3，X≤2 阅读全文

摘要： 洛谷 P4018 Roy&October之取石子 题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取 p^kpk 个（p为质数，k为自然数，且 p^kpk 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October 阅读全文

摘要： 洛谷 1938 [USACO09NOV]找工就业Job Hunt 题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel ar 阅读全文

摘要： 洛谷 P1350 车的放置 题目描述 有下面这样的一个网格棋盘，a，b，c，d表示了对应边长度，也就是对应格子数。 当a=b=c=d=2时，对应下面这样一个棋盘 要在这个棋盘上放K个相互不攻击的车，也就是这K个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。同样只需要输出答案mod 10 阅读全文

摘要： 洛谷 P1142 轰炸 题目描述 “我该怎么办？”飞行员klux向你求助。 事实上，klux面对的是一个很简单的问题，但是他实在太菜了。 klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线 阅读全文

摘要： 初级数论练习题 一：填空题 1.d(2420)=_______.//因为这个符号我找不到。。。 2.设a,n是大于1的整数，若aⁿ-1是质数，则a=_______; 3.模9的绝对值最小完全剩余系是______________; 4.同余方程9x+12≡0（mod 37）的解是_________; 阅读全文

摘要： 洛谷 P3795 钟氏映射 题目背景 2233年，CSSYZ学校的数学老师兼数学竞赛顾问钟JG已经2200+岁啦！ 为了庆生，他或她给广大人民群众出了道题。 题目描述 设集合N=M={x∣x∈N+​,x≤k,k∈N+​} 设 ff 为 NN 到 MM 的映射。 求满足： f[f(x)]=x 的不同的 阅读全文