题目链接 One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only contains lower case) on the paper. For example, “abcde”, but ‘a’ inside is not the real ‘a’, that means if we define ...

C. Less or Equal You are given a sequence of integers of length n and integer number k. You should print any integer number x in the range of [1;109] (i.e. 1≤x≤109) such that exactly k elements of given sequence are less than or equal to x. Note that the sequence can contain equal elements. If th...

题目链接 A. Arpa’s hard exam and Mehrdad’s naive cheat There exists an island called Arpa’s land, some beautiful girls live there, as ugly ones do. Mehrdad wants to become minister of Arpa’s land. Arpa has prepared an exam. Exam has only one question, given n, print the last digit of 1378n. Mehrdad h...

A. Repeating Cipher Polycarp loves ciphers. He has invented his own cipher called repeating. Repeating cipher is used for strings. To encrypt the string s=s1s2…sm (1≤m≤10), Polycarp uses the following algorithm: he writes down s1 ones, he writes down s2 twice, he writes down s3 three times, … he ...

A. Wrong Subtraction 题目链接 Little girl Tanya is learning how to decrease a number by one, but she does it wrong with a number consisting of two or more digits. Tanya subtracts one from a number by the following algorithm: if the last digit of the number is non-zero, she decreases the number by one;...

这个题目我先写了些简单的 之后继续填坑； 比赛链接 题目链接 题目描述 小智是一名刚满十岁的男孩，住在真新镇中，他目标是成为一名优秀的宝可梦训练师，他明天就要从大木博士那里获得自己的第一只宝可梦了。博士在电视里建议初学者从妙蛙种子，小火龙和杰尼龟这三种宝可梦里选一只开始训练。小智非常期待明天的到来，他在床上念着三种宝可梦的特性，渐渐进入了梦境… 在梦中，小智已经踏上了宝可梦训练师修行之旅，大木博士对他说:"你修行的内容如下： 第一天我将给你一只宝可梦。 从第二天起，你每天必须抓到的宝可梦数量都是在你前一天抓到的宝可梦数量上增加一只。(第一天博士给小智的宝可梦也当作是抓到的) 当某一天...

A. Links and Pearls A necklace can be described as a string of links (’-’) and pearls (‘o’), with the last link or pearl connected to the first one. You can remove a link or a pearl and insert it between two other existing links or pearls (or between a link and a pearl) on the necklace. This proce...

例题 POJ845 M - Sumdiv 求A^B的约数之和对mod取模 需要素数筛选和合数分解的程序，需要先调用getPrime（）； 为什么呢？ 好我们来解决这个疑问。 先引入一个定理 算术基本定理： 任何一个大于 1 的自然数可以分解成一些素数的乘积；并且在不计次序的情况下，这种分解方式是唯一的（这个很重要）来自百度百科， 算术基本定理（别称唯一分解定理） 我们可以做一个简单的理解： 根据定理我们可以知道一个数n肯定能被分解成 n=p1^a1 * p2^a2 . . .*pn^an； 而一个数要么是由合数要么是质数构成的，合数又可以分解成质数和合数，那么我们继续想下去，最后就会发现...

矩阵构造方法 Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2) 我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵 （一）   Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度） 解法： 考虑1×2的矩阵【f[n-2],f[n-1]】。根据Fibonacci数列的递推关系，我们可以通过乘以一个2×2的矩阵A，得到矩阵：【f[n-1],f[n]】。 即：【f[n-2],f[n-1]】*A = 【f[n-1],f[n]】=【f[n-1],f[n-1]...

合适：基础入门 前：这个是最近的一个任务，做好了，所以也放一篇到博客上吧。 就是代码我用图片的形式放出来了，不过妨碍学习哈。（也不是特别完善， 1、 理解异常的概念 2、 掌握处理异常的几种方式 3、 掌握raise和assert语句，会抛出自定义的异常 4、 掌握with和as环境安装器的使用 文章目录 一、 进行重点知识的讲解 1.什么是异常？ 2.怎么处理异常？ 2.2多个eccept子句 2.3. 如果要使用一个except子句捕获多种异常，可在一个元组中指定这些异常。** ...

A - Number Sequence A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). Input The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (...

中国剩余定理 x = a1 (mod m1) x = a2 (mod m2) ... x = ak (mod mk) 其中 m1,m2,m3…mk 为两两互质的整数 求x的最小非负整数解 代码： void exgcd(int a,int b,int &x,int &y) { if(b==0) ...

文章目录 巴什博弈 斐波那契博弈 威佐夫博弈 尼姆博弈 巴什博弈 最基础的博弈游戏。 有一堆石子，共计n颗，规定二人每次拿1~m颗石头，先拿完者胜，求解先手是否能赢。 结论：如果n%（m+1）==0 先手必败 。 n%（m+1）！=0 为先手必胜。 板子题 题目： #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { int t; ...

花一点时间 给学弟做个简单的安装过程。好过找别人的博客，（找不到合适的。 文章目录 一下载 二 安装 三 开始使用 安装codebooks 一下载 1，百度打codeblocks，找到官网。 2.选择下载 3.继续选择 4.找到下载安装包，位置，点击箭头所指地方 5.开始下载 也可以选择箭头的这个版本，点击一下就可以下载。 下载完成 二 安装 1点击下一步 2.同意 3.直接下一步 4.安装位置，可以直接放再C盘，当然也可以放在其它位置。 安装成功 三 开始使用 1创建一个新的项目 2.C语言和C++选择箭头这个 ...