2018年05月_Apollo-yyy

原创 Conan and Agasa play a Card Game

Conan and Agasa play a Card Game Edogawa Conan got tired of solving cases, and invited his friend, Professor Agasa, over. They decided to play a game of cards. Conan has n cards, and the i-th card ha...

2018-05-28 21:31:10 439

原创 Codeforces Round #479 (Div. 3)

Codeforces Round #479 (Div. 3) 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 subt...

2018-05-16 21:16:59 314

原创 PTA-数据结构与算法-一元多项式的乘法与加法运算

一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样...

2018-05-10 21:40:23 1266

原创 PTA-数据结构与算法-最大子列和问题

最大子序列和问题给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数...

2018-05-10 20:12:01 2184 5

原创素数筛选的几种方法

法一：暴力法简而言之，就是根据素数的定义去筛选，即只能被1和本身整除。这种做法的弊端也显而易见——太耗时。本地测试了一下，最多筛选到十万左右。代码如下： #include<iostream> #include<cmath> using namespace std; int prime[10010]; int main() { prime[0]=2;prim...

2018-05-09 22:06:34 1272

原创 HDU-2973-YAPTCHA

YAPTCHA The math department has been having problems lately. Due to immense amount of unsolicited automated programs which were crawling across their pages, they decided to put Yet-Another-Public-Tur...

2018-05-08 21:43:51 194

原创正能量矩阵

正能量矩阵题目描述：还记得复赛的正能量函数吗？现在它又回来啦！小何发现了一种正能量矩阵，但是他看不大明白规律，想麻烦你搞明白然后输出它。拜托啦～输入：输入：多组输入。每组输入一个小于1000的整数n。输出：输出：一个正能量矩阵。每组输入间空一行。样例输入： 1 2 6 样例输出： 1 1 1 3 2 1 1 1 1 1 1 4 5 5 5 5 ...

2018-05-07 21:27:54 365 1

原创取球博弈

取球博弈题目描述：今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）。请编程确定出在双方都不判断失误的情况下...

2018-05-07 17:57:56 208

Apollo的博客