- 博客(21)
- 收藏
- 关注
RSS订阅原创 数列的平方和
输入第一行输入一个整数T，共有T组测试数据（T<=20)。每组测试数据第一行输入n和m,表示有n个点，m表示连续m个数。第二行输入n个数(1=<每个数<=10000).(1=<n<=100000) (1=<m<=n)输出输出包括T行，每行一个数字代表连续m个数的平方和的最小值。样例输入 Copy23 21 2 32 21 2...
2019-06-26 21:21:37
1505
转载 二维平面最短距离（分治）
题目描述有一天，小明得到了二维平面上的若干个点，他现在想知道这些点中距离最近的两个点之间的距离是多少？输入第一行输入一个整数T，共有T组测试数据（T<=30)。每组输入数据第一行输入一个n，表示有n个点。第二行有n*2的数字，相邻两个数代表一个点的x,y坐标。1<n<=100, -100000000=<x,y<=100000000输出输出有T...
2019-06-26 16:25:59
4701
原创 竖式
题目描述找出所有形如abc*dc（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。例如，当该数字集合为2357时，只有一个竖式满足条件，该竖式中出现的所有数字都属于集合2357，该竖式为（*表示空格）：775X33…-----*23252325…-----25575输入输入包括多行数据，每行一个正整数，表示该数字集合输出对每行输入，输...
2019-06-25 21:12:48
1597
原创 立方
对于函数y=x3，给一个数字n，求能满足y≤n的最大x是多少输入第一行给出一个数据t，表示有t组数据 (t<100)每组数据给出一个数字n （0<n<1e18）输出输出满足要求的最大x样例输入 Copy278样例输出 Copy12解析：y取n时有最大的x，故直接对n开三次方取整即可。#include<bits/stdc++.h>#...
2019-06-25 20:47:16
472
原创 求和问题
给一个长度为n的序列，你需要求出其中连续m个数的和的最大值是多少。输入第一行给出一个数字T，表示数组总数 （t<100）每组数据的第一行有两个数字 n,m （0<m≤n≤1e5）第二行有n个数字ai (0<ai<1e9)输出对于每组数据，输出最大的连续m个数之和样例输入 Copy25 22 5 4 1 68 33 5 8 2 1 8 9 7...
2019-06-25 20:39:50
1027
原创 数列
已知一个数列的通项公式是an=3an-1 - 2an-2 (n>2,a1=2,a2=3),求这个数列的前n项和Sn 。结果可能很大，答案模9973，即 Sn%9973。输入第一个数case （ 0 < case <= 100 ）表示测试数据的组数，每组测试数据有一行，每行一个整数n（ 0 < n < = 1,000,000,000 ）。输出对于每...
2019-06-24 14:45:09
1267
原创 简单五子棋问题
题目描述在一个10行10列的棋盘上，有四颗棋子，需要你再增加一颗棋子，使得这五颗棋子连成一条连续的直线。输入输入包含一组测试数据，包括四行，每行是两个整数i和j（0<=i,j<=9），分别表示棋子的行和列。输入保证再增加的棋子只有放在一个唯一的位置才能连成一条连续的直线输出输出包括一行，两个整数，表示增加的棋子的行和咧样例输入 Copy0 00 10 ...
2019-06-24 14:32:57
1373
原创 聪明的小孩（捡石子问题）
题目描述两小孩轮流抓石子,每次抓的数量只能是2的非负整数次幂，比如(1,2,4,8,16…)，谁拿到最后1块谁赢！(假设两个小孩都是足够聪明的小孩，且从第一个小孩开始)输入输入包括多组数据。每组输入为一个整数n，n为石子的数量，10进制整数，且n < 10^9输入以文件结束符结束。输出胜利者的编号(1或2),每组数据输出占一行。样例输入 Copy678...
2019-06-24 14:14:22
721
原创 统计方形
题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形输入输出格式输入格式：n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100）输出格式：方格包含多少正方形、长方形输入输出样例输入样例#1：2 3输出样例#1：8 10正方形个数#include<iostream>using namespace st...
2019-06-23 20:48:17
959
原创 数字拆分
题目描述输入正整数k，找到所有的正整数x>=y，使得1/k=1/x+1/y输入输入包括多行，每行一个正整数k，1<=k<=100000输出输出所有成立的分数式，按x从大到小的顺序样例输入 Copy212样例输出 Copy1/2=1/6+1/31/2=1/4+1/41/12=1/156+1/131/12=1/84+1/141/12=1/60+1/1...
2019-06-20 15:48:41
2243
原创 std::ios::sync_with_stdio(false); cin.tie(0);
std::ios::sync_with_stdio(false);在c++中之所以cin，cout效率低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段语句可以来打消iostream的输入和输出缓存，可节省时间，使效率与scanf与printf相差无几，还有应注意的是scanf与printf使用的头文件应是stdio.h而不是 iostream。tie 函数tie是将两个st...
2019-06-19 18:00:24
8921
2
原创 合法入栈顺序
题目描述我们知道，一个入栈序列是{1,2,3}的合法出栈序列有{3,2,1}，{1,2,3}等，而{3,1,2}是不合法的.现在冰语有一个长度为n的序列A(保证序列内数字唯一,且1<=A[i]<=n)。他想知道这个序列是不是入栈顺序{1,2,3,…n}的合法出栈序列，你能告诉他么?输入第一行为T，表示样例个数每个样例第一行为n，第二行为n个数1<=T<=1e...
2019-06-19 17:21:14
383
原创 寻找第二小的数
题目描述求n个整数中第二小的数。相同的整数看成一个数。比如，有5个数分别是1,1,3,4,5，那么第二小的数就是3。输入输入包含多组测试数据。输入的第一行是一个整数C，表示有C组测试数据；每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是n个整数（每个数均小于100）。输出为每组测试数据输出第二小的整数，如果不存在第二小的整数则输...
2019-06-09 14:02:26
3829
1
原创 北斗七星数（幂问题）
题目描述北斗七星数是指一个7位数，它的每个位上的数字的7次幂之和等于它本身。（例如：17+77+47+17+77+27+5^7=1741725）请写程序判断一个正整数是否是北斗七星数？输入输入包括多行数据，每行一个正整数输出对每行输入，如果是北斗七星数，输出Y，否则输出N样例输入 Copy17417251111111样例输出 CopyYN#include &...
2019-06-09 13:58:20
3781
原创 发工资咯
题目描述作为吉大的老师，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六...
2019-06-09 13:54:16
759
原创 while(~scanf("%d", &n))的~的含义
~是按位取反scanf的返回值是输入值的个数如果没有输入值就是返回-1-1按位取反结果是0while(~scanf("%d", &n))就是当没有输入的时候退出循环和while(scanf("%d",&n)!=EOF)一个意思知识1：只有-1取反（~-1）是0知识2：scanf读入到EOF时返回-1注：一般这种用法在oj（确保数据正确）上使用，平常基本用不到...
2019-06-09 12:41:18
10705
原创 pycharm无法编辑
好不容易安装好了但是却没有办法输入，各种心累，然后去搜了几种解决办法，终于解决好啦，没有办法输入是因为安装的时候装了vim扩展，所以会默认使用vim编辑器来进行编辑。解决办法看下图：参考如下：解决参考...
2019-06-08 14:54:05
2349
转载 Pycharm报错解决方法：No R interpreter defined
安装完成pycharm后，打开界面时，右下角经常出现红色警告：No R interpreter defined: Many R related features like completion, code checking and help won’t be available. You can set an interpreter under Preferences->Languages...
2019-06-08 14:46:32
1554
原创 安装python时遇到的问题（关于api-ms-win-crt-runtimel1-1-0.dll缺失的解决方案）
安装python时显示安装成功但是却无法运行，一直以为是自己下载错了或者是安装路径不对。今天折腾了两个小时终于解决了（好像每次需要安装环境的时候我总是会遇到各种问题，很迷）。安装完成后尝试打开python shell 但是却显示上图内容。解决方案如下：1，安装VC redit.exe。（安装成功后还是无法运行）链接：https://www.microsoft.com/zh-cn/down...
2019-06-07 14:10:17
2596
原创 大小水问题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-06-05 16:48:42
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人