ALL10-优快云博客

原创 P1219 八皇后

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...

2019-04-23 20:51:05 170

原创 P1162 填涂颜色

由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1...

2019-03-14 22:52:11 284

转载 C++ STL之vector用法总结

转载自博客园：https://www.cnblogs.com/zhonghuasong/p/5975979.html 介绍vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vect...

2019-02-21 18:59:16 207

aaaazai iazh转载自https://blog.youkuaiyun.com/u012804490/article/details/26241523优先队列优先队列(priority queue)亦即数据结构中的堆，是计算机科学中一类特殊的数据结构的统称。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待长时间才能结束，或某些不短小，但具有重要性的作...

2019-02-21 18:45:37 2468

原创牛客成绩排序

题目描述注：此题目应有循环输入，但是题目上没有写出来查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：jack 70peter 96Tom 70smith 67从高到低成绩peter 96jack 70Tom 70...

2018-12-03 14:53:46 201

原创 P1067 多项式输出

题目描述：一元nn次多项式可用如下的表达式表示：其中，a_ix^iaixi称为ii次项，a_iai 称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为xx，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式nn次项系数为正，则多项式开头不出现“+”号，如果多项式nn...

2018-12-03 14:37:53 380 1

原创计蒜客矩阵反转

题目描述24.22% 1000ms 65536K晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入格式输入第一行包括由空格分开的整数 M,N,T(0 < N,M < 200)，T 的值为 0或 1。其中 M 和 N分别表示待处理矩阵的行数与列数，T 为 00时表示左右翻转，为...

2018-10-15 09:15:19 334

转载判断素数

po出大佬原博客https://www.cnblogs.com/linyujun/p/5198832.html大佬讲了各种写法，非常的详细，这里只写埃筛和线筛两种。埃筛复杂度O(nloglogn)#include<bits/stdc++.h>using namespace std;const int N=10000+6;bool prime[N];void in...

2018-09-26 21:01:37 234

原创计蒜客跳跃游戏二

题目描述 1000ms 65536K给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 22。（先跳跃 11 步，从下标 00 到 11，然后跳跃 33 步，到达最后一...

2018-09-21 20:26:32 111

原创计蒜客跳跃游戏一

题目描述1000ms 65536K给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true；A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出f...

2018-09-21 19:56:24 200

原创计蒜客最后一个单词的长度

题目描述：1000ms 65536K给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果输入中不存在单词，返回 00。注意：“单词”是指不包含空格符号的字符串例如：对于字符串"hello World"（不带引号）, 那么返回的结果是 55；对于字符串"abc abc "（不带引号），那么返回的结果就是 33。输入格式输入仅一行，为字符串 ss（长度不超过 ...

2018-09-20 17:22:19 131

ALL10的博客