- 博客(121)
- 收藏
- 关注
RSS订阅原创 windows10在python环境下pip install安装模块方法（matplotlib、scipy、Pillow）
windows10在python环境下pip install安装模块的方法：1.准备工作：进入cmd窗口，输入python，检查python环境是否配置成功。2.（退出python，）输入python -m pip install -U pip，更新pip install。3.输入pip install 要安装的东西。例如：pip install matplotlib；pip install scipy;pip install Pillow ……...
2021-05-16 09:58:45
8557
2
原创 HDU-2094 产生冠军【C++ set】
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094产生冠军Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27931Accepted Submission(s): 125...
2019-11-28 17:53:31
951
1
原创 HDU - 1228 A + B【C++，map题解】
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1228A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21350Accepted Submission(s): 12...
2019-11-28 17:28:55
247
原创 POJ NOI MATH-7829 神奇序列求和
原题链接7829:神奇序列求和总时间限制:1000ms内存限制:65536kB描述有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明：初始：1 2操作1次：1 3 2操作2次：1 4 3 5 2……问操作n次之后，得到的序列的所有数之和是多少？输入三个整数x，y，n，相邻两个数之...
2019-11-19 12:02:53
506
原创 ZOJ - 4049 Halting Problem 题解【c++】
题目如下：In computability theory, the halting problem is the problem of determining, from a description of an arbitrary computer program, whether the program will finish running (i.e., halt) or continue...
2019-08-15 18:08:06
298
原创 PTA 1014 福尔摩斯的约会 （20 分）【请大佬戳进来！】
1014 福尔摩斯的约会 （20 分）大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同...
2019-02-16 10:58:38
762
1
原创 PTA 1016 部分A+B （15 分）
1016 部分A+B （15 分）正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 A、D...
2019-02-12 20:41:20
282
原创 PTA 1013 数素数 （20 分）【素数判定】
1013 数素数 （20 分）令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：...
2019-02-12 16:12:31
685
原创 PTA 1012 数字分类 （20 分）
1012 数字分类 （20 分）给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数字的个数； A4 = 被 5 除后余 3 的数字的平均数，精...
2019-02-12 10:51:45
611
原创 PTA 1010 一元多项式求导 （25 分）
1010 一元多项式求导 （25 分）设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表...
2019-02-11 14:42:03
3578
3
原创 PTA 1007 素数对猜想 （20 分）【素数判定】
1007 素数对猜想 （20 分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中...
2019-02-11 13:17:18
246
原创 PTA 1011 A+B 和 C （15 分）
1011 A+B 和 C （15 分）给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B&...
2019-02-10 18:55:18
466
原创 PTA 1009 说反话【栈】 （20 分）
1009说反话（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：...
2019-02-10 18:07:08
515
原创 PTA 1008 数组元素循环右移问题 （20 分）
1008 数组元素循环右移问题 （20 分）一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入...
2019-02-10 17:48:09
617
原创 PTA 1006 换个格式输出整数 （15 分）
1006 换个格式输出整数 （15 分）让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输...
2019-02-10 10:57:46
453
原创 PTA 1005 继续(3n+1)猜想 （25 分）
1005 继续(3n+1)猜想 （25 分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4...
2019-02-10 10:03:56
788
原创 PTA 1001 害死人不偿命的(3n+1)猜想 （15 分）
1001 害死人不偿命的(3n+1)猜想 （15 分）卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3...
2019-02-10 09:07:39
372
原创 PAT 1004 成绩排名 （20 分）
1004 成绩排名 （20 分）读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和...
2019-02-09 20:39:35
272
原创 PTA 1003 我要通过！ （20 分）
1003 我要通过！ （20 分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅...
2019-02-09 20:05:44
1137
1
原创 PTA 1002 写出这个数 （20 分）
1002 写出这个数 （20 分）读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789098765432...
2019-02-08 19:32:45
2078
1
原创 设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。
下面提供两种做法，分别用顺序表和单链表实现。顺序表：#include <iostream>#include <cstdio>#include <stdlib.h>#include <malloc.h>using namespace std;const int LIST_INIT_SIZE = 100;const int LI...
2018-12-27 15:41:28
18397
2
原创 CCF NOI1085. 字符筛选【暴力】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述我们认为，若一个字符串中含有字符串“happy”，则认为这是一个开心字符串。如：字符串“habpcoopy”是一个开心字符串，而字符串“aahabby”则不是一个开心字符串。现在给出一个字符串，请写一个程序判断该字符串是否为一个开心字符串，若是，则输出“Yes!”，否则输出“No!”。输入仅一行，一...
2018-12-16 13:43:57
692
原创 CCF NOI1084.字符交换
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有n个字符串。在同一个字符串内，我们可以选择字符串中两个不同位置的字符，并把它们两个交换。这种交换操作在一个字符串内是不限次数的。现在我们需要你对这些字符串进行若干次交换操作，使得每个字符串的字典序尽可能小。在操作完成之后，请输出进行交换操作后字典序最小的字符串。输入第一行为一个整数n。第2至n+1...
2018-12-16 13:27:23
481
1
原创 Linpack测试简介
一.概述 Linpack是国际上使用最广泛的测试高性能计算机系统浮点性能的基准测试。通过对高性能计算机采用高斯消元法求解一元 N次稠密线性代数方程组的测试，评价高性能计算机的浮点计算性能。Linpack的结果按每秒浮点运算次数（flops）表示。 很多人把用 Linpack基准测试出的最高性能指标作为衡量机器性能的标准之一。这个数字可以作为对系统峰值性能的一个修...
2018-11-04 11:08:47
27639
1
原创 CCF NOI1083. 字符拼接 ***求助！
请注意下面的代码不是满分代码，，求助大佬们！ 题目：时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有n个字符串，现在要把这n个字符串按顺序拼接成一个更大的字符串。对于字符串的拼接，我们有特殊的要求：拼接的过程中要去掉重复的部分。如：字符串“aabbcc”与字符串“ccbbaa”拼接，其中“cc”为重复的部分，拼接后的字符串为“aabbbba...
2018-11-03 10:35:59
718
1
原创 字符串处理函数总结<string>
推荐链接：STL手册，里面有你想知道的所有函数和用法，强烈建议收藏这个网址！下面整理了一些<string>中的函数和用法。1. strcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 2.strcat 功 能: 字符串拼接函数 用 法: char *strcat(char ...
2018-10-13 13:17:57
238
原创 CCF NOI1082. 字符环
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有两个字符构成的环。请写一个程序，计算这两个字符环上最长公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个公共字符串。输入若干行，每行包括两个不包含空格的...
2018-10-12 23:36:09
808
原创 进制转换
输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7 223 12-4 3...
2018-10-09 21:55:09
172
原创 Bailian3177 判决素数个数【素数判定】
原题链接：判决素数个数总时间限制: 1000ms内存限制: 65536kB描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y（1 <= X,Y <= 105）。输出输出一个整数，表示X，Y之间的素数个数（包括X和Y）。样例输入1 100样例输出25 题记：这道题看似简单却有个小坑，x并...
2018-10-09 21:49:05
393
原创 CCF NOI1080. 统计字符【桶排序思想】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述Johe最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，Johe想打印一个柱状图显示每个大写字母的频率。你能帮助他吗？输入输入文件共有4行：每行为一串字符，不超过100个字符。 输出与样例的格式保持严格一致。样例输入THE QUICK BROWN FOX J...
2018-10-09 21:35:03
497
原创 CCF NOI1079. 合法 C 标识符
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。C语言标识符要求：1. 非保留字；2. 只包含字母、数字及下划线（“_”）。 3. 不以数字开头。输入一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。输出...
2018-10-08 22:24:59
244
原创 CCF NOI1078. 奇怪的电梯【递归】【广度优先搜索】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始...
2018-10-08 21:56:50
705
原创 CCF NOI1077. 自然数的拆分问题【递归】【深度优先搜索】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。拆分成的数字相同但顺序不同被看做是相同的方案，如果1+3与3+1被看做是同一种方案。输入输入待拆分的自然数n。输出如样例输出若干个拆分方案(具体见样例)。样例输入7样例输出1+1+1+1+1+1+11+1+...
2018-10-05 22:14:18
2095
原创 CCF NOI1076. 进制转换【递归】【进制转换】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述用递归算法将一个十进制数X(1<=X<=10^9)转换成任意进制数M（2<=M<=16）。 输入一行两个正整数X和M。输出输出X的M进制的表示。样例输入31 16样例输出1F题记：这题点明了要用递归，那就递归吧，但是效率相比于递推低很多。...
2018-10-05 12:53:24
476
原创 CCF NOI1075. F函数【递归】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述已知 f(x,n)=， 输入x和n的值,计算f(x,n)的值。输入一行两个数x和n，其中x是实数，n是整数。1<=x,n<=20。输出 输出f(x,n)的值，答案保留两位小数。样例输入4.2 10样例输出3.68 题记：一看公式就知道是递归问题。...
2018-10-05 11:51:33
284
原创 CCF NOI1074. 2的幂次方表示【递归】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20。同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)。进一步：7=22+2+20（21用2表示），3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2...
2018-10-05 10:53:09
578
原创 HDU 1287.破译密码
原题链接：HDU 1287.破译密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6048 Accepted Submission(s): 2820 Problem Description 有个叫...
2018-10-04 16:13:30
206
原创 POJ 3749.破译密码
原题链接：POJ 3749.破译密码 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10367 Accepted: 6261 Description据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中...
2018-10-04 14:43:12
297
原创 CCF NOI1073 放苹果【递推】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法（放法数用K表示）。如在7个苹果3个盘子的情况下, 5，1，1和1，5，1 是同一种放法。输入第一行是测试数据的数目t（0<=t<= 20）。以下每行均包含二个整数M和N(1<=M，N<=10)...
2018-10-02 09:24:46
331
原创 CCF NOI1072.爬楼梯【递推】【打表】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行，每行包含一个正整数N(1<=N<=30)，代表楼梯级数。输出不同...
2018-10-02 08:46:18
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人